검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Placement with Symmetry Constraints for Analog IC Layout Design Based on Tree Representation 트리 표현을 기반으로 한 아날로그 IC 레이아웃 설계를 위한 대칭 제약 조건이 있는 배치

Natsumi HIRAKAWA, Kunihiro FUJIYOSHI

  • 조회수

    0

  • 이것을 인용

요약 :

대칭 제약은 아날로그 IC 설계에서 주어진 셀이 대칭적으로 배치되어야 한다는 제약입니다. 우리는 O-트리를 사용하여 배치를 표현하고 제약 조건을 만족하는 최소 배치 중 하나를 얻을 수 있는 디코딩 알고리즘을 제안합니다. 디코딩 알고리즘은 선형 프로그래밍을 사용하므로 시간이 너무 많이 걸립니다. 따라서 우리는 주어진 대칭성과 O-트리 제약 조건을 모두 만족하는 배치가 존재하지 않는지 여부를 인식하고 선형 프로그래밍을 적용하기 전에 이 방법을 사용하는 그래프 기반 방법을 제안합니다. 제안된 방법의 효율성은 컴퓨터 실험을 통해 나타났다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.2 pp.467-474
발행일
2009/02/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E92.A.467
원고의 종류
PAPER
범주
VLSI 설계 기술 및 CAD

작성자

키워드