Graduate Thesis Or Dissertation

 

Memory optimization for a parallel sorting hardware architecture Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/d217qs24k

Descriptions

Attribute NameValues
Creator
Abstract
  • Sorting is one of the more computationally intensive tasks a computer performs. One of the most effective ways to speed up the task of sorting is by using parallel algorithms. When implementing a parallel algorithm, the designer has to make several decisions. Among the decisions are the algorithm and the physical implementation of the algorithm. A dedicated hardware solution is often physically quicker than a software solution. In this thesis, we will investigate the optimization of a hardware implementation of max-min sort. I propose an optimization to the data structures used in the algorithm. The new data structure allows quicker sorting by changing the basic workings of the max-min sort. The results are presented by comparing the new data structure with the original data structure. The thesis also discusses the design and performance issues related to implementing the algorithm in hardware.
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-6770A in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-09-21T21:32:01Z (GMT) No. of bitstreams: 1 BeyerDaleA1998.pdf: 4666944 bytes, checksum: 03144f83bbc8533dda94f8fc0bf006ee (MD5)
  • description.provenance : Made available in DSpace on 2012-09-21T21:33:40Z (GMT). No. of bitstreams: 1 BeyerDaleA1998.pdf: 4666944 bytes, checksum: 03144f83bbc8533dda94f8fc0bf006ee (MD5) Previous issue date: 1997-05-22
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-09-21T21:33:40Z (GMT) No. of bitstreams: 1 BeyerDaleA1998.pdf: 4666944 bytes, checksum: 03144f83bbc8533dda94f8fc0bf006ee (MD5)
  • description.provenance : Submitted by Kaylee Patterson (kdpscanner@gmail.com) on 2012-09-21T17:30:40Z No. of bitstreams: 1 BeyerDaleA1998.pdf: 4666944 bytes, checksum: 03144f83bbc8533dda94f8fc0bf006ee (MD5)

Relationships

Parents:

This work has no parents.

Items