Announcement for Downloading full text filePlease respect the Copyright Act.
All digital full text dissertation and theses from this website are authorized the copyright owners. These copyrighted full-text dissertation and theses can be only used for academic, research and non-commercial purposes. Users of this website can search, read, and print for personal usage. In respect of the Copyright Act of the Republic of China, please do not reproduce, distribute, change, or edit the content of these dissertations and theses without any permission. Please do not create any work based upon a pre-existing work by reproduction, Adaptation, Distribution or other means.
URN etd-0903112-104214 Statistics This thesis had been viewed 1732 times. Download 688 times. Author Wei-Ting Chung Author's Email Address No Public. Department Computer Science and Enginerring Year 2011 Semester 2 Degree Master Type of Document Master's Thesis Language zh-TW.Big5 Chinese Page Count 94 Title Sorting Unit For FPGA-based System Keyword sorting hardware design hardware design sorting Abstract As most smartphone use third-party software, so it is necessary to use the database. When it needs to find the required information in the database, this time we need to use the sorting algorithm to sort.
In this thesis, we propose two algorithms based on Shengnan Dong, Xiaotao Wang, Xingbo Wang their paper, and continue its benefits, component size isn’t limit the Sort quantity.
Compared with the "A NOVEL HIGH-SPEED PARALLEL SCHEME FOR DATA SORTING ALGORITHM BASED ON FPGA", an architecture can reduce the 2/3 of memory usage and speed up to 2x , another architecture use the original 2/3 of the memory size, but the effect of 3 to 6 times faster..
Advisor Committee Jong-Jiann Shieh - advisor
none - co-chair
none - co-chair
Files Date of Defense 2012-07-30 Date of Submission 2012-09-03