회로도 생성을 위한 배치 및 배선 알고리즘

본 논문에서는 설계자동화 시스템의 중간결과인 네트리스트로부터 회로도를 생성해 내는 회로도 생성 시스템을 다룬다. 본 회로도 생성 시스템은 이차원 평면상에 게이트들을 배치하고 배치된 게이트들의 신호선을 연결하는 배선과정을 거쳐 최종결과인 회로도를 생성한다. 배치 단계 중에서 수직배치단계에서 ‘가상 영역분할’ 기법을 제안하고 이를 이용하여 각 게이트의 상대적 y좌표를 효율적으로 계산하는 알고리즘을 제안한다. 본 회로도 생성 시스템에 의해 생성된 회로도는 신호선의 꺾임과 교차수가 기존의 시스템에 비해 줄어 들고, 이를 통해 회로도의 간결성과 이해의 용이성이 제공되어 설계자의 설계작업에 도움을 줄 수 있다.