Patchwork algorithm for the parallel computation of the Green's function in open systems

Journal of Computational Electronics

Volumn 12, Issue 2, 2013, Pages 123-133

  Costa Girão, Eduardo ^a   Meunier, Vincent ^b  

^a FEDERAL UNIVERSITY OF PIAUÍ   (Brazil)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

Dyson's equation; Electronic transport; Green's function; Recursive algorithms

Indexed keywords

DOMAIN DECOMPOSITION METHODS; GREEN'S FUNCTION; MATRIX ALGEBRA; OPEN SYSTEMS;

DYSON'S EQUATION; ELECTRONIC TRANSPORT; ELECTRONIC TRANSPORT PROPERTIES; ITERATIVE ALGORITHM; PARALLEL COMPUTATION; RECURSIVE ALGORITHMS; RECURSIVE APPLICATIONS; VERY LARGE SYSTEMS;

ITERATIVE METHODS;

EID: 84879021217     PISSN: 15698025     EISSN: 15728137     Source Type: Journal    
DOI: 10.1007/s10825-013-0441-3     Document Type: Article

References (19)

1. Ferrier, M., Angers, L., Rowe, A.C.H., Guéron, S., Bouchiat, H., Texier, C., Montambaux, G., Mailly, D.: Direct measurement of the phase-coherence length in a gaas/gaalas square network. Phys. Rev. Lett. 93, 246804 (2004) (Pubitemid 40086704)
2. Miao, F., Wijeratne, S., Zhang, Y., Coskun, U.C., Bao, W., Lau, C.N.: Phase-coherent transport in graphene quantum billiards. Science 317(5844), 1530-1533 (2007) (Pubitemid 47417429)
3. Di Ventra, M.: Electrical Transport in Nanoscale Systems. Cambridge University Press, Cambridge (2008)
4. Datta, S.: Quantum Transport: Atom to Transistor. Cambridge University Press, Cambridge (2005)
5. Nardelli, M.B.: Electronic transport in extended systems: application to carbon nanotubes. Phys. Rev. B 60(11), 7828-7833 (1999)
6. Sancho, M.P.L., Sancho, J.M.L., Rubio, J.: Highly convergent schemes for the calculation of bulk and surface Green-functions. J. Phys. F, Met. Phys. 15(4), 851-858 (1985)
7. Sancho, M.P.L., Sancho, J.M.L., Rubio, J.: Quick iterative scheme for the calculation of transfer-matrices - application to Mo(100). J. Phys. F, Met. Phys. 14(5), 1205-1215 (1984)
8. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in Fortran: The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge (1992)
9. Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users' Guide, 3rd edn. Society for Industrial and Applied Mathematics, Philadelphia (1999)
10. Wimmer, M., Richter, K.: Optimal block-tridiagonalization of matrices for coherent charge transport. J. Comput. Phys. 228(23), 8548-8565 (2009)
11. Drouvelis, P., Schmelcher, P., Bastian, P.: Parallel implementation of the recursive green's function method. J. Comput. Phys. 215(2), 741-756 (2006) (Pubitemid 43585669)
12. Kazymyrenko, K., Waintal, X.: Knitting algorithm for calculating Green functions in quantum systems. Phys. Rev. B 77(11), 115119 (2008)
13. Petersen, D.E., Li, S., Stokbro, K., Sørensen, H.H.B., Hansen, P.C., Skelboe, S., Darve, E.: A hybrid method for the parallel computation of Green's functions. J. Comput. Phys. 228(14), 5020-5039 (2009)
14. Gibbs, N.E., Poole, J., William, G., Stockmeyer, P.K.: An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J. Numer. Anal. 13(2), 236-250 (1976)
15. Lewis, J.G.: Algorithm-582 - the Gibbs-Poole-Stockmeyer and Gibbs-King algorithms for reordering sparse matrices. ACM Trans. Math. Softw. 8(2), 190-194 (1982)
16. http://www.netlib.org/toms/582
17. Gabriel, E., Fagg, G.E., Bosilca, G., Angskun, T., Dongarra, J.J., Squyres, J.M., Sahay, V., Kambadur, P., Barrett, B., Lumsdaine, A., Castain, R.H., Daniel, D.J., Graham, R.L., Woodall, T.S.: Open MPI: goals, concept, and design of a next generation MPI implementation. In: Proceedings, 11th European PVM/MPI Users' Group Meeting, Budapest, Hungary, pp. 97-104 (2004)
18. Chevalier, C., Pellegrini, F.: PT-SCOTCH: a tool for efficient parallel graph ordering. Parallel Comput. 34(6-8), 318-331 (2008)
19. Kapris, G.: METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices, Version 5.0, University of Minnesota, Minneapolis (2011). http://glaros.dtc.umn.edu/gkhome/fetch/sw/metis/manual.pdf