Modeling Performance of Many-to-One Collective Communication Operations in Heterogeneous Clusters

Files in This Item:
 File SizeFormat
DownloadUCD-CSI-2006-4.pdf145.83 kBAdobe PDF
Title: Modeling Performance of Many-to-One Collective Communication Operations in Heterogeneous Clusters
Authors: Lastovetsky, AlexeyMkwawa, Is-HakaO'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: PerformanceCollective communiciationHeterogenous networksMPI
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

Page view(s)

32
Last Week
3
Last month
14
checked on Sep 20, 2021

Download(s)

7
checked on Sep 20, 2021

Google ScholarTM

Check


If you are a publisher or author and have copyright concerns for any item, please email research.repository@ucd.ie and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.