PEMBANGUNAN ALGORITMA FLOYD PARALEL (PFLOYD) UNTUK PENCARIAN LINTASAN TERPENDEK DENGAN MODEL MESSAGE PASSING
| Main Author: | Ayi Purbasari, DS |
|---|---|
| Format: | Article PeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
Studi Teknik Informatika Fakultas Teknik UNPAS
, 2003
|
| Subjects: | |
| Online Access: |
http://repository.unpas.ac.id/29162/1/Judul%20Depan%20Volume%205%20No%203%20September%202003.doc http://repository.unpas.ac.id/29162/1/IBU%20AYI%20Halaman%20111-122.doc http://repository.unpas.ac.id/29162/2/COVER-INVolume%205%20No%203%20September%202003.doc http://repository.unpas.ac.id/29162/ http://teknik.unpas.ac.id |
Daftar Isi:
- 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). Kata Kunci : Paralelisme, Algoritma Floyd Paralel, Message Passing