DocumentCode :
1632127
Title :
Implementation of recurrent neural network algorithm for shortest path calculation in network routing
Author :
Shaikh-Husin, Nasir ; Hani, Mohamed Khalil ; Seng, Teoh Giap
Author_Institution :
Dept. of Microelectron. & Comput. Eng., Universiti Teknologi Malaysia, Johor, Malaysia
fYear :
2002
fDate :
6/24/1905 12:00:00 AM
Firstpage :
313
Lastpage :
317
Abstract :
This paper describes the architecture and implementation of a shortest-path processor, both in reconfigurable hardware and VLSI. This processor is based on the principles of a recurrent spatiotemporal neural network. The processor´s operation is similar to E.W. Dijkstra´s (1959) algorithm and it can be used for network routing calculations. The objective of the processor is to find the least-cost path in a weighted graph between a given node and one or more destinations. The digital implementation, which exhibits a regular interconnect structure and uses simple processing elements, is well-suited for VLSI implementation and reconfigurable hardware
Keywords :
VLSI; graph theory; minimisation of switching nets; neural net architecture; reconfigurable architectures; recurrent neural nets; telecommunication computing; telecommunication network routing; Dijkstra´s algorithm; VLSI implementation; digital implementation; least-cost path; network routing calculations; processing elements; processor architecture; reconfigurable hardware; recurrent neural network algorithm; recurrent spatiotemporal neural network; regular interconnect structure; shortest path calculation; weighted graph; Computer networks; Costs; Decoding; Hardware; Intelligent networks; Process control; Recurrent neural networks; Routing; Spatiotemporal phenomena; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Architectures, Algorithms and Networks, 2002. I-SPAN '02. Proceedings. International Symposium on
Conference_Location :
Makati City, Metro Manila
ISSN :
1087-4089
Print_ISBN :
0-7695-1579-7
Type :
conf
DOI :
10.1109/ISPAN.2002.1004306
Filename :
1004306
Link To Document :
بازگشت