Message progression in parallel computing - To thread or not to thread?

Message progression in parallel computing - To thread or not to thread?. Hoefler, T. & Lumsdaine, A. In Proceedings - IEEE International Conference on Cluster Computing, ICCC, volume Proceeding, pages 213-222, 2008. Institute of Electrical and Electronics Engineers Inc..

Website doi abstract bibtex

Message progression schemes that enable communication and computation to be overlapped have the potential to improve the performance of parallel applications. With currently available high-performance networks there are several options for making progress: manual progression, use of a progress thread, and communication offload. In this paper we analyze threaded progression approaches, comparing the effects of using shared or dedicated CPU cores for progression. To perform these comparisons, we propose time-based and work-based benchmark schemes. As expected, threaded progression performs well when a spare core is available to be dedicated to communication progression, but a number of operating system effects prevent the same benefits from being obtained when communication progress must share a core with computation. We show that some limited performance improvement can be obtained in the shared-core case by real-time scheduling of the progress thread. © 2008 IEEE.

@inproceedings{
 title = {Message progression in parallel computing - To thread or not to thread?},
 type = {inproceedings},
 year = {2008},
 keywords = {Benchmarking; Parallel processing systems,CPU cores; Operating systems; Parallel applicatio,Communication},
 pages = {213-222},
 volume = {Proceeding},
 websites = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-57949089840&doi=10.1109%2FCLUSTR.2008.4663774&partnerID=40&md5=df816fa322eb7635872ca82b8132d57c},
 publisher = {Institute of Electrical and Electronics Engineers Inc.},
 city = {Tsukuba},
 id = {e7cb2773-8179-3360-94db-67f852463717},
 created = {2018-01-09T20:30:40.129Z},
 file_attached = {false},
 profile_id = {42d295c0-0737-38d6-8b43-508cab6ea85d},
 last_modified = {2018-03-12T19:03:17.842Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {true},
 hidden = {false},
 citation_key = {Hoefler2008213},
 source_type = {conference},
 notes = {cited By 43; Conference of 2008 IEEE International Conference on Cluster Computing, ICCC 2008 ; Conference Date: 29 September 2008 Through 1 October 2008; Conference Code:74625},
 folder_uuids = {2aba6c14-9027-4f47-8627-0902e1e2342b},
 private_publication = {false},
 abstract = {Message progression schemes that enable communication and computation to be overlapped have the potential to improve the performance of parallel applications. With currently available high-performance networks there are several options for making progress: manual progression, use of a progress thread, and communication offload. In this paper we analyze threaded progression approaches, comparing the effects of using shared or dedicated CPU cores for progression. To perform these comparisons, we propose time-based and work-based benchmark schemes. As expected, threaded progression performs well when a spare core is available to be dedicated to communication progression, but a number of operating system effects prevent the same benefits from being obtained when communication progress must share a core with computation. We show that some limited performance improvement can be obtained in the shared-core case by real-time scheduling of the progress thread. © 2008 IEEE.},
 bibtype = {inproceedings},
 author = {Hoefler, T and Lumsdaine, A},
 doi = {10.1109/CLUSTR.2008.4663774},
 booktitle = {Proceedings - IEEE International Conference on Cluster Computing, ICCC}
}

Downloads: 0

