Pengurutan merupakan proses penting yang banyak digunakan untuk membantu pembuatan laporan sehingga diperoleh data urut mudah dibaca, disamping itu juga digunakan sebagai sarana (tools) untuk eksekusi algoritme yang lebih kompleks. Kebutuhan pengolahan data dan informasi yang lebih cepat mungkin dirasakan perlu. Penggunaan prosesor cepatpun kadang-kadang masih belum cukup. Untuk memenuhi kebutuhan tersebut, implementasi pada komputer paralel dilakukan. Tesis ini bertujuan untuk mengkaji implementasi pengurutan eksternal paralel pada jaringan komputer dengan sarana perangkat lunak PVM (Parallel Virtual Machine). Keuntungan implementasi pada PVM adalah tidak perlu mengadakan perangkat keras paralel, karena PVM mampu memanfaatkan jaringan komputer heterogen yang sudah ada sebagai suatu sistem komputer paralel. Jaringan komputer yang dipakai terdiri dari dari lima stasiun kerja SUN SPARC Station 1+ yang dihubungkan melalui protokol TCP/IP Ethernet dengan topologi jaringan bus. Lambatnya message passing pada jaringan komputer yang diapkai berhasil dikurangi pengarunya dengan mengatur ukuran paket yang dikirim. Keserialan jalur I/O diatasi dengan menghubungkan tiap prosesor dengan suatu cakramnya sendiri, sehingga akses bersama terhadap satu cakram dikurangi. Dengan perbaikan tersebut, speedup maksimum yang diperoleh dengan konfigurasi lima prosesor dan