Multicore Performance Prediction – Comparing Three Recent Approaches in a Case Study

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des Sammelwerks Euro-Par 2019: Parallel Processing Workshops
UntertitelEuro-Par 2019 International Workshops, Göttingen, Germany, August 26–30, 2019, Revised Selected Papers
Herausgeber/-innenUlrich Schwardmann, Christian Boehme, Dora B. Heras, Valeria Cardellini, Emmanuel Jeannot, Antonio Salis, Claudio Schifanella, Ravi Reddy Manumachu, Dieter Schwamborn, Laura Ricci, Oh Sangyoon, Thomas Gruber, Laura Antonelli, Stephen L. Scott
Herausgeber (Verlag)Springer Nature
Seiten282-294
Seitenumfang13
ISBN (Print)9783030483395
PublikationsstatusVeröffentlicht - 2020
Veranstaltung25th International European Conference on Parallel and Distributed Computing, EuroPar 2019 - Göttingen, Deutschland
Dauer: 26 Aug. 201930 Aug. 2019

Publikationsreihe

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

Abstract

Even though parallel programs, written in high-level languages, are portable across different architectures, their parallelism does not necessarily scale after migration. Predicting a multicore-application’s performance on the target platform in an early development phase can prevent developers from unpromising optimizations and thus significantly reduce development time. However, the vast diversity and heterogeneity of system-design decisions of processor types from HPC and desktop PCs to embedded MPSoCs complicate the modeling due to varying capabilities. Concurrency effects (caching, locks, or bandwidth bottlenecks) influence parallel runtime behavior as well. Complex performance prediction approaches emerged, which can be grouped into: virtual prototyping, analytical models, and statistical methods. In this work, we predict the performance of two algorithms from the field of advanced driver-assistance systems in a case study. With the following three methods, we provide a comparative overview of state-of-the-art predictions: GEM5 (virtual prototype), IBM Exabounds (analytical model), and an in-house developed statistical method. We first describe the theoretical background, describe the experimental- and model-setup, and give a detailed evaluation of the prediction. In addition, we discuss the applicability of all three methods for predicting parallel and heterogeneous systems.

ASJC Scopus Sachgebiete

Zitieren

