A Super-Parallel Sorting Algorithm Based on Neural Networks

Yoshiyasu Takefuji, Kuo Chun Lee

Research output: Contribution to journalArticle

37 Citations (Scopus)

Abstract

A new neural network parallel algorithm for sorting problems is presented in this paper. The proposed algorithm using O(n2) processors requires two and only two steps, not depending on the size of the problem, while the conventional parallel sorting algorithm using O(n) processors proposed by Leighton needs the computation time Oog/i). A set of simulation results substantiates the proposed algorithm. The hardware system based on the proposed parallel algorithm is also presented in this paper.

Original languageEnglish
Pages (from-to)1425-1429
Number of pages5
JournalIEEE transactions on circuits and systems
Volume37
Issue number11
DOIs
Publication statusPublished - 1990 Nov
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A Super-Parallel Sorting Algorithm Based on Neural Networks'. Together they form a unique fingerprint.

  • Cite this