P roses pengurutan data banyak ditemukan dalam kehidupan sehari-hari, seperti pada DBMS (Database Management System). Untuk mengurutkan data-data acak, akan didapatkan waktu pengurutan yang sangat berpengaruh pada jumlah data yang diproses. Semakin banyak data, semakin lama waktu pengurutannya. Salah satu usaha untuk meningkatkan masalah komputasi pengurutan data ialah dengan menggunakan proses paralel. Oleh karena itu, penulis membahas algoritme pengurutan paralel. Dengan implementasinya menggunakan algoritme merge sort sebagai algoritme yang membandingan kecepatan komputasi antara sekuensial merge sort dengan paralel merge sort. Dari hasil uji coba menunjukkan bahwa algoritme paralel merge sort mampu menyelesaikan masalah pengurutan data lebih cepat dibandingkan algoritme sekuensial merge sort. Dan setelah membandingkan algoritme merge sort baik yang sekuensial maupun paralel, kemudian diuji coba di sistem operasi yang berbeda, Windows 7 dan Linux Ubuntu. Speedup pada Linux Ubuntu relatif lebih baik dibandingkan dengan speedup pada Windows 7.