Ditemukan 1 dokumen yang sesuai dengan query
Marpaung, Toga Halomoan
Abstrak :
Tulisan ini akan membahas analisa kinerja dari kalkulasi selruh akar suatu polinomial Pn(x) secara simultan yang diimplementasikan pada sistem multiprosesor berbasis transputer. Analisa yang dimaksud berkisar pada masalah speedup (peningkatan kecepatan) terhadap perbedaan jurnlah 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 adalah bahwa untuk kedua algoriuna, speedup rneningkat seiring dengan bertambahnya jumlah prosesor yang digunakan walaupun dari segi efisiensi pemanfaatan prosesor terjadi penurunan.
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1993
S-pdf
UI - Skripsi Membership Universitas Indonesia Library