Evaluation of Task Pools for the Implementation of Parallel Irregular Algorithms

Authors:
Affiliations:
Venue:
ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Year:
2002

Citing 0
Cited 2

The design and implementation of LilyTask in shared memory

ACM SIGOPS Operating Systems Review
Generic framework for parallel and distributed processing of video-data

ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Task 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 differentmemory 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.