David Bunde's Publications and Presentations

• Peachy Parallel Assignments (EduPar 2024).
  Written with Alina Lazar, Ethan Scheelk, and Elizabeth Shoop.
  Proceedings of the 14th NSF/TCPP Workshop on Parallel and Distributed Computing Education (EduPar), 2024.

• ToUCH virtual faculty development workshops: Going beyond a webinar.
  Written with Apan Qasem.
  Proceedings of the 5th Workshop on Education for High-Performance Computing (EduHiPC), 2023.

• Conversation with a prominent propagator: Carl Haynes-Magyar.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 14(4), pages 12-16, December 2023.

• Peachy Parallel Assignments (EduHPC 2023).
  Written with H. Martin Bucker, Jeremiah Corrado, Daniel Fedorin, Diego Garcia-Alvarez, Arturo Gonzalez-Escribano, John Li, Maria Pantoja, Erik Pautsch, Marieke Plesske, Marcelo Ponce, Silvio Rizzi, Erik Saule, Johannes Schoder, George K. Thiruvathukal, Ramses van Zon, and Wolf Weber.
  Proceedings of the 11th Workshop on Education for High-Performance Computing (EduHPC), 2023.

• Peachy Parallel Assignments (EduPar 2023).
  Written with Alina Lazar and Virginia Niculescu.
  Proceedings of the 13th NSF/TCPP Workshop on Parallel and Distributed Computing Education (EduPar), 2023.

• Cryptology as a way to teach advanced discrete mathematics.
  Written with John F. Dooley.
  PRIMUS: Problems, Resources, and Issues in Mathematics Undergraduate Studies, 2023.

• Conversation with a prominent propagator: Frank Vahid.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 14(2), pages 10-13, June 2023.

• How do I get people to use my ideas? Lessons from successful innovators in CS Education".
  Written with Chris Hovey, Zack Butler, and Cynthia Taylor.
  Proceedings of the 54th SIGCSE Technical Symposium on CS Education (SIGCSE TS), volume 1, pages 841-847, 2023.

• Spiffy Peer Instruction Questions.
  Special session at SIGCSE TS 2023, presented with Craig Zilles, Jaime Spacco, Cynthia Lee, Leo Porter, and Cynthia Taylor, 2023.

• Conversation with a prominent propagator: Barbara Ericson.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 14(1), pages 16-19, March 2023.

• Peachy Parallel Assignments (EduHPC 2022).
  Written with Rocio Carratala-Saez, Arturo Gonzalez-Escribano, Alexandros-Stavros Iliopoulos, Charles E. Leiserson, Charlotte Park, Isabel Rosa, Tao B. Schardl, Yuri Torres.
  Proceedings of the Workshop on Education for High-Performance Computing (EduHPC), 2022.

• Adopting Heterogeneous Computing Modules: Experiences from a ToUCH Summer Workshop.
  Written with Kishwar Ahmed, Sridevi Ayloo, Tisha Brown-Gaines, Joel Fuentes, Vishwesh Jatala, Ruth Kurniawati, Isil Oz, Apan Qasem, Philip J. Schielke, Mary C. Tedeschi and Thomas Y. Yeh.
  Proceedings of the Workshop on Education for High-Performance Computing (EduHPC), 2022.

• Conversation with a prominent propagator: Beth Simon.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 13(4), pages 9-12, December 2022.

• Conversation with a prominent propagator: Helen Hu.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 13(3), pages 6-9, September 2022.

• Peachy Parallel Assignments (EduPar 2022).
  Written with H. Martin Bucker, Henri Casanova, Rafael Ferreira da Silva, Alice Lasserre, Derrick Luyen, Raymond Namyst, Johannes Schoder, and Pierre-Andre Wacrenier.
  Proceedings of the 12th NSF/TCPP Workshop on Parallel and Distributed Computing Education (EduPar), 2022.

• Conversation with a prominent propagator: Monica McGill.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 13(2), pages 14-18, June 2022.

• Conversation with a prominent propagator: Mark Guzdial.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 13(1), pages 6-9, March 2022.

• Conversation with a prominent propagator: Beth Quinn and Stephanie Weber, EngageCSEdu.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 12(4), pages 6-9, December 2021.

• Heterogeneous Computing for Undergraduates: A Module-Driven Approach.
  Written with A. Qasem and P. Schielke.
  Poster presented at the International Conference for High Performance Computing, Networking, Storage and Analysis (SC), 2021.

