DocumentCode :
2344967
Title :
Evaluation of task pools for the implementation of parallel irregular algorithms
Author :
Korch, Matthias ; Rauber, Thomas
Author_Institution :
Inst. fur Informatik, Martin-Luther-Univ., Halle-Wittenberg, Germany
fYear :
2002
fDate :
21-21 Aug. 2002
Firstpage :
597
Lastpage :
604
Abstract :
/sup T/ask pools are data structures for the dynamic distribution of work to processors. This paper compares several realizations of task pools resulting from different internal organizations such as shared or distributed organizations as well as a combination of them. The effect of different memory managers is also considered. The paper gives a detailed comparison of the resulting performance for task pools implemented in C with POSIX threads for selected irregular applications on current multiprocessor machines.
Keywords :
data structures; distributed shared memory systems; multiprocessing systems; parallel algorithms; storage management; POSIX threads; data structures; distributed organizations; memory management; multiprocessor system; parallel irregular algorithms; shared-memory systems; task pools; Counting circuits; Data structures; Memory management; Optimal scheduling; Parallel machines; Protection; Runtime; Scalability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Workshops, 2002. Proceedings. International Conference on
Conference_Location :
Vancouver, BC, Canada
ISSN :
1530-2016
Print_ISBN :
0-7695-1680-7
Type :
conf
DOI :
10.1109/ICPPW.2002.1039782
Filename :
1039782
Link To Document :
بازگشت