DocumentCode
3239243
Title
Optimization and implementation of sorting algorithm based on multi-core and multi-thread
Author
Qian, Xiao-jie ; Xu, Jin-bang
Author_Institution
Dept. of Inf. Eng., Zhengzhou Univ., Zhengzhou, China
fYear
2011
fDate
27-29 May 2011
Firstpage
29
Lastpage
32
Abstract
The traditional serial algorithms can not take full advantage of multiple processors. Multi-core processor provides a real important platform for programs running in parallel. The paper discusses parallelism of serial sorting algorithms based on the multi-core system, analyzed the characteristics of each algorithm. On this basis, a combination method of multiple algorithms was proposed, and it was implemented using WIN32 API multi-thread programming method. The experimental results show that the new combined algorithm is more effective than the traditional algorithm and has a better performance.
Keywords
application program interfaces; multi-threading; multiprocessing systems; optimisation; sorting; WIN32 API multithread programming; multicore processor; multiple processor; serial sorting algorithm; sorting algorithm; Instruction sets; Kernel; Sorting; heap sort; multi-core; multi-thread; parallel; sorting algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location
Xi´an
Print_ISBN
978-1-61284-485-5
Type
conf
DOI
10.1109/ICCSN.2011.6014668
Filename
6014668
Link To Document