A model based approach for computing speedup on parallel machines using static code analysis

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

Autoren

  • Ioannis Zgeras
  • Jürgen Brehm
  • Tobias Sprodowski
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011
Seiten335-342
Seitenumfang8
PublikationsstatusVeröffentlicht - 2011
VeranstaltungIASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011 - Dallas, USA / Vereinigte Staaten
Dauer: 14 Dez. 201116 Dez. 2011

Publikationsreihe

NameProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
ISSN (Print)1027-2658

Abstract

Utilising modern computer hardware like multi-core CPUs or Graphics Processing Units (GPUs) provides programmerswith great computational power to speedup their code. However, the effort to parallelise existing software does not always bear relation to the theoretically achievable speedup. This paper introduced a novel method for predicting the possible speedup, which can be achieved as the result of parallelisation of existing sequential source code to guide the programmer in the decision whether or not a parallelisation is worthwhile. Thereby, we consider multicore CPUs as well as many-core co-processors. Our evaluation results show that the computed speedup is similar to the real speedup, although our approach relies only on static code analysis.

ASJC Scopus Sachgebiete

Zitieren

A model based approach for computing speedup on parallel machines using static code analysis. / Zgeras, Ioannis; Brehm, Jürgen; Sprodowski, Tobias.
Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011. 2011. S. 335-342 (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems).

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

Zgeras, I, Brehm, J & Sprodowski, T 2011, A model based approach for computing speedup on parallel machines using static code analysis. in Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011. Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, S. 335-342, IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011, Dallas, Texas, USA / Vereinigte Staaten, 14 Dez. 2011. https://doi.org/10.2316/P.2011.757-037
Zgeras, I., Brehm, J., & Sprodowski, T. (2011). A model based approach for computing speedup on parallel machines using static code analysis. In Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011 (S. 335-342). (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems). https://doi.org/10.2316/P.2011.757-037
Zgeras I, Brehm J, Sprodowski T. A model based approach for computing speedup on parallel machines using static code analysis. in Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011. 2011. S. 335-342. (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems). doi: 10.2316/P.2011.757-037
Zgeras, Ioannis ; Brehm, Jürgen ; Sprodowski, Tobias. / A model based approach for computing speedup on parallel machines using static code analysis. Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011. 2011. S. 335-342 (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems).
Download
@inproceedings{ce490d269fd34f4ea9990676f4a5795d,
title = "A model based approach for computing speedup on parallel machines using static code analysis",
abstract = "Utilising modern computer hardware like multi-core CPUs or Graphics Processing Units (GPUs) provides programmerswith great computational power to speedup their code. However, the effort to parallelise existing software does not always bear relation to the theoretically achievable speedup. This paper introduced a novel method for predicting the possible speedup, which can be achieved as the result of parallelisation of existing sequential source code to guide the programmer in the decision whether or not a parallelisation is worthwhile. Thereby, we consider multicore CPUs as well as many-core co-processors. Our evaluation results show that the computed speedup is similar to the real speedup, although our approach relies only on static code analysis.",
keywords = "GPU, Many-core, Multi-core, Parallelisation",
author = "Ioannis Zgeras and J{\"u}rgen Brehm and Tobias Sprodowski",
year = "2011",
doi = "10.2316/P.2011.757-037",
language = "English",
isbn = "9780889869073",
series = "Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems",
pages = "335--342",
booktitle = "Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011",
note = "IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011 ; Conference date: 14-12-2011 Through 16-12-2011",

}

Download

TY - GEN

T1 - A model based approach for computing speedup on parallel machines using static code analysis

AU - Zgeras, Ioannis

AU - Brehm, Jürgen

AU - Sprodowski, Tobias

PY - 2011

Y1 - 2011

N2 - Utilising modern computer hardware like multi-core CPUs or Graphics Processing Units (GPUs) provides programmerswith great computational power to speedup their code. However, the effort to parallelise existing software does not always bear relation to the theoretically achievable speedup. This paper introduced a novel method for predicting the possible speedup, which can be achieved as the result of parallelisation of existing sequential source code to guide the programmer in the decision whether or not a parallelisation is worthwhile. Thereby, we consider multicore CPUs as well as many-core co-processors. Our evaluation results show that the computed speedup is similar to the real speedup, although our approach relies only on static code analysis.

AB - Utilising modern computer hardware like multi-core CPUs or Graphics Processing Units (GPUs) provides programmerswith great computational power to speedup their code. However, the effort to parallelise existing software does not always bear relation to the theoretically achievable speedup. This paper introduced a novel method for predicting the possible speedup, which can be achieved as the result of parallelisation of existing sequential source code to guide the programmer in the decision whether or not a parallelisation is worthwhile. Thereby, we consider multicore CPUs as well as many-core co-processors. Our evaluation results show that the computed speedup is similar to the real speedup, although our approach relies only on static code analysis.

KW - GPU

KW - Many-core

KW - Multi-core

KW - Parallelisation

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

U2 - 10.2316/P.2011.757-037

DO - 10.2316/P.2011.757-037

M3 - Conference contribution

AN - SCOPUS:84856689030

SN - 9780889869073

T3 - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

SP - 335

EP - 342

BT - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011

T2 - IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011

Y2 - 14 December 2011 through 16 December 2011

ER -