Modeling Performance of Many-to-One Collective Communication Operations in Heterogeneous Clusters
|Title:||Modeling Performance of Many-to-One Collective Communication Operations in Heterogeneous Clusters||Authors:||Lastovetsky, Alexey; Mkwawa, Is-Haka; O'Flynn, Maureen||Permanent link:||http://hdl.handle.net/10197/12357||Date:||30-May-2006||Online since:||2021-07-28T16:10:00Z||Abstract:||This paper presents a performance model for Many-to-One type communications on a dedicated heterogeneous cluster of workstations based on a switched Ethernet network. This study finds that Many-to-One communication is more complex than One-to-Many and Point-to-Point communications as it does not show a linear or even continuous dependence of the execution time on message sizes. It displays a very high jump in execution time for a significant range of message sizes. As a result, the proposed model is divided into three parts. The first part is for small sized messages whose model is linear, the second part models the congestion region, and the last part is for large message sizes where linearity resumes. The proposed model is validated for accuracy by the experiments on various platforms with different MPI implementations.||Type of material:||Technical Report||Publisher:||University College Dublin. School of Computer Science and Informatics||Series/Report no.:||UCD CSI Technical Reports; UCD-CSI-2006-4||Copyright (published version):||2006 the Authors||Keywords:||Performance; Collective communiciation; Heterogenous networks; MPI||Other versions:||https://web.archive.org/web/20080226040105/http:/csiweb.ucd.ie/Research/TechnicalReports.html||Language:||en||Status of Item:||Not peer reviewed||This item is made available under a Creative Commons License:||https://creativecommons.org/licenses/by-nc-nd/3.0/ie/|
|Appears in Collections:||Computer Science and Informatics Technical Reports|
Show full item record
If you are a publisher or author and have copyright concerns for any item, please email email@example.com and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.