A Super-Parallel Sorting Algorithm Based on Neural Networks

Yoshiyasu Takefuji; Kuo Chun Lee

doi:10.1109/31.62417

A Super-Parallel Sorting Algorithm Based on Neural Networks

Yoshiyasu Takefuji, Kuo Chun Lee

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	1425-1429
Number of pages	5
Journal	IEEE transactions on circuits and systems
Volume	37
Issue number	11
DOIs	https://doi.org/10.1109/31.62417
Publication status	Published - 1990 Nov
Externally published	Yes

ASJC Scopus subject areas

Engineering(all)

Access to Document

10.1109/31.62417

Cite this

@article{b878b34d72ef437d826e23d22c91064e,

title = "A Super-Parallel Sorting Algorithm Based on Neural Networks",

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.",

author = "Yoshiyasu Takefuji and Lee, {Kuo Chun}",

year = "1990",

month = nov,

doi = "10.1109/31.62417",

language = "English",

volume = "37",

pages = "1425--1429",

journal = "IEEE transactions on circuits and systems",

issn = "0098-4094",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "11",

}

TY - JOUR

T1 - A Super-Parallel Sorting Algorithm Based on Neural Networks

AU - Takefuji, Yoshiyasu

AU - Lee, Kuo Chun

PY - 1990/11

Y1 - 1990/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025521939&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025521939&partnerID=8YFLogxK

U2 - 10.1109/31.62417

DO - 10.1109/31.62417

M3 - Article

AN - SCOPUS:0025521939

SN - 0098-4094

VL - 37

SP - 1425

EP - 1429

JO - IEEE transactions on circuits and systems

JF - IEEE transactions on circuits and systems

IS - 11

ER -

A Super-Parallel Sorting Algorithm Based on Neural Networks

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this