Tao B. Schardl - Publications

Journal articles

Executing dynamic data-graph computations deterministically using chromatic scheduling
Tim Kaler, William Hasenplaugh, Tao B. Schardl, Charles E. Leiserson
ACM Transactions on Parallel Computing — Special Issue for SPAA 2014
Volume 3 Issue 1, Aug. 2016, 2:1–2:31
On the efficiency of localized work stealing
Warut Suksompong, Charles E. Leiserson, Tao B. Schardl
Information Processing Letters
Volume 116 Issue 2, Feb. 2016, pp. 100–106.
On-the-fly pipeline parallelism
I-Ting Angelina Lee, Charles E. Leiserson, Tao B. Schardl, Zhunping Zhang, Jim Sukha
ACM Transactions on Parallel Computing — Special Issue for SPAA 2013
Volume 2 Issue 3, Oct. 2015, 17:1–17:42
Upper bounds on number of steals in rooted trees
Charles E. Leiserson, Tao B. Schardl, Warut Suksompong
Theory of Computing Systems
Volume 58 Issue 2, Feb. 2016, pp. 223–240
Folding equilateral plane graphs
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl, Isaac Shapiro-Ellowitz
International Journal of Computational Geometry & Applications
Volume 23, Issue 2, 2013, pp. 75–92.
Finding a Hamiltonian path in a cube with specified turns is hard
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl
Journal of Information Processing
Volume 21, Number 3, 2013, pp. 368–377

Conference publications

Tapir: Embedding Fork-Join Parallelism into LLVM's Intermediate Representation
Tao B. Schardl, William S. Moses, Charles E. Leiserson
PPoPP '17: Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
2017, pp. 249–265
Won best paper award.
Efficiently detecting races in Cilk programs that use reducer hyperobjects
I-Ting Angelina Lee, Tao B. Schardl
SPAA '15: Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures
2015, pp. 111–122
Invited to a special issue of ACM Transactions on Parallel Computing.
The Cilkprof scalability profiler
Tao B. Schardl, Bradley C. Kuszmaul, I-Ting Angelina Lee, William M. Leiserson, Charles E. Leiserson
SPAA '15: Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures
2015, pp. 89–100
Ordering heuristics for parallel graph coloring
William Hasenplaugh, Tim Kaler, Tao B. Schardl, Charles E. Leiserson
SPAA '14: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures
2014, pp. 166–177
Executing dynamic data-graph computations deterministically using chromatic scheduling
Tim Kaler, William Hasenplaugh, Tao B. Schardl, Charles E. Leiserson
SPAA '14: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures
2014, pp. 154–165
Invited to a special issue of ACM Transactions on Parallel Computing.
On-the-fly pipeline parallelism
I-Ting Angelina Lee, Charles E. Leiserson, Tao B. Schardl, Jim Sukha, Zhunping Zhang
SPAA '13: Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures
2013, pp. 140–151
Invited to a special issue of ACM Transactions on Parallel Computing.
Deterministic parallel random-number generation for dynamic-multithreading platforms
Charles E. Leiserson, Tao B. Schardl, Jim Sukha
PPoPP '12: Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
2012, pp. 193–204
Folding equilateral plane graphs
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl, Isaac Shapiro-Ellowitz
ISAAC '11: Proceedings of the 22nd International Symposium on Algorithms and Computation
2011, pp. 574–583
A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers)
Charles E. Leiserson, Tao B. Schardl
SPAA '10: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures
2010, pp. 303–314

Theses

Performance engineering of multicore software: Developing a science of fast code for the post-Moore era
Tao B. Schardl
Doctoral thesis, 2016.
Design and analysis of a nondeterministic parallel breadth-first search algorithm
Tao B. Schardl
Masters thesis, 2010.

Content last modified 24 February 2017 by TB Schardl.