针对TSV互连的三维集成电路时钟拓扑结构产生方法

摘要

本发明公开了一种针对TSV互连的三维集成电路时钟拓扑结构产生方法，包括：输入三维集成电路的时钟端点、时钟源、缓冲器库和TSV信息；对每一层上的时钟端点采用归类算法圈出大密度区域，并建立子树；将所有层上未归类的时钟端点及各个归类区域已建立的时钟树根节点映射到2D平面上；利用筒分解建立最近邻居图的方法寻找每个节点的最近邻居点，根据距离最近原则进行两两配对以生成父亲节点；判断是否还有未配对的节点，如果没有则自上而下插入缓冲器库和TSV信息以生成3D时钟树拓扑结构。本发明基于时钟端点密度的归类算法保障了TSV的均匀分布，并且避免了TSV过密的插入从而在一定层度上增加了可制造性及可靠性。

主权项

一种针对TSV互连的三维集成电路时钟拓扑结构产生方法，包括如下步骤：输入三维集成电路的时钟端点、时钟源、缓冲器库和穿透硅通孔TSV信息；对每一层上的所述时钟端点采用归类算法圈出大密度区域，并对每层上圈出的所述大密度区域逐次地按照自底向上的方式建立子树；将所有层上未归类的所述时钟端点及各个归类区域已建立的时钟树根节点映射到2D平面上；利用筒分解建立最近邻居图的方法寻找每个节点的最近邻居点，根据距离最近原则进行两两配对以生成父亲节点；以及判断是否还有未配对的所述节点，如果没有，则自上而下插入所述缓冲器库和所述TSV信息，以生成3D时钟树拓扑结构，其中，所述利用筒分解建立最近邻居图的方法寻找每个节点的最近邻居点，根据距离最近原则进行两两配对以生成父亲节点，包括如下步骤：将所述映射到2D平面上的所述时钟根节点，通过筒分解建立最近邻居图的方式寻找最优配对节点；判断所述最优配对节点是否位于同一层上，如果是，则按照DME方式合并线段以产生所述最优配对节点的父亲节点；如果所述最优配对节点不位于同一层上，则分别重新寻找与所述最优配对节点在同一层上的最近邻居点，并分别判断合并同一层上的两点的合并代价；判断合并初始找到的位于不同层的两点合并代价与其中一点在同一层上的最近邻居点配对时的合并代价，根据判断结果产生父亲节点，其中，如果所述合并初始找到的位于不同层的两点合并代价大于所述其中一点在同一层上的最近邻居点配对时的合并代价，则判断初始找到的位于不同层上的两点在时序上最近，则进行合并线段产生父亲节点；如果所述合并初始找到的位于不同层的两点合并代价小于或等于所述其中一点在同一层上的最近邻居点配对时的合并代价，则判断位于同一层上找到的配对点最优，则合并所述配对点并产生父亲节点。