Multicore Performance Prediction – Comparing Three Recent Approaches in a Case Study. / Lüders, Matthias; Arndt, Oliver Jakob; Blume, Holger.
Euro-Par 2019: Parallel Processing Workshops : Euro-Par 2019 International Workshops, Göttingen, Germany, August 26–30, 2019, Revised Selected Papers. Hrsg. / Ulrich Schwardmann; Christian Boehme; Dora B. Heras; Valeria Cardellini; Emmanuel Jeannot; Antonio Salis; Claudio Schifanella; Ravi Reddy Manumachu; Dieter Schwamborn; Laura Ricci; Oh Sangyoon; Thomas Gruber; Laura Antonelli; Stephen L. Scott. Springer Nature, 2020. S. 282-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 11997 LNCS).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Lüders, M, Arndt, OJ & Blume, H 2020, Multicore Performance Prediction – Comparing Three Recent Approaches in a Case Study. in U Schwardmann, C Boehme, D B. Heras, V Cardellini, E Jeannot, A Salis, C Schifanella, RR Manumachu, D Schwamborn, L Ricci, O Sangyoon, T Gruber, L Antonelli & SL Scott (Hrsg.), Euro-Par 2019: Parallel Processing Workshops : Euro-Par 2019 International Workshops, Göttingen, Germany, August 26–30, 2019, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Bd. 11997 LNCS, Springer Nature, S. 282-294, 25th International European Conference on Parallel and Distributed Computing, EuroPar 2019, Göttingen, Deutschland, 26 Aug. 2019. https://doi.org/10.1007/978-3-030-48340-1_22
Lüders, M., Arndt, O. J., & Blume, H. (2020). Multicore Performance Prediction – Comparing Three Recent Approaches in a Case Study. In U. Schwardmann, C. Boehme, D. B. Heras, V. Cardellini, E. Jeannot, A. Salis, C. Schifanella, R. R. Manumachu, D. Schwamborn, L. Ricci, O. Sangyoon, T. Gruber, L. Antonelli, & S. L. Scott (Hrsg.), Euro-Par 2019: Parallel Processing Workshops : Euro-Par 2019 International Workshops, Göttingen, Germany, August 26–30, 2019, Revised Selected Papers (S. 282-294). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 11997 LNCS). Springer Nature. https://doi.org/10.1007/978-3-030-48340-1_22
Lüders M, Arndt OJ, Blume H. Multicore Performance Prediction – Comparing Three Recent Approaches in a Case Study. in Schwardmann U, Boehme C, B. Heras D, Cardellini V, Jeannot E, Salis A, Schifanella C, Manumachu RR, Schwamborn D, Ricci L, Sangyoon O, Gruber T, Antonelli L, Scott SL, Hrsg., Euro-Par 2019: Parallel Processing Workshops : Euro-Par 2019 International Workshops, Göttingen, Germany, August 26–30, 2019, Revised Selected Papers. Springer Nature. 2020. S. 282-294. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Epub 2020 Mai 29. doi: 10.1007/978-3-030-48340-1_22
Lüders, Matthias ; Arndt, Oliver Jakob ; Blume, Holger. / Multicore Performance Prediction – Comparing Three Recent Approaches in a Case Study. Euro-Par 2019: Parallel Processing Workshops : Euro-Par 2019 International Workshops, Göttingen, Germany, August 26–30, 2019, Revised Selected Papers. Hrsg. / Ulrich Schwardmann ; Christian Boehme ; Dora B. Heras ; Valeria Cardellini ; Emmanuel Jeannot ; Antonio Salis ; Claudio Schifanella ; Ravi Reddy Manumachu ; Dieter Schwamborn ; Laura Ricci ; Oh Sangyoon ; Thomas Gruber ; Laura Antonelli ; Stephen L. Scott. Springer Nature, 2020. S. 282-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{c5f707f4591344c6a5c1cb78618f0c6e,
title = "Multicore Performance Prediction – Comparing Three Recent Approaches in a Case Study",
abstract = "Even though parallel programs, written in high-level languages, are portable across different architectures, their parallelism does not necessarily scale after migration. Predicting a multicore-application{\textquoteright}s performance on the target platform in an early development phase can prevent developers from unpromising optimizations and thus significantly reduce development time. However, the vast diversity and heterogeneity of system-design decisions of processor types from HPC and desktop PCs to embedded MPSoCs complicate the modeling due to varying capabilities. Concurrency effects (caching, locks, or bandwidth bottlenecks) influence parallel runtime behavior as well. Complex performance prediction approaches emerged, which can be grouped into: virtual prototyping, analytical models, and statistical methods. In this work, we predict the performance of two algorithms from the field of advanced driver-assistance systems in a case study. With the following three methods, we provide a comparative overview of state-of-the-art predictions: GEM5 (virtual prototype), IBM Exabounds (analytical model), and an in-house developed statistical method. We first describe the theoretical background, describe the experimental- and model-setup, and give a detailed evaluation of the prediction. In addition, we discuss the applicability of all three methods for predicting parallel and heterogeneous systems.",
keywords = "Advanced driver-assistance systems, MPSoC, Parallelization, Performance prediction, Scalability, Virtual prototyping",
author = "Matthias L{\"u}ders and Arndt, {Oliver Jakob} and Holger Blume",
year = "2020",
doi = "10.1007/978-3-030-48340-1_22",
language = "English",
isbn = "9783030483395",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature",
pages = "282--294",
editor = "Ulrich Schwardmann and Christian Boehme and {B. Heras}, Dora and Valeria Cardellini and Emmanuel Jeannot and Antonio Salis and Claudio Schifanella and Manumachu, {Ravi Reddy} and Dieter Schwamborn and Laura Ricci and Oh Sangyoon and Thomas Gruber and Laura Antonelli and Scott, {Stephen L.}",
booktitle = "Euro-Par 2019: Parallel Processing Workshops",
address = "United States",
note = "25th International European Conference on Parallel and Distributed Computing, EuroPar 2019 ; Conference date: 26-08-2019 Through 30-08-2019",

}

