Programming Strategies for Irregular Algorithms on the Emu Chick - Archive ouverte HAL Access content directly
Journal Articles ACM Transactions on Parallel Computing Year : 2020

Programming Strategies for Irregular Algorithms on the Emu Chick

(1) , (2) , (2) , (3) , (2) , (2) , (2) , (2) , (2) , (4, 5)
1
2
3
4
5

Abstract

The Emu Chick prototype implements migratory memory-side processing in a novel hardware system. Rather than transferring large amounts of data across the system interconnect, the Emu Chick moves lightweight thread contexts to near-memory cores before the beginning of each remote memory read. Previous work has characterized the performance of the Chick prototype in terms of memory bandwidth and programming differences from more typical, non-migratory platforms, but there has not yet been an analysis of algorithms on this system. This work evaluates irregular algorithms that could benefit from the lightweight, memory-side processing of the Chick and demonstrates techniques and optimization strategies for achieving performance in sparse matrix-vector multiply operation (SpMV), breadth-first search (BFS), and graph alignment across up to eight distributed nodes encompassing 64 nodelets in the Chick system. We also define and justify relative metrics to compare prototype FPGA-based hardware with established ASIC architectures. The Chick currently supports up to 68x scaling for graph alignment, 80 MTEPS for BFS on balanced graphs, and 50\% of measured STREAM bandwidth for SpMV.
Fichier principal
Vignette du fichier
emuapps.pdf (782.89 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02991204 , version 1 (05-11-2020)

Identifiers

Cite

Eric Hein, Srinivas Eswar, Abdurrahman Yaşar, Jiajia Li, Jeffrey Young, et al.. Programming Strategies for Irregular Algorithms on the Emu Chick. ACM Transactions on Parallel Computing, 2020, 7 (4), pp.1-25. ⟨10.1145/3418077⟩. ⟨hal-02991204⟩
33 View
108 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More