Title :
A High Performance Routing Engine
Author :
Spiers, T.D. ; Edwards, D.A.
Author_Institution :
University of Manchester, U.K.
Abstract :
A hardware architecture for implementing Lee based routing algorithms is described. The design features hardware implementations of the main data structures and parallelism among a number of specialised processing elements. An engine based on this architecture has been constructed which executes a sophisticated cost-based algorithm 40 times faster than a VAX 11/780.
Keywords :
Computational complexity; Computer architecture; Costs; Data structures; Engines; Hardware; Parallel processing; Permission; Printed circuits; Routing;
Conference_Titel :
Design Automation, 1987. 24th Conference on
Print_ISBN :
0-8186-0781-5
DOI :
10.1109/DAC.1987.203339
