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
Published in:
Circuits and Systems, IEEE Transactions on
(Volume:37
,
Issue:
11
)
Date of Publication:
Nov 1990
- Page(s):
-
1425
-
1429
- ISSN :
-
0098-4094
- INSPEC Accession Number:
-
3837560
- Digital Object Identifier :
-
10.1109/31.62417
- Date of Current Version :
-
06 August 2002
- Issue Date :
-
Nov 1990