Abstract
A model of parallel sorting neural network of discrete-time has been proposed. The model is described by system of difference equations and by step functions. The model is based on simplified neural circuit of discrete-time that identifies maximal/minimal values of input data and is described by difference equation and by step functions. A bound from above on a number of iterations required for reaching convergence of search process to steady state is determined. The model does not need a knowledge of change range of input data. In order to use the model a minimal difference between values of input data should be known. The network can process unknown input data with finite values, located in arbitrary unknown finite range. The network is characterized by moderate computational complexity and complexity of software implementation, any finite resolution of input data, speed,. Computing simulation results illustrating efficiency of the network are given. Keywords — Parallel sorting, neural network, difference equation, computational complexity, hardware implementation.
Publisher
Lviv Polytechnic National University
Reference14 articles.
1. 1. D. E. Knuth, The Art of Computer Programming, Sorting and Searching. Reading, MA: Addison-Wesley, 1973.
2. 2. S. G. Akl, Parallel Sorting Algorithms, Orlando, FL: Academic, 1985.
3. 3. M. Atkins, "Sorting by Hopfield nets," in Proc. Int. Joint Conf. Neural Netw., Washington, DC, USA, 1989, pp. 65-68.
4. 4. Y. Takefuji and K.-S. Lee, "A super parallel sorting algorithm based on neural networks," IEEE Trans. Circuits Syst., vol. CAS-37, no. 11, pp.1425-1429, 1990.
5. 5. W. Chen and K. Hsieh, "A neural sorting network with O(1) time complexity," in Proc. Int. Joint Conf. Neural Networks, vol. III, San Diego, CA, 1990, pp. 793-798.