Remapping method to minimize makespan of simulink model for embedded multi-core systems

Sasuga Kojima, Masato Edahiro, Takuya Azumi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Multi-core processors have been increasingly used to reduce power consumption and improve performance in embedded systems. In addition, a use of Model-Based Development has been increasing. Relative to these trends, Model-Based Parallelizer (MBP) has an essential role in parallelizing applications (i.e., Simulink blocks). MBP maps Simulink blocks to cores at the model level using various information. Generally, mapping blocks to cores is considered an NP-hard graph optimization problem; thus, MBP uses a heuristic method to solve it. A heuristic method can solve problems at high speed, but it is often not accurate. Therefore, this paper proposes two methods to improve results of MBP. The first method remaps blocks to cores based on the results of MBP. The second method determines an execution order that can finish the entire process faster than existing methods. Evaluations demonstrate that the proposed methods can obtain better results than existing methods in terms of Speedup and Load-Balancing.

Original languageEnglish
Title of host publicationProceedings of the 33rd International Conference on Computers and Their Applications, CATA 2018
EditorsGordon Lee, Les Miller
PublisherThe International Society for Computers and Their Applications (ISCA)
ISBN (Electronic)9781943436101
Publication statusPublished - 2018
Externally publishedYes
Event33rd International Conference on Computers and Their Applications, CATA 2018 - Las Vegas, United States
Duration: 2018 Mar 192018 Mar 21

Publication series

NameProceedings of the 33rd International Conference on Computers and Their Applications, CATA 2018
Volume2018-March

Conference

Conference33rd International Conference on Computers and Their Applications, CATA 2018
CountryUnited States
CityLas Vegas
Period18/3/1918/3/21

Keywords

  • Embedded systems
  • Model-based development
  • Multi-core

ASJC Scopus subject areas

  • Computer Science Applications

Fingerprint Dive into the research topics of 'Remapping method to minimize makespan of simulink model for embedded multi-core systems'. Together they form a unique fingerprint.

  • Cite this

    Kojima, S., Edahiro, M., & Azumi, T. (2018). Remapping method to minimize makespan of simulink model for embedded multi-core systems. In G. Lee, & L. Miller (Eds.), Proceedings of the 33rd International Conference on Computers and Their Applications, CATA 2018 (Proceedings of the 33rd International Conference on Computers and Their Applications, CATA 2018; Vol. 2018-March). The International Society for Computers and Their Applications (ISCA).