Download

TY - GEN

T1 - Multicore Performance Prediction – Comparing Three Recent Approaches in a Case Study

AU - Lüders, Matthias

AU - Arndt, Oliver Jakob

AU - Blume, Holger

PY - 2020

Y1 - 2020

N2 - Even though parallel programs, written in high-level languages, are portable across different architectures, their parallelism does not necessarily scale after migration. Predicting a multicore-application’s performance on the target platform in an early development phase can prevent developers from unpromising optimizations and thus significantly reduce development time. However, the vast diversity and heterogeneity of system-design decisions of processor types from HPC and desktop PCs to embedded MPSoCs complicate the modeling due to varying capabilities. Concurrency effects (caching, locks, or bandwidth bottlenecks) influence parallel runtime behavior as well. Complex performance prediction approaches emerged, which can be grouped into: virtual prototyping, analytical models, and statistical methods. In this work, we predict the performance of two algorithms from the field of advanced driver-assistance systems in a case study. With the following three methods, we provide a comparative overview of state-of-the-art predictions: GEM5 (virtual prototype), IBM Exabounds (analytical model), and an in-house developed statistical method. We first describe the theoretical background, describe the experimental- and model-setup, and give a detailed evaluation of the prediction. In addition, we discuss the applicability of all three methods for predicting parallel and heterogeneous systems.

AB - Even though parallel programs, written in high-level languages, are portable across different architectures, their parallelism does not necessarily scale after migration. Predicting a multicore-application’s performance on the target platform in an early development phase can prevent developers from unpromising optimizations and thus significantly reduce development time. However, the vast diversity and heterogeneity of system-design decisions of processor types from HPC and desktop PCs to embedded MPSoCs complicate the modeling due to varying capabilities. Concurrency effects (caching, locks, or bandwidth bottlenecks) influence parallel runtime behavior as well. Complex performance prediction approaches emerged, which can be grouped into: virtual prototyping, analytical models, and statistical methods. In this work, we predict the performance of two algorithms from the field of advanced driver-assistance systems in a case study. With the following three methods, we provide a comparative overview of state-of-the-art predictions: GEM5 (virtual prototype), IBM Exabounds (analytical model), and an in-house developed statistical method. We first describe the theoretical background, describe the experimental- and model-setup, and give a detailed evaluation of the prediction. In addition, we discuss the applicability of all three methods for predicting parallel and heterogeneous systems.

KW - Advanced driver-assistance systems

KW - MPSoC

KW - Parallelization

KW - Performance prediction

KW - Scalability

KW - Virtual prototyping

UR - http://www.scopus.com/inward/record.url?scp=85086235192&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-48340-1_22

DO - 10.1007/978-3-030-48340-1_22

M3 - Conference contribution

AN - SCOPUS:85086235192

SN - 9783030483395

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 282

EP - 294

BT - Euro-Par 2019: Parallel Processing Workshops

A2 - Schwardmann, Ulrich

A2 - Boehme, Christian

A2 - B. Heras, Dora

A2 - Cardellini, Valeria

A2 - Jeannot, Emmanuel

A2 - Salis, Antonio

A2 - Schifanella, Claudio

A2 - Manumachu, Ravi Reddy

A2 - Schwamborn, Dieter

A2 - Ricci, Laura

A2 - Sangyoon, Oh

A2 - Gruber, Thomas

A2 - Antonelli, Laura

A2 - Scott, Stephen L.

PB - Springer Nature

T2 - 25th International European Conference on Parallel and Distributed Computing, EuroPar 2019

Y2 - 26 August 2019 through 30 August 2019

ER -

Von denselben Autoren