薄建国 作品数:6 被引量:5 H指数:2 供职机构: 中国科学院 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 电子电信 自动化与计算机技术 更多>>
矩阵元素交换法在初始布局中的应用 薄建国关键词:超大规模集成电路 电路设计 矩阵变换法 结群算法中多目标形状的产生方法 被引量:1 1991年 本文提出了在结群算法中引入多目标形状的算法(Clustering With Multiple Target Shapes—CWMTS)以及它对解决积木块布局(BBL,Bunding Block Layout)问题所作的贡献,指出如何选取多目标形状和减轻算法的复杂度的重要性。文章最后采用美国提供的BBL测试模型,工业界选的实例以及我们自己所用的例子对CWMTS进行了实测并和U.C.Berkeley的BEAR系统进行了比较。结果表明,CWMTS不仅减少了布局面积和连线总长,同时还缩短了处理时间。 薄建国 俞明永 尹锦柏 庄文君 洪先龙 连永君关键词:集成电路 一种有效地综合两种分级设计方法的BBL布局算法 被引量:3 1990年 本文提出了一个新的Building Blook(积木块)布局算法。在布局中采用多目标形状的方法,将自底向上(bottom-up)及自顶向下(too-down)两种分级设计方法有效的结合起来,从而综合这两种设计方法的优点,得到令人满意的布局结果。本布局算法已在UNIX操作系统支持下的SUN、VAX-785、HP、GPX上用C语言实现,实验结果表明本布局法优于BEAR系统的布局算法。本布局系统是正在开发的国家 IC CAD三级系统(PANDA系统)的一个子系统。 俞明永 薄建国 洪先龙 连永君 庄文君关键词:积木块 超平面概略布线算法的研究 被引量:1 1997年 本文提出体现多层布线内在本质约束的新模型:超平面布图模型及超平面概略布线算法.该算法以全新的逆向删冗策略成功地解决了布线线序问题,使线网布线真正达到并行处理;基于总体分析方法,以布线层数和通孔最少为目标,通过动态地分析线网间相互位置关系,全局考虑地释放各线网占据的不合理布线资源,使布线过程避免了迭代,以较高处理效率获得高精度的解. 陈志超 薄建国 马佐成 庄文君 王守觉关键词:集成电路 布线 超平面 具有多目标形状选择的布局方法 被引量:2 1992年 本文简述具有多目标形状选择的布局算法,包括结群树的形成、多目标形状的产生及目标函数的选择、布局过程简介以及本算法思想对BBL布局的贡献。文章同时给出本算法对benchmark,工业界及我们选用的实例的运行结果,并和美国U.C.Berkeley的BEAR系统进行了比较。结果表明,本算法无论在质量上或是在速度上,都是令人满意的。本布局系统已于1989年12月在国家攻关项目PANDA系统上,用C语言编程,在SUN、HP、GPX、VAX等机器上实现。 薄建国 俞明永 尹锦柏 庄文君 洪先龙 连永君关键词:集成电路 多目标 FPCS——一种适用于积木块方式的布局及平面规划系统 被引量:2 1991年 本文简述了一种分级式的自下而上结群和自上而下分划定位相结合的全定制方式的积木块(building block)布局及平面规划(floorplanning)系统.本方法基于积木块的尺寸、形状、连接状况、引线位置以及芯片引线端等的要求逐级优化组合若干种积木块组,并且根据工艺条件进行了布线区面积估计,以便得到较好的布局结果.如果积木块的尺寸或其长宽比可以改变,则本系统可改变其尺寸及形状从而优化布局结果.由于采用了多种有效的实用方法,并把它们有机地统一在系统中,因此使布局能在基本满足用户要求的条件下,做到和布线结果基本匹配.实验结果表明,这种方法是令人满意的. 薄建国 俞明永 尹锦柏 庄文君 洪先龙 连永君关键词:VLSI 积木块 布线