提出一种片上网络(NoC)拓扑结构——spidemet,并对其网络的主要属性如节点度、网络直径、连通度、平均最短路径和平均最短布线等进行了研究。首先将Spidemet与其它拓扑结构的属性进行比较,并采用模拟退火的布局映射算法,根据NoC的布局结构,将不同的节点放入NoC网格中,即给出一组被绑定和调度的可供选择IP核,在满足IP核所占用芯片面积的条件下将选择的IP核映射到网络中,目标是最小化平均布线长度。网络拓扑结构图描述文件和IP核任务图作为输入。实验中运行基准程序,结果表明提出的网络拓扑结构更适合于将来的SoC的片上网络构造。
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 described by a set of concurrent tasks, already bounded and scheduled onto a list of selected IPs, the problem is to determine 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.