Comparing and sorting are common functions in natural and artificial systems. Many known algorithms that sort m numbers require time from O(m/sup 2/) to O(m). Algorithms to find the greatest number have been realised in neural networks and discrete time systems. Presented in the paper is a new circuit, the MAXOR, which incorporates a continuous time recursive collective process for finding the maximum of many inputs and sort inputs, like the spaghetti sort algorithm, when furnished with synchronous control. The resulting output is broadcast throughout the process. The precision /spl eta/ required of the circuit is only that needed to distinguish between the maximum and next lower inputs. Stability is assured within practical parameters where the output is observed to settle in linearised time O(m//spl eta/).
[1]
A. Tanenbaum.
Computer recreations
,
1973
.
[2]
Bruce W. Suter,et al.
On a Magnitude Preserving Iterative MAXnet Algorithm
,
1992,
Neural Computation.
[3]
Christopher Rose,et al.
Minimum distance automata in parallel networks for optimum classification
,
1989,
Neural Networks.
[4]
Orly Yadid-Pecht,et al.
A biologically-inspired improved MAXNET
,
1995,
IEEE Trans. Neural Networks.
[5]
Donald E. Knuth,et al.
The Art of Computer Programming, Vol. 3: Sorting and Searching
,
1974
.
[6]
Richard P. Lippmann,et al.
An introduction to computing with neural nets
,
1987
.