Tesis ini membahas pengaruh ukuran granularitas pada kinerja program paralel pada lingkungan PVM (Parallel Virtual Machine). Aplikasi yang digunakan untuk penelitian ini adalah permainan Othello. Dipilihnya Othello karena ukuran beban komputasi yang dihasilkan tidak dapat diprediksi, sehingga menyulitkan pemaralelannya. Analisa yang dilakukan berkisar pada masalah speedup (peningkatan kecepatan) terhadap perbedaan jumlah prosesor. Pengukuran yang dilakukan dengan menggunakan parameter ukuran papan permainan dan look ahead (jumlah langkah ke depan yang dilakukan komputer untuk mencari langkah terbaik) yang bervariasi untukmelihat pengaruhnya terhadap kinerja program paralel. Ukuran papan permainan dan look ahead akan mempengaruhi ukuran granularitas. Kesimpulan yang didapat adalah ukuran granularitas akan mempengaruhi kenaikan nilai speedup. Ukuran granularitas yang terlalu kecil akan membuat nilai speedup dibawah 1. Sedangkan ukuran granularitas yang terlalu besar, tidak menjamin nilai speed-up yang optimum pada komputer yang heterogen, karena adanya faktor waktu tunggu yang terlalu besar.