• Peachy Parallel Assignments (EduHPC 2021).
  Written with Henri Casanova, Rafael Ferreira da Silva, Arturo Gonzalez-Escribano, Herman Li, and Yuri Torres.
  Proceedings of the Workshop on Education for High-Performance Computing (EduHPC), 2021.

• A Module-Based Introduction to Heterogeneous Computing in Core Courses.
  Written with A. Qasem and P. Schielke.
  Journal of Parallel and Distributed Computing, 158, pages 56-66, 2021.

• Conversation with a prominent propagator: Tim Bell.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 12(3), pages 14-17, September 2021.

• Conversation with a prominent propagator: Paul Tymann.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 12(2), pages 10-13, June 2021.

• Conversation with a prominent propagator: Colleen Lewis.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 12(1), pages 15-17, March 2021.

• Conversation with a prominent propagator: Michael Kolling.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 11(4), pages 6-8, December 2020.

• Peachy Parallel Assignments (EduHPC 2020).
  Written with Henri Casanova, Rafael Ferreira da Silva, Arturo Gonzalez-Escribano, William Koch, and Yuri Torres.
  Proceedings of the Workshop on Education for High-Performance Computing (EduHPC), 2020.

• Conversation with a prominent propagator: Sushil Prasad.
  Written with Zack Butler, Christopher L. Hovey, and Cynthia Taylor.
  Inroads, 11(3), pages 22-24, September 2020.

• Conversation with a prominent propagator: Leo Porter.
  Written with Heather Bort, Zack Butler, Christopher L. Hovey, Jaime Spacco, and Cynthia Taylor.
  Inroads, 11(1), pages 12-15, March 2020.

• Peachy Parallel Assignments (EduHPC 2019).
  Written with Mulya Agung, Muhammad Alfian Amrizal, Steven Bogaerts, Ryusuke Egawa, Daniel A. Ellsworth, Jorge Fernandez-Fabeiro, Arturo Gonzalez-Escribano, Sukhamay Kundu, Alina Lazar, Allen Malony, and Hiroyuki Takizawa.
  Proceedings of the Workshop on Education for High-Performance Computing (EduHPC), 2019.

• Using real examples to motivate automata theory.
  Proceedings of the Consortium for Computing Sciences in Colleges Midwestern conference (CCSC-MW), pages 28-36, 2019.

• Peachy Parallel Assignments (EduPar 2019).
  Written with Ozcan Ozturk, Ben Glick, and Jens Mache.
  Proceedings of the 9th NSF/TCPP workshop on parallel and distributed computing education (EduPar), 2019.

• Propagation and adoption of educational innovations.
  Special session at SIGCSE TS 2019, presented with Heather Bort, Zack Butler, Christopher L. Hovey, and Cynthia Taylor. In the proceedings on pages 167-168.

• Shortest paths in Dragonfly systems.
  Written with Ryland Curtsinger (Knox `19).
  Proceedings of the 5th IEEE International Workshop of High-Performance Interconnection Networks in the Exascale and Big-Data Era (HiPINEB), 2019.

• Propagating the adoption of CS educational innovations. Written with Cynthia Taylor, Jaime Spacco, Zack Butler, Heather Bort, Christopher L. Hovey, Francesco Maiorana, and Thomas Zeume. Proceedings Companion of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education (ITiCSE), pages 217-235, 2018. This is the report for an ITiCSE working group I co-organized with C. Taylor and J. Spacco. Its abstract appeared with the title ``Promoting the adoption of educational innovations'' and M. Barnas as an additional author in Proceedings of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education (ITiCSE), page 368, 2018.

• Brief Announcement: Coloring-based 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 91-93, 2018.

• Peachy Parallel Assignments (EduHPC 2018).
  Written with Eduard Ayguade, Lluc Alvarez, Fabio Banchelli, Martin Burtscher, Arturo Gonzalez-Escribano, Julian Gutierrez, David Joiner, David Kaeli, Fritz Previlon, and Eduardo Rodriguez-Gutiez.
  Proceedings of the Workshop on Education for High-Performance Computing (EduHPC), 2018.

• A Multi-institution 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 308-313, 2018.
  A preliminary version was presented as a poster at the 49th ACM Technical Symposium on Computer Science Education (SIGCSE TS), 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 High-End 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 Rincon-Cruz (Knox `17).
  Proceedings of the 3rd IEEE International Workshop on High-Performance Interconnection Networks in the Exascale and Big-Data 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 (CCSC-MW), pages 65-70, 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 59-82, 2015.

