Skip to content
Free planNo credit card requiredStart writing

article · 2007

Towards a Generalised Performance Analysis of Parallel Processing

Jan Lemeire, Erik Dirkx

Cited by 0Abstract and details only

Abstract

This paper proposes a generalised model of parallel performance. Our research investigates how far a generalised approach can obtain the same detailed results as current instantiated analysis of specific parallel algorithms. Performance is decomposed into the different overhead sources, that are expressed analytically and we showed how to separate the dependency of the algorithm and the system. We present a new method to overcome reported problems on measurability of overheads and this detailed analysis reveals `hidden' sources of blocking overhead, due to communication or extra computation. The presented approach can lead to an automated experimental analysis, in order to support performance prediction, straight forward development of parallel programs, and can be used in partitioning and load balancing algorithms. Therefore, it is focussed on the programmers viewpoint of parallel processing.

Cite this paper

APA 7

Lemeire, J., & Dirkx, E. (2007). Towards a Generalised Performance Analysis of Parallel Processing.

MLA 9

Lemeire, Jan, and Erik Dirkx. “Towards a Generalised Performance Analysis of Parallel Processing.” 2007.

Chicago

Lemeire, Jan, and Erik Dirkx. 2007. “Towards a Generalised Performance Analysis of Parallel Processing.”

Harvard

Lemeire, J. and Dirkx, E. (2007) ‘Towards a Generalised Performance Analysis of Parallel Processing’.

BibTeX
@article{lemeire2007towards,
  title = {{Towards a Generalised Performance Analysis of Parallel Processing}},
  author = {Lemeire, Jan and Dirkx, Erik},
  year = {2007}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.