A STUDY ON PARALLEL SORTING | |
| Author | Jugkree Palakawong Na Ayuthaya |
| Call Number | AIT RSPR no.CS-00-03 |
| Subject(s) | Sorting (Electronic computers) Parallel algorithms |
| Note | A research submitted in partial fulfillment of the requirement of the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Research studies project report ; no. CS-00-03 |
| 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. |
| Year | 2000 |
| Corresponding Series Added Entry | Asian Institute of Technology. Research studies project report ; no. CS-00-03 |
| Type | Research Study Project Report (RSPR) |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Yulu, Qi; |
| Examination Committee(s) | Batanov, D. N.;Aekavute Sujarae; |
| Scholarship Donor(s) | Sripatum University; |
| Degree | Research Studies Project Report (M.Eng.) - Asian Institute of Technology, 2000 |