DocumentCode :
2710527
Title :
Impact of Loop Granularity and Self-Preemption on the Performance of Loop Parallel Applications on a Multiprogrammed Shared-Memory Multiprocessor
Author :
Natarajan, Chitra ; Sharma, Sanjay ; Iyer, Ravishankar K.
Volume :
2
fYear :
1994
fDate :
15-19 Aug. 1994
Firstpage :
174
Lastpage :
178
Abstract :
This study uses real system measurements to investigate the relationships between loop granularity, parallel loop distribution and barrier wait times, and their impact on the multiprogramming performance of loop parallel applications on the CEDAR shared-memory multiprocessor The overhead due to multiprogramming varies from 5% for applications with large loop granularity to 140% for applications with very fine-gram loops. This is because applications with fine-gram loops have unequal parallel work distribution among the clusters m multiprogrammed environments, while the parallel work in applications with large loop granularity is equally distributed. Moreover, increased barrier wait times of the mam task and wait-for-work times of the helper tasks also contribute to the multi-programming performance degradation of the fine-grain loop parallel applications. We propose and implement a self-preemption technique to address the problem of met eased barrier wait times and wait-for-work times. Using this technique, the overhead due to multiprogramming is reduced by as much as 100%, and speedups of 1.1 to 1.7 are obtained.
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 1994. ICPP 1994 Volume 2. International Conference on
Conference_Location :
North Carolina, USA
Print_ISBN :
0-8493-2493-9
Type :
conf
DOI :
10.1109/ICPP.1994.117
Filename :
5727781
Link To Document :
بازگشت