Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Penggunaan model graf untuk membuat rangka kerja algoritma paralel dari suatu sistem tridiagonal
Jenis : Skripsi
Penulis : Achmad Subarkat
NRP : G05499026
Tanggal Lulus : 01 January 1970
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Dr. Ir. Fahren Bukhari, M.Sc.
Dr. Sugi Guritman

Ringkasan : Masalah mencari solusi dari bentuk sistem tridiagonal Ax=b (dengan A adalah matriks tridiagonal berukuran N*N, x adalah vektor berukuran N*1 yang diketahui) memegang peranan penting (sebagai msalah dalam penelitian dan bidang penerapan komputasi) dalam berbagai masalah simulasi numerik, misalnya dalam menyelesaikan persamaan differensial biasa dengan menggunakan metode finite-differences. Subyek tersebut menyebabkan banyak penelitian yang telah dikembangkan untuk mendapatkan metode penyelesaian yang lebih efektif dan efisien untuk menyelesaikan masalah tersebut terutama dalam membuat algoritma paralel. Dalam tulisan ini dibahas suatu rangka kerja algoritma paralel untuk menyelesaikan suatu sistem tridiagonal dengan menggunakan 3 tipe dasar dari transformasi graf: partisi seleksi, eliminasi dan update, serta pengunaan model graf berarah untuk mendapatkan solusi dari sistem tridiagonal dengan merancang, dan memodifikasi serta menganalisis komplesitas dari algoritma paralel yang diketahui, seperti Algoritma Reduksi Siklik, Algoritma Eliminasi Siklik dan Algoritma Ganda Rekursif. Hasil Rangka kerja yang dikerjakan yaitu dengan menyeleksi arc-arc yang dapat dieliminasi secara paralel dan tidak menghasilkan conflict update. Seleksi arc-arc tersebut yaitu jika mengeliminasi arc(i1,j1) dan (i2,j2) haruslah disyaratkan : (1) i1 tidak sama dengan i2, atau (2) i1 = i2 dan SUCC(j1) omega SUCC(j2)=phi, sehingga eliminasi tersebut bebas dari conflict.

Random Quotes

Celakalah orang yang ingin ditertawakan orang lalu berbicara bohong, celakalah orang itu, celakalah dia

Hadis riwayat At-Tarmidzi