论文部分内容阅读
提出了一种基于最小直角Steiner树，在Manhattan平面上避免障碍物的互连算法，以实现片上网络中各IP核的互连。该算法在定制NoC中将Steiner树的生成算法用于互连设计。算法首先在初始阶段对有障碍两点间的边权重重新赋值，然后调用最小生成树算法，使生成的直角Steiner树总长度最小。实验表明，该算法可以使片上网络的总连线缩短。