Title :
A maze router for tracks with different width
Author :
Kureichik, V.M. ; Lebedev, B.K. ; Nuzhnov, E.V.
Author_Institution :
Taganrog State Univ. ofRadio Eng., Russia
Abstract :
The main procedures of a new maze router for a VLSI CAD system are discussed in this paper. The maze router presented allows to create tracks with different width and to solve known difficult Soukup´s (1978) routing problems. A new approach to maze routing was described in (Kureichik et al., 1999). The main maze routing ideas are presented. The detailed functional description of its main procedures is proposed.
Keywords :
VLSI; circuit CAD; integrated circuit design; network routing; VLSI CAD system; circuit routing problems; different width tracks; maze router; maze routing approach; peripheral rerouting; wave routing; Artificial intelligence; Data structures; Pins; Routing; Tail; Testing; Very large scale integration;
Conference_Titel :
Artificial Intelligence Systems, 2002. (ICAIS 2002). 2002 IEEE International Conference on
Print_ISBN :
0-7695-1733-1
DOI :
10.1109/ICAIS.2002.1048143
