Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-0264
Collection Type Skripsi
Title Analisa kinerja algoritma pencari akar polinomial pada sistem multiprosesor berbasis transputer/Toga Halomoan Marpaung
Author Marpaung, Toga Halomoan;
Publisher Depok: Fasilkom UI, 1993
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0264 94/6969 TERSEDIA
Tidak ada review pada koleksi ini: 4444
Tulisan ini akan membahasa analisa kinerja dari kalkulasi seluruh akar suatu polinomial Pn(X) secara simulan yang dimplementasikan pada sittem multiprosesor berbasis transputer. Analisa yang dimaksud berkisar pada masalahspeedup (peningkatan kecepatan) terhadap perbedaan jumlah prosesor, algoritma yang digunakan, dan trade-off paralelisme lainnya. Dalam tulisan ini ada 2 algoritma paralel pencari akar yang akan diuji yaitu yang dibuat oleh Durand-Kerner dan Ehrlich. Kedua algoritma ini mempunyai potensi untuk dikembangkan dalam sistem pemrosesan paralel. Kesimpulan utama yang didapat dalah bahwa untuk kedua algoritma, speedup meningkatkan seiring dengan bertambahnya jumlah prosesor yang digunakan walaupun dari segi efisiensi pemanfaatan prosesor terjadi penurunan.