A new topology for system-on-chip design

wen dongxin,pu shouye,wang ling,yang xiaozong,wu zhibo
DOI: https://doi.org/10.3772/j.issn.1002-0470.2008.07.008
2008-01-01
Abstract:This paper proposes a topology structure for network-on-chip (NoC),and compares it with other topology networks in terms of five kinds of mainly properties:node degree,network diameter,connectivity,the average shortest circuit path,and the average shortest wire length.A simulated annealing algorithm is applied to embedment of different nodes onto different tiles on a grid NoC platform that act as placeholders in the architecture.Precisely,given an application de- scribed by a set of concurrent tasks,already bounded and scheduled onto a list of selected IPs,the problem is to deter- mine how to topologically map the selected IPs onto the network.The objective function is to minimize the average wire length on the grid.Topology description file and IPs tasks graph are regarded as inputs.The experiment results show that this topology has better performance on cost/performance layout by running benchmarks.
What problem does this paper attempt to address?