Pembangunan Algoritma Floyd Paralel (Pfloyd) untuk Pencarian Lintasan Terpendek dengan Model Message Passing  

Oleh:

Purbasari, Ayi

Jenis: Article from Journal - ilmiah nasional - tidak terakreditasi DIKTI
Dalam koleksi: Infomatek: Jurnal Informatika, Manajemen dan Teknologi vol. 5 no. 3 (Sep. 2003), page 111-122.
Topik: ALGORITHM; Paralelisme; Algoritma Floyd Paralel; Message Passing
Fulltext: Ayi Purbasari.pdf (100.31KB)

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: II26.2 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Makalah ini merupakan hasil penelitian mengenai teknik dan strategi pembangunan algoritma paralel Floyd, yaitu algoritma penyelesaian problem lintasan terpendek (Shortest Path) untuk semua pasangan simpul. Dimulai dari penggalian potensi paralelisme sampai dengan dihasilkan algoritma paralel PFloyd. Teknik yang digunakan adalah paralelisme dan partisi data dan menggunakan model message passing. Berdasarkan strategi sinkronisasi paralelisme yang dipergunakan, diperoleh algoritma paralel Floyd-1 (PFLoyd-1) dan Paralel Floyd-2 (PFLoyd-2).

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali