A Constant-Time Parallel Sorting Algorithm and Its Optical Implementation

Ahmed Louri, James A. Hatch, Jongwhoa Na

Research output: Contribution to journalArticle

1 Scopus citations

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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A Constant-Time Parallel Sorting Algorithm and Its Optical Implementation'. Together they form a unique fingerprint.

  • Cite this