Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number T-0035 (Softcopy Scan T-0023)
Collection Type Tesis
Title Implementasi paralel algoritma reduksi siklis dan pemisahan rekursif pada mesin parallel berbasis transputer
Author Tri Prabawa;
Publisher Depok: Pascasarjana Fak. Ilmu Komputer UI, 1993
Subject Parallel algorithms
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
T-0035 (Softcopy Scan T-0023) 94/ 7011 TERSEDIA
Tidak ada review pada koleksi ini: 8224
Diskritasi persoalan yang berbentuk persamaan differensial dapat menghasilkan sistem persmaan linier (terintegrasi) AU=d. dimana matrik koefsiensi A berupa matrik tridiagonal. Tulisan ini membicarakan alernatif solusi sistem persamaan tersebut, metode reduksi ganjil-genap siklis (cyclic odd-even reduction) dan pemisahan rekursif (recursive decoupling), pada sistem multiprosesor. Ide dasar metode reduksi siklis adalah menurunkan baris-baris indenpenden dengan cara reduksi pada baris berindek ganjil atau genap. Metode pemisahan rekursif berdasarkan strategi perubahan rank-satu (rank-one updating), dan partisi sistem matrik menjadi submatrik 2x2. Aplikasi metode tersebut diimplementasikan pada sistem multi prosesor berbasis komputer. Kinerja algoritma parallel dievaluasi berdasarkan parameter waktu eksekusi (running time), granularitas, percepatan (speed-up), efisiensi dan biaya. Secara kualitatif algoritma reduksi siklis memiliki granularitas yang kecil (cenderung fine grain) dibandingkan granularitas algoritma pemisahan rekursif yang relatif besar (coarse grain). Dari eksperimen hingga 8 prosesor diperoleh peningkatan kecepatan sebesar 1,77 (2 prosesor) sampai 4.22 (8 prosessor) untuk algoritma reduksi siklis, dan algoritma pemisahan rekursif sebesar 2.00 (2 prosesor) hingga 5,90 (8 prosesor). Sedangkan efisiesnsinya, algoritma reduksi siklis mencapai 88, 38 persen (2 prosesor) dan 52, 78 persen (8 prosesor). Untuk algoritma pemisahan rekursif efisiensinya mencapai 100 persen (2 prosesor) dan 73, 82 persen (8 processor). Hasil optimal dicapai algoritma pemisahan rekursif pada implementasi memakai 2 prosesor, dengna percepatan sama dengan 2, efisiensi 100 persen, dan biaya yang diperlukan sama dengan biaya eksekusi memakai satu prosesor.