【摘 要】
：
提出了一种基于CBL布图表示的新的增量式布图规划算法．该算法能很好地解决包括不可二划分结构在内的布图规划问题．针对现有增量式的一些需求，算法给出了相应的高速解决方案．在已
【基金项目】
：
国家自然科学基金（批准号：90407005,60473126）和Intel公司3D布图规划和布局资助项目.
论文部分内容阅读
提出了一种基于CBL布图表示的新的增量式布图规划算法．该算法能很好地解决包括不可二划分结构在内的布图规划问题．针对现有增量式的一些需求，算法给出了相应的高速解决方案．在已有的初始布局的基础上，基于CBL表示方法建立水平约束和垂直约束图，利用图中关键路径和各模块之间的累加的距离松弛量进行增量式操作．对于新模块的插入，在力求面积最小，线长最短和移动模块数目最少的目标指引下能快速地找到最佳位置作为插入点，高效地完成相关操作，算法的时间复杂性仅为O（n）．通过对一组来自工业界的设计实例的测试结果表明，该算法在保证
其他文献
逮捕是检察机关、公安机关、人民法院为防止犯罪嫌疑人、被告人逃避、阻碍侦查、起诉、审判，防止其发生社会危险性．依法对犯罪嫌疑人采取的剥夺人身自由。予以羁押的强制方法。
在日常安徽媒介形象呈现上,始终有'农业大省'的烙印,这样的现状使得安徽媒介形象的宣传陷入信息茧房的怪圈,而借势营销,尤其是借助奥运等热点标签进行宣传联动,不仅
摘要:多媒体表达的信息量大,具有图、文、音、像并茂的优点。在教学过程中运用多媒体辅助教学,可使形、声、色浑然一体,创设生动、形象、具有强烈感染力的情境,使教学过程更
通过精确求解一维定态薛定谔方程得到电子通过三角形势垒的隧穿几率，模拟了SiC肖特基接触的直接隧穿效应，结果显示该方法比WKB近似更精确，同时也更适合工作在高场条件下的SiC材
近日,省档案局在葫芦岛市召开了全省农村档案信息资源共享推进工作座谈会。会议总结了近年来全省农村档案工作示范县创建及农村档案信息资源共享工作经验,部署了今后一个时期
中国画作为一门享誉世界的民族艺术,有着极高的文化和审美价值,并且深深扎根于中华民族深厚的历史文化中.中国画是一整套具有中国人审美意识、思维方式、高深的哲学修养,并且
电影《后来的我们》是刘若英首次跨界执导的电影,讲述了一对北漂青年的爱情故事.本片和一般商业爱情片存在一定的差距,但影片的叙事方式却十分真实,诚挚.尤其在人物形象塑造
在当下为了更好适应社会主义市场经济的发展特点和发展趋势,企业都在进行经济管理制度方面的改革,对现有经济管理制度和模式进行进一步的优化和完善,以期建立起现代化的经济
川政统一后成都警政当局依据《四川省整顿警务暂行通章》对四川省会公安局进行了调整和规范，此举遏制了成都警政进一步衰败的势头，为抗战期间成都警政的进一步好转和警察效能的
在Internet铺天盖地的背景下,一个全新的时代扑面而来,但由此也带来了一些问题。今天,对于沉迷于网络 游戏或网络成瘾这样一种现象越来越普遍,反映在学校里就是学生沉迷于网