An Implementation of Sorting Algorithm Based on Java Multi-thread Technology

Authors:
Deming Wang;Xiuqiong Zhang;Tao Men;Minrong Wang;Hongying Qin
Affiliations:
-;-;-;-;-
Venue:
ICCSEE '12 Proceedings of the 2012 International Conference on Computer Science and Electronics Engineering - Volume 01
Year:
2012

Citing 0
Cited 2

Bitonic sort on a chained-cubic tree interconnection network

Journal of Parallel and Distributed Computing
Performance assessment of multithreaded quicksort algorithm on simultaneous multithreaded architecture

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

An efficient implementation of quick sort algorithm based on java muti-thread technology was proposed for multi-core computer system. According to Divide-and-Conquer method, it divided the data into a number of segments, and then merged the segments into one with Merge Algorithm based on multi-thread. The experimental results showed that the new implementation is more effective than the traditional implementation. On the Dual-core computer, performance of the implementation increased by about 40%, the more core of computer, the better performance of the implementation.