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.
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.
@inproceedings{19:gsp:pdp,
title = {Accelerating spectral graph analysis through wavefronts of linear algebra operations},
author = {Maurizio Drocco and Paolo Viviani and Iacopo Colonnelli and Marco Aldinucci and Marco Grangetto},
year = 2019,
booktitle = {Proc. of 27th Euromicro Intl. Conference on Parallel Distributed and network-based Processing (PDP)},
publisher = {IEEE},
address = {Pavia, Italy},
pages = {9--16},
doi = {10.1109/EMPDP.2019.8671640},
url = {https://iris.unito.it/retrieve/handle/2318/1695315/488105/19_wavefront_PDP.pdf},
abstract = {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.},
date-modified = {2019-03-22 23:07:10 +0100},
keywords = {eigenvalues, wavefront, GPU, CUDA, linear algebra},
bdsk-url-1 = {https://iris.unito.it/retrieve/handle/2318/1695315/488105/19_wavefront_PDP.pdf},
bdsk-url-2 = {https://doi.org/10.1109/EMPDP.2019.8671640}
}
Downloads: 0
{"_id":"STXEgaQgo4ovpzB9G","bibbaseid":"drocco-viviani-colonnelli-aldinucci-grangetto-acceleratingspectralgraphanalysisthroughwavefrontsoflinearalgebraoperations-2019","authorIDs":["5bb4c6bfa3c8aa100000009b","5e56a10de177dede0100003d","5e57aa4a041daade01000117","5e57e56ae391bbde01000188","6N3SwThRx9K5KAAin","bCc4amuPNTGgofXzr","q2TGqs9bcGBtp2e9n","tk6WiXXRRtqShqqSB","x5LAG7RBh2PAecafG"],"author_short":["Drocco, M.","Viviani, P.","Colonnelli, I.","Aldinucci, M.","Grangetto, M."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Accelerating spectral graph analysis through wavefronts of linear algebra operations","author":[{"firstnames":["Maurizio"],"propositions":[],"lastnames":["Drocco"],"suffixes":[]},{"firstnames":["Paolo"],"propositions":[],"lastnames":["Viviani"],"suffixes":[]},{"firstnames":["Iacopo"],"propositions":[],"lastnames":["Colonnelli"],"suffixes":[]},{"firstnames":["Marco"],"propositions":[],"lastnames":["Aldinucci"],"suffixes":[]},{"firstnames":["Marco"],"propositions":[],"lastnames":["Grangetto"],"suffixes":[]}],"year":"2019","booktitle":"Proc. of 27th Euromicro Intl. Conference on Parallel Distributed and network-based Processing (PDP)","publisher":"IEEE","address":"Pavia, Italy","pages":"9–16","doi":"10.1109/EMPDP.2019.8671640","url":"https://iris.unito.it/retrieve/handle/2318/1695315/488105/19_wavefront_PDP.pdf","abstract":"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.","date-modified":"2019-03-22 23:07:10 +0100","keywords":"eigenvalues, wavefront, GPU, CUDA, linear algebra","bdsk-url-1":"https://iris.unito.it/retrieve/handle/2318/1695315/488105/19_wavefront_PDP.pdf","bdsk-url-2":"https://doi.org/10.1109/EMPDP.2019.8671640","bibtex":"@inproceedings{19:gsp:pdp,\r\n title = {Accelerating spectral graph analysis through wavefronts of linear algebra operations},\r\n author = {Maurizio Drocco and Paolo Viviani and Iacopo Colonnelli and Marco Aldinucci and Marco Grangetto},\r\n year = 2019,\r\n booktitle = {Proc. of 27th Euromicro Intl. Conference on Parallel Distributed and network-based Processing (PDP)},\r\n publisher = {IEEE},\r\n address = {Pavia, Italy},\r\n pages = {9--16},\r\n doi = {10.1109/EMPDP.2019.8671640},\r\n url = {https://iris.unito.it/retrieve/handle/2318/1695315/488105/19_wavefront_PDP.pdf},\r\n abstract = {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.},\r\n date-modified = {2019-03-22 23:07:10 +0100},\r\n keywords = {eigenvalues, wavefront, GPU, CUDA, linear algebra},\r\n bdsk-url-1 = {https://iris.unito.it/retrieve/handle/2318/1695315/488105/19_wavefront_PDP.pdf},\r\n bdsk-url-2 = {https://doi.org/10.1109/EMPDP.2019.8671640}\r\n}\r\n","author_short":["Drocco, M.","Viviani, P.","Colonnelli, I.","Aldinucci, M.","Grangetto, M."],"key":"19:gsp:pdp","id":"19:gsp:pdp","bibbaseid":"drocco-viviani-colonnelli-aldinucci-grangetto-acceleratingspectralgraphanalysisthroughwavefrontsoflinearalgebraoperations-2019","role":"author","urls":{"Paper":"https://iris.unito.it/retrieve/handle/2318/1695315/488105/19_wavefront_PDP.pdf"},"keyword":["eigenvalues","wavefront","GPU","CUDA","linear algebra"],"metadata":{"authorlinks":{"viviani, p":"https://bibbase.org/show?bib=https://bibbase.org/network/files/SXHKYtfTv3ba9BmDx&msg=preview&fileId=SXHKYtfTv3ba9BmDx"}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/paoloviviani/bibliography/master/viviani.bib","creationDate":"2019-11-27T10:14:36.997Z","downloads":0,"keywords":["eigenvalues","wavefront","gpu","cuda","linear algebra"],"search_terms":["accelerating","spectral","graph","analysis","through","wavefronts","linear","algebra","operations","drocco","viviani","colonnelli","aldinucci","grangetto"],"title":"Accelerating spectral graph analysis through wavefronts of linear algebra operations","year":2019,"dataSources":["XCfvaPF2g4xqh898E","FtNJan832qddKbHDz","WR8eprAvs6fBPvjR2","ujpKmnnjrbovxsYJh","bnaxeHFm2N3eaGmGd","JbC4F4KbYHD7sX85r"]}