arXiv · 1606.01139
A partitioned shift-without-invert algorithm to improve parallel eigensolution efficiency in real-space electronic transport
Abstract
We present an eigenspectrum partitioning scheme without inversion for the recently described real-space electronic transport code, TRANSEC. The primary advantage of TRANSEC is its highly parallel algorithm, which enables studying conductance in large systems. The present scheme adds a new source of parallelization, significantly enhancing TRANSEC's parallel scalability, especially for systems with many electrons. In principle, partitioning could enable super-linear parallel speedup, as we demonstrate in calculations within TRANSEC. In practical cases, we report better than five-fold improvement in CPU time and similar improvements in wall time, compared to previously-published large calculations. Importantly, the suggested scheme is relatively simple to implement. It can be useful for general large Hermitian or weakly non-Hermitian eigenvalue problems, whenever relatively accurate inversion via direct or iterative linear solvers is impractical.
Explore related subjects
Keep this discovery
Baruch Feldman, Yunkai Zhou. 2016-06-02. A partitioned shift-without-invert algorithm to improve parallel eigensolution efficiency in real-space electronic transport. https://doi.org/10.1016/j.cpc.2016.05.015
Cite the original work for its findings. Save a collection to share your selection of sources.