The architecture and design of a parallel sorting engine Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/jq085n813

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • Sorting is typically a compute intensive operation used in many areas of industry. With improved technology, both in the VLSI and CAE areas, we can afford to develop hardware based database computers to move the work load off the main computer. In this thesis the architecture of a VLSI parallel pipelined Rebound Sorter is presented. This sorter sorts during its I/O operations with O(n) time complexity. The architecture is often referred to as a systolic system, bringing together the concepts of parallelism, pipelining, and interconnecting structures into a unified framework.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using ScandAll PRO 1.8.1 on a Fi-6670 in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Submitted by Katy Davis (kdscannerosu@gmail.com) on 2013-06-14T18:49:51Z No. of bitstreams: 1 BateJohnG1988.pdf: 501285 bytes, checksum: 05bfd4f560ace3f298f61bcb37915219 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-06-17T16:47:24Z (GMT) No. of bitstreams: 1 BateJohnG1988.pdf: 501285 bytes, checksum: 05bfd4f560ace3f298f61bcb37915219 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-06-28T21:21:39Z (GMT) No. of bitstreams: 1 BateJohnG1988.pdf: 501285 bytes, checksum: 05bfd4f560ace3f298f61bcb37915219 (MD5)
  • description.provenance : Made available in DSpace on 2013-06-28T21:21:39Z (GMT). No. of bitstreams: 1 BateJohnG1988.pdf: 501285 bytes, checksum: 05bfd4f560ace3f298f61bcb37915219 (MD5) Previous issue date: 1988-04-18

Relationships

In Administrative Set:
Last modified: 08/10/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items