GraphDEAR: An Accelerator Architecture for Exploiting Cache Locality in Graph Analytics Applications

Siyi Hu, Masaaki Kondo, Yuan He, Ryuichi Sakamoto, Hao Zhang, Jun Zhou, Hiroshi Nakamura

研究成果: Conference contribution

抄録

Data structure is the key in Edge Computing where various types of data are continuously generated by ubiquitous devices. Within all common data structures, graphs are used to express relationships and dependencies among human identities, objects, and locations; and they are expected to become one of the most important data infrastructure in the near future. Furthermore, as graph processing often requires random accesses to vast memory spaces, conventional memory hierarchies with caches cannot perform efficiently. To alleviate such memory access bottlenecks in graph processing, we present a solution through vertex accesses scheduling and edge array re-ordering, in parallel with the execution of graph processing application to improve both temporal and spatial locality of memory accesses, especially for edge-centric graphs which are popular means in handling dynamic graphs. Our proposed architecture is evaluated and tested through both trace-based cache simulations and cycle-Accurate FPGA-based prototyping. Evaluation results show that our proposal has a potential of significantly reducing the quantity of Miss-Per-Kilo-Instructions (MPKI) for Last Level Cache (LLC) by 56.27% on average.

本文言語English
ホスト出版物のタイトルProceedings - 30th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2022
編集者Arturo Gonzalez-Escribano, Jose Daniel Garcia, Massimo Torquati, Amund Skavhaug
出版社Institute of Electrical and Electronics Engineers Inc.
ページ135-143
ページ数9
ISBN(電子版)9781665469586
DOI
出版ステータスPublished - 2022
イベント30th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2022 - Valladolid, Spain
継続期間: 2022 3月 92022 3月 11

出版物シリーズ

名前Proceedings - 30th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2022

Conference

Conference30th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2022
国/地域Spain
CityValladolid
Period22/3/922/3/11

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ
  • 情報システムおよび情報管理

フィンガープリント

「GraphDEAR: An Accelerator Architecture for Exploiting Cache Locality in Graph Analytics Applications」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル