集成电路模块布局问题的一种有效算法

An Effective Algorithm for Solving the LSI Block Placement Problem

该文提出了一种求解集成电路模块布局问题的启发式算法。该算法通过设计一种合理的布局优先序,对同一模块可能的多个布局位置进行了比较,并将其放置在优先度最高的适当区域。实验结果表明,这一算法尽管简单,但对求解集成电路模块布局问题是有效的。

This paper proposes a heuristic algorithm for solving the Large Scale Integration(LSI )block placement pro-blem.Based on a reasonable order relation of placement ,some possible placement positions of a certain block are compared,so as to pack the block to the proper position with the prior order.Experimental results demonstrate that the algorithm,though simple,is quite effective in solving the LSI block placement problem.