Publications

Export 18 results:
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)
Performance Engineering of Multicore Software: Developing a Science of Fast Code for the Post-Moore Era, Schardl, Tao B. , Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science, 09/2016, Volume Ph.D., Cambridge, MA, USA, p.328, (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)
Who Needs Crossings? Hardness of Plane Graph Rigidity, Abel, Zachary, Demaine Erik D., Demaine Martin L., Eisenstat Sarah, Lynch Jayson, and Schardl Tao B. , SoCG 2016: 32nd International Symposium on Computational Geometry, Dagstuhl, Germany, (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)
Efficiently Detecting Races in Cilk Programs That Use Reducer Hyperobjects, Lee, I-Ting Angelina, and Schardl Tao B. , SPAA '15: Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures, Portland, Oregon, USA, (2015)
Invited to a special issue of ACM Transactions on Parallel Computing.
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
Finding a Hamiltonian Path in a Cube with Specified Turns is Hard, Abel, Zachary, Demaine Erik D., Demaine Martin L., Eisenstat Sarah, Lynch Jayson, and Schardl Tao B. , Journal of Information Processing, Volume 21, Issue 3, p.368 - 377, (2013)
Folding Equilateral Plane Graphs, Abel, Zachary, Demaine Erik D., Demaine Martin L., Eisenstat Sarah, Lynch Jayson, Schardl Tao B., and Shapiro-Ellowitz Isaac , International Journal of Computational Geometry & Applications, 04/2013, Volume 23, Issue 2, p.75 - 92, (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)
2011
Folding Equilateral Plane Graphs, Abel, Zachary, Demaine Erik D., Demaine Martin L., Eisenstat Sarah, Lynch Jayson, Schardl Tao B., and Shapiro-Ellowitz Isaac , ISAAC '11: Proceedings of the 22nd International Symposium on Algorithms and Computation, Berlin, Heidelberg, (2011)
2010
Design and Analysis of a Nondeterministic Parallel Breadth-First Search Algorithm, Schardl, Tao B. , Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science, 05/2010, Volume M.Eng, Cambridge, MA, USA, p.77, (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)