PERANCANGAN ARSITEKTUR PEMARALELAN UNTUK MENCARI SHORTEST PATH DENGAN ALGORITMA DIJKSTRA
| Main Author: | ADI SARWOKO , EKO |
|---|---|
| Format: | Article PeerReviewed application/msword application/pdf |
| Terbitan: |
Jurusan Matematika Lt. 2 FMIPA Universitas Diponegoro Semarang
, 2003
|
| Subjects: | |
| Online Access: |
http://eprints.undip.ac.id/2107/1/Naskah_3_Eko_adi_s_.doc http://eprints.undip.ac.id/2107/2/Naskah_3_Eko_adi_s_.pdf http://eprints.undip.ac.id/2107/ |
Daftar Isi:
- Perancangan arsitektur pemaralelan merupakan salah satu tahap penting dalam komputasi paralel. Tahap ini bertujuan agar kompleksitas komputasi dan komunikasi dapat efisien. Tulisan ini merupakan kajian perancangan arsitektur pemaralelan mencari Shortest Path dengan Algoritma Dijkstra. Rancangan ini ditinjau berdasarkan aspek analisis algoritma baik kompleksitas komputasi maupun komunikasi