[发明专利]大规模集成电路分布计算的布局合法化方法及其系统

摘要

本发明公开了一种大规模集成电路分布计算的布局合法化方法及其系统，首先按照单元模块的父亲（master）枚举出所有的master对，并分别作为一个Master对子任务，计算出不同旋转方向上且不产生违反设计规则区域的最小间距，将其存储到基于位存储的哈希查找表中；再次将整个布局区域划分为若干布局行，并分别作为一个布局子任务，计算每个布局子任务中相邻单元模块间的间距是否满足哈希查找表中存储的值，如果不满足对其进行旋转或者移动，消除所有因为布局的不合理产生违反设计规则的区域；本发明能够快速有效的处理超大规模的集成电路布局合法化问题，同时能够帮助互连线线宽在65nm及以下的工艺节点的布线器更好的布线。

主权项

大规模集成电路分布计算的布局合法化方法，其特征在于：首先枚举出所有可能相邻摆放的单元模块的组合方式，并将每组单元模块的组合方式作为一个Master对子任务，放入任务池中；其次获取任务池中的Master对子任务，计算出不同旋转方向上且不产生违反设计规则区域的最小间距，将其存储到基于位存储的哈希查找表中；再次将整个布局区域划分为若干布局行，每个布局行作为一个布局子任务，放入任务池中；最后计算每个布局子任务中相邻单元模块间的间距是否满足哈希查找表中存储的值，如果不满足对其进行旋转或者移动，消除所有因为布局的不合理产生违反设计规则的区域；该方法具体包括以下步骤：    步骤1）版图文件和工艺信息文件的读入；步骤2）生成计算单元模块间最小间距的master对子任务；步骤3）生成单元模块间最小间距哈希查找表；步骤4）生成单元模块间距离检测及修复的布局子任务；步骤5）单元模块间距离检测及修复；步骤6）布局合法化的结果输出。