• Local search to improve coordinate-based 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 High-End Computing (P2S2), 2014.

• Comparing global link arrangements for Dragonfly networks.
  Written with Emily Hastings (Knox `16), David Rincon-Cruz (Knox `17), Marc Spehlmann (Knox `15), Sofia Meyers (Knox `17), Anda Xu (Knox `15), and Vitus J. Leung.
  Proceedings of IEEE Cluster, pages 361-370, 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 (CCSC-MW), pages 73-79, 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 (CCSC-NW), pages 181-189, 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 Non-Contiguous 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 Non-Contiguous 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 377-378.

• 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 CCSC-CP 2014

• Chapel: A Versatile Tool for Teaching Undergraduates Parallel Programming.
  Presented with Kyle Burke.
  Tutorial presented at SIGCSE TS 2014

• Parallel programming paradigms illustrated.
  Poster written with Michael Graf (Knox `15), Deyu Han (Knox `16), and Jens Mache.
  Presented at SIGCSE TS 2014.

• Task Mapping for Non-Contiguous 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.

• High-level 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 (CCSC-MW), 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 280-287, 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 TS), 2013.

• Collaborative Research: Responding to Manycore: Teaching parallel computing with higher-level languages and activity-based laboratories.
  Poster presented at the TUES/CCLI PI Conference, 2013.

• High-level 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. Pre-conference workshop at the Consortium for Computing Sciences in Colleges Midwestern conference (CCSC-MW), 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 TS), 2012

• Teaching Parallel Computing with Higher-Level 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 TS), 2012

• Improvements to the Structural Simulation Toolkit.
  Written with Arun Rodrigues, Keren Bergman, Elliot Cooper-Balis, 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 Galloway-Carson (Knox '11), Christopher R. Johnson (Knox '11), and Vitus J. Leung.
  Concurrency and Computation: Practice and Experience, volume 25, issue 4, pages 513-523, 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 142-153, 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 Tie-Breaking 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 Equal-length 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 346-358, 2010.

• Faster high-quality processor allocation.
  Written with Peter Walker (Knox '11) and Vitus J. Leung.
  Proceedings of the 11th LCI International Conference on High-Performance 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 multi-threaded programming.
  Proceedings of the Consortium for Computing Sciences in Colleges Midwestern conference (CCSC-MW), pp. 9-20, 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 116-137, 2009.
  

• Optimal strong parity edge-coloring of complete graphs.
  Written with Kevin Milans, Douglas B. West, and Hehui Wu.
  Combinatorica, 28(6): 625-632, 2008.
  

• Average rate speed scaling.
  Written with Nikhil Bansal, Ho-Leung Chan, and Kirk Pruhs.
  Algorithmica, 60(4): 877-889, 2011.
  Proceedings of the 8th Latin American Theoretical Infomatics Symposium (LATIN), volume 4957 of LNCS, pp. 240-251, 2008.
  

• Parity and strong parity edge-coloring of graphs.
  Written with Kevin Milans, Douglas B. West, and Hehui Wu.
  Congressus Numerantium 187(2007), 193-213.
  

• Communication-aware 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): 279-298, 2008.
  Proceedings of the 9th Workshop on Algorithms and Data Structures (WADS), volume 3608 of LNCS, pp. 169-181, 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):215-238, 2008.
  arXiv:math.CO/0510621

• Scheduling and admission control.
  Ph.D. dissertation, University of Illinois at Urbana-Champaign, July 2006.
  Technical report UIUCDCS-R-2006-2729.

• Power-aware scheduling for makespan and flow.
  Journal of Scheduling 12(5): 489-500, 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. 190-196, 2006.
  arXiv:cs.DS/0605126

• Distance-2 Edge Coloring is NP-Complete.
  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. 105-117, 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. 562-572, 2005.

• SPT is optimally competitive for uniprocessor flow.
  Information Processing Letters 90(5): 233-238, 2004.

• Communication patterns and allocation strategies.
  Written with Vitus J. Leung and Jens Mache.
  Sandia Technical Report SAND2003-4522, January 2004.
  Proceedings of 3rd International Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems (PMEO-PDS), 2004. (No page number because the proceedings were distributed on CD.)

• Approximating total flow time.
  Master's thesis, University of Illinois at Urbana-Champaign, December 2002.

• Processor allocation on Cplant: Achieving general processor locality using one-dimensional 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 SAND2002-1488, July 2002.
  Proceedings of the 4th IEEE International Conference on Cluster Computing, pp. 296-304, 2002.