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

摘要

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