用于高效计算海量布局数据的增量式并发处理制造技术

技术编号:4140375 阅读:297 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供了用于高效计算海量布局数据的增量式并发处理的方法和设备。本发明专利技术的一些实施例通过在不同处理阶段之间的移交期间将布局数据保持为分布式,克服了EDA工作流程中的I/O瓶颈。具体地,一些实施例利用了并发计算范例的优点,其中数据在各阶段之间增量式传播,以及其中在连续阶段之间的数据处理和这些阶段之间的I/O并发地执行。具体地,一些实施例可以生成包含模板集合中的唯一模板的模板数据库。在操作期间,一个实施例可以确定布局的模板集合。接下来,系统可以基于模板集合的空间连贯顺序来确定处理进度表。接下来,系统可以根据空间连贯的处理进度表来处理模板。以空间连贯的顺序来处理模板可以确保并发工作流程中的下游处理能够最大化并发性,由此改善系统的整体性能。

【技术实现步骤摘要】

本公开一般地涉及电子设计自动化。更具体地,本公开涉及用于按照增量式并发方式执行电子设计自动化工作流程的处理阶段的方法和装置。
技术介绍
随着电子设计自动化(EDA)工具的进步,计算技术的快速进步已经成为可能。EDA 流程的最后一步称为掩膜综合,并且减小该步骤的回转时间(turnaround time, TAT)非常 关键。工厂经常对EDA供应商强加严格的TAT要求。例如,工厂可能要求掩膜综合步骤的 TAT小于12小时。 遗憾的是,由于掩膜数据的规模和复杂度的快速增加,满足这样的TAT要求变得 越来越困难。从每工艺时代设计数据量增长两倍开始,由此增加RET(分辨率增强技术)使 用,更迅猛的OPC(光学邻近校正),以及由于长程交互造成的不可避免的层级丢失,因此每 时代的掩膜数据量增长了多倍。 特别地,I/0和资源竞争正开始显示出严重的瓶颈,从而扼制实际的周期时间。例 如,利用常规的硬盘驱动技术,向硬盘驱动或自硬盘驱动传送仅一个T字节的布局数据(期 望是32nm工艺时代)就可能花费大约3个小时。鉴于诸如RET、OPC、MDP (掩膜数据准备) 等处理阶段间的多次移交,仅I/O时间一项就本文档来自技高网...

【技术保护点】
一种生成用于布局的模板数据库的方法,所述方法包括:确定用于所述布局的模板集合,其中所述模板集合中的每个模板与所述布局中的一个区域相关联;基于所述模板集合的空间连贯顺序来确定处理进度表;根据所述处理进度表来选择模板以进行处理;响应于确定所述模板与所述模板数据库中存储的模板匹配,给第一模板加上所述存储的模板的标识符;以及响应于确定所述模板不与所述模板数据库中的任何模板匹配,将所述模板存储在所述模板数据库中。

【技术特征摘要】
US 2009-1-30 12/363,674一种生成用于布局的模板数据库的方法,所述方法包括确定用于所述布局的模板集合,其中所述模板集合中的每个模板与所述布局中的一个区域相关联;基于所述模板集合的空间连贯顺序来确定处理进度表;根据所述处理进度表来选择模板以进行处理;响应于确定所述模板与所述模板数据库中存储的模板匹配,给第一模板加上所述存储的模板的标识符;以及响应于确定所述模板不与所述模板数据库中的任何模板匹配,将所述模板存储在所述模板数据库中。2. 根据权利要求1所述的方法,其中确定所述模板集合包括 接收所述布局中的点集合;以及生成针对所述点集合中的每个点的模板,其中所述模板集合中的每个模板包括所述布 局中位于所述点集合中的各个点的范围内的多边形。3. 根据权利要求1所述的方法,其中确定所述第一模板是否与所述存储的模板匹配包 括将所述第一模板的多边形与所述存储的模板的多边形进行比较。4. 根据权利要求1所述的方法,其中确定所述第一模板是否与所述存储的模板匹配包 括将所述第一模板的哈希值与所述存储的模板的哈希值进行比较。5. 根据权利要求1所述的方法,其中确定处理进度表包括 将扫描线定位在所述布局的第一边界处;朝着位于所述第一边界对面的所述布局的第二边界移动所述扫描线;以及 部分地基于所述扫描线与所述模板集合相交的顺序来确定所述处理进度表。6. 根据权利要求1所述的方法,其中确定处理进度表包括 确定布局中的路径;以及部分地基于所述路径与所述模板集合相交的顺序来确定所述处理进度表。7. —种生成用于布局的模板数据库的设备,所述设备包括第一确定装置,其配置成确定用于所述布局的模板集合,其中所述模板集合中的每个 模板与所述布局中的一个区域相关联;第二确定装置,其配置成基于所述模板集合的空间连贯顺序来确定处理进度表; 选择装置,其配置成根据所述处理进度表来选择模板以进行处理;加标签装置,其配置成响应于确定所述模板与所述模板数据库中存储的模板匹配,给 第一模板加上所述存储的模板的标识符;以及存储装置,其配置成响应于确定所述模板不与所述模板数据库中的任何模板匹配,将 所述模板存储在所述模板数据库中。8. 根据权利要求7所述的设备,其中所述第一确定装置被配置成 接收所述布局中的点集合;以及生成针对所述点集合中的每个点的模板,其中所述模板集合中的每个模板包括所述布 局中位于所述点集合中的各...

【专利技术属性】
技术研发人员:ML里格M伯安NV贝克哈齐DD亨格MG布拉舍TB哈尔
申请(专利权)人:新思科技有限公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1