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

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

Single-Row Routing Algorithm in Multilayer LSI

다층 LSI에 있어 Single-Row Routing Algorithm

  • Jo, Joong-Hwi (Dept. of Telecomunication Engineering, Hanyang University) ;
  • Jeong, Jeong-Hwa (Dept. of Telecomunication Engineering, Hanyang University) ;
  • Im, In-Chil (Dept. of Telecomunication Engineering, Hanyang University)
  • 조중휘 (한양대학교 공과대학 전자공학과) ;
  • 정정화 (한양대학교 공과대학 전자공학과) ;
  • 임인칠 (한양대학교 공과대학 전자공학과)
  • Published : 1984.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

In the design of digital system, designers use multi-layer LSI to connect all signal sets between circuit modules. This paper suggests how to minimize upper street congestions and lower congestions in the single-row routing, a routing method of multi-layer LSI. This paper suggests the heuristic algorithm which minimize upper street congestions and lower street congestions by suggesting interval graph and relational operator and finding out of the order of signal sets The algorithm was implemented on a VAX-11/780 computer and illustrated by means of examples.

Keywords