ABSTRAK
Pada keadaan nyata, beban suatu node pada j3ringan sangat fluktuatif, bergantung pada banyaknya pemakai mesin tersebut saat flu. Beban pemakaian ini sangat berpengaruh pada kecepatan pemrosesan mesin tersebut.Hal ini menyulitban bagi pemrograman aplikasi paralel, karena aplikasi paralel akan efisien bila aphkasi dapat membagi beban pemrosesan (worklow secara proporsional. Karena kecepatan pemrosesan mesin berubah-ubah menurut beban pemakaian mesin tersebut, maka pedu dicari metoda untuk menilai untuk kerja tiap mesin pada jaringan secara dinamis.Pada proses pengerjaan skripsi ini, dikembangkan metoda untuk menilai unjuk kerja dinamis dari mesin dengan menggunakan parameter waktu interval antar checkpointing. Metoda tersebut diterapkan pada aplikasi dengan paradigma SIMD, dimana data yang diproses berjumlah besar, seragam dan pemrosesannya menggunakan fungsi yang sama dan berulang.Pertama-tama dikembangkan metoda check pointing dan migrasi proses dengan teknik high-level. Segala aspek dan latar belakang dari rancangan higb-level checkpointing dan migrasi proses akan dikupas lebih ]anjut.Selanjutnya dilakukan pengujian apakah waktu interval antar checkpointing memenuhi syarat untuk digunakan sebagai parameter untuk menilai unjuk kerja mesin secara dinamis. Akan diuji apakah parameter tersebut mencerminkan kecepatan proses dari mesin-mesin yang digunakan.Yang terakhir, dengan menggunakan parameter tersebut dan metoda migrasi proses, dikembangkan algoritma untuk melakukan dynamic loud balancing. Peningkatan speed-up aplikasi paralel akan didapatkan melalui pembagian beban pemrosesan yang lebih proporsional.