Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number T-0095
Collection Type Tesis
Title Analisa kinerja algoritma paralel integrasi numerik adaptif
Author Muhamad Sujatmiko;
Publisher Depok: Fak. Ilmu Komputer UI, 1998
Subject Parallel algorithms
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
T-0095 98/8062 TERSEDIA
Tidak ada review pada koleksi ini: 8363
Tesis ini membahas disain, implementasi dan analisa kinerja algoritma paralel integrasi numerik adaptif yang mempunyai paradigma tree computation. Implemetasi algoritma paralel in dilakukan pada jaringan komputer PC dengan bahasa pemrograman C. yang berbasis PVM (parallel virtual machine). Ujicoba pengukuran dan analisa kinerja dari algoritma tersebut dilakukan pada jumlah slaye yang bervariasi dari mesin-mesin komputer yang heterogen. Parameter-parameter yang diukur adalah nilai speedup, efisiensi penggunaan prosesor, computation to communication ratio, job allocation untuk mendapatkan load balancing yang merata, dan distribusi waktu eksekusi. Ada tiga model algoritma parale yang ditawakan dalam integrasi numerik adaptif ini. Model pertama menawarkan sautu cara dimana setiap node yang berbentuk pada tree computation akan dikerjakan oleh prosesor yang berbeda. Master akan mengirimkan node-node sebagai sub-sub problem ke slave-slave secara terus menerus sehingga semua slave tidak ada yang idle. Hasil yang diterima master belum tentu hasil akhir, sehingga mungkin sekali sub problem tersebut akan dipecahkan menjadi sub-sub problem baru yang akan dikirm kembali ke slave-slave. Pada solusi model kedua, master mengirim node-node sebagai sub-sub problem ke semua slave, Slave akan melakukan komputasi secara rekusif sampai diperoleh hasil akhir, sehingga terbentuk suatu sub tree computation pada setiap Slave. Hasil akhir yang diterima master akan dikumpulkan untuk mendapatkan total akhir . Slave yang telah selesai akan diberi sub problem berikutnya. Sedangkan pada model ketiga, master membagi problem secara linear sesuai dengan jumlah mesin yang terlibat, tanpa memperhatikan volume beban komputasi dari setiap sub problem. Selanjutnya dan slave-slave akan melakukan komputasi secara rekursif sampai diperoleh hasil akhir. Jadi baik pada master maupun slave akan dibentuk sub-sub tree computation. Master akan menerima hasil dari setiap slave untuk dikumpulkan menjadi total hasil akhir.