基于多水平划分法和赋权超图的大规模集成电路划分方法

摘要

本发明涉及一种基于多水平划分法和赋权超图的大规模集成电路划分方法，其采用赋权超图对电路进行数学建模，将电路线网到赋权超图的转换，并保存为赋权超图文件；然后启动基于多水平划分法的赋权超图划分程序，对生成的赋权超图进行划分；最后依据赋权超图的划分结果，修改电路对应的线网，并通过遍历修改后的线网，将得到的电路划分结果以硬件描述语言存储在电路描述文件中。采用本发明的基于多水平划分法和赋权超图的大规模集成电路划分方法，不仅仅有效地提高了电路划分的效率，还显著地提高了电路划分的性能，具有较好的实用性。