A Scalable and Adaptable ILP-Based Approach for Task Mapping on MPSoC Considering Load Balance and Communication Optimization
| Autor: | Kai Huang, Xiaomeng Zhang, Xiaowen Jiang, Xiaolang Yan, Lisane Brisolara, Dandan Zheng, Ahmed Amine Jerraya, Min Yu |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Computer science
Multiprocessing 02 engineering and technology Parallel computing MPSoC Computer Graphics and Computer-Aided Design 020202 computer hardware & architecture Scalability 0202 electrical engineering electronic engineering information engineering Task analysis Software design Graph (abstract data type) Electrical and Electronic Engineering Cluster analysis Integer programming Software |
| Zdroj: | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 38:1744-1757 |
| ISSN: | 1937-4151 0278-0070 |
| DOI: | 10.1109/tcad.2018.2859400 |
| Popis: | Task mapping has been a hot topic in multiprocessor system-on-chip software design for decades. During the mapping process, load balance (LB) and communication optimization have been two important performance optimization factors. This paper studies the relations between LB, interprocessor communications, and communication pipeline technique during the mapping process, and proposes an integer linear programming (ILP)-based static task mapping approach, which considers both LB and communication optimization. The approach consists of an optimized ILP model for task mapping with fewer variables compared to previous ILP mapping works. Moreover, to enhance the scalability of the ILP task mapping, the task-processor-cluster algorithm is proposed to reduce the scale of the task graph and the number of processors and then solve the coarse-grained input by the ILP mapping. To increase the adaptability of the ILP task mapping, the improved augmented $\epsilon $ -constraint method is further integrated with the ILP formulations to select the best mapping for different applications. Experimental results on a 2/4/8/16/24-CPU platform of both synthetic and real-life benchmarks demonstrate the efficiency of the proposed approach. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|