Pembentukan Algoritma Parallel Masalah Jalur Terpendek Menggunakan Model Shared Memory SIMD
Zulfikar;
D. Suryadi H.S., supervisor
(Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1994)
|
| Tugas akhir ini membahas mengenai Pembentukan Algoritma Parallel untuk menyelesaikan Masalah Jalur Terpendek. Secara umum, masalah jalur terpendek dapat dibedakan menjadi dua jenis masalah, yaitu single sourcedan all pairs, dengan ukuran masalah n (banyaknya vertex). Metode yang dipakai untuk menyelesaikan masalah jalur terpendek, yaitu metode Dijkstra dan Floyd. Metode Dijkstra dan Floyd dapat diinterpretasikan sebagai algoritma parallel yang menggunakan model Shared Memory (SM) SIMD (Single Instruction, Multiple Data), dengan N processor. Algoritma parallel Dijkstra dalam menyelesaikan masalah jalur terpendek single source menggunakan jenis akses memori EREW/CREW, memiliki kompleksitas waktu O(n log2 n), untuk N 2- n/log2 n dan O(n2/N), untuk N < n/log2 n. Dan algoritma Floyd untuk menyeselesaikan masalah jalur terpendek all pairs menggunakan jenis akses memori CREW, dalam O(n3IN) waktu, untuk N < n. |
 S-Zulfikar.pdf :: Unduh
|
| No. Panggil : | S-pdf |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Entri tambahan-Nama badan : | |
| Subjek : | |
| Penerbitan : | Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1994 |
| Program Studi : |
| Bahasa : | ind |
| Sumber Pengatalogan : | |
| Tipe Konten : | text |
| Tipe Media : | computer |
| Tipe Carrier : | online resource |
| Deskripsi Fisik : | v, 41 pages : illustration + appendix |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| S-pdf | 14-20-996822961 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20180542 |
