一种基于最小价值度优先的集成电路布图规划和布局算法

摘要：

平面布局的自动化是cAD领域的研究方向之一,旨在为工程设计师提供智能辅助工具,用以求解在大规模集成电路、产品包装、集装箱运输等若干领域中出现的空间布局问题.本文针对一类特定集成电路空间布局问题提出了中心线贴边动作和占角动作的思想和相应的基于最小价值度优化(LVFP)的算法.实验表明,在多数情况下,这一算法可以快速得到比较好的计算结果.

关键词：中心线贴边动作、占角动作、格局、目标矩形、价值度

所属期刊栏目：14

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：52-55