Beranda 
Akademik Program Studi S1 Matematika & S1 Aktuaria Karya Ilmiah Alumni
Akademik Program Studi S1 Matematika & S1 Aktuaria Karya Ilmiah Alumni
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. |
Copyright © 2023 Matematika IPB
