Sparse non-blocking collectives in quantum mechanical calculations. Hoefler, T., Lorenzen, F., & Lumsdaine, A. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 5205 LNCS:55-63, 2008. ![Sparse non-blocking collectives in quantum mechanical calculations [link]](https://bibbase.org/img/filetypes/link.svg "link")
Website doi abstract bibtex For generality, MPI collective operations support arbitrary dense communication patterns. However, in many applications where collective operations would be beneficial, only sparse communication patterns are required. This paper presents one such application: Octopus, a production-quality quantum mechanical simulation. We introduce new sparse collective operations defined on graph communicators and compare their performance to MPI_Alltoallv. Besides the scalability improvements to the collective operations due to sparsity, communication overhead in the application was reduced by overlapping communication and computation. We also discuss the significant improvement to programmability offered by sparse collectives. © 2008 Springer-Verlag Berlin Heidelberg.
@article{
title = {Sparse non-blocking collectives in quantum mechanical calculations},
type = {article},
year = {2008},
keywords = {Applications; Large scale systems,Collective operations; Communication overheads; C,Message passing},
pages = {55-63},
volume = {5205 LNCS},
websites = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-56449130431&doi=10.1007%2F978-3-540-87475-1_13&partnerID=40&md5=85c7e9f1e3c2ad155d7bfdb6a49b8168},
city = {Dublin},
id = {66267bc0-8367-37e7-9708-20f362c74f4f},
created = {2018-01-09T20:30:38.867Z},
file_attached = {false},
profile_id = {42d295c0-0737-38d6-8b43-508cab6ea85d},
last_modified = {2018-03-12T19:03:18.078Z},
read = {false},
starred = {false},
authored = {true},
confirmed = {true},
hidden = {false},
citation_key = {Hoefler200855},
source_type = {article},
notes = {cited By 5; Conference of 15th European PVM/MPI Users' Group Meeting, EuroPVM/MPI 2008 ; Conference Date: 7 September 2008 Through 10 September 2008; Conference Code:74258},
folder_uuids = {2aba6c14-9027-4f47-8627-0902e1e2342b},
private_publication = {false},
abstract = {For generality, MPI collective operations support arbitrary dense communication patterns. However, in many applications where collective operations would be beneficial, only sparse communication patterns are required. This paper presents one such application: Octopus, a production-quality quantum mechanical simulation. We introduce new sparse collective operations defined on graph communicators and compare their performance to MPI_Alltoallv. Besides the scalability improvements to the collective operations due to sparsity, communication overhead in the application was reduced by overlapping communication and computation. We also discuss the significant improvement to programmability offered by sparse collectives. © 2008 Springer-Verlag Berlin Heidelberg.},
bibtype = {article},
author = {Hoefler, T and Lorenzen, F and Lumsdaine, A},
doi = {10.1007/978-3-540-87475-1_13},
journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}
}
Downloads: 0
{"_id":"T4CeTLi8ysjhoyNnY","bibbaseid":"hoefler-lorenzen-lumsdaine-sparsenonblockingcollectivesinquantummechanicalcalculations-2008","downloads":0,"creationDate":"2018-03-12T19:10:28.112Z","title":"Sparse non-blocking collectives in quantum mechanical calculations","author_short":["Hoefler, T.","Lorenzen, F.","Lumsdaine, A."],"year":2008,"bibtype":"article","biburl":"https://bibbase.org/service/mendeley/42d295c0-0737-38d6-8b43-508cab6ea85d","bibdata":{"title":"Sparse non-blocking collectives in quantum mechanical calculations","type":"article","year":"2008","keywords":"Applications; Large scale systems,Collective operations; Communication overheads; C,Message passing","pages":"55-63","volume":"5205 LNCS","websites":"https://www.scopus.com/inward/record.uri?eid=2-s2.0-56449130431&doi=10.1007%2F978-3-540-87475-1_13&partnerID=40&md5=85c7e9f1e3c2ad155d7bfdb6a49b8168","city":"Dublin","id":"66267bc0-8367-37e7-9708-20f362c74f4f","created":"2018-01-09T20:30:38.867Z","file_attached":false,"profile_id":"42d295c0-0737-38d6-8b43-508cab6ea85d","last_modified":"2018-03-12T19:03:18.078Z","read":false,"starred":false,"authored":"true","confirmed":"true","hidden":false,"citation_key":"Hoefler200855","source_type":"article","notes":"cited By 5; Conference of 15th European PVM/MPI Users' Group Meeting, EuroPVM/MPI 2008 ; Conference Date: 7 September 2008 Through 10 September 2008; Conference Code:74258","folder_uuids":"2aba6c14-9027-4f47-8627-0902e1e2342b","private_publication":false,"abstract":"For generality, MPI collective operations support arbitrary dense communication patterns. However, in many applications where collective operations would be beneficial, only sparse communication patterns are required. This paper presents one such application: Octopus, a production-quality quantum mechanical simulation. We introduce new sparse collective operations defined on graph communicators and compare their performance to MPI_Alltoallv. Besides the scalability improvements to the collective operations due to sparsity, communication overhead in the application was reduced by overlapping communication and computation. We also discuss the significant improvement to programmability offered by sparse collectives. © 2008 Springer-Verlag Berlin Heidelberg.","bibtype":"article","author":"Hoefler, T and Lorenzen, F and Lumsdaine, A","doi":"10.1007/978-3-540-87475-1_13","journal":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","bibtex":"@article{\n title = {Sparse non-blocking collectives in quantum mechanical calculations},\n type = {article},\n year = {2008},\n keywords = {Applications; Large scale systems,Collective operations; Communication overheads; C,Message passing},\n pages = {55-63},\n volume = {5205 LNCS},\n websites = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-56449130431&doi=10.1007%2F978-3-540-87475-1_13&partnerID=40&md5=85c7e9f1e3c2ad155d7bfdb6a49b8168},\n city = {Dublin},\n id = {66267bc0-8367-37e7-9708-20f362c74f4f},\n created = {2018-01-09T20:30:38.867Z},\n file_attached = {false},\n profile_id = {42d295c0-0737-38d6-8b43-508cab6ea85d},\n last_modified = {2018-03-12T19:03:18.078Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {true},\n hidden = {false},\n citation_key = {Hoefler200855},\n source_type = {article},\n notes = {cited By 5; Conference of 15th European PVM/MPI Users' Group Meeting, EuroPVM/MPI 2008 ; Conference Date: 7 September 2008 Through 10 September 2008; Conference Code:74258},\n folder_uuids = {2aba6c14-9027-4f47-8627-0902e1e2342b},\n private_publication = {false},\n abstract = {For generality, MPI collective operations support arbitrary dense communication patterns. However, in many applications where collective operations would be beneficial, only sparse communication patterns are required. This paper presents one such application: Octopus, a production-quality quantum mechanical simulation. We introduce new sparse collective operations defined on graph communicators and compare their performance to MPI_Alltoallv. Besides the scalability improvements to the collective operations due to sparsity, communication overhead in the application was reduced by overlapping communication and computation. We also discuss the significant improvement to programmability offered by sparse collectives. © 2008 Springer-Verlag Berlin Heidelberg.},\n bibtype = {article},\n author = {Hoefler, T and Lorenzen, F and Lumsdaine, A},\n doi = {10.1007/978-3-540-87475-1_13},\n journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}\n}","author_short":["Hoefler, T.","Lorenzen, F.","Lumsdaine, A."],"urls":{"Website":"https://www.scopus.com/inward/record.uri?eid=2-s2.0-56449130431&doi=10.1007%2F978-3-540-87475-1_13&partnerID=40&md5=85c7e9f1e3c2ad155d7bfdb6a49b8168"},"biburl":"https://bibbase.org/service/mendeley/42d295c0-0737-38d6-8b43-508cab6ea85d","bibbaseid":"hoefler-lorenzen-lumsdaine-sparsenonblockingcollectivesinquantummechanicalcalculations-2008","role":"author","keyword":["Applications; Large scale systems","Collective operations; Communication overheads; C","Message passing"],"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["sparse","non","blocking","collectives","quantum","mechanical","calculations","hoefler","lorenzen","lumsdaine"],"keywords":["applications; large scale systems","collective operations; communication overheads; c","message passing"],"authorIDs":[],"dataSources":["zgahneP4uAjKbudrQ","ya2CyA73rpZseyrZ8"]}