An Initial Placement Algorithm in Layout CAD of Gate Array LSE

Gate Array LSI의 레이아웃 설계에 있어 초기 배치 알고리즘

In the paper, a new constructive initial placement algorithm is proposed in computer aided layout design in LSI. An useful object function are proposed to place the modules in logic design diagram laid down by manual to the fixed chip, reflecting the relative positions between modules and cells, and then an initial placement are determined by the function. In order to show the usefulness of the proposed method, it was compared with clustering development method in maximum cut numbers and total routing lengths by program experiments.

본 논문에서는 gate array LSI의 Layout 설계중 새로운 초기 배치 알고리즘을 제안하고 있다. 인간에 의해 작성된 게이트 레벨 논리설계도면상에 모듈의 상대적 위치를 정해진 칩의 셀에 최대한 반영하여 배치할 수 있는 목적함수를 설정하고 그 함수에 의해 초기 배치를 구하였다. 제안한 방법의 유용성을 보이기 위해 이미 사용되고 있는 cluster성장법과 program 실험을 통해 최대 cut 수 및 총배선장을 비교하였다.