Publications

Export 18 results:
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)
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)
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)
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.
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)
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)
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)
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.