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

	Text Judul Depan Volume 5 No 3 September 2003.doc Download (47kB)
	Text IBU AYI Halaman 111-122.doc Download (249kB)
	Text COVER-INVolume 5 No 3 September 2003.doc Download (91kB)

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