基于直角Steiner树的片上网络互连算法

摘要

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