A Machine Learning Mapping Algorithm for NoC Optimization
Symmetry · 25.02.2023 · 15 (3) · 593
DOI: 10.3390/sym15030593 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 25.02.2023. Verfasst von Xiaodong Weng und 7 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Guangdong, China, Opening Project (no. ZHD202006) of Science, Technology on Reliability Physics and Application Technology of Electronic Component Laboratory, National Natural Science Foundation of China Youth Fund.
Abstract (Originalsprache)
Network on chip (NoC) is a promising solution to the challenge of multi-core System-on-Chip (SoC) communication design. Application mapping is the first and most important step in the NoC synthesis flow, which determines most of the NoC design performance. NoC mapping has been confirmed as an NP-hard (Non-Polynomial hard) problem, which could not be solved in polynomial time. Various heuristic mapping algorithms have been applied to the mapping problem. However, the heuristic algorithm easily falls into a local optimal solution which causes performance loss. Additionally, regular topologies of NoC, such as the ring, torus, etc., may generate symmetric solutions in the NoC mapping process, which increase the performance loss. Machine learning involves data-driven methods to analyze trends, find relationships, and develop models to predict things based on datasets. In this paper, an NoC machine learning mapping algorithm is proposed to solve a mapping problem. A Low-complexity and no symmetry NoC mapping dataset is defined, and a data augmentation approach is proposed to build dataset. With the dataset defined, a multi-label machine learning is established. The simulation results have confirmed that the machine learning mapping algorithm is proposed have at least 99.6% model accuracy and an average of 96.3% mapping accuracy.
Förderung
- Natural Science Foundation of Guangdong, China
- Opening Project (no. ZHD202006) of Science
- Technology on Reliability Physics and Application Technology of Electronic Component Laboratory, National Natural Science Foundation of China Youth Fund
- China Postdoctoral Science Foundation funded project
- Science and Technology Projects in Guangzhou
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Weng, X., Liu, Y., Xu, C., Lin, X., Zhan, L., Wang, S., Chen, D., & Yang, Y. (2023). A Machine Learning Mapping Algorithm for NoC Optimization. Symmetry, 15(3), 593. https://doi.org/10.3390/sym15030593
Vancouver
Weng X, Liu Y, Xu C, Lin X, Zhan L, Wang S, et al. A Machine Learning Mapping Algorithm for NoC Optimization. Symmetry. 2023;15(3):593. doi:10.3390/sym15030593
BibTeX
@article{Weng2023,
author = {Weng, Xiaodong and Liu, Yi and Xu, Changqing and Lin, Xiaoling and Zhan, Linjun and Wang, Shunyao and Chen, Dongdong and Yang, Yintang},
title = {A Machine Learning Mapping Algorithm for NoC Optimization},
journal = {Symmetry},
year = {2023},
volume = {15},
number = {3},
pages = {593},
doi = {10.3390/sym15030593}
}
EUVIMED