arrow
返回

Task Mapping and Scheduling on RISC-V MIMD Processor With Vector Accelerator Using Model-Based Parallelization

delete2024-01-01
delete1
delete
OA
AI
S
Shanwen Wu *
S
Satoshi Kumano
K
Kei Marume
M
Masato Edahiro
DOI:10.1109/ACCESS.2024.3373902delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we propose a model-based workflow to generate parallel code on a multiple instruction stream, multiple data stream (MIMD) processor with vector accelerator (MIMDV) from a Simulink model. Solving data- and task-parallelism is crucial during this process. For data parallelism, a RISC-V Simulink library written in vector codes is prepared for blocks with sufficient vector or matrix calculations. Moreover, large inputs can be divided, which means that tasks can be executed simultaneously using multiple cores. For task parallelism, integer linear programming (ILP) is designed to deploy tasks on scalar processing elements (SPEs) and a vector processing element (VPE) of MIMDV. The use of a vector library for a task and the number of SPEs a task uses are determined. To reduce the overhead, synchronization is realized by barrier wait, and execution is divided into multiple time intervals called layer. We propose a novel one-step ILP that accurately minimizes the parallel time of such a situation. Furthermore, we propose a two-step ILP to achieve reasonable performance in practical time. One step is SPE mapping, and the other is layer scheduling. We tested our methods using random task graphs and real-world applications on DR1000C, a type of RISC-V MIMD processor with a vector accelerator.
Keyword:
Task mapping and scheduling
model-based development
multi-core processor
RISC-V
MIMD
vectorization
parallelization

期刊

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

机构

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

引用论文

err分享
err收藏
Janus onions of block copolymers via confined self-assembly
err2019-06-01
err0
PREAI
errTingting Cui; Xingye Li; Bin Dong; Xiang Li; Mengxue Guo; Lixin Wu; Baohui Li; Haolong Li
err分享
err收藏
Discovery of a Magnetic/Nonmagnetic Double-degenerate Binary System
err1993-11-01
err0
errOAAI
errJames Liebert; P. Bergeron; Gary D. Schmidt; Rex A. Saffer
err分享
err收藏
err分享
err收藏
Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs
err2018-01-01
err35
errOAAI
errAli, Haider; Tariq, Umair Ullah; Zheng, Yongjun; Zhai, Xiaojun; Liu, Lu
err分享
err收藏
err分享
err收藏
学者 查看更多内容