Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)
- Volume 21 Issue 4
- /
- Pages.84-89
- /
- 1984
- /
- 1016-135X(pISSN)
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
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