Prodigy: Improving the Memory Latency of Data-Indirect Irregular Workloads Using Hardware-Software Co-Design

Irregular workloads are typically bottlenecked by the memory system. These workloads often use sparse data representations, e.g., compressed sparse row/column (CSR/CSC), to conserve space at the cost of complicated, irregular traversals. Such traversals access large volumes of data and offer little...

Full description

Bibliographic Details

Published in:	Proceedings - International Symposium on High-Performance Computer Architecture pp. 654 - 667
Main Authors:	Talati, Nishil, May, Kyle, Behroozi, Armand, Yang, Yichen, Kaszyk, Kuba, Vasiladiotis, Christos, Verma, Tarunesh, Li, Lu, Nguyen, Brandon, Sun, Jiawen, Morton, John Magnus, Ahmadi, Agreen, Austin, Todd, O'Boyle, Michael, Mahlke, Scott, Mudge, Trevor, Dreslinski, Ronald
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.02.2021
Subjects:	and hardware prefetching compiler Data structures DRAM stalls graph processing hardware-software co-design Heuristic algorithms irregular workloads Layout Prefetching programmer annotations programming model Random access memory Semantics Software algorithms
ISSN:	2378-203X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!