用于修改包含固定和自由布图实体的电路布图的布图修正引擎

摘要

本发明涉及用于修正包括具有固定和自由布图实体的电路布图(1)的布图修正引擎(18)。布图实体表示集成电路的至少一部分，每个布图实体包括至少一个布图元素。固定布图实体被约束于预定位置。布图修正引擎包括用于解决固定布图实体和自由布图实体间的冲突的冲突解决器。冲突解决器包括布图分析器(14)和冲突解决模块(16)。冲突解决模块产生固定布图元素组用于解决检测到的冲突。由于布图修正引擎将固定布图实体转换成固定布图元素组，布图修正引擎在修正电路布图时会遇到更少的冲突状况，从而缩短处理时间。