arrow
Return

Hybrid Task- and Data-Parallelization on Heterogeneous Platform Using Model-Based Tool and Library Function Generation

delete2025-01-01
delete0
delete
OA
AI
S
Shanwen Wu
齐
齐莉 (Qi Li)
M
Masato Edahiro
DOI:10.1109/ACCESS.2025.3639611delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Modern embedded systems such as autonomous vehicles and robotics increasingly rely on high-performance computing to satisfy real-time and data-intensive demands. Parallel code generation, which combines task- and data-parallelism, is essential to efficiently utilize heterogeneous platforms composed of CPUs and accelerators. This study proposes a model-based code-generation workflow that integrates Halide, a domain-specific language (DSL) for performance-optimized library generation, into a model-based parallelization framework. The proposed approach addresses the challenge of jointly optimizing task mapping, scheduling, and data partitioning in heterogeneous systems. For data- parallel tasks, we propose two integer linear programming (ILP) formulations: a function-based method assuming a function model of execution time and an interpolation-based method using sampled profiling data. This enables precise load balancing across the CPUs and accelerators. We performed experiments on random task graphs and practical Simulink models executed on both a PC and Jetson Orin Nano. Compared to the C code generated from Embedded Coder, our methods achieve over 650x on a PC and 50x on Jetson. The proposed ILP formulations outperformed other traditional task mapping and scheduling strategies. We also executed the tool under different heterogeneous computing APIs, including CUDA, OpenCL, and Vulkan, and conducted parallel performance tests to demonstrate its potential for portability.
Keywords:
Task mapping and scheduling
data parallelism
model-based development
multi-core processor
heterogeneous platform
Halide compiler
library generation
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

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

N
Nagoya University
Scholars:
3.3W
Papers: 2.5W
Citations: 2.6W
Cited Papers

Cited Papers

ILP Based Multithreaded Code Generation for Simulink Model
err2014-01-01
err0
errOAAI
errKai HUANG; Min YU; Xiaomeng ZHANG; Dandan ZHENG; Siwen XIU; Rongjie YAN; Kai HUANG; Zhili LIU; Xiaolang YAN
errShare
errSave
Learning to Optimize Halide with Tree Search and Random Programs
err2019-07-12
err147
PREAI
errAdams, Andrew; Ma, Karima; Anderson, Luke; Baghdad, Riyadh; Li, Tzu-Mao; Gharbi, Michael; Steiner, Benoit; Johnson, Steven; Fatahalian, Kayvon; Durand, Fredo; Ragan-Kelley, Jonathan
errShare
errSave
Efficient automatic scheduling of imaging and vision pipelines for the GPU
err2021-10-15
err0
errOAAI
errLuke Anderson; Andrew Adams; Karima Ma; Tzu-Mao Li; Tian Jin; Jonathan Ragan-Kelley
errShare
errSave
errShare
errSave
researcher View more