Title :
A single-row transformation technique
Author :
Wong, J.S.L. ; Kwok, David W Y
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong
Abstract :
A technique is presented for transforming channel and switch-box models to single-row routing (SSR) problems, which allows the use of powerful SSR techniques. This single-row transformation (SRT) technique produces a quality routing solution and reduces the number of vias required. The SRT technique can be used on these, and many other models, to reduce the time and effort required to accomplish the routing task.<>
Keywords :
circuit layout CAD; network topology; specification languages; synchronisation; single-row routing; single-row transformation technique; via minimisation; Circuit testing; Integrated circuit layout; Integrated circuit modeling; Printed circuits; Routing; Sufficient conditions; Switches; Switching circuits; Wire;
Journal_Title :
Design & Test of Computers, IEEE
