A VSI Pipeline Sorting Algorithm Design and Implementation

Abstract

Hardware based sorting techniques date back to the late 1800s when Herman Hollerith, an employee of the census Bureau developed the first tabulating and sorting machine. [Knuth] The machine was developed to meet the needs census statistics gathering. At that time up to 49 cards a minute could be sorted, as it was based on the performance of the human operator. Since, that time faster general purpose computers have been developed. Now most sorting is done on these computers under software control. But, sorting still remains to be a problem in that it can take up to 1/4th of a computer's processing time. Computers have become more specialized to handle such high performance task as real-time simulation and artificial intelligence. To achieve higher performance dedicated hardware is being design to meet the challenge. Algorithms once reserved for software are now being migrated to hardware. Sorting is no exception. In this research, a new pipeline sorting algorithm, called the Pipeline Orderer Algorithm, is presented. This algorithm is well suited for VLSI implementation. A gate array chip using this algorithm has been implemented and is currently being employed in a high performance image generation system.

Notes

This item is only available in print in the UCF Libraries. If this is your thesis or dissertation, you can help us make it available online for use by researchers around the world by downloading and filling out the Internet Distribution Consent Agreement. You may also contact the project coordinator Kerri Bottorff for more information.

Graduation Date

1990

Semester

Spring

Advisor

Khajenoori, Soheil

Degree

Master of Science (M.S.)

College

College of Engineering

Department

Computer Engineering

Degree Program

Computer Engineering

Format

PDF

Pages

68 p.

Language

English

Length of Campus-only Access

None

Access Status

Masters Thesis (Open Access)

Identifier

DP0027308

Subjects

Dissertations, Academic -- Engineering; Engineering -- Dissertations, Academic

Accessibility Status

Searchable text

This document is currently not available here.

Share

COinS