Constructing Proto-SQPR trees - Parallel case