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

摘要

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