Journal articles
Executing dynamic datagraph computations deterministically using chromatic scheduling
(ACM AuthorIzer
)
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.

Onthefly pipeline parallelism
(ACM AuthorIzer
)
ITing 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
(author copy)
Zachary Abel, Erik D. Demaine, Martin
L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl,
Isaac ShapiroEllowitz
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
(author copy)
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
Efficiently detecting races in Cilk programs that use
reducer hyperobjects
(ACM AuthorIzer
)
ITing Angelina Lee,
Tao B. Schardl
SPAA '15: Proceedings
of the 27th ACM on Symposium on Parallelism in
Algorithms and Architectures
2015, pp. 111–122

The Cilkprof scalability profiler
(AuthorIzer
)
Tao B. Schardl,
Bradley C. Kuszmaul,
ITing 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
(AuthorIzer
)
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 datagraph computations deterministically using chromatic scheduling
(AuthorIzer
)
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

Onthefly pipeline parallelism
(AuthorIzer
)
ITing 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

Deterministic parallel randomnumber generation for dynamicmultithreading platforms
(AuthorIzer
)
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
(author copy)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah
Eisenstat, Jayson Lynch, Tao B. Schardl, Isaac
ShapiroEllowitz
ISAAC '11: Proceedings of
the 22nd International Symposium on Algorithms and
Computation
2011, pp. 574–583

A workefficient parallel breadthfirst search algorithm (or how to cope with the nondeterminism of reducers)
(AuthorIzer
)
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 postMoore era
Tao B. Schardl
Doctoral thesis, 2016.

Design and analysis of a nondeterministic parallel breadthfirst search algorithm
Tao B. Schardl
Masters thesis, 2010.
