| 一种基于最小价值度优先的集成电路布图规划和布局算法 |
| |
| 引用本文： | 黄文奇,马俊涛. 一种基于最小价值度优先的集成电路布图规划和布局算法[J]. 武汉工程职业技术学院学报, 2002, 14(1): 52-55 |
| |
| 作者姓名： | 黄文奇 马俊涛 |
| |
| 作者单位： | 1. 中国科学院软件研究所计算机科学开放研究实验室,北京,100080
2. 华中科技大学,计算机学院,武汉,430074 |
| |
| 摘 要： | 平面布局的自动化是CAD领域的研究方向之一，旨在为工程设计师提供智能辅助工具，用以求解大在规模集成电路，产品包装，集装箱运输等若干领域中出现的空间布局问题，本文针对一类特定集成电路空间布局问题提出了中心线贴边动作和占角动作的思想和相应的基于最小价值度优化（LVFP）的算法，实验表明，在多数情况下，这一算法可以快速得到比较好的计算结果。
|
| 关 键 词： | 集成电路 中心线贴边动作 占角动作 格局 目标矩形 价值度 CAD |
| 文章编号： | 1671-3524(2002)-0052-04 |
| 修稿时间： | 2001-09-20 |
A Deterministic VLSI Block Placement Algorithm Using Less Value First Principles |
| |
| Huang Wenqi,Ma Juntao. A Deterministic VLSI Block Placement Algorithm Using Less Value First Principles[J]. Journal of University for Staff and Workers of Wuhan Iron and Steel(Group)Corporation, 2002, 14(1): 52-55 |
| |
| Authors: | Huang Wenqi Ma Juntao |
| |
| Affiliation: | Huang Wenqi Ma Juntao |
| |
| Abstract: | In this paper, to one kind of Block Placement in VLSI fields, We propose some ideas of Occupy-Corner-Action(OCA)and Central-Line-Along-Side-Action(CLASA), also with corresponding Less Value First Principles(LVFP) algorithm. Results show that, this strategy is reasonable and the algorithm is efficient and effective in most cases. |
| |
| Keywords: | CLASA OCA Placement Object-Rectangle Value |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
