Building a Fine-Grained Analytical Performance Model for Complex Scientific Simulations

  • Jelle van Dijk*
  • , Gabor Zavodszky
  • , Ana-Lucia Varbanescu
  • , Andy D. Pimentel
  • , Alfons Hoekstra
  • *Corresponding author for this work

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

4 Citations (Scopus)
20 Downloads (Pure)

Abstract

Analytical performance models are powerful for understanding and predicting the performance of large-scale simulations. As such, they can help identify performance bottlenecks, assess the effect of load imbalance, or indicate performance behavior expectations when migrating to larger systems. Existing automated methods either focus on broad metrics and/or problems - e.g., application scalability behavior on large scale systems and inputs - or use black-box models that are more difficult to interpret e.g., machine-learning models. In this work we propose a methodology for building per-process analytical performance models relying on code analysis to derive a simple, high-level symbolic application model, and using empirical data to further calibrate and validate the model for accurate predictions. We demonstrate our model-building methodology on HemoCell, a high-performance framework for cell-based bloodflow simulations. We calibrate the model for two large-scale systems, with different architectures. Our results show good prediction accuracy for four different scenarios, including load-balanced configurations (average error of 3.6%, and a maximum error below 13%), and load-imbalanced ones (with an average prediction error of 10% and a maximum error below 16%).

Original languageEnglish
Title of host publicationParallel Processing and Applied Mathematics
Subtitle of host publication14th International Conference, PPAM 2022, Gdansk, Poland, September 11–14, 2022, Revised Selected Papers, Part I
EditorsRoman Wyrzykowski, Jack Dongarra, Ewa Deelman, Konrad Karczewski
Place of PublicationCham
PublisherSpringer
Pages183-196
Number of pages14
ISBN (Electronic)978-3-031-30442-2
ISBN (Print)978-3-031-30441-5
DOIs
Publication statusPublished - 2023
Externally publishedYes
Event14th International Conference on Parallel Processing and Applied Mathematics, PPAM 2022 - Gdansk, Poland
Duration: 11 Sept 202214 Sept 2022
Conference number: 14

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume13826
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Parallel Processing and Applied Mathematics, PPAM 2022
Abbreviated titlePPAM 2022
Country/TerritoryPoland
CityGdansk
Period11/09/2214/09/22

Keywords

  • Coupled simulation
  • Performance modeling
  • Performance prediction
  • Workload imbalance

Fingerprint

Dive into the research topics of 'Building a Fine-Grained Analytical Performance Model for Complex Scientific Simulations'. Together they form a unique fingerprint.

Cite this