By Topic

Application-specific topology generation algorithms for network-on-chip design

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $33
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
S. Tosun ; Ankara University, Turkey ; Y. Ar ; S. Ozdemir

Network-on-chip (NoC) is an alternative approach to traditional communication methods for system-on-chip architectures. Irregular topologies are preferable for the application specific NoC designs as they offer huge optimisation space in contrast to their regular counterparts. Generating an application-specific topology as part of the synthesis flow of a NoC architecture is a challenging problem as there may be several topology alternatives, each of which may be superior to the others based on the different objective criteria. In this study, the authors tackle at this problem and propose a heuristic and a genetic algorithm-based methods. The heuristic method, called TopGen, is a two-phase application-specific topology generation algorithm aiming to minimise the energy consumption of the system. TopGen first decomposes the given application into clusters based on the communication traffic. It then maps the clusters onto the routers and connects them in such a way that the communication cost of the network is minimised. The second algorithm, called GA-based topology generation algorithm-based topology generation algorithm (GATGA), is based on a genetic algorithm, which initially creates a set of solutions and uses genetic operators to reproduce new topologies from them. The authors compared our algorithms with existing methods through several multimedia benchmarks and custom generated graphs. TopGen and GATGA obtained better results than previous methods with negligible area and link length overheads.

Published in:

IET Computers & Digital Techniques  (Volume:6 ,  Issue: 5 )