We propose a method for strict error control in sparse approximate matrix-matrix multiplication. The method combines an error bound and a parameter sweep to select an appropriate threshold value. The scheme for error control and the sparse approximate multiplication are implemented using the Chunks and Tasks parallel programming model. We demonstrate the performance of the method in parallel linear scaling electronic structure calculations using density matrix purification with rigorous error control.
翻译:我们建议了一种方法,在少许粗略的矩阵矩阵矩阵乘法中严格控制错误。 这种方法结合了一个受约束的错误和一个参数扫描来选择一个合适的临界值。 错误控制和稀少的近似乘法使用Chunks和任务平行编程模型实施。 我们用严格的错误控制, 演示了该方法在使用密度矩阵净化和严格的错误控制进行平行线性电子结构缩放计算时的性能。