:: UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

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)

 Abstrak

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.

 File Digital: 1

Shelf
 S-Zulfikar.pdf :: Unduh

LOGIN required

 Metadata

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
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
S-pdf 14-20-996822961 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20180542