Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

An Efficient Algorithm for Two-Layer Channel Routing

신호선 분할에 의한 2층 채널 배선 알고리즘

  • Lee, Kee-Hee (Dept. of Electron. Eng. Han Yang Univ.) ;
  • Aum, Sung-Ho (Dept. of Electron. Eng. Han Yang Univ.) ;
  • Lim, Jae-Yun (Dept. of Electron. Eng. Han Yang Univ.) ;
  • Lim, In-Chil (Dept. of Electron. Eng. Han Yang Univ.)
  • 이기희 (한양대학교 전자공학과) ;
  • 엄성호 (한양대학교 전자공학과) ;
  • 임재윤 (한양대학교 전자공학과) ;
  • 임인칠 (한양대학교 전자공학과)
  • Published : 1986.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a two-layer channel routing algorithm using the division of signal nets in LSI/VLSI layout design. To solve the vertical constraint problem, the doglegging method is used. Although signal net division and the dogleg are used, the routing is accomplished within local channel density and the increase in vias is repressed by assining the vertical segments to the metal layer and the horizontal segments to the poly layer. The algorithm was implemented on a VAX 11/780 computer. The effectiveness of the proposed algorithm is proved by appling this algorithm to Deutch's difficult example.

Keywords