CAJ | 학술논문

由于超大规模集成电路（VLSI）标准单元布局问题的高度复杂性,选择适当的初始布局生成算法成为能否在合理的运行时间内获得高质量布局结果的关键因素之一.首先介绍了VLSI标准单元布局问题和优化目标的数学模型.在此数学模型的基础上,给出了4种标准单元初始布局生成算法基本思想及其详细的步骤.对这4种初始布局算法在标准测试例子上的实验结果进行比较,分析它们作为启发式算法初始种群的有效性.
유우초대규모집성전로（VLSI）표준단원포국문제적고도복잡성,선택괄당적초시포국생성산법성위능부재합리적운행시간내획득고질량포국결과적관건인소지일.수선개소료VLSI표준단원포국문제화우화목표적수학모형.재차수학모형적기출상,급출료4충표준단원초시포국생성산법기본사상급기상세적보취.대저4충초시포국산법재표준측시례자상적실험결과진행비교,분석타문작위계발식산법초시충군적유효성.
Due to the complexity of very large scale integrated-circuit(VLSI) standard cell placement problem,one of the key factors is the initial placement algorithm which affects the final placement results and running time.We first introduce the mathematical model of VLSI standard cell placement problem and its optimization objective.Based on the mathematical model,we develop four kinds of VLSI standard cell initial placement algorithm in detail,respectively.According to the experimental results generated by the four different algorithms on standard cell benchmarks,we conclude whether each initial placement algorithm can be used in heuristic algorithm for VLSI standard cell placement effectively or not.