Co-design of algorithms and architectures is an effective way to address the performance of irregular applications on multithreaded architectures. We explore the interplay between algorithm design and architectural features using graph matching as a case study. We present the key lessons that we have learnt as a means to influence co-design of algorithms and architecture for execution of data-intensive irregular workloads.
Revised: August 24, 2015 |
Published: August 12, 2015
Citation
Halappanavar M., A. Pothen, M. Azad, F. Manne, J. Langguth, and A. Khan. 2015.Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures.Computer 48, no. 8:46-55.PNNL-SA-110586.doi:10.1109/MC.2015.215