Publications

Export 11 results:
Filters: Author is Charles E. Leiserson  [Clear All Filters]
2017
Tapir: Embedding Fork-Join Parallelism into LLVM's Intermediate Representation, Schardl, Tao B., Moses William S., and Leiserson Charles E. , PPoPP '17: Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Austin, Texas, USA, (2017)
Won best paper award.
2016
On the efficiency of localized work stealing, Suksompong, Warut, Leiserson Charles E., and Schardl Tao B. , Information Processing Letters, 02/2016, Volume 116, Issue 2, p.100 - 106, (2016)
Executing Dynamic Data-Graph Computations Deterministically Using Chromatic Scheduling, Kaler, Tim, Hasenplaugh William, Schardl Tao B., and Leiserson Charles E. , ACM Transactions on Parallel Computing - Special Issue for SPAA 2014, 06/2016, Volume 3, Issue 1, p.1 - 31, (2016)
Upper Bounds on Number of Steals in Rooted Trees, Leiserson, Charles E., Schardl Tao B., and Suksompong Warut , Theory of Computing Systems, 02/2016, Volume 58, Issue 2, p.223 - 240, (2016)
2015
The Cilkprof Scalability Profiler, Schardl, Tao B., Kuszmaul Bradley C., Lee I-Ting Angelina, Leiserson William M., and Leiserson Charles E. , SPAA '15: Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures, 06/2015, Portland, Oregon, USA, (2015)
On-the-Fly Pipeline Parallelism, Lee, I-Ting Angelina, Leiserson Charles E., Schardl Tao B., Sukha Jim, and Zhang Zhunping , ACM Transactions on Parallel Computing - Special Issue for SPAA 2013, 10/2015, Volume 2, Issue 3, p.1 - 42, (2015)
2014
Executing dynamic data-graph computations deterministically using chromatic scheduling, Kaler, Tim, Hasenplaugh William, Schardl Tao B., and Leiserson Charles E. , SPAA '14: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, Prague, Czech Republic, (2014)
Invited to a special issue of ACM Transactions on Parallel Computing.
Ordering heuristics for parallel graph coloring, Hasenplaugh, William, Kaler Tim, Schardl Tao B., and Leiserson Charles E. , SPAA '14: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, Prague, Czech Republic, (2014)
2013
On-the-fly pipeline parallelism, Lee, I-Ting Angelina, Leiserson Charles E., Schardl Tao B., Sukha Jim, and Zhang Zhunping , SPAA '13 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, Montréal, Québec, Canada, (2013)
Invited to a special issue of ACM Transactions on Parallel Computing.
2012
Deterministic parallel random-number generation for dynamic-multithreading platforms, Leiserson, Charles E., Schardl Tao B., and Sukha Jim , PPoPP '12: Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, New Orleans, Louisiana, USA, (2012)
2010
A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers), Leiserson, Charles E., and Schardl Tao B. , SPAA '10: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures, 06/2010, Thira, Santorini, Greece, (2010)