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

摘要

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