David Bunde's Publications and Presentations
 Brief Announcement: Coloringbased Task Mapping for Dragonfly Systems.
Written with Ink Chinavinijkul (Knox `18), Jacob Newcomb (Knox `20) and
Lingzhi Xi (Knox `18).
Proceedings of the
30th ACM Symposium on Parallelism in
Algorithms and Architectures (SPAA), pages 9193, 2018.
 Peachy Parallel Assignments (EduHPC 2018).
Written with Eduard Ayguade, Lluc Alvarez, Fabio Banchelli, Martin
Burtscher, Arturo GonzalezEscribano, Julian Gutierrez, David Joiner,
David Kaeli, Fritz Previlon, and Eduardo RodriguezGutiez.
Proceedings of the
Workshop
on Education for HighPerformance Computing
(EduHPC18), 2018.
 A Multiinstitution Exploration of
Peer Instruction in Practice.
Written with Cynthia Taylor, Jaime Spacco, Andrew Petersen, Soohyun
Nam Liao, and Leo Porter.
Proceedings of the
23rd Annual ACM Conference on Innovation and Technology in
Computer Science Education (ITiCSE), pages 308313, 2018.
A preliminary version was presented as a poster at the
49th ACM
Technical Symposium on Computer Science Education (SIGCSE), 2018.
 Improving Valiant routing for Slim Fly networks.
Written with Deyu Han (Knox `16) and Zhaofeng Wang (Knox `17).
Proceedings of the
10th International Workshop on Parallel Programming
Models and Systems Software for HighEnd Computing (P2S2), 2017.

Task mapping for emerging network topologies.
Poster presented at the
NSF CSR PI meeting, 2017.
 New link arrangements for Dragonfly networks.
Written with Madison Belka (Knox `17), Myra Doubet (Knox `19), Sofia Meyers (Knox `17),
Rosemary Momoh (Knox `17), and David RinconCruz (Knox `17).
Proceedings of the
3rd IEEE International Workshop on
HighPerformance Interconnection Networks in the Exascale and
BigData Era (HiPINEB), 2017.
 Results of a student census in CS 2.
Written with Michael C. Gerten (Knox `16).
Proceedings of the Consortium for Computing Sciences in Colleges Midwestern conference (CCSCMW),
pages 6570, 2016.
 Modules for introducing threads.
Included as Chapter 4 in Prasad, Gupta, Sussman, and Weems ed.
Topics in parallel and distributed computing: Introducing
concurrency in undergraduate courses, Morgan Kaufmann, pages 5982, 2015.
 Local search to improve coordinatebased task mapping.
Written with Evan Balzuweit (Knox `14), Vitus J. Leung, Austin Finley
(Knox `15), and Alan C.S. Lee (Knox `15).
Parallel Computing (2015).
Proceedings of the
Seventh
International Workshop on Parallel Programming Models and Systems Software for
HighEnd Computing (P2S2), 2014.

Comparing global link arrangements for Dragonfly networks.
Written with Emily Hastings (Knox `16), David RinconCruz (Knox `17),
Marc Spehlmann (Knox `15), Sofia Meyers (Knox `17), Anda Xu (Knox `15),
and Vitus J. Leung.
Proceedings of
IEEE Cluster,
pages 361370, 2015.
 Flipping a parallel programming class.
Poster presented at the
5th NSF/TCPP
Workshop on Parallel and Distributed Computing Education
(EduPar), 2015.
 Using wrappers to simplify task parallel programming.
Written with Michael Graf (Knox `15).
Proceedings of the
Consortium for Computing
Sciences in Colleges Midwestern conference (CCSCMW),
pages 7379, 2014.
 Adding parallel Haskell to the undergraduate programming language course.
Written with Jens Mache and Peter Drake.
Proceedings of the
Consortium for Computing
Sciences in Colleges Northwestern conference (CCSCNW),
pages 181189, 2014.
 PReMAS: Simulator for resource management.
