Static Mapping with Dynamic Switching of Multiple Data-Parallel Applications on Embedded Many-Core SoCs

Ittetsu TANIGUCHI  Junya KAIDA  Takuji HIEDA  Yuko HARA-AZUMI  Hiroyuki TOMIYAMA  

IEICE TRANSACTIONS on Information and Systems   Vol.E97-D   No.11   pp.2827-2834
Publication Date: 2014/11/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2014EDP7012
Type of Manuscript: PAPER
Category: Fundamentals of Information Systems
many-core SoCs,  application mapping,  system-level design,  embedded systems,  

Full Text: PDF>>
Buy this Article

This paper studies mapping techniques of multiple applications on embedded many-core SoCs. The mapping techniques proposed in this paper are static which means the mapping is decided at design time. The mapping techniques take into account both inter-application and intra-application parallelism in order to fully utilize the potential parallelism of the many-core architecture. Additionally, the proposed static mapping supports dynamic application switching, which means the applications mapped onto the same cores are switched to each other at runtime. Two approaches are proposed for static mapping: one approach is based on integer linear programming and the other is based on a greedy algorithm. Experimental results show the effectiveness of the proposed techniques.