The boat hull model : enabling performance prediction for parallel computing prior to code development

C. Nugteren, H. Corporaal

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

17 Citations (Scopus)

Abstract

Multi-core and many-core were already major trends for the past six years and are expected to continue for the next decade. With these trends of parallel computing, it becomes increasingly difficult to decide on which processor to run a given application, mainly because the programming of these processors has become increasingly challenging. In this work, we present a model to predict the performance of a given application on a multi-core or many-core processor. Since programming these processors can be challenging and time consuming, our model does not require source code to be available for the target processor. This is in contrast to existing performance prediction techniques such as mathematical models and simulators, which require code to be available and optimized for the target architecture. To enable performance prediction prior to algorithm implementation, we classify algorithms using an existing algo- rithm classification. For each class, we create a specific instance of the roofline model, resulting in a new class-specific model. This new model, named the boat hull model, enables performance prediction and processor selection prior to the development of architecture specific code. We demonstrate the boat hull model using GPUs and CPUs as target architectures. We show that performance is accurately predicted for an example real-life application
Original languageEnglish
Title of host publicationProceedings of the 9th conference on Computing Frontiers(CF'12) , 15-17 May 2012, New York, NY, USA
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Pages203-212
ISBN (Print)978-1-4503-1215-8
DOIs
Publication statusPublished - 2012
Eventconference; CF'12; 2012-05-15; 2012-05-17 -
Duration: 15 May 201217 May 2012

Conference

Conferenceconference; CF'12; 2012-05-15; 2012-05-17
Period15/05/1217/05/12
OtherCF'12

Fingerprint

Dive into the research topics of 'The boat hull model : enabling performance prediction for parallel computing prior to code development'. Together they form a unique fingerprint.

Cite this