Written with Vitus J. Leung.
Proceedings of the 10th
International Workshop on Scheduling and Resource
Management for Parallel and Distributed Systems (SRMPDS), 2014.

Metrics for Task Mapping Stencil Computations to NonContiguous Allocations.
Poster written with Vitus Leung and Kevin Pedretti.
Presented at the Department of Energy Conference on Data Analysis (CoDA), 2014.
 Exploiting Geometric Partitioning in Task Mapping for Parallel Computers.
Written with Mehmet Deveci, Sivasankaran Rajamanickam, Vitus J. Leung, Kevin Pedretti, Stephen L. Olivier, Umit V. Catalyurek, and Karen Devine.
Proceedings of the 28th
IEEE International Parallel &
Distributed Processing Symposium (IPDPS), 2014.
 "Task Mapping Stencil Computations for NonContiguous Allocations".
Poster written with Vitus J. Leung, Johnathan Ebbers (Knox `13), Stefan
P. Feer (Knox `12), Nickolas W. Price (Knox `13), Zachary D. Rhodes
(Knox `09), and Matthew Swank (Knox `14)).
Presented at the 19th ACM SIGPLAN Symposium on Principles and Practice
of Parallel Programming (PPoPP), 2014.
Appeared in the proceedings on pages 377378.
 Accessible parallel programming in
Java.
Poster written with Michael Graf (Knox `15).
Presented at the 4th NSF/TCPP
Workshop on Parallel and Distributed Computing Education
(EduPar), 2014.
 Using Chapel to teach parallel concepts.
Tutorial presented at
CCSCCP 2014
 Chapel: A Versatile Tool for Teaching Undergraduates Parallel Programming.
Presented with Kyle Burke.
Tutorial presented at
SIGCSE 2014
 Parallel programming paradigms illustrated.
Poster written with Michael Graf (Knox `15), Deyu Han (Knox `16), and
Jens Mache.
Presented at SIGCSE 2014.
 Task Mapping for NonContiguous Allocations.
Poster written with Johnathan Ebbers (Knox `13), Stefan P. Feer (Knox `12),
Vitus J. Leung, Nickolas W. Price (Knox `13), Zachary D. Rhodes (Knox `09),
and Matthew Swank (Knox `14).
Presented at SC 2013.
 Highlevel parallel programming using Chapel.
Presented with Kyle Burke.
Educator program session at
SC 2013.
 An educator's toolbox for CUDA.
Presented with Karen Karavanic and Jens Mache.
Educator program session at
SC 2013.
 Short modules for introducing parallel concepts.
Tutorial presented at the
Consortium for Computing
Sciences in Colleges Midwestern conference (CCSCMW), 2013.
 Efficient Scheduling to Minimize Calibrations.
Written with Michael A. Bender, Vitus J. Leung, Samuel McCauley, and Cynthia A. Phillips.
Proceedings of the
25th ACM Symposium on
Parallelism in Algorithms and Architectures (SPAA), pages 280287, 2013.
 Making the most of the assessment process.
Poster written with John F. Dooley and Jaime Spacco.
Presented at the
18th Annual Conference on Innovation and Technology in
Computer Science Education (ITiCSE), 2013.
 Variations of Conservative backfilling to improve fairness.
Written with Avinab Rajbhandary (Knox `13) and Vitus J. Leung.
Proceedings of the
17th Workshop on Job Scheduling Strategies for Parallel
Processing (JSSPP), 2013.
 Adding GPU computing to computer organization courses.
Written with Karen L. Karavanic, Jens Mache, and Chris T. Mitchell.
Proceedings of the
3rd NSF/TCPP workshop on parallel and distributed computing education (EduPar), 2013.

