-
Type:
Enhancement
-
Resolution: Unresolved
-
Priority:
P4
-
Affects Version/s: 8, 9
-
Component/s: core-libs
A DESCRIPTION OF THE REQUEST :
The timing of parallel merge operations can be speeded up two-times when each merging is done by two concurrent threads, after the first round of merge operations.
JUSTIFICATION :
This is a simple yet very effective method to improve parallel merge sort. The details can be found on the paper: http://ieeexplore.ieee.org/abstract/document/7036012/?reload=true
EXPECTED VERSUS ACTUAL BEHAVIOR :
EXPECTED -
Faster sorting times on multicore machines.
The timing of parallel merge operations can be speeded up two-times when each merging is done by two concurrent threads, after the first round of merge operations.
JUSTIFICATION :
This is a simple yet very effective method to improve parallel merge sort. The details can be found on the paper: http://ieeexplore.ieee.org/abstract/document/7036012/?reload=true
EXPECTED VERSUS ACTUAL BEHAVIOR :
EXPECTED -
Faster sorting times on multicore machines.