Perpustakaan Digital ITB

Abstrak : Pada thesis ini telah dirancang dan diimplementasikan sebuah sistem komputasi yang fault tolerant untuk menjalankan algoritma genetik parallel global. Sistem komputasi parallel diperlukan untuk mempercepat perhitungan. Namur sistem komputasi yang parallel ini melibatkan lebih banyak subsistem, sehingga dapat menjadikan keandalan sistem berkurang. Keandalan sistem dapat ditingkatkan dengan menambahkan kemampuan fault tolerant pads sistem komputasi tersebut, sehingga penuriman keandalan dapat dicompensasi. Sistem komputasi ini tersusim dari beberapa buah komputer Pentium dengan sistem operasi UNIX FreeBSD. Pada tiap komputer dijalankan program FTC (fault tolerant controller) yang menangani masalah fault tolerant, dan program algoritma genetik yang menangani perhitungan algoritma genetik secara paralel. Program algoritma genetik paralel ditambahi kemampuan konfigurasi dmanukc, checkpointing dan rollback. Program FTC mempunyai kemampuan fault detection, authentication, master election, database mirroring, dan mutual exclusion. Hasil pengujian menunjukkan bahwa sistem komputasi fault tolerant parallel yang telah dibuat telah bediasil mempercepat komputasi algoritma genetik dan mampu menangani beberapa skenario fault. Sistem ini masl7h dapat dikembangkan untuk dijalankan pada sistem operasi lain maupim pada perangkat komputer lain.