Pthreads for Dynamic and Irregular Parallelism

  title={Pthreads for Dynamic and Irregular Parallelism},
  author={Girija J. Narlikar and Guy E. Blelloch},
  journal={Proceedings of the IEEE/ACM SC98 Conference},
High performance applications on shared memory machines have typically been written in a coarse grained style, with one heavyweight thread per processor. In comparison, programming with a large number of lightweight, parallel threads has several advantages, including simpler coding for programs with irregular and dynamic parallelism, and better adaptability to a changing number of processors. The programmer can express a new thread to execute each individual parallel task; the implementation… CONTINUE READING
Highly Cited
This paper has 88 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 28 extracted citations

Scheduling Threads for Low Space Requirement and Good Locality

Theory of Computing Systems • 2001
View 10 Excerpts
Highly Influenced

Parallelizing an algorithm to decide if a bipartite graph is shellable

IEEE International Conference on Electro-Information Technology , EIT 2013 • 2013
View 1 Excerpt
Method Support

Identifying the optimal energy-efficient operating points of parallel workloads

2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) • 2011
View 1 Excerpt

High Performance Global Illumination on Multi-core Architectures

2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing • 2009
View 1 Excerpt

89 Citations

Citations per Year
Semantic Scholar estimates that this publication has 89 citations based on the available data.

See our FAQ for additional information.