arrow
返回

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
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
现代嵌入式系统,如自动驾驶汽车和机器人,越来越依赖高性能计算以满足实时性和数据密集型需求。并行代码生成技术,结合任务并行和数据并行,对于高效利用由CPU和加速器组成异构平台至关重要。本研究提出了一种基于模型(model-based)的代码生成工作流程,将Halide(一种用于性能优化库生成的领域特定语言,DSL)集成到基于模型的并行化框架中。该方法解决了异构系统中任务映射、调度和数据划分联合优化的挑战。针对数据并行任务,我们提出了两种整数线性规划(ILP)公式:一种基于函数的方法,假设执行时间为函数模型;另一种基于插值的方法,使用采样性能分析数据。这实现了CPU和加速器之间的精确负载均衡。我们在随机任务图和实际Simulink模型上进行了实验,模型在PC和Jetson Orin Nano上执行。与Embedded Coder生成的C代码相比,我们的方法在PC上实现了超过650倍的加速,在Jetson上实现了50倍的加速。所提出的ILP公式优于其他传统的任务映射和调度策略。我们还使用不同的异构计算API(包括CUDA、OpenCL和Vulkan)运行该工具,并进行了并行性能测试,以展示其可移植性潜力。
Keyword:
Task mapping and scheduling
data parallelism
model-based development
multi-core processor
heterogeneous platform
Halide compiler
library generation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

N
Nagoya University
学者数:
3.3W
论文数: 2.5W
被引数: 2.6W
引用论文

引用论文

ILP Based Multithreaded Code Generation for Simulink Model基于ILP的多线程代码生成Simulink模型
err2014-01-01
err0
errOAAI
errKai HUANG; Min YU; Xiaomeng ZHANG; Dandan ZHENG; Siwen XIU; Rongjie YAN; Kai HUANG; Zhili LIU; Xiaolang YAN
err分享
err收藏
Learning to Optimize Halide with Tree Search and Random Programs学习用树搜索和随机程序优化Halide
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
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
学者 查看更多内容