|
Repository Universitas Gunadarma >
Published Article >
Published Article Komputer >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/2751
|
| Title: | Algoritma Routing Untuk Indentifikasi Jalur Terpendek Pada Incomplete-Hypercube |
| Keywords: | string biner
jalur terpendek
algoritma routing |
| Issue Date: | 20-Aug-2008 |
| Publisher: | Universitas Gunadarma |
| Series/Report no.: | Proceeding, Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2008);25 |
| Abstract: | Pada tulisan ini dibahas tentang pengembangan suatu algoritma routing untuk menentukan jalur terpendek antara dua prosesor di dalam hypercube yang faulty (incomplete hypercube). Algoritma ini dapat mengidentifikasi kondisi konektifiti jaringan ketika beberapa prosesor pada jalur menjadi faulty. Pada saat kondisi jaringan tetap tehubung, algoritma selalu dapat menunjukkan panjang jalur terpendek antara dua prosesor. Konsep jarak Hamming dan graf kombinatorik himpunan string biner digunakan dalam mendisain Algoritma. Kompleksitas algoritma ini adalah O(N), N adalah jumlah simpul dalam incomplete-hypercube. |
| URI: | http://hdl.handle.net/123456789/2751 |
| ISSN: | 1411-6286 |
| Appears in Collections: | Published Article Komputer
|
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
|
