Why do brick sort parallel unit tests take so long?

Question

The following is the source for my parallel implementation of Brick sort.

BrickSortParallel.java

package ds; 
impo