An optimal scheduling algorithm for data parallel hardware architectures

Amari, Imen; Rebaya, Asma; Gasmi, Kaouther; Hasnaoui, Salem

doi:10.1109/iintec.2017.8325923

Cited by 1 publication

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[36] proposed answer set programming optimization in a Simulinkto-MPSoC design flow. [37] proposed a scheduling algorithm using a satisfiability modulo theory solver.…”

Section: Related Workmentioning

confidence: 99%

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

Wu,

Kumano,

Marume

et al. 2024

IEEE Access

View full text Add to dashboard Cite

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 was 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) was 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 were 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.

show abstract

“…[36] proposed answer set programming optimization in a Simulinkto-MPSoC design flow. [37] proposed a scheduling algorithm using a satisfiability modulo theory solver.…”

Section: Related Workmentioning

confidence: 99%