[发明专利]大规模集成电路物理实现的分布式并行计算方法及其系统

摘要

本发明公开了一种大规模集成电路物理实现的分布式并行计算方法及其系统，该方法是在主机上将不同阶段的物理设计问题划分成各个子问题，不同阶段将应用不同的划分方法，然后主机通过网络通信的方式将各个子问题发送到各个分布的服务机上计算，计算后的结果再发送到主机。主机和计算集群上均有一个伺服管理进程，该程序是本分布式计算框架的一个重要组成部分，其将负责分布式计算资源的管理，包括资源分配和回收等。本发明能够快速有效的处理超大规模的集成电路的物理设计问题，可以极大提高集成电路的物理设计效率，以实现比单一计算机上的多线程计算更加快速有效的大规模集成电路物理设计。

主权项

大规模集成电路物理实现的分布式并行计算方法，其特征在于，首先将不同阶段的物理实现问题划分成大量独立的子问题，再将子问题发送到分布式的服务器群上进行求解以达到更快的设计实现；接着采用分布式的计算资源管理伺服程序进行分布式计算资源分配、管理和回收，以达到分布式计算资源的优化管理；最后采用子问题数据缓冲池和计算结果数据缓冲池，使得在求解子问题和同步计算结果的同时，能最小化数据更新延迟。