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
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;
Conference_Titel :
Parallel Processing Workshops, 2002. Proceedings. International Conference on
Conference_Location :
Vancouver, BC, Canada
Print_ISBN :
0-7695-1680-7
DOI :
10.1109/ICPPW.2002.1039782