Bozhidar Kolarov: Development of various routing algorithms for extending a NoC simulator (Studienarbeit)

28.08.2020, 10.00 am

Invitation to the presentation of Mr. Bozhidar Kolarov

Topic: Development of various routing algorithms for extending a NoC simulator

Project: Studienarbeit

Supervisor: Gökhan Akgün, Julian Haase

Abstract: The performance of traditional bus-based communication infrastructure scales poorly with the increasing size and complexity of modern Systems-on-Chip (SoCs). Network-on-Chip (NoC) is emerging as an alternative communication solution by replacing the bidirectional bus with an interconnected network of routers and channels. The SoC components exchange data through packets, which traverse the router array on a path determined by a routing algorithm. As such the routing algorithm is a key factor for the functionality, performance, and resilience of the NoC. Evaluating and comparing routing algorithms represents an important task for which NoC-simulators prove to be helpful and flexible tools. The object of this thesis is to extend the NoC-simulator “PANACA” with eight additional routing algorithms for the mesh topology as well as the option to add Virtual Channels (VCs) to the router structure. The implementation work was conducted based on an literary research into the algorithm’s mechanics. The functionality of the algorithms was tested under different network configurations, as well with and without VCs. The algorithms were evaluated under uniform random, and destination hotspot with superimposed random traffic. The simulation results are consistent with the expected behavior of the algorithms and other results in the literature.