Title :
A systolic maze-router
Author :
Torralba, Antonio
Author_Institution :
ETS de Ingenieros Ind., Sevilla
Abstract :
Novel hardware for maze routing is proposed. The architecture is based on a systolic hardware that has performed better than the linear array of Rutenbar et al. (1984) and Rutenbar and Atkins (1988). The analysis of a simple case shows that the proposed hardware maintains a high speedup even for very short wires. Although only the routing problem is presently treated, the proposed architecture is very general, and can be easily applied to other DA techniques which require local computation among neighboring cells
Keywords :
circuit layout CAD; systolic arrays; DA techniques; architecture; maze running algorithms; rectangular systolic array; systolic hardware; systolic maze-router; Computational efficiency; Hardware; Indium phosphide; Parallel processing; Prototypes; Routing; Shift registers; Systolic arrays; Wires; Wiring;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.111934
