Title :
A super-parallel sorting algorithm based on neural networks
Author :
Takefuji, Yoshiyasu ; Lee, Kuo-Chun
Author_Institution :
Center for Autom. & Intelligent Syst. Res., Case Western Reserve Univ., Cleveland, OH, USA
fDate :
11/1/1990 12:00:00 AM
Abstract :
A novel neural network parallel algorithm for sorting problems is presented. The proposed algorithm using O(n2) processors requires only two steps, and does not depend on the size of the problem, while the conventional parallel sorting algorithm using O(n) processors by F.T. Leighton (1984) needs the computation time O(log n2). A set of simulation results substantiates the proposed algorithm. The hardware system based on the proposed parallel algorithm is also presented
Keywords :
neural nets; parallel algorithms; parallel architectures; hardware system; neural network parallel algorithm; neural networks; super-parallel sorting algorithm; Circuit noise; Costs; Digital filters; Distributed algorithms; Hardware; Neural networks; Neurons; Parallel algorithms; Sorting; Very large scale integration;
Journal_Title :
Circuits and Systems, IEEE Transactions on
