- 다층 LSI에 있어 Single-Row Routing Algorithm
- ㆍ 저자명
- 조중휘,정정화,임인칠,Jo. Joong-Hwi,Jeong. Jeong-Hwa,Im. In-Chil
- ㆍ 간행물명
- 電子工學會誌
- ㆍ 권/호정보
- 1984년|21권 4호|pp.84-89 (6 pages)
- ㆍ 발행정보
- 대한전자공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
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.