利用最小包围圆的TSV自动定位方法

发布时间：2019年06月20日 分类：专利

利用最小包围圆的TSV自动定位方法，属于电路设计领域；本方法首先对3D集成电路的版图建立平面直角坐标系，将所有含有TSV的线网中所有标准单元的坐标投影到坐标系中。然后分别对每一个含有TSV的线网进行处理。将该线网中所有标准单元组成离散点集，利用最小包围圆算法求解这些离散点的最小包围圆，此时圆心的坐标就为该线网所有TSV的坐标。最后对所有线网做上述处理，得到3D集成电路中所有TSV的坐标。本发明具有如下有益效果：本发明可以实现所有线网TSV位置的确定；因为利用了最小包围圆来确定TSV的位置，所以有利于缩短3D集成电路的互连长度。

CN201510781479-利用最小包围圆的TSV自动定位方法-申请公开.pdf