Algoritma paralel untuk faktorisasi lu dari matrik sparse tak simetri

Bandung Arry Sanjoyo; T. Basaruddin, supervisor; Heru Suhartanto, supervisor ([Publisher not identified] , 1992)

ABSTRAK

Thesis ini membahas metoda penyelesaian langsung faktorisasi

LU paralel untuk matrik sparse tak simetri dari sistem

persamaan linier Ax = b dengan A e ~nxn dan x, b e ~n.

Keparalelan dilakukan dengan cara memanfaatkan sparsitas

matrik. Algoritma paralel faktorisasi LU matrik sparse

melakukan pencarian himpunan pivot kompatibel dengan ukuran

m dan dilanjutkan dengan update rank-m. Dalam pencarian

himpunan pivot kompatibel digunakan strategi Markowitz.

Algoritma ini didasarkan pada model komputasi Shared-Memory

MIMD CREW.

Maksimum level sparsitas matrik dihadirkan sebagai

kriteria penggunaan algoritma tersebut di atas. Perkiraan

batas bawah speedup dan efisiensi waktu pemrosesan diberikan

secara semi analitis. Disajikan pula hasil experimen dari

hasil kerja algoritma di atas yang diimplementasikan secara

simulasi.

Shelf

T6624-Bandung Arry Sanjoyo.pdf :: Unduh

No. Panggil :	T-Pdf
Entri utama-Nama orang :	Bandung Arry Sanjoyo, author


Entri tambahan-Nama orang :	T. Basaruddin, supervisor Heru Suhartanto, supervisor
Entri tambahan-Nama badan :	Universitas Indonesia. Fakultas Ilmu Komputer

Subjek :	Algorithm
Penerbitan :	[Place of publication not identified]: [Publisher not identified], 1992
Program Studi :	Ilmu Komputer

Bahasa :	ind
Sumber Pengatalogan :	LibUI ind rda
Tipe Konten :	text
Tipe Media :	computer
Tipe Carrier :	online resource
Deskripsi Fisik :	vi, 48 pages : illustration ; 23 cm + appendiix
Naskah Ringkas :
Lembaga Pemilik :	Universitas Indonesia
Lokasi :	Perpustakaan UI, Lantai 3

No. Panggil	No. Barkod	Ketersediaan
T-Pdf		TERSEDIA

Ulasan:

Tidak ada ulasan pada koleksi ini: 20452793

:: UI - Tesis Membership :: Kembali