This page contains slides for Rich Vuduc's talk at the University of Colorado at Colorado Springs, Department of Computer Science, November 17, 2017.

Thanks to Professor Qing Yi for hosting Rich's visit! Your public critiques (and praise) are welcome: @hpcgarage

• [PDF slides (~ 26 MiB)] “A power-tunable algorithm to compute single-source shortest paths.

This work is generously supported in part by a grant from the National Science Foundation (Award 1422935).

Links to some of the key papers referenced in this talk:

• J. Choi, D. Bedard, R. Fowler, R. Vuduc. “A roofline model of energy.” In IPDPS'13.
• K. Czechowski, R. Vuduc. “A theoretical framework for algorithm-architecture co-design.” In IPDPS'13.
• J. Choi, X. Liu, M. Dukhan, R. Vuduc. “Algorithmic time, energy, and power on candidate HPC building blocks.” In IPDPS'14.
• K. Czechowski et al. “Improving the energy efficiency of big cores. In ISCA'14.
• O. Green, M. Dukhan, R. Vuduc. “Branch-avoiding graph algorithms.” In SPAA'15.
• A. Davidson, S. Baxter, M. Garland, J. Owens. “Work-efficient parallel GPU methods for single-source shortest paths.” In IPDPS'14.
• J. Choi, R. Vuduc. “Analyzing the energy-efficiency of the fast multipole method using a DVFS-aware energy model.” Heterogeneous Computing Workshop, 2016.