PEMBANGUNAN ALGORITMA FLOYD PARALEL (PFLOYD) UNTUK PENCARIAN LINTASAN TERPENDEK DENGAN MODEL MESSAGE PASSING

Ayi Purbasari, DS (2003) PEMBANGUNAN ALGORITMA FLOYD PARALEL (PFLOYD) UNTUK PENCARIAN LINTASAN TERPENDEK DENGAN MODEL MESSAGE PASSING. JURNAL INFORMATEK, 5 (3). pp. 111-1222. ISSN 1411-0865

[img] Text
Judul Depan Volume 5 No 3 September 2003.doc

Download (47kB)
[img] Text
IBU AYI Halaman 111-122.doc

Download (249kB)
[img] Text
COVER-INVolume 5 No 3 September 2003.doc

Download (91kB)
Official URL: http://teknik.unpas.ac.id

Abstract

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

Item Type: Article
Subjects: JOURNAL
Divisions: Fakultas Teknik > Teknik Informatika 2003
Depositing User: Users 5 not found.
Date Deposited: 11 Sep 2017 07:09
Last Modified: 17 Apr 2023 02:07
URI: http://repository.unpas.ac.id/id/eprint/29162

Actions (login required)

View Item View Item