Selecting and using a parallel programming language.
Poster written with M. Graf (Knox `15), D. Ely, D. Lucas (Knox `13), J. Mache, C. Mitchell,
A. Papancea (Knox `13), M. Robinson, and B. White.
Presented at the
44th ACM Technical Symposium on Computer Science
Education (SIGCSE), 2013.
 Collaborative Research: Responding
to Manycore: Teaching parallel computing with higherlevel languages
and activitybased laboratories.
Poster presented at the TUES/CCLI PI Conference, 2013.
 Highlevel parallel programming using Chapel.
Presented with Kyle Burke.
Educator program session at
SC 2012.
 An educator's toolbox for CUDA.
Presented with Karen Karavanic, Jens Mache, and Barry Wilkinson.
Educator program session at
SC 2012.
 Introduction to Habanero Java (HJ)
Presented with Jaime Spacco and Casey Samoore.
Preconference workshop at the
Consortium for Computing
Sciences in Colleges Midwestern conference (CCSCMW), 2012.
 Adding parallelism to AP CS Principles.
Invited talk at
CS4EDU Workshop 2012.
 A stratified view of programming
language parallelism for undergraduate CS education.
Panel presentation with Dick Brown, Joel C. Adams, Jens Mache, and Libby Shoop.
Presented at
43rd ACM
Technical Symposium on Computer Science Education (SIGCSE), 2012

Teaching Parallel Computing with HigherLevel Languages and Compelling
Examples.
Poster written with
Jens Mache, Casey Samoore (Knox `12), Sung Joo Lee (Knox `13), Johnathan Ebbers
(Knox `13), Christopher T. Mitchell, Julian H. Dale.
Presented at the
43rd ACM
Technical Symposium on Computer Science Education (SIGCSE), 2012
 Improvements to the Structural Simulation Toolkit.
