DSpace Repository

A study on parallel sorting

Show simple item record

dc.contributor.advisor Yulu, Qi en_US
dc.contributor.author Jugkree Palakawong Na Ayuthaya en_US
dc.date.accessioned 2015-01-12T10:37:29Z
dc.date.available 2015-01-12T10:37:29Z
dc.date.issued 2000-12 en_US
dc.identifier.other AIT RSPR no.CS-00-03 en_US
dc.identifier.uri http://www.cs.ait.ac.th/xmlui/handle/123456789/117
dc.description 35 p. en_US
dc.description.abstract The goal of this thesis is to explore the possibility of improving sorting performance using parallel computing. Normally, sorting is done on a single computer. The sorting time will directly depend on the sorting algorithm. Currently, there are many sorting approaches that may support parallel computing such as: quick sort, odd-even sort, merge sort, etc. The merge sort has a unique characteristic, which makes it very easy to adapt to parallel computing (even though it may be slower than quick sort). Load balancing characteristic of merge sort is another factor that merge sort will be used throughout this research. Revert-order data sets of different sizes (0.5MB, …, 4MB records) will be used as a test set for all the sorting. The above revert-order data set will be divided by the number of processors allowed in the test. Each sub data set will then be executed by each processor. The test is done on a PC compatible computer. Each process will be treated as a processor. Only the master processor will be timed and the figure will be used to calculate the total sorting time for the test. This research confirms that the parallel computing will benefit the merge sort approach. The performance of the sort is increasing with the increasing number of processors but this research only limit to 8 processors. en_US
dc.description.sponsorship Sripatum University en_US
dc.language.iso en en_US
dc.publisher Asian Institute of Technology en_US
dc.relation.ispartofseries AIT Publications; en_US
dc.subject Sorting (Electronic computers) en_US
dc.subject Parallel algorithms en_US
dc.title A study on parallel sorting en_US
dc.type Research Report en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account