同时进行芯片规划的任意元胞模式总体布线

摘要

以递归划分的方法来进行同时的芯片规划和全局布线,它是一种把大的问题递归地划分成基本相同小问题的方法。首先采用模糊聚类方法把每一级聚为小于五的几类,再根据聚类构造出递归全局布线图,此图是一颗部分3-树,在它上面存在较好的布线算法,我们给出了在它上面求最小stciper树的算法,并以此算法进行全局布线。