Brief announcement: Leveraging non-blocking collective communication in high-performance applications. Hoefler, T., Gottschling, P., & Lumsdain, A. In Annual ACM Symposium on Parallelism in Algorithms and Architectures, pages 113-115, 2008.
Brief announcement: Leveraging non-blocking collective communication in high-performance applications [link]Website  doi  abstract   bibtex   
Although overlapping communication with computation is an important mechanism for achieving high performance in parallel programs, developing applications that actually achieve good overlap can be difficult. Existing approaches are typically based on manual or compiler-based transformations. This paper presents a pattern and library-based approach to optimizing collective communication in parallel high-performance applications, based on using non-blocking collective operations to enable overlapping of communication and computation. Common communication and computation patterns in iterative SPMD computations are used to motivate the transformations we present. Our approach provides the programmer with the capability to separately optimize communication and computation in an application, while automating the interaction between computation and communication to achieve maximum overlap. Performance results with a model application show more than a 90% decrease in communication overhead, resulting in 21% overall performance improvements.
@inproceedings{
 title = {Brief announcement: Leveraging non-blocking collective communication in high-performance applications},
 type = {inproceedings},
 year = {2008},
 keywords = {Applications; Fourier transforms; Large scale syst,Collective communications; Collective operations;,Communication},
 pages = {113-115},
 websites = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-57549114097&doi=10.1145%2F1378533.1378554&partnerID=40&md5=5ee9347c567ead51a63e5264b758e6e0},
 city = {Munich},
 id = {e2efe601-d2c9-3464-bf2c-b253b44ee239},
 created = {2018-01-09T20:30:38.063Z},
 file_attached = {false},
 profile_id = {42d295c0-0737-38d6-8b43-508cab6ea85d},
 last_modified = {2018-03-12T19:03:18.629Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {true},
 hidden = {false},
 citation_key = {Hoefler2008113},
 source_type = {conference},
 notes = {cited By 18; Conference of 20th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'08 ; Conference Date: 14 June 2008 Through 16 June 2008; Conference Code:74450},
 folder_uuids = {2aba6c14-9027-4f47-8627-0902e1e2342b},
 private_publication = {false},
 abstract = {Although overlapping communication with computation is an important mechanism for achieving high performance in parallel programs, developing applications that actually achieve good overlap can be difficult. Existing approaches are typically based on manual or compiler-based transformations. This paper presents a pattern and library-based approach to optimizing collective communication in parallel high-performance applications, based on using non-blocking collective operations to enable overlapping of communication and computation. Common communication and computation patterns in iterative SPMD computations are used to motivate the transformations we present. Our approach provides the programmer with the capability to separately optimize communication and computation in an application, while automating the interaction between computation and communication to achieve maximum overlap. Performance results with a model application show more than a 90% decrease in communication overhead, resulting in 21% overall performance improvements.},
 bibtype = {inproceedings},
 author = {Hoefler, T and Gottschling, P and Lumsdain, A},
 doi = {10.1145/1378533.1378554},
 booktitle = {Annual ACM Symposium on Parallelism in Algorithms and Architectures}
}

Downloads: 0