Accelerating spectral graph analysis through wavefronts of linear algebra operations. Drocco, M., Viviani, P., Colonnelli, I., Aldinucci, M., & Grangetto, M. In Proc. of 27th Euromicro Intl. Conference on Parallel Distributed and network-based Processing (PDP), pages 9–16, Pavia, Italy, 2019. IEEE.
Accelerating spectral graph analysis through wavefronts of linear algebra operations [pdf]Paper  doi  abstract   bibtex   
The wavefront pattern captures the unfolding of a parallel computation in which data elements are laid out as a logical multidimensional grid and the dependency graph favours a diagonal sweep across the grid. In the emerging area of spectral graph analysis, the computing often consists in a wavefront running over a tiled matrix, involving expensive linear algebra kernels. While these applications might benefit from parallel heterogeneous platforms (multi-core with GPUs),programming wavefront applications directly with high-performance linear algebra libraries yields code that is complex to write and optimize for the specific application. We advocate a methodology based on two abstractions (linear algebra and parallel pattern-based run-time), that allows to develop portable, self-configuring, and easy-to-profile code on hybrid platforms.

Downloads: 0