Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Sistem Komputer dan Informatika (JSON)

Performance Analysis of Parallel Merge Sort Using MPI (Message Passing Interface) on Big Data Dataset Panggabean, Erwin; Yuda Perwira; Dedi Candro Parulian Sinaga; Annisa Tri Utami; Vincha Swe Meiya Pricilla Sembiring
Jurnal Sistem Komputer dan Informatika (JSON) Vol. 7 No. 2 (2025): Desember 2025
Publisher : Universitas Budi Darma

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30865/json.v7i2.9307

Abstract

The rapid growth of data in the era of Big Data demands efficient and scalable algorithms to handle large datasets. Sorting, as a fundamental operation in data processing, plays a crucial role in various computational tasks. This study focuses on the performance analysis of the Parallel Merge Sort algorithm using the Message Passing Interface (MPI) to accelerate sorting operations on large-scale datasets. The implementation utilizes MPI for distributed memory communication across multiple processes, enabling concurrent data partitioning and merging. Experiments were conducted on datasets ranging from several hundred megabytes to multiple gigabytes to evaluate performance metrics such as execution time, speedup, and efficiency. The results demonstrate that the parallel implementation significantly reduces computation time compared to the sequential version, especially as the dataset size and the number of processes increase. However, the performance gain tends to decrease when communication overhead between MPI processes becomes dominant. Overall, the findings indicate that MPI-based Parallel Merge Sort is an effective approach for large-scale data sorting, providing a balance between computation and communication efficiency in parallel environments.
Co-Authors Abdul Jabbar Lubis Ade Putri Humaira Aispriyani Amala, Dwi Novia Amran Sitohang Annisa Tri Utami Apriani , Wira Arikhifo, Arikhifo Aritana Lahagu Aritonang, Tri Evalina Bella Saputri Damayanti, Alfina Dedi Candro Parulian Sinaga Dedi Sinaga, Dedi Dewi, Sumitra Faduhusi Lombu Fauduziduhu Laia Fitra, Awaludin Fransisco alexander Simbolon Gea, Asaziduhu Ginting, Ricky Martin Guntur Syahputra Guntur Syahputra Haida Dafitri Harefa, Jikarni Hartati Palentina Sipahutar Hasugian, Penda Sudarto Hasugian, Penda Sudarto Hengki Tamando Sihotang Herlina Zebua Ira Lina Kendayto Panjaitan Jijon R. Sagala Jijon R. Sagala Jijon Raphita Sagala Jijon Raphita Sagala Jijon Raphita Sagala, Jijon Raphita Josua, Alpon Juandi Syahfutra Simatupang Junita , Diana Justrina Br. Surbakti Justrina Br.Surbakto Kune, Margaritha M. Lahagu, Aritana Laia, Fauduziduhu Lase , Yulianto Logaraj Logaraj Lombu, Faduhusi Lubis, Risa Kartika Margaritha M. Kune Mulyana, Sri Ulina Nadia Aulia Nadia Wulan Dari Nora Anisa Br. Sinulingga Nur Wulan Nuraisana Nuraisana , Nuraisana Nuraisana, Nuraisana Olven Manahan Pakpahan, Robertus Rinaldi Penda Sudarto Hasugian Prasanth Kumar Pria Dimas R. Mahdalena Simanjorang Ramadhan, Alya Sophia Rangga Permana Sanjaya Selvia, Sindu Siagian, Tesalonika Pesta Sianturi, Ariani Natalia Sihombing, Agus Putra Emas Simangunsong, Agustina Simanjorang, R. Mahdalena Simanjorang, R. Mahdelena Sinaga, Anita Sindar Sinaga, Anita Sindar RM Sinaga, Anita Sindar Ros Maryana Sindar Sinaga, Anita Sipahutar, Hartati Palentina Sitio, Arjon Samuel Sitohang, Amran Sitorus, Martua Sri Mulyani Sri Ulina Mulyana Sulindawaty, Sulindawaty Sumi Khairani Telaumbanua, Imelda Tiara W Pratiwi Utami, Yulia Vincha Swe Meiya Pricilla Sembiring Vinsensia, Desi Wanra Tarigan Wira Apriani Yerianus Lase Yuda Perwira Yuda Perwira