The Library
Understanding communication patterns in HPCG
Tools
Chester, Dean G., Wright, Steven A. and Jarvis, Stephen A. (2018) Understanding communication patterns in HPCG. Electronic Notes in Theoretical Computer Science, 340 . pp. 55-65. doi:10.1016/j.entcs.2018.09.005 ISSN 1571-0661.
|
PDF
WRAP-understanding-communication-patterns-HPCG-Jarvis-2018.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (959Kb) | Preview |
|
PDF
UKPEW_2017_paper_2-4.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (2462Kb) |
Official URL: https://doi.org/10.1016/j.entcs.2018.09.005
Abstract
Conjugate Gradient (CG) algorithms form a large part of many HPC applications, examples include bioinformatics and weather applications. These algorithms allow numerical solutions to complex linear systems. Understanding how distributed implementations of these algorithms use a network interconnect will allow system designers to gain a deeper insight into their exacting requirements for existing and future applications.
This short paper documents our initial investigation into the communication patterns present in the High Performance Conjugate Gradient (HPCG) benchmark. Through our analysis, we identify patterns and features which may warrant further investigation to improve the performance of CG algorithms and applications which make extensive use of them. In this paper, we capture communication traces from runs of the HPCG benchmark at a variety of different processor counts and then examine this data to identify potential performance bottlenecks. Initial results show that there is a fall in the throughput of the network when more processes are communicating with each other, due to network contention.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||
Library of Congress Subject Headings (LCSH): | High performance computing, Conjugate gradient methods, Algorithms | ||||||||
Journal or Publication Title: | Electronic Notes in Theoretical Computer Science | ||||||||
Publisher: | Elsevier Science BV | ||||||||
ISSN: | 1571-0661 | ||||||||
Official Date: | 29 October 2018 | ||||||||
Dates: |
|
||||||||
Volume: | 340 | ||||||||
Page Range: | pp. 55-65 | ||||||||
DOI: | 10.1016/j.entcs.2018.09.005 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||
Date of first compliant deposit: | 15 December 2017 | ||||||||
Date of first compliant Open Access: | 9 November 2018 | ||||||||
Conference Paper Type: | Paper | ||||||||
Title of Event: | UK Performance Engineering Workshop (UKPEW'17) | ||||||||
Type of Event: | Workshop | ||||||||
Location of Event: | Newcastle, United Kingdom | ||||||||
Date(s) of Event: | 11-12 Dec 2017 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year