DI_GA: A Heuristic Mapping Algorithm for Heterogeneous Network-on-Chip

2nd International Symposium on Application of Materials Science and Energy Materials

材料科学;能源学

Fang, Juan^1^2 ; Zong, Huan^1 ; Zhao, Haoyan^1

Faculty of Information Technology, Beijing University of Technology, Beijing

100124, China^1

Beijing Institute of Smart City, Beijing University of Technology, Beijing

100124, China^2

关键词: Genetic mechanism;    Heterogeneous multi core processors;    Heterogeneous Multi-Cores;    Heuristic mapping;    High-efficiency;    Initial population;    Iteration process;    System throughput;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/490/4/042021/pdf
DOI  :  10.1088/1757-899X/490/4/042021

学科分类：材料科学（综合）

来源: IOP

【 摘 要 】

Heterogeneous multi-core processors have become the forefront of processor development due to their advantages in system throughput and execution efficiency, but they also bring many new challenges to system design. The mapping of heterogeneous Network-on-Chip (NoC) is challenging. To solve this problem, this paper proposes a heterogeneous multi-core processor task mapping algorithm based on an improved genetic algorithm. By constructing a good initial population method to improve the initial population quality, a dual population genetic mechanism is used in the iteration process. The algorithm can make tasks more reasonably distributed to various network nodes, and has high efficiency for optimizing network power consumption on heterogeneous multi-cores.