Event Details
Network-on-Chip Turn-aware application mapping optimization using Reinforcement Learning
Presenter: Mehdi Shammasi
Supervisor:
Date: Wed, August 24, 2022
Time: 11:00:00 - 12:00:00
Place: via Zoom - please see link below
ABSTRACT
Join Zoom Meeting
https://uvic.zoom.us/j/83219866581?pwd=amR2NzhhNGU2TytyMGF4NVZtWS9wQT09
Meeting ID: 832 1986 6581
Password: 792678
ABSTRACT
In todays advanced SoCs (System-on-Chip), power efficiency is a crucial concern. As chips get denser and more complicated, power consumption is becoming the bottleneck in further enhancing system’s performance. Serving as the backbone for many-core chips, NoCs (Network-on-chip) consume a significant share of total chips power. As a result, decreasing the power consumption in these components can reduce the total chip’s power significantly. Power-gating is a promising technique which can be used to reduce the static power consumption in NoC’s routers. In this method routers are put in a sleep mode and only wake up when a turning packet needs to pass. Since the process of waking up the router takes several cycles to complete, turning packets will experience a high amount of latency. In this regard, application mapping has a significant impact on the number of turns and latency between cores of an application. In this article we propose a Reinforcement Learning framework based on Actor-Critic architecture to optimize the application mapping problem for fewer number of turns as well as keeping the distance of the cores minimum. Our RL framework learns the heuristic of the mapping problem and outputs a sub-optimal mapping. A 2-opt local search algorithm fine-tunes this mapping and provides an improved mapping. The results of our simulations show that this RL framework could achieve better performance in terms of cost and algorithm run-time compared to other heuristic algorithms such as Simulated Annealing (SA) and Genetic Algorithm (GA).