An Optimum Placement Search Algorithm Based on Extended Corner Block List

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:ilclean
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A non-slicing approach, Corner Block List (CBL), has been presented recently.Since CBL only can represent floorplans without empty rooms, the algorithm based on CBLcannot get the optimum placement. In this paper, an extended corner block list, ECBLλ, isproposed. It can represent non-slicing floorplan including empty rooms. Based on the optimumsolution theorem of BSG (bounded-sliceline grid), it is proved that the solution space of ECBLn,where n is the number of blocks, contains the optimum block placement with the minimum area.A placement algorithm based on ECBLλ, whose solution space can be controlled by setting λ,the extending ratio, is completed. When λ is set as n, the algorithm based on ECBLn is theoptimum placement search algorithm. Experiments show that λ has a reasonable constant rangefor building block layout problem, so the algorithm can translate an ECBLλ representation toits corresponding placement in O(n) time. Experimental results on MCNC benchmarks showpromising performance with 7% improvement in wire length and 2% decrease in dead space overalgorithms based on CBL. Meanwhile, compared with other algorithms, the proposed algorithmcan get better results with less runtime.
其他文献
目的:探讨对慢性重型肝炎患者病人进行优质护理服务的效果.方法:对2009年7月-2012年5月间在我院进行治疗的51位慢性重型肝炎病人在进行治疗的基础上,同时对病人采取优质护理
目的:研究排尿障碍的康复训练在脊髓损伤患者中的应用方法:本研究采用:①间断排尿法②“扳机点”法③外力增加腹压排尿法(Crede压迫法排尿)④排尿时注意体位⑤通下大便法⑥间
文章提出按地基承载力要求确定路基清淤厚度,并建议地基承载力按地基极限承载力或地基极限荷载取值,给出了路基施工过程中地基土强度增长的计算公式,对于合理评价地基承载力,
本文用6150柴油机燃气温度拟合成三角形热冲击模式,作为活塞顶面的热激励源,建立了高周波三角形热冲击及集总参数导热模型,计算该活塞顶面温度响应曲线及其变化规律,以作为活
文中介绍了远程环境信息高速数据采集系统的设计,前端利用高速A/D将模拟信号转换成两路的数字信号交叉输出,利用乒乓操作方式在一片FPGA芯片上实现数据的高速采集处理,并进行
A modified temperature-phase transformation-stress coupled 3D non-linear mathemat-ical model and a series of subroutines on the non-liner MARC (MARC Analysis Re
这门课程是一门培养运用思维能力和实践能力于一体的专业基础课,针对传统的教学和一些具有特色的教学方法来总结教学方法的改革,从而对于出现的问题总结出改革的措施,并利用
Effect of initial grain size (I.G.S.) on static recrystallization softening in Cr steel(0.77wt.% CR) has been investigated through the use of interrupted hot co
第三代柴油机共轨喷射系统采用了压电直列喷油器。介绍了对已有的在GT-Suite软件中建立的喷油器模型的部分优化工作。对几个具体的模块进行了分析,并结合大量的试验数据对部
This paper presents Xspace, a programmable coordination paradigm for In-ternet applications based on mobile agents. The Xspace system fully exploits the advanta