{"_id":"ZDZWu8kTwyGrGeEBo","bibbaseid":"hoefler-lumsdaine-messageprogressioninparallelcomputingtothreadornottothread-2008","downloads":0,"creationDate":"2018-03-12T19:10:28.124Z","title":"Message progression in parallel computing - To thread or not to thread?","author_short":["Hoefler, T.","Lumsdaine, A."],"year":2008,"bibtype":"inproceedings","biburl":"https://bibbase.org/service/mendeley/42d295c0-0737-38d6-8b43-508cab6ea85d","bibdata":{"title":"Message progression in parallel computing - To thread or not to thread?","type":"inproceedings","year":"2008","keywords":"Benchmarking; Parallel processing systems,CPU cores; Operating systems; Parallel applicatio,Communication","pages":"213-222","volume":"Proceeding","websites":"https://www.scopus.com/inward/record.uri?eid=2-s2.0-57949089840&doi=10.1109%2FCLUSTR.2008.4663774&partnerID=40&md5=df816fa322eb7635872ca82b8132d57c","publisher":"Institute of Electrical and Electronics Engineers Inc.","city":"Tsukuba","id":"e7cb2773-8179-3360-94db-67f852463717","created":"2018-01-09T20:30:40.129Z","file_attached":false,"profile_id":"42d295c0-0737-38d6-8b43-508cab6ea85d","last_modified":"2018-03-12T19:03:17.842Z","read":false,"starred":false,"authored":"true","confirmed":"true","hidden":false,"citation_key":"Hoefler2008213","source_type":"conference","notes":"cited By 43; Conference of 2008 IEEE International Conference on Cluster Computing, ICCC 2008 ; Conference Date: 29 September 2008 Through 1 October 2008; Conference Code:74625","folder_uuids":"2aba6c14-9027-4f47-8627-0902e1e2342b","private_publication":false,"abstract":"Message progression schemes that enable communication and computation to be overlapped have the potential to improve the performance of parallel applications. With currently available high-performance networks there are several options for making progress: manual progression, use of a progress thread, and communication offload. In this paper we analyze threaded progression approaches, comparing the effects of using shared or dedicated CPU cores for progression. To perform these comparisons, we propose time-based and work-based benchmark schemes. As expected, threaded progression performs well when a spare core is available to be dedicated to communication progression, but a number of operating system effects prevent the same benefits from being obtained when communication progress must share a core with computation. We show that some limited performance improvement can be obtained in the shared-core case by real-time scheduling of the progress thread. © 2008 IEEE.","bibtype":"inproceedings","author":"Hoefler, T and Lumsdaine, A","doi":"10.1109/CLUSTR.2008.4663774","booktitle":"Proceedings - IEEE International Conference on Cluster Computing, ICCC","bibtex":"@inproceedings{\n title = {Message progression in parallel computing - To thread or not to thread?},\n type = {inproceedings},\n year = {2008},\n keywords = {Benchmarking; Parallel processing systems,CPU cores; Operating systems; Parallel applicatio,Communication},\n pages = {213-222},\n volume = {Proceeding},\n websites = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-57949089840&doi=10.1109%2FCLUSTR.2008.4663774&partnerID=40&md5=df816fa322eb7635872ca82b8132d57c},\n publisher = {Institute of Electrical and Electronics Engineers Inc.},\n city = {Tsukuba},\n id = {e7cb2773-8179-3360-94db-67f852463717},\n created = {2018-01-09T20:30:40.129Z},\n file_attached = {false},\n profile_id = {42d295c0-0737-38d6-8b43-508cab6ea85d},\n last_modified = {2018-03-12T19:03:17.842Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {true},\n hidden = {false},\n citation_key = {Hoefler2008213},\n source_type = {conference},\n notes = {cited By 43; Conference of 2008 IEEE International Conference on Cluster Computing, ICCC 2008 ; Conference Date: 29 September 2008 Through 1 October 2008; Conference Code:74625},\n folder_uuids = {2aba6c14-9027-4f47-8627-0902e1e2342b},\n private_publication = {false},\n abstract = {Message progression schemes that enable communication and computation to be overlapped have the potential to improve the performance of parallel applications. With currently available high-performance networks there are several options for making progress: manual progression, use of a progress thread, and communication offload. In this paper we analyze threaded progression approaches, comparing the effects of using shared or dedicated CPU cores for progression. To perform these comparisons, we propose time-based and work-based benchmark schemes. As expected, threaded progression performs well when a spare core is available to be dedicated to communication progression, but a number of operating system effects prevent the same benefits from being obtained when communication progress must share a core with computation. We show that some limited performance improvement can be obtained in the shared-core case by real-time scheduling of the progress thread. © 2008 IEEE.},\n bibtype = {inproceedings},\n author = {Hoefler, T and Lumsdaine, A},\n doi = {10.1109/CLUSTR.2008.4663774},\n booktitle = {Proceedings - IEEE International Conference on Cluster Computing, ICCC}\n}","author_short":["Hoefler, T.","Lumsdaine, A."],"urls":{"Website":"https://www.scopus.com/inward/record.uri?eid=2-s2.0-57949089840&doi=10.1109%2FCLUSTR.2008.4663774&partnerID=40&md5=df816fa322eb7635872ca82b8132d57c"},"biburl":"https://bibbase.org/service/mendeley/42d295c0-0737-38d6-8b43-508cab6ea85d","bibbaseid":"hoefler-lumsdaine-messageprogressioninparallelcomputingtothreadornottothread-2008","role":"author","keyword":["Benchmarking; Parallel processing systems","CPU cores; Operating systems; Parallel applicatio","Communication"],"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["message","progression","parallel","computing","thread","thread","hoefler","lumsdaine"],"keywords":["benchmarking; parallel processing systems","cpu cores; operating systems; parallel applicatio","communication"],"authorIDs":[],"dataSources":["zgahneP4uAjKbudrQ","ya2CyA73rpZseyrZ8"]}