Title :
Cellular automata based minimum cost path estimation on binary maps
Author :
Tzionas, P. ; Tsalides, Ph. ; Thanailakis, A.
Author_Institution :
Democritus Univ. of Thrace, Xanthi, Greece
Abstract :
A new algorithm for the calculation of the minimum cost path between a pair of points on a binary map and its VLSI implementation using a new, multistate, 2D cellular automata architecture, are presented. The main advantages of the proposed architecture are that storage requirements are reduced to a minimum and the speed of operation is very high.
Keywords :
CMOS integrated circuits; VLSI; cellular arrays; circuit layout CAD; microprocessor chips; 2D cellular automata architecture; CAD; IC layout design; PCB layout; VLSI implementation; VLSI layout; automated wire routeing; binary maps; minimum cost path estimation; storage requirements;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19921052
