arrow
Return

Coarse-Grained Task Parallelization by Dynamic Profiling for Heterogeneous SoC-Based Embedded System

delete2024-12-10
delete0
delete
OA
AI
S
Serhan Gener
J
Joshua Mack
H
H. Umut Suluhan
A
Ali Akoglu
C
Chaitali Chakrabarti
DOI:10.1145/3704635delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this study, we introduce a methodology for automatically transforming user applications written in C/C++ to a parallel representation consisting of coarse-grained tasks based on dynamic profiling. Such a parallel representation is suitable for mapping applications onto heterogeneous SoCs. We present our approach for instrumenting the user application binary during the compilation process with parallel primitives that enable the runtime system to schedule and execute independent computation-intensive coarse-grained tasks concurrently. We use the proposed compilation and code transformation methodology to retarget each application for execution on a heterogeneous SoC composed of processor cores and accelerators. We demonstrate the capabilities of our integrated compile time and runtime flow through task-level parallelization and functionally correct execution of real-world applications in the communication systems and radar processing domains. We demonstrate the functionality of our integrated system by executing six distinct applications with different degrees of parallelism on four different platforms: an eight-core general-purpose processor, a heterogeneous SoC simulator, and two heterogeneous SoCs utilizing the Xilinx Zynq UltraScale+ FPGA and the Nvidia Jetson AGX board. Our integrated approach offers a path forward for application developers to take full advantage of the target SoC without requiring users to become hardware or parallel programming experts.
Keywords:
Coarse-grained task parallelization
dynamic profiling
heterogeneous SoC and runtime
parallelism detection

Journal

ACM Transactions on Embedded Computing Systems cover
ACM Transactions on Embedded Computing Systems
IF:
2.6
Papers:
238
Citations:
2.3K

Organization

U
Univ Arizona
Scholars:
1.7K
Papers: 1.4K
Citations: 419
Cited Papers

Cited Papers

Lateral overgrowth mechanisms and microstructural characteristics of bulk-like GaN layers grown by sublimation method
err1999-02-01
err0
PREAI
errJie Wang; R. S. Qhalid Fareed; M. Hao; S. Mahanty; S. Tottori; Y. Ishikawa; T. Sugahara; Y. Morishima; K. Nishino; M. Osinski; S. Sakai
errShare
errSave
RPG 2 : Robust Profile-Guided Runtime Prefetch Generation
err2024-04-27
err0
PREAI
errYuxuan Zhang; Nathan Sobotka; Soyoon Park; Saba Jamilan; Tanvir Ahmed Khan; Baris Kasikci; Gilles A Pokam; Heiner Litz; Joseph Devietti
errShare
errSave
Report of the 2010-2011 Academic Affairs Standing Committee
err2011-12-01
err0
errOAAI
errHolly L. Mason; Mitra Assemi; Bethanne Brown; Jeff J. Cain; Wendy C. Cox; Stephen J. Cutler; Vern K. Duba; Evan T. Robinson; Cecilia M. Plaza
errShare
errSave
Direct Measurement of the Spin-Orbit Interaction in a Two-Electron InAs Nanowire Quantum Dot
err2007-06-26
err0
errOAAI
errC. Fasth; A. Fuhrer; L. Samuelson; Vitaly N. Golovach; Daniel Loss
errShare
errSave
Efficacy of Mycobacterium indicus pranii Immunotherapy as an Adjunct to Chemotherapy for Tuberculosis and Underlying Immune Responses in the Lung
err2012-07-26
err0
errOAAI
errAnkan Gupta; Farhan J. Ahmad; Faiz Ahmad; Umesh D. Gupta; Mohan Natarajan; Vishwamohan Katoch; Sangeeta Bhaskar
errShare
errSave
researcher View more