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
Lemeire, J., & Dirkx, E. (2007). Towards a Generalised Performance Analysis of Parallel Processing.
Lemeire, Jan, and Erik Dirkx. “Towards a Generalised Performance Analysis of Parallel Processing.” 2007.
Lemeire, Jan, and Erik Dirkx. 2007. “Towards a Generalised Performance Analysis of Parallel Processing.”
Lemeire, J. and Dirkx, E. (2007) ‘Towards a Generalised Performance Analysis of Parallel Processing’.
@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.