Performance Analysis of Odd-Even Merge Sort by Using Openmp, MPI and Concurrent Java

In recent years with the advent of programming techniques, parallel programming consumes less execution time as compared to sequential. The odd-even merge sort algorithm was developed by K.E. Batcher. It takes two sorted array and merge them into a single sorted array. In this paper, the authors have implemented this algorithm in three different modules and compared the performance of sequential with parallel. Parallelism is achieved by using #pragma parallel in openmp, using message passing in MPI and by using threads in concurrent java.

Subscribe to the Developer Insider Newsletter

From the hottest programming languages to commentary on the Linux OS, get the developer and open source news and tips you need to know. Delivered Tuesdays and Thursdays

Subscribe to the Developer Insider Newsletter

From the hottest programming languages to commentary on the Linux OS, get the developer and open source news and tips you need to know. Delivered Tuesdays and Thursdays

Resource Details

Provided by:
International Journal of Engineering Research and Applications (IJERA)
Topic:
Software
Format:
PDF