Please use this identifier to cite or link to this item:
Title: A parallel program development system for multi-core architectures
Authors: Fu, Yong.
Keywords: DRNTU::Engineering::Computer science and engineering::Computer systems organization::Processor architectures
Issue Date: 2010
Abstract: Component-oriented programming model was suggested for clusters of multi-cores systems [1], and in the topic of parallel program performance prediction, the accuracy of communication cost prediction plays a critical role in algorithm designs to maximize efficiency. In this project, we have explored a component-oriented parallel language P-COM2 at the SCE PDCC cluster, as well as communication models namely LogP and LogGP. Our goal is to predict the execution time of a parallel program involving intensive communications. Starting with assessing LogGP parameters for the cluster, together with practical concerns over an Ethernet-based cluster, two approaches were taken in model implementations; one captures the performance characteristics when message size is moderately long (e.g. a few KBytes), the other approach used a curve fitting technique to describe performance characteristics up to a much wider message range. Predicted commutation cost were very accurate based on the two approaches. Finally a case study of 2D FFT application was used to validate the model implementation; results obtained proved the execution time prediction error is within 9% for experimented 2D FFT problem sizes. We have demonstrated the accurate execution time prediction of parallel program by applying LogP and LogGP in a practical way, and we believe such practical approach of applying models made a closer step towards a realistic parallel program performance prediction and helps with parallel algorithm designs concerns.
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
  Restricted Access
536.78 kBAdobe PDFView/Open

Page view(s) 50

checked on Oct 21, 2020

Download(s) 50

checked on Oct 21, 2020

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.