@conference {SchardlMoLe17, title = {Tapir: Embedding Fork-Join Parallelism into LLVM{\textquoteright}s Intermediate Representation}, booktitle = {PPoPP {\textquoteright}17: Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming}, year = {2017}, note = {

Won best paper award.

}, publisher = {ACM Press}, organization = {ACM Press}, address = {Austin, Texas, USA}, isbn = {9781450344937}, doi = {10.1145/3018743.3018758}, url = {http://dl.acm.org/citation.cfm?id=3018758}, author = {Tao B. Schardl and William S. Moses and Charles E. Leiserson} } @article {SuksompongLeSc16, title = {On the efficiency of localized work stealing}, journal = {Information Processing Letters}, volume = {116}, year = {2016}, month = {02/2016}, pages = {100 - 106}, issn = {00200190}, doi = {10.1016/j.ipl.2015.10.002}, url = {http://www.sciencedirect.com/science/article/pii/S0020019015001726}, author = {Suksompong, Warut and Charles E. Leiserson and Tao B. Schardl} } @article {KalerHaSc16, title = {Executing Dynamic Data-Graph Computations Deterministically Using Chromatic Scheduling}, journal = {ACM Transactions on Parallel Computing - Special Issue for SPAA 2014}, volume = {3}, year = {2016}, month = {06/2016}, pages = {1 - 31}, issn = {23294949}, doi = {10.1145/2896850}, url = {http://dl.acm.org/citation.cfm?id=2896850}, author = {Kaler, Tim and Hasenplaugh, William and Tao B. Schardl and Charles E. Leiserson} } @mastersthesis {Schardl16, title = {Performance Engineering of Multicore Software: Developing a Science of Fast Code for the Post-Moore Era}, volume = {Ph.D.}, year = {2016}, month = {09/2016}, pages = {328}, school = {Massachusetts Institute of Technology}, address = {Cambridge, MA, USA}, url = {http://hdl.handle.net/1721.1/107290}, author = {Tao B. Schardl} } @article {LeisersonScSu16, title = {Upper Bounds on Number of Steals in Rooted Trees}, journal = {Theory of Computing Systems}, volume = {58}, year = {2016}, month = {02/2016}, pages = {223 - 240}, issn = {1432-4350}, doi = {10.1007/s00224-015-9613-9}, url = {https://link.springer.com/article/10.1007\%2Fs00224-015-9613-9}, author = {Charles E. Leiserson and Tao B. Schardl and Suksompong, Warut} } @conference {AbelDeDe16, title = {Who Needs Crossings? Hardness of Plane Graph Rigidity}, booktitle = {SoCG 2016: 32nd International Symposium on Computational Geometry}, year = {2016}, publisher = {Schloss Dagstuhl{\textendash}Leibniz-Zentrum fuer Informatik}, organization = {Schloss Dagstuhl{\textendash}Leibniz-Zentrum fuer Informatik}, address = {Dagstuhl, Germany}, isbn = {978-3-95977-009-5}, doi = {10.4230/LIPIcs.SoCG.2016.3}, url = {http://drops.dagstuhl.de/opus/volltexte/2016/5895}, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and Sarah Eisenstat and Jayson Lynch and Tao B. Schardl} } @conference {SchardlKuLe15, title = {The Cilkprof Scalability Profiler}, booktitle = {SPAA {\textquoteright}15: Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures}, year = {2015}, month = {06/2015}, publisher = {ACM Press}, organization = {ACM Press}, address = {Portland, Oregon, USA}, isbn = {9781450335881}, doi = {10.1145/2755573.2755603}, url = {http://dl.acm.org/citation.cfm?id=2755603}, author = {Tao B. Schardl and Kuszmaul, Bradley C. and Lee, I-Ting Angelina and Leiserson, William M. and Charles E. Leiserson} } @conference {LeeSc15, title = {Efficiently Detecting Races in Cilk Programs That Use Reducer Hyperobjects}, booktitle = {SPAA {\textquoteright}15: Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures}, year = {2015}, note = {

Invited to a special issue of ACM Transactions on Parallel Computing.

}, publisher = {ACM Press}, organization = {ACM Press}, address = {Portland, Oregon, USA}, isbn = {9781450335881}, doi = {10.1145/2755573.2755599}, url = {http://dl.acm.org/citation.cfm?id=2755599}, author = {Lee, I-Ting Angelina and Tao B. Schardl} } @article {LeeLeSc15, title = {On-the-Fly Pipeline Parallelism}, journal = {ACM Transactions on Parallel Computing - Special Issue for SPAA 2013}, volume = {2}, year = {2015}, month = {10/2015}, pages = {1 - 42}, issn = {23294949}, doi = {10.1145/2809808}, url = {http://dl.acm.org/citation.cfm?doid=2821462.2809808}, author = {Lee, I-Ting Angelina and Charles E. Leiserson and Tao B. Schardl and Sukha, Jim and Zhang, Zhunping} } @conference {KalerHaSc14, title = {Executing dynamic data-graph computations deterministically using chromatic scheduling}, booktitle = {SPAA {\textquoteright}14: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures}, year = {2014}, note = {

Invited to a special issue of ACM Transactions on Parallel Computing.

}, publisher = {ACM Press}, organization = {ACM Press}, address = {Prague, Czech Republic}, isbn = {9781450328210}, doi = {10.1145/2612669.2612673}, url = {http://dl.acm.org/citation.cfm?id=2612673}, author = {Kaler, Tim and Hasenplaugh, William and Tao B. Schardl and Charles E. Leiserson} } @conference {HasenplaughKaSc14, title = {Ordering heuristics for parallel graph coloring}, booktitle = {SPAA {\textquoteright}14: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures}, year = {2014}, publisher = {ACM Press}, organization = {ACM Press}, address = {Prague, Czech Republic}, isbn = {9781450328210}, doi = {10.1145/2612669.2612697}, url = {http://dl.acm.org/citation.cfm?id=2612697}, author = {Hasenplaugh, William and Kaler, Tim and Tao B. Schardl and Charles E. Leiserson} } @article {AbelDeDe13, title = {Finding a Hamiltonian Path in a Cube with Specified Turns is Hard}, journal = {Journal of Information Processing}, volume = {21}, year = {2013}, pages = {368 - 377}, doi = {10.2197/ipsjjip.21.368}, url = {http://jlc.jst.go.jp/DN/JST.JSTAGE/ipsjjip/21.368?lang=en\&from=CrossRef\&type=abstract}, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and Sarah Eisenstat and Jayson Lynch and Tao B. Schardl} } @article {AbelDeDe13a, title = {Folding Equilateral Plane Graphs}, journal = {International Journal of Computational Geometry \& Applications}, volume = {23}, year = {2013}, month = {04/2013}, pages = {75 - 92}, issn = {0218-1959}, doi = {10.1142/S0218195913600017}, url = {http://www.worldscientific.com/doi/abs/10.1142/S0218195913600017}, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and Sarah Eisenstat and Jayson Lynch and Tao B. Schardl and Shapiro-Ellowitz, Isaac} } @conference {LeeLeSc13, title = {On-the-fly pipeline parallelism}, booktitle = {SPAA {\textquoteright}13 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures}, year = {2013}, note = {

Invited to a special issue of ACM Transactions on Parallel Computing.

}, publisher = {ACM Press}, organization = {ACM Press}, address = {Montr{\'e}al, Qu{\'e}bec, Canada}, isbn = {9781450315722}, doi = {10.1145/2486159.2486174}, url = {http://dl.acm.org/citation.cfm?id=2486174}, author = {Lee, I-Ting Angelina and Charles E. Leiserson and Tao B. Schardl and Sukha, Jim and Zhang, Zhunping} } @conference {LeisersonScSu12, title = {Deterministic parallel random-number generation for dynamic-multithreading platforms}, booktitle = {PPoPP {\textquoteright}12: Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming}, year = {2012}, publisher = {ACM Press}, organization = {ACM Press}, address = {New Orleans, Louisiana, USA}, isbn = {9781450311601}, doi = {10.1145/2145816.2145841}, url = {http://dl.acm.org/citation.cfm?id=2145841}, author = {Charles E. Leiserson and Tao B. Schardl and Sukha, Jim} } @conference {AbelDeDe11, title = {Folding Equilateral Plane Graphs}, booktitle = {ISAAC {\textquoteright}11: Proceedings of the 22nd International Symposium on Algorithms and Computation}, year = {2011}, publisher = {Springer Berlin Heidelberg}, organization = {Springer Berlin Heidelberg}, address = {Berlin, Heidelberg}, isbn = {978-3-642-25590-8}, doi = {10.1007/978-3-642-25591-5_59}, url = {https://link.springer.com/chapter/10.1007\%2F978-3-642-25591-5_59}, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and Sarah Eisenstat and Jayson Lynch and Tao B. Schardl and Shapiro-Ellowitz, Isaac} } @mastersthesis {Schardl10, title = {Design and Analysis of a Nondeterministic Parallel Breadth-First Search Algorithm}, volume = {M.Eng}, year = {2010}, month = {05/2010}, pages = {77}, school = {Massachusetts Institute of Technology}, address = {Cambridge, MA, USA}, url = {http://hdl.handle.net/1721.1/61575}, author = {Tao B. Schardl} } @conference {LeisersonSc10, title = {A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers)}, booktitle = {SPAA {\textquoteright}10: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures}, year = {2010}, month = {06/2010}, publisher = {ACM Press}, organization = {ACM Press}, address = {Thira, Santorini, Greece}, isbn = {9781450300797}, doi = {10.1145/1810479.1810534}, url = {http://dl.acm.org/citation.cfm?id=1810534}, author = {Charles E. Leiserson and Tao B. Schardl} }