A Provably Time-Efficient Parallel Implementation of Full Speculation (1996)

by John Greiner , Guy E. Blelloch
Venue:In Proceedings of the 23rd ACM Symposium on Principles of Programming Languages
Citations:18 - 6 self

Active Bibliography

27 Space-Efficient Scheduling of Parallelism with Synchronization Variables – Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Girija J. Narlikar
73 A provable time and space efficient implementation of nesl – Guy E. Blelloch, John Greiner - 1996
582 Cilk: An Efficient Multithreaded Runtime System – Robert D. Blumofe , Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, Yuli Zhou - 1995
429 Scheduling Multithreaded Computations by Work Stealing – Robert D. Blumofe, Charles E. Leierson
994 Active Messages: a Mechanism for Integrated Communication and Computation – Thorsten Von Eicken, David E. Culler, Seth Copen Goldstein, Klaus Erik Schauser - 1992
85 Provably efficient scheduling for languages with fine-grained parallelism – Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias - 1995
473 MULTILISP: a language for concurrent symbolic computation – Robert H. Halstead - 1985
763 Wait-Free Synchronization – Maurice Herlihy - 1993
977 Linearizability: a correctness condition for concurrent objects – Maurice P. Herlihy, Jeannette M. Wing - 1990