 Several different parallel variants of the algorithm have been developed over the years.Some parallel merge sort algorithms are strongly related to the sequential top-down merge algorithm while others have a different general structure and use the K-way merge method.The sequential merge sort procedure can be described in two phases, the divide phase and the merge phase.