arrow
Return

GAHLS: an optimized graph analytics based high level synthesis framework

delete2023-12-19
delete1
delete
OA
AI
Y
Yao Xiao
S
Shahin Nazarian
P
Paul Bogdan *
DOI:10.1038/s41598-023-48981-xdelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The urgent need for low latency, high-compute and low power on-board intelligence in autonomous systems, cyber-physical systems, robotics, edge computing, evolvable computing, and complex data science calls for determining the optimal amount and type of specialized hardware together with reconfigurability capabilities. With these goals in mind, we propose a novel comprehensive graph analytics based high level synthesis (GAHLS) framework that efficiently analyzes complex high level programs through a combined compiler-based approach and graph theoretic optimization and synthesizes them into message passing domain-specific accelerators. This GAHLS framework first constructs a compiler-assisted dependency graph (CaDG) from low level virtual machine (LLVM) intermediate representation (IR) of high level programs and converts it into a hardware friendly description representation. Next, the GAHLS framework performs a memory design space exploration while account for the identified computational properties from the CaDG and optimizing the system performance for higher bandwidth. The GAHLS framework also performs a robust optimization to identify the CaDG subgraphs with similar computational structures and aggregate them into intelligent processing clusters in order to optimize the usage of underlying hardware resources. Finally, the GAHLS framework synthesizes this compressed specialized CaDG into processing elements while optimizing the system performance and area metrics. Evaluations of the GAHLS framework on several real-life applications (e.g., deep learning, brain machine interfaces) demonstrate that it provides 14.27x performance improvements compared to state-of-the-art approaches such as LegUp 6.2.
Keywords:
MEMORY
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
28.3W
Citations:
83.5W

Organization

U
university of southern california
Scholars:
4.7W
Papers: 3.8W
Citations: 51
Cited Papers

Cited Papers

Disclosing boron's thinnest side
err2015-12-18
err0
PREAI
errHermann Sachdev
errShare
errSave
Detecting alcohol abuse: traditional blood alcohol markers compared to ethyl glucuronide (EtG) and fatty acid ethyl esters (FAEEs) measurement in hair
err2013-03-17
err0
PREAI
errMartin Hastedt; Mara Büchner; Michael Rothe; René Gapert; Sieglinde Herre; Franziska Krumbiegel; Michael Tsokos; Thorsten Kienast; Andreas Heinz; Sven Hartwig
errShare
errSave
Neutron Diffraction and Mössbauer Study of Ordered and Disordered LiFeO2
err1963-11-15
err0
PREAI
errD. E. Cox; G. Shirane; P. A. Flinn; S. L. Ruby; W. J. Takei
errShare
errSave
Taking the Human Out of the Loop: A Review of Bayesian Optimization
err2016-01-01
err3.5K
PREAI
errShahriari, Bobak; Swersky, Kevin; Wang, Ziyu; Adams, Ryan P.; de Freitas, Nando
errShare
errSave
Changes in Vaginal Microbiota and Immune Mediators in HIV-1-Seronegative Kenyan Women Initiating Depot Medroxyprogesterone Acetate
err2016-04-01
err0
errOAAI
errAlison C. Roxby; David N. Fredricks; Katherine Odem-Davis; Kristjana Ásbjörnsdóttir; Linnet Masese; Tina L. Fiedler; Stephen De Rosa; Walter Jaoko; James N. Kiarie; Julie Overbaugh; R. Scott McClelland
errShare
errSave
NEURAGHE: Exploiting CPU-FPGA Synergies for Efficient and Flexible CNN Inference Acceleration on Zynq SoCs
err2018-12-12
err51
errOAAI
errMeloni, Paolo; Capotondi, Alessandro; Deriu, Gianfranco; Brian, Michele; Conti, Francesco; Rossi, Davide; Raffo, Luigi; Benini, Luca
errShare
errSave
researcher View more