基于元胞自动机和赋权超图的大规模集成电路划分方法专利登记公告

专利名称：基于元胞自动机和赋权超图的大规模集成电路划分方法

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

专利类型：发明专利

专利号：CN201210154573.0

专利申请（专利权）人：冷明;孙凌宇;冷子阳

专利发明（设计）人：孙凌宇;冷明;冷子阳

主权项：一种基于元胞自动机和赋权超图的大规模集成电路划分方法，其特征在于，具体步骤如下：步骤1，用硬件描述语言描述该电路，生成该电路的源代码；步骤2，词法分析，从左到右一个个读入该电路的源代码，对构成源代码的字符流进行扫描和分解，从而识别出一个个单词；步骤3，语法分析，在词法分析的基础上将单词序列分解成各类语法短语，依据硬件描述语言的语法规则，确定整个字符流是否构成一个语法上正确的硬件描述语言程序；步骤4，语义分析，在语法分析的基础上审核源代码有无语义错误，为中间代码生成阶段收集类型信息；步骤5，中间代码生成，在

专利地区：江西