Journal
2021 ACM/IEEE INTERNATIONAL WORKSHOP ON SYSTEM-LEVEL INTERCONNECT PATHFINDING (SLIP 2021)
Volume -, Issue -, Pages 52-58Publisher
IEEE COMPUTER SOC
DOI: 10.1109/SLIP52707.2021.00019
Keywords
Network-on-Chip; Application Mapping; Optimization; Machine Learning; Reinforcement learning; Q-Learning
Categories
Funding
- Science and Engineering Research Board (SERB), Government of India [ECR/2016/001389]
- Indo-Norwegian Collaboration in Autonomous Cyber-Physical Systems (IN-CAPS) of the INTPART Program from the Research Council of Norway [287918]
Ask authors/readers for more resources
Application Mapping in Network-on-Chip (NoC) design is a challenging problem due to its NP-hard nature. Machine Learning techniques, particularly Reinforcement Learning (RL), show promising results in addressing this problem with less complexity and computational cost, demonstrating great potential for future improvements in application mapping solutions.
Application Mapping in Network-on-Chip (NoC) design is considered a vital challenge because of its NP-hard nature. Many efforts are made to address the application mapping problem, but none has satisfied all the requirements. For example, Integer Linear Programming (ILP) has achieved the best possible solution but lacks scalability. Advancements in Machine Learning (ML) have added new dimensions in solving the application mapping problem. This paper proposes RAMAN: Reinforcement Learning (RL) inspired algorithm for mapping applications onto mesh NoC. RAMAN is a modified Q -Learning technique inspired by RL, aiming to achieve the minimum communication cost for the application mapping problem. The results of RAMAN demonstrated that RL has enormous potential to solve application mapping problem without much complexity and computational cost. RAMAN has achieved the communication cost within the 6% of the optimal cost determined by ILP. Considering the computational overheads and complexity, the results of RAMAN are encouraging. Future work will improve RAMAN's performance and provide a new aspect to solve the application mapping problem.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available