Parallel Performance of MPI Sorting Algorithms on Dual-Core Processor Windows-Based Systems

TL;DR

This paper investigates how the number of processes and cores affect the performance of MPI-based sorting algorithms on dual-core Windows systems, addressing a gap in parallel computing research on such platforms.

Contribution

It provides an empirical analysis of MPI sorting algorithms' performance on dual-core Windows systems, highlighting the impact of process count and core utilization.

Findings

Performance varies with process number and core count

MPI sorting algorithms show different scalability patterns

Dual-core systems have specific performance characteristics

Abstract

Message Passing Interface (MPI) is widely used to implement parallel programs. Although Windowsbased architectures provide the facilities of parallel execution and multi-threading, little attention has been focused on using MPI on these platforms. In this paper we use the dual core Window-based platform to study the effect of parallel processes number and also the number of cores on the performance of three MPI parallel implementations for some sorting algorithms.