论文部分内容阅读
以大规模混合模式布局问题为背景 ,提出了有效的初始详细布局算法 .在大规模混合模式布局问题中 ,由于受到计算复杂性的限制 ,有效的初始布局算法显得非常重要 .该算法采用网络流方法来满足行容量约束 ,采用线性布局策略解决单元重叠问题 .同时 ,为解决大规模设计问题 ,整体上采用分治策略和简化策略 ,有效地控制问题的规模 ,以时间开销的少量增加换取线长的明显改善 .实验结果表明该算法能够取得比较好的效果 ,平均比 PAFL O算法有 1 6 %的线长改善 ,而 CPU计算时间只有少量增加
In the context of large-scale mixed-mode layout, an effective initial detailed layout algorithm is proposed.In the case of large-scale mixed-mode layout, due to the complexity of the computational complexity, an effective initial layout algorithm is very important.This algorithm uses network flow Method to meet the line capacity constraints, the use of linear layout strategy to solve the unit overlap problem.At the same time, in order to solve the large-scale design problems, the overall use of divide and conquer strategies and simplified strategies to effectively control the scale of the problem, with a small increase in time overhead in exchange for line The experimental results show that the algorithm can achieve better results, with an average of 16% improvement in line length compared with the PAFL O algorithm, while the CPU calculation time is only slightly increased