Skip to main navigation Skip to search Skip to main content

Perpret: A performance prediction tool for massively parallel systems

Jürgen Brehm, Manish Madhukar, Evgenia Smirni, Larry Dowdy

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Abstract

Today’s massively parallel machines are typically message passing systems consisting of hundreds or thousands of processors. Implementing parallel applications efficiently in this environment is a challenging task. The Performance Prediction Tool (PerPreT) presented in this paper is useful for system designers and application developers. The system designers can use the tool to examine the effects of changes of architectural parameters on parallel applications (e.g., reduction of setup time, increase of link bandwidth, faster execution units). Application developers are interested in a fast evaluation of different parallelization strategies of their codes. PerPreT uses a relatively simple analytical model to predict speedup, execution time, computation time, and communication time for a parametrized application. Especially for large numbers of processors, PerPreT s analytical model is preferable to traditional models (e.g., Markov based approaches such as queueing and Petri net models). The applications are modelled through parameterized formulae for communication and computation. The parameters used by PerPreT include the problem size and the number of processors used to execute the program. The target systems are described by architectural parameters (e.g., setup times for communication, link bandwidth, and sustained computing performance per node).

Original languageEnglish
Title of host publicationQuantitative Evaluation of Computing and Communication Systems
Subtitle of host publication8th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation Performance Tools 1995 and 8th GI/ITG Conference on Measuring, Modelling and Evaluating Computing and Communication Systems MMB 1995, Proceedings
EditorsHeinz Beilner, Falko Bause
PublisherSpringer Verlag
Pages284-298
Number of pages15
ISBN (Print)9783540603009
DOIs
Publication statusPublished - 9 Jun 2005
Event8th International Conference on Modelling Techniques and Tools for Computer performance Evaluation, Performance Tools 1995 and 8th GI/ITG Conference on Measuring, Modelling and Evaluating Computing and Communication Systems - Heidelberg, Germany
Duration: 20 Sept 199522 Sept 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume977
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Modelling Techniques and Tools for Computer performance Evaluation, Performance Tools 1995 and 8th GI/ITG Conference on Measuring, Modelling and Evaluating Computing and Communication Systems
Abbreviated titleMMB 1995
Country/TerritoryGermany
CityHeidelberg
Period20 Sept 199522 Sept 1995

Keywords

  • Performance evaluation
  • Performance prediction
  • Workload modeling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Cite this