基于空间填充曲线的大规模电路分区方法及装置

本发明涉及基于空间填充曲线的大规模电路分区方法及装置，通过在导入网络表后，根据属性要求对网络表记录的元器件实体进行划分，该划分以网络表记录的连接关系为依据，利用空间填充曲线的各种特性优化电路分区过程，提高电路物理设计的效率。由于空间填充曲线本身可以填满实际电路分区空间的整个几何空间，经排序分区后的分区序列可以直接映射到实际电路分区空间中，辅以元器件的尺寸即可自动完成后续在实际电路分区空间中的布局设计；此外，分区过程结合元器件数量，可保证各分区的元器件数量均衡，合理控制元器件密度，提高分区质量，各分区可并行执行后续划分内容以加快划分进程，减少时间开销。