DocumentCode
450565
Title
A High Performance Routing Engine
Author
Spiers, T.D. ; Edwards, D.A.
Author_Institution
University of Manchester, U.K.
fYear
1987
fDate
28-1 June 1987
Firstpage
793
Lastpage
799
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1987. 24th Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0781-5
Type
conf
DOI
10.1109/DAC.1987.203339
Filename
1586323
Link To Document