A novel dual pipeline ultrafast real-time 'Ripple sort' algorithm and circuit implementation

Ching Y. Man, Elfed Lewis, Brian Moss

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper describes the, design, simulation and implementation of a novel Ultra-fast 'ripple' Sorting algorithm. It comprises a dual pipelined, ripple based hardware for sorting numerical data, which can used for real-time applications. The ripple algorithm begins sorting or ranking immediately upon arrival of data at the input. Unlike other sorting algorithms, it does not require storage of all incoming data prior to starting the sorting process. Most significantly the outcome of the Sorting process is deterministic, irrespective of the order in which the data arrives at the input. The presented technique is extremely fast due to the systematic approach resulting in one clock cycle for processing, propagating and storing all incoming samples. Each sample is systematically rippled down via multiple pipelined processing blocks. The entire pipeline is processed simultaneously per clock cycle basis.

Original languageEnglish
Title of host publication2015 IEEE SENSORS - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479982028
DOIs
Publication statusPublished - 31 Dec 2015
Event14th IEEE SENSORS - Busan, Korea, Republic of
Duration: 1 Nov 20154 Nov 2015

Publication series

Name2015 IEEE SENSORS - Proceedings

Conference

Conference14th IEEE SENSORS
Country/TerritoryKorea, Republic of
CityBusan
Period1/11/154/11/15

Keywords

  • Algorithm
  • applications
  • ascending
  • Circuits
  • Clock
  • data
  • Descending
  • Deterministic
  • Frequency
  • implementation
  • Non-Deterministic
  • Order
  • Order Statistics (OS)
  • Pipeline
  • processing
  • Ranking
  • Real-Time
  • Register
  • Ripple
  • Samples
  • Sorting
  • Speed
  • Switching
  • systems
  • Values

Fingerprint

Dive into the research topics of 'A novel dual pipeline ultrafast real-time 'Ripple sort' algorithm and circuit implementation'. Together they form a unique fingerprint.

Cite this