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)


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
ISBN (Print)978-1-4503-1215-8
Publication statusPublished - 2012
Eventconference; CF'12; 2012-05-15; 2012-05-17 -
Duration: 15 May 201217 May 2012


Conferenceconference; CF'12; 2012-05-15; 2012-05-17


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