Written with Arun Rodrigues, Keren Bergman, Elliot CooperBalis, Kurt
Ferreira, K. Scott Hemmert, Brian Barrett, Cassandra Versaggi (Knox '12),
Robert Hendry, Bruce Jacob, Hyesoon Kim, Vitus Leung,
Michael Levenhagen, Mitchelle Rasquinha, Rolf Riesen, Paul Rosenfeld,
Maria del Carmen Ruiz Varela, and Sudhakur Yalamanchili.
Proceedings of the
5th International ICST Conference on Simulation Tools and Techniques
(SIMUTools '12), 2012.
 Backfilling with guarantees granted
upon job submission.
Written with Alexander Lindsay (Knox '09),
Maxwell GallowayCarson (Knox '11),
Christopher R. Johnson (Knox '11), and Vitus J. Leung.
Concurrency
and Computation: Practice and Experience, volume 25, issue 4,
pages 513523, 2013.
(Special issue devoted to papers from Europar 2011.)
Preliminar version published in proceedings of the
17th International European Conference on Parallel and Distributed Computing
(Europar '11), Part 1,
volume 6852 of LNCS, pages 142153, 2011.
 Early Adopter  Knox College.
Poster written with John Dooley and Jaime Spacco.
Presented at the
1st
NSF/TCPP Workshop on Parallel and Distributed Computing Education
(EduPar), 2011.
 A TieBreaking Strategy for Processor Allocation in Meshes.
Written with Christopher R. Johnson (Knox '11) and Vitus J. Leung.
Proceedings of the
Sixth International Workshop on Scheduling
and Resource Management for Parallel and Distributed Systems
(SRPDS), 2010.
 Dispatching Equallength Jobs to Parallel Machines.
Written with Michael H. Goldwasser.
Proceedings of the
12th Scandinavian Symposium and
Workshops on Algorithm Theory,
volume 6139 of LNCS, pages 346358, 2010.
 Faster highquality processor allocation.
Written with Peter Walker (Knox '11) and Vitus J. Leung.
Proceedings of the 11th
LCI International Conference on HighPerformance Clustered
Computing, 2010.
 Teaching concurrency beyond HPC.
Written with Jens Mache.
Position paper presented at the
1st workshop on curricula in concurrency and parallelism, 2009.
 A short unit to introduce multithreaded programming.
Proceedings of the
Consortium for Computing
Sciences in Colleges Midwestern conference (CCSCMW),
pp. 920, 2009.
These proceedings are published as the Journal of Computing Sciences in Colleges
25(1).
 Scheduling restartable jobs with short test runs.
Written with Ozzy Thebe (Knox '09) and Vitus J. Leung.
Proceedings of the
14th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP),
volume 5798 of LNCS, pages 116137, 2009.

Optimal strong parity edgecoloring of complete graphs.
Written with Kevin Milans, Douglas B. West, and Hehui Wu.
Combinatorica, 28(6): 625632, 2008.
 Average rate speed scaling.
Written with Nikhil Bansal, HoLeung Chan, and Kirk Pruhs.
Algorithmica,
60(4): 877889, 2011.
Proceedings of the 8th
Latin American Theoretical Infomatics Symposium (LATIN),
volume 4957 of LNCS, pp. 240251, 2008.
 Parity and strong parity edgecoloring of graphs.
Written with Kevin Milans, Douglas B. West, and Hehui Wu.
Congressus Numerantium 187(2007), 193213.
 Communicationaware processor
allocation for supercomputers: Finding point sets of small average distance.
Written with Michael A. Bender, Erik D. Demaine, Sandor P. Fekete,
Vitus J. Leung, Henk Meijer, and Cynthia A. Phillips.
Algorithmica 50(2): 279298, 2008.
Proceedings of the 9th
Workshop on Algorithms and Data Structures
(WADS), volume 3608 of LNCS, pp. 169181, 2005.
arXiv:cs.DS/0407058
 Pebbling and Optimal Pebbling in Graphs.
Written with Erin W. Chambers, Daniel Cranston, Kevin Milans, and
Douglas B. West.
Journal of Graph Theory
57(3):215238, 2008.
arXiv:math.CO/0510621
 Scheduling and admission control.
Ph.D. dissertation,
University of Illinois at
UrbanaChampaign,
July 2006.
Technical report UIUCDCSR20062729.
 Poweraware scheduling for makespan and flow.
Journal of Scheduling
12(5): 489500, 2009.
(Special issue devoted to papers from the Workshop on Models and
Algorithms for Planning and Scheduling (MAPSP).)
Proceedings of the 18th ACM
Symposium on Parallelism in
Algorithms and Architectures (SPAA),
pp. 190196, 2006.
arXiv:cs.DS/0605126
 Distance2 Edge Coloring is NPComplete.
Written with Jeff Erickson and Shripad Thite.
Unpublished note, 2005.
arXiv:cs.DM/0509100
 Combining Online Algorithms for Acceptance and Rejection.
Written with Yossi Azar, Avrim Blum, and Yishay Mansour.
Theory of Computing,
volume 1, pp. 105117, 2005.
Combines a SPAA '04 paper "Improved combination of online algorithms for acceptance and rejection",
written with Yishay Mansour, and a paper that I did not write.
 Scheduling on a single machine to minimize total flow time with job rejections.
Proceedings of the 2nd
Multidisciplinary
International Conference on Scheduling: Theory & Applications (MISTA), pp. 562572, 2005.
 SPT is optimally competitive for uniprocessor flow.
Information Processing Letters 90(5): 233238, 2004.
 Communication patterns and allocation strategies.
Written with Vitus J. Leung and Jens Mache.
Sandia Technical Report SAND20034522, January 2004.
Proceedings of
3rd
International Workshop on Performance Modeling, Evaluation, and
Optimization of Parallel and Distributed Systems (PMEOPDS), 2004.
(No page number because the proceedings were distributed on CD.)
 Approximating total flow time.
Master's thesis,
University of Illinois at UrbanaChampaign, December 2002.
 Processor allocation on Cplant: Achieving general processor
locality using onedimensional allocation strategies.
Written with Vitus J. Leung, Esther M. Arkin, Michael A. Bender, Jeanette
Johnston, Alok Lal, Joseph S. B. Mitchell, Cynthia Phillips, and Steven S. Seiden
Sandia Technical Report SAND20021488, July 2002.
Proceedings of the 4th IEEE International
Conference on Cluster Computing, pp. 296304, 2002.