基于层次化结构的版图的拆分方法及相关产品

本发明提供了一种基于层次化结构的版图的拆分方法及相关产品。拆分方法包括根据预设间距规则构建多层半导体版图的冲突图；按层级由低到高的顺序，依次对各模块进行节点染色；根据各模块的节点的染色结果，对版图进行拆分。本拆分方法在无需将版图处理成扁平结构的情况下，基于版图的层次化结构逐级地对各模块进行冲突化解和染色，一方面大幅减少了算力资源，另一方面，通过将各模块的染色结果直接应用到更高层级的各模块中，大幅减少了冲突化解和染色的工作量，达到了提高版图的拆分效率的效果。