David P. Bunde
William & Marilyn Ingersoll Chair in Computer Science
Meet Professor Bunde
Years at Knox: 2006 to present
My main research focus is on very large systems, high-performance computers with many processors. These systems require clever scheduling and processor allocation to achieve their full potential and it's an area where clever ideas can make a huge difference in the performance of very expensive systems. Ideas from these systems are also beginning to trickle down to smaller computers, which are increasingly built around multi-core processors. Thus, an important goal of my teaching is to incorporate ideas of parallelism into my courses.
Education
Ph.D., 2006, University of Illinois-Champaign.
B.S., 1998, Harvey Mudd College.
Teaching Interests
Parallel computing, algorithms.
Selected Professional Accomplishments
Honors/Grants
National Science Foundation: "Task Mapping for Emerging Network Topologies", 2014.
Teaching With Technology: Clickers, with John Dooley, 2014.
Awarded National Science Foundation grant DUE-1044299: "Collaborative Research: Responding to Manycore: Teaching parallel computing with higher-level languages and activity-based laboratories". Collaborating with Jens Mache at Lewis & Clark College (DUE-1044932). $82,382. Award effective September, 2011- August, 2014.
Quad City Engineering and Science Council 2011 Junior Scientist of the Year Award, 2011.
R&D 100 Award for "Compute Process Allocator," 2006.
Publications
"Backfilling with guarantees granted upon job submission." Co-authored with A.M. Lindsay '09, M. Galloway-Carson '11, C.R. Johnson '11, and V.J. Leung. Proceedings of 17th International European Conference on Parallel and Distributed Computing (EuroPar), Part 1,6852 of LNCS (2011): 142-153.
"Efficient Scheduling to Minimize Calibrations." (with Bender, Michael A., Leung, V.J., McCauley, Samuel & Phillips, Cynthia A.) Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures. July 2013: 280-287. Supported by the Knox Conference Travel Fund.
"Tie-breaking strategies for processor allocation in meshes." Co-authored with C.R. Johnson '11 and V.J. Leung. Proceedings of the 6th International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems (SRMPDS), 2010.
"Dispatching Equal-length Jobs to Parallel Machines to Maximize Throughput." Co-authored with M.H. Goldwasser. Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 6139 of LNCS (2010): 346-358.
"Faster High-Quality Processor Allocation." Co-authored with Peter Walker '11 and Vitus Leung, Vitus. Proceedings 11th Linux Cluster Institute International Conference High Performance Clustered Computing, 2010.
"Tie-Breaking Strategies for Processor Allocation in Meshes." Co-authored with Chris Johnson '11 and Vitus Leung. Proceedings of the 6th International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems, 2010.
Presentations
"Task mapping for emerging network topologies," at the NSF CSR PI Meeting, Orlando, FL. June 2, 2017.
Workshop Facilitator, "Peer instruction in practice" with J. Spacco, C. Taylor, J. Hummel, J. Dooley, and D. Hovemeyer at SIGCSE, Seattle, WA. March 8-11, 2017.
M. Belka ('17), M. Doubet ('19), S. Meyers ('17), R. Momoh ('17), D. Rincon-Cruz ('16), D.P. Bunde. "New link arrangements for Dragonfly networks," in Proceedings of the 3rd IEEE International Workshop on High-Performance Interconnection Networks in the Exascale and Big-Data Era (HiPINEB). 2017.
D.P. Bunde and M.C. Gerten ('16). "Results of a student census in CS 2," Proceedings of the Consortium for Computing Sciences in Colleges Midwestern Conference (CCSC-MW). (65-70): 2016.
"Exploiting geometric partitioning in task mapping for parallel computers", with M. Deveci, S. Rajamanickam, V. Leung, K. Pedretti, S.L. Olivier, U.V. Catalyurek, and K. Devine. Proceedings of the 28th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Phoenix, AZ, May 19-23, 2014.
"Using wrappers to simplify task parallel programming", with Michael Graf (`15). Proceedings of the Consortium for Computing Sciences in Colleges Midwestern conference (CCSC-MW), pp. 73-79, 2014.
"Adding parallel Haskell to the undergraduate programming language course", with Jens Mache and Peter Drake. Proceedings of the Consortium for Computing Sciences in Colleges Northwestern conference (CCSC-NW), pp. 181-189, 2014.
"Local search to improve task mapping", with Evan Balzuweit (`14), Vitus J. Leung, Austin Finley (`15), and Alan C.S. Lee (`15). Proceedings of the 7th International Workshop on Parallel Programming Models and Systems Software for High-End Computing (P2S2), 2014.

"PReMAS: Simulator for resource management", Vitus J. Leung. Proceedings of the 10th International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems (SRMPDS), 2014.
"Task Mapping Stencil Computations for Non- Contiguous Allocations" (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)) appeared in the 19th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pp. 377- 378, 2014.
"Chapel: A versatile tool for teaching undergraduates parallel programming" with Kyle Burke at the 45th ACM Technical Symposium on Computer Science Education (SIGCSE), Atlanta, GA, March 5-8, 2014.
"Using Chapel to teach parallel concepts", Central Plains Regional CCSC, Fulton, MO, April 4-5, 2014.
"Accessible parallel programming in Java", written with Michael Graf (`15) at the EduPar Workshop on Parallel Programming Education, Phoenix, AZ, May 19, 2014.
"Parallel programming paradigms illustrated", with Michael Graf (`15), Deyu Han (`16), and Jens Mache, 45th ACM Technical Symposium on Computer Science Education (SIGCSE), Atlanta, GA, March 5-8, 2014.
"Metrics for Task Mapping Stencil Computations to Non- Contiguous Allocations", with Vitus Leung and Kevin Pedretti, Department of Energy Conference on Data Analysis (CoDA), 2014.
"Selecting and Using a Parallel Programming Language," (with Graf, M., '15, Ely, D., Lucas, D., '13, Mache, J., Mitchell, C., Papancea, A., '13, Robinson, M., and
White, B.). 44th ACM Technical Symposium on Computer Science Education (SIGCSE), Denver, Colorado, March 2013.
"Making the Most of the Assessment Process." (with Dooley, J. F, and Spacco, J.). 18th ACM SIGCSE Conference on Innovation and Technology in Computer
Science Education (ITiCSE), Denver, Colorado, July 2013.
"Task Mapping for Non-Contiguous Allocations." International Conference for High Performance Computing, Networking, Storage and Analysis (SC). Poster. Coauthors: Ebbers, Johnathan, '13, Feer, Stefan P., '12, Leung, Vitus J., Price, Nickolas W., '13, Rhodes, Zachary D., '09, and Swank, Matthew, '14. Denver, Colorado, November 2013.
"Strategies for Adding the Emerging PDC Curriculum Recommendations into CS Courses." 44th ACM Technical Symposium on Computer Science Education
(SIGCSE), Denver, Colorado, March 2013.
"High-Level Parallel Programming Using Chapel," (with K. Burke). HPC (High-Performance Computing) Educator's Program at International Conference for
High Performance Computing, Networking, Storage and Analysis. Denver, Colorado, November 2013.
"An Educator's Toolbox for CUDA," (with K. Karavanic and J. Mache). HPC (High-Performance Computing)
"Faster High-Quality Processor Allocation." Paper, 6th International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems, San Diego, California, 2010.
"Power-Aware Scheduling for Makespan and Flow." Association of Computer Machinery Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts.
"Your First Years as Faculty." Panelist. University of Illinois Urbana-Champaign, organized by College Teaching Effectiveness Network, 2009.