Constant-time parallel sorting algorithm and its optical implementation

Ahmed Louri, James A. Hatch, Jongwhoa Na

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

High-speed electronic sorting networks are difficult to implement with VLSI technology because of the dense and global connectivity required. Optics eliminates this bottleneck by offering global interconnections, massive parallelism, and noninterfering communications. We present a parallel sorting algorithm and its efficient optical implementation using currently available optical hardware. The algorithm sorts n data elements in a few steps, independent of the number of elements to be sorted. Thus, it is a constant-time sorting algorithm, that is, O(1) time.

Original languageEnglish (US)
Pages (from-to)60-71
Number of pages12
JournalIEEE Micro
Volume15
Issue number3
DOIs
StatePublished - Jun 1995

Fingerprint

Sorting
Optics
Hardware
Communication

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Constant-time parallel sorting algorithm and its optical implementation. / Louri, Ahmed; Hatch, James A.; Na, Jongwhoa.

In: IEEE Micro, Vol. 15, No. 3, 06.1995, p. 60-71.

Research output: Contribution to journalArticle

Louri, Ahmed ; Hatch, James A. ; Na, Jongwhoa. / Constant-time parallel sorting algorithm and its optical implementation. In: IEEE Micro. 1995 ; Vol. 15, No. 3. pp. 60-71.
@article{3c44653cf54b4df38922be8cc90b5857,
title = "Constant-time parallel sorting algorithm and its optical implementation",
abstract = "High-speed electronic sorting networks are difficult to implement with VLSI technology because of the dense and global connectivity required. Optics eliminates this bottleneck by offering global interconnections, massive parallelism, and noninterfering communications. We present a parallel sorting algorithm and its efficient optical implementation using currently available optical hardware. The algorithm sorts n data elements in a few steps, independent of the number of elements to be sorted. Thus, it is a constant-time sorting algorithm, that is, O(1) time.",
author = "Ahmed Louri and Hatch, {James A.} and Jongwhoa Na",
year = "1995",
month = "6",
doi = "10.1109/40.387690",
language = "English (US)",
volume = "15",
pages = "60--71",
journal = "IEEE Micro",
issn = "0272-1732",
publisher = "IEEE Computer Society",
number = "3",

}

TY - JOUR

T1 - Constant-time parallel sorting algorithm and its optical implementation

AU - Louri, Ahmed

AU - Hatch, James A.

AU - Na, Jongwhoa

PY - 1995/6

Y1 - 1995/6

N2 - High-speed electronic sorting networks are difficult to implement with VLSI technology because of the dense and global connectivity required. Optics eliminates this bottleneck by offering global interconnections, massive parallelism, and noninterfering communications. We present a parallel sorting algorithm and its efficient optical implementation using currently available optical hardware. The algorithm sorts n data elements in a few steps, independent of the number of elements to be sorted. Thus, it is a constant-time sorting algorithm, that is, O(1) time.

AB - High-speed electronic sorting networks are difficult to implement with VLSI technology because of the dense and global connectivity required. Optics eliminates this bottleneck by offering global interconnections, massive parallelism, and noninterfering communications. We present a parallel sorting algorithm and its efficient optical implementation using currently available optical hardware. The algorithm sorts n data elements in a few steps, independent of the number of elements to be sorted. Thus, it is a constant-time sorting algorithm, that is, O(1) time.

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

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

U2 - 10.1109/40.387690

DO - 10.1109/40.387690

M3 - Article

AN - SCOPUS:0029322336

VL - 15

SP - 60

EP - 71

JO - IEEE Micro

JF - IEEE Micro

SN - 0272-1732

IS - 3

ER -