Perpustakaan Digital ITB

Abstrak : Komputasi paralel adalah salah satu solusi untuk melakukan komputasi dalam penyelesaian problem yang memerlukan waktu penyelesaian berhari-hari bahkan berbulan-bulan. Karena ketiadaan super computer yang biasa digunakan untuk eksekusi komputasi paralel, Network of Workstations(NoW) dapat digunakan sebagai alternatif dalam melakukan komputasi paralel. Komputer paralel NoW adalah komputer tunggal yang saling terhubung melalui jaringan komputer. NoW memiliki network latency yang besar karena menggunakan jaringan interkoneksi berteknologi ethernet. Selain itu, komputer-komputer dalam NoW biasanya memiliki kemampuan komputasi yang beragam sehingga saat komputasi paralel ada kemungkinan komputer yang lebih lambat menghambat kerja komputer yang lebih cepat ketika terjadi sinkronisasi kerja antar komputer. Kedua hal ini menyebabkan peningkatan kecepatan komputasi paralel di NoW tidak sebesar peningkatan kecepatan komputasi paralel yang dilakukan di super computer atau parallel computer system yang didesain khusus untuk melakukan komputasi paralel. Oleh karena itu, sebelum melakukan komputasi paralel pada suatu NoW, perlu dilakukan pengukuran performansi NoW tersebut dalam melakukan komputasi paralel sehingga dapat diketahui apakah NoW tersebut layak digunakan dalam komputasi paralel. Tujuan utama dari komputasi paralel adalah untuk memperoleh speedup (percepatan yang diperoleh dari eksekusi paralel dibanding eksekusi serial). Speedup sendiri tergantung dari granularity yang merupakan perbandingan antara waktu komputasi dan waktu komunikasi. Sehingga speedup yang bisa dihasilkan NoW sangat tergantung dari performansi komputasi dan komunikasi NoW tersebut. Oleh karena itu perlu dibuat perangkat lunak yang mengukur performansi komputasi dan komunikasi suatu NoW.