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
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;
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
DOI :
10.1109/ICCSN.2011.6014668
