Please use this identifier to cite or link to this item:
DC FieldValueLanguage
dc.contributor.advisorAyoubi, Raficen_US
dc.contributor.authorAkkad, Ghattasen_US
dc.descriptionIncludes bibliographical references (p.42-43).en_US
dc.descriptionSupervised by Dr. Rafic Ayoubi.en_US
dc.description.abstractSorting is known to be executed very frequently on many computers, mostly in software to handle wide variety of tasks. However software implementations suffer from low speed when dealing with large number of keys. On the other hand, little work has been done to implement sorting in hardware. Most of these implementations suffer from high resource consumption, where sorting large number of keys is prohibitively expensive and thus unrealistic. This thesis presents the implementation of a serial Odd – Even Transposition sorting algorithm. The main motivation of the proposed implementation is the ability to sort large number of keys in real time. Therefore, a bit-wise implementation is proposed; reducing the size of each sorting cell. This, in turn, lead to a higher clock rate, while maintaining its high parallelism. The advantages of such implementation are twofold. First, it is not affected by the width of each key, as opposed to word-wise implementation. Second, it leads to a higher clock rate than previous implementations. These advantages, along with high parallelism, lead to real time sorting. This serial implementation is simulated on FPGA Virtex IV and hosted by FPGA Virtex II Labview PCI card with a DMA based data transfer from computer to FPGA.en_US
dc.description.statementofresponsibilityBy Ghattas Akkaden_US
dc.format.extentix, 43 p. :ill.,tables ;30 cmen_US
dc.rightsThis object is protected by copyright, and is made available here for research and educational purposes. Permission to reuse, publish, or reproduce the object beyond the personal and educational use exceptions must be obtained from the copyright holderen_US
dc.subject.lcshComputer engineeringen_US
dc.subject.lcshComputer algorithmsen_US
dc.subject.lcshSorting (Electronic computers)en_US
dc.titleEfficient serial implementation of Odd-Even transposition sort on FPGAen_US
dc.contributor.departmentDepartment of Computer Engineeringen_US
dc.contributor.facultyFaculty of Engineeringen_US
dc.contributor.institutionUniversity of Balamanden_US
dc.description.degreeMS in Computer Engineeringen_US
Appears in Collections:UOB Theses and Projects
Show simple item record

Record view(s)

checked on Jun 11, 2021

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.