利用重复匹配算法、聚合算法等启发式方法,提出了布局调度操作的启发式规则及相应的启发式算法。
Based on the idea of repeated matching and clustering arithmetic, the heuristic rules and heuristic algorithm for packing and scheduling problem are put forward.
当布局设备多于15台的时候,此类问题就变成了NP完全问题,只能利用启发式算法求出近似的最优解。
When the number of devices in a layout is more than 15, this problem will turn to a NP complete problem, only by a heuristic algorithm can an approximate optimum solution be found.
该文提出了一种求解集成电路模块布局问题的启发式算法。
Experimental results demonstrate that the algorithm, though simple, is quite effective in solving the LSI block placement problem.
应用推荐