[发明专利]用于高效计算海量布局数据的增量式并发处理

说明书

技术领域

本公开一般地涉及电子设计自动化。更具体地，本公开涉及用 于按照增量式并发方式执行电子设计自动化工作流程的处理阶段的 方法和装置。

背景技术

随着电子设计自动化(EDA)工具的进步，计算技术的快速进 步已经成为可能。EDA流程的最后一步称为掩膜综合，并且减小该 步骤的回转时间(turnaround time，TAT)非常关键。工厂经常对EDA 供应商强加严格的TAT要求。例如，工厂可能要求掩膜综合步骤的 TAT小于12小时。

遗憾的是，由于掩膜数据的规模和复杂度的快速增加，满足这 样的TAT要求变得越来越困难。从每工艺时代设计数据量增长两倍 开始，由此增加RET(分辨率增强技术)使用，更迅猛的OPC(光 学邻近校正)，以及由于长程交互造成的不可避免的层级丢失，因 此每时代的掩膜数据量增长了多倍。

特别地，I/O和资源竞争正开始显示出严重的瓶颈，从而扼制 实际的周期时间。例如，利用常规的硬盘驱动技术，向硬盘驱动或 自硬盘驱动传送仅一个T字节的布局数据(期望是32nm工艺时代) 就可能花费大约3个小时。鉴于诸如RET、OPC、MDP(掩膜数据 准备)等处理阶段间的多次移交，仅I/O时间一项就可能超过TAT 要求。因此，需要减少针对掩膜综合的TAT的技术和系统。

发明内容

本发明的一些实施方式通过在不同处理阶段的移交期间保持布 局数据是分布式的来克服I/O瓶颈。具体地，一些实施方式利用并发 计算范例(paradigm)的优点，其中数据在各阶段之间增量式传播， 并且其中连续阶段间的数据处理和各阶段之间的I/O并发地执行。

取代以单个大型文件来表示布局数据，一些实施方式使用至少 两个类型的文件来表示布局数据。第一类型的文件通常规模较小， 并且包含布局数据的不同片段的位置。第二类型的文件包含针对特 定片段的实际布局数据。注意，术语“文件”一般指代可以作为单 个单元进行访问的数据块。文件可以存储在存储设备上，或者可以 经由网络接收。

具体地，一些实施方式提供用于生成用于布局的模板数据库的 系统和技术。在操作期间，系统可以确定用于该布局的模板集合， 其中该模板集合中的每个模板与该布局中的一个区域相关联。接着， 系统可以按空间连贯的方式来处理模板，使得流程中的下游处理能 够并发地执行，由此提高系统的总体性能。例如，在一些实施方式 中，系统可以使用该模板集合、基于模板的空间连贯的顺序来确定 处理进度表。接着，系统可以根据该空间连贯的处理进度表来选择 模板以进行处理。

附图说明

图1示出了根据本发明的一个实施方式的集成电路的设计和加 工中的各个阶段。

图2A示出了无并发工作流程。

图2B示出了根据本发明的一个实施方式的并发工作流程。

图2C给出示出了根据本发明的一个实施方式的用于并发地执 行EDA工作流程的各处理阶段的过程的流程图。

图2D示出根据本发明的一个实施方式，调度器如何通过考虑 并发工作流程中的不同阶段之间的依赖关系来改善性能。

图3示出根据本发明的一个实施方式的模板。

图4给出了示出根据本发明的一个实施方式的用于按空间连贯 的方式生成模板的过程的流程图。

图5A示出根据本发明的一个实施方式的如何针对布局确定唯 一的模板。

图5B示出根据本发明的一个实施方式如何使用螺旋来生成空 间连贯的处理进度表。

图6示出根据本发明的一个实施方式的计算机系统。

图7示出根据本发明的一个实施方式的设备。

具体实施方式

给出下面的描述以使得本领域技术人员能够实现和使用本发 明，并且该描述是在具体应用及其要求的上下文中提供的。对公开 的实施方式的各种修改对于本领域技术人员是很显然的，并且在不 偏离本发明的精神和范围的情况下，此处定义的一般性原理可以应 用于其他实施方式和应用。因此，本发明不限于示出的实施方式， 而是与和此处公开的原理和特征的最广泛的范围一致。

集成电路(IC)设计流程

图1示出了根据本发明的一个实施方式的集成电路的设计和加 工中的各个阶段。