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.