Model-Based Parallelization for Simulink Models on Multicore CPUs and GPUs

INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY

View Publication Info
 
 
Field Value
 
Title Model-Based Parallelization for Simulink Models on Multicore CPUs and GPUs
 
Creator Zhong, Zhaoqian
Edahiro, Masato
 
Subject Multicore
MATLAB Simulink
GPU
Model-Based Development
 
Description In this paper we propose a model-based approach to parallelize Simulink models of image processing algorithms on homogeneous multicore CPUs and NVIDIA GPUs at the block level and generate CUDA C codes for parallel execution on the target hardware. In the proposed approach, the Simulink models are converted to directed acyclic graphs (DAGs) based on their block diagrams, wherein the nodes represent tasks of grouped blocks or subsystems in the model and the edges represent the communication behaviors between blocks. Next, a path analysis is conducted on the DAGs to extract all execution paths and calculate their respective lengths, which comprises the execution times of tasks and the communication times of edges on the path. Then, an integer linear programming (ILP) formulation is used to minimize the length of the critical path of the DAG, which represents the execution time of the Simulink model. The ILP formulation also balances workloads on each CPU core for optimized hardware utilization. We parallelized image processing models on a platform of two homogeneous CPU cores and two GPUs with our approach and observed a speedup performance between 8.78x and 15.71x.
 
Publisher KHALSA PUBLICATIONS
 
Date 2020-01-04
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier http://rajpub.com/index.php/ijct/article/view/8533
10.24297/ijct.v20i.8533
 
Source INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY; Vol. 20 (2020); 1-13
2277-3061
 
Language eng
 
Relation http://rajpub.com/index.php/ijct/article/view/8533/7923
 
Rights Copyright (c) 2020 Zhaoqian Zhong, Masato Edahiro
http://creativecommons.org/licenses/by/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library