发明名称 基于多水平划分法的大规模集成电路划分方法
摘要 本发明涉及一种基于多水平划分法的大规模集成电路划分方法,本划分方法对多水平划分法做了改进,实现电路线网到无向图的转换,并保存为带权值的无向图文件,然后启动无向图多水平划分程序,对生成的无向赋权图进行划分。采用本发明的划分方法,不仅仅有效地提高了电路划分的效率,还显著地提高了电路划分的性能,具有较好的实用性。
申请公布号 CN101101610A 申请公布日期 2008.01.09
申请号 CN200710043765.3 申请日期 2007.07.13
申请人 上海大学 发明人 冷明;郁松年;孙凌宇
分类号 G06F17/50(2006.01) 主分类号 G06F17/50(2006.01)
代理机构 上海上大专利事务所 代理人 何文欣
主权项 1.一种基于多水平划分法的大规模集成电路划分方法,其特征在于,具体步骤如下:步骤1,用硬件描述语言描述该电路,生成该电路的源代码;步骤2,词法分析,从左到右一个个读入该电路的源代码,对构成源代码的字符流进行扫描和分解,从而识别出一个个单词;步骤3,语法分析,在词法分析的基础上将单词序列分解成各类语法短语,依据硬件描述语言的语法规则,确定整个字符流是否构成一个语法上正确的程序;步骤4,语义分析,在语法分析的基础上审核源代码有无语义错误,为中间代码生成阶段收集类型信息;步骤5,中间代码生成,在语法分析和语义分析的基础上,将源代码生成中间代码,用内部中间格式表示;步骤6,带权值的无向图文件生成,基于中间代码构造文本描述的电路对应的线网,经过电路线网到无向图的转换之后,保存为带权值的无向图文件;步骤7,无向图划分,启动无向图多水平划分程序,读取带权值的无向图文件,对生成的赋权图进行划分,将最终得到的划分结果存储在无向图划分文件中;步骤8,修改线网,在检测到无向图划分程序完成划分之后,从无向图划分文件中读取相应的划分结果,根据划分信息修改电路对应的线网;步骤9,电路输出,遍历修改后的线网,将得到的电路划分结果以硬件描述语言存储在电路描述文件中。
地址 200444上海市宝山区上大路99号