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

摘要

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

主权项

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