基于B*-tree的禁忌搜索用于VLSI布图规划

毛伏兵; 徐宁

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

Tabu Search for Floorplan Using B*-tree Representation

首发时间：2008-12-12

mao fubing ¹ Xu Ning ¹

1、School of Computer Science and Technology, Wuhan University of Technology

Abstract：Floorplan is an very important step in the physical design of VLSI circuits. It is the rectangular packing problem: Given a set of rectangular modules, place them non-overlapping on a plane within a rectangle of minimum area. Since the variety of packing is uncountable infinite, the key issue is to find the optimal solution in the finite solution space. It is hard to be solved exactly in practical applications. An approach is presented to improve the area utilization based on B*-tree. The simulated annealing is embedded into the tabu search for floorplan. Experimental results show that our approach can improve the area utilization in short time.

keywords： VLSI Tabu Search(TS) Simulated Annealing(SA) B*-tree

点击查看论文中文信息

基于B*-tree的禁忌搜索用于VLSI布图规划

毛伏兵 ¹ 徐宁 ¹

1、武汉理工大学计算机科学与技术学院

摘要：布图规划是VLSI物理设计中的一个非常重要的步骤。它是一个矩形填装问题。给定一个矩形模块的集合，在一个最小矩形范围内，把它们不重叠的放置。由于填装的种类有无限种方式，所以关键是要在一个有限的空间中找到最优的解。在实际的应用中准确的找到最优解是很困难的。本文提出了一种基于B*-tree的表示法，用于改善面积的利用率。模拟退火法嵌入在禁忌搜索中用于解决布图规划。实验结果显示我们的方法能够在短的时间内改变面积的利用率。

关键词：超大规模集成电路禁忌搜索(TS) 模拟退火算法 B*-tree

基金：

1. 国家自然科学基金（60572015）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

mao fubing,Xu Ning. Tabu Search for Floorplan Using B*-tree Representation[EB/OL]. Beijing:Sciencepaper Online[2008-12-12]. https://www.paper.edu.cn/releasepaper/content/200812-396.

No.2656937107712290****

同行评议

共计0人参与

全部评论

0/1000

论文编号	200812-396
论文题目	基于B*-tree的禁忌搜索用于VLSI布图规划
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.