[发明专利]基于多水平划分法的大规模集成电路划分方法

摘要

本发明涉及一种基于多水平划分法的大规模集成电路划分方法，本划分方法对多水平划分法做了改进，实现电路线网到无向图的转换，并保存为带权值的无向图文件，然后启动无向图多水平划分程序，对生成的无向赋权图进行划分。采用本发明的划分方法，不仅仅有效地提高了电路划分的效率，还显著地提高了电路划分的性能，具有较好的实用性。

主权项

1.一种基于多水平划分法的大规模集成电路划分方法，其特征在于，具体步骤如下：步骤1，用硬件描述语言描述该电路，生成该电路的源代码；步骤2，词法分析，从左到右一个个读入该电路的源代码，对构成源代码的字符流进行扫描和分解，从而识别出一个个单词；步骤3，语法分析，在词法分析的基础上将单词序列分解成各类语法短语，依据硬件描述语言的语法规则，确定整个字符流是否构成一个语法上正确的程序；步骤4，语义分析，在语法分析的基础上审核源代码有无语义错误，为中间代码生成阶段收集类型信息；步骤5，中间代码生成，在语法分析和语义分析的基础上，将源代码生成中间代码，用内部中间格式表示；步骤6，带权值的无向图文件生成，基于中间代码构造文本描述的电路对应的线网，经过电路线网到无向图的转换之后，保存为带权值的无向图文件；步骤7，无向图划分，启动无向图多水平划分程序，读取带权值的无向图文件，对生成的赋权图进行划分，将最终得到的划分结果存储在无向图划分文件中；步骤8，修改线网，在检测到无向图划分程序完成划分之后，从无向图划分文件中读取相应的划分结果，根据划分信息修改电路对应的线网；步骤9，电路输出，遍历修改后的线网，将得到的电路划分结果以硬件描述语言存储在电路描述文件中。