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

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

Authors

  • Ioannis Zgeras
  • Jürgen Brehm
  • Tobias Sprodowski
View graph of relations

Details

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011
Pages335-342
Number of pages8
Publication statusPublished - 2011
EventIASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011 - Dallas, United States
Duration: 14 Dec 201116 Dec 2011

Publication series

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.

Keywords

    GPU, Many-core, Multi-core, Parallelisation

ASJC Scopus subject areas

Cite this

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. p. 335-342 (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer 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, pp. 335-342, IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2011, Dallas, Texas, United States, 14 Dec 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 (pp. 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. p. 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. pp. 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 -