ALGORITMA ROUTING UNTUK IDENTIFIKASI JALURTERPENDEK PADA INCOMPLETE-HYPERCUBE_UG

Ernastuti, Ernastuti (2008) ALGORITMA ROUTING UNTUK IDENTIFIKASI JALURTERPENDEK PADA INCOMPLETE-HYPERCUBE_UG. Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2008) . ISSN 1411-6286 (Submitted)

[img]
Preview
Text
ALGORITMA ROUTING UNTUK IDENTIFIKASI JALURTERPENDEK PADA INCOMPLETE-HYPERCUBE_UG .pdf - Submitted Version

Download (148Kb) | Preview

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.

Item Type: Article
Uncontrolled Keywords: string biner; incomplete hypercube; jalur terpendek; algoritma routing; jarak Hamming; deadlock
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Ilmu Komputer dan Teknologi Informasi > Program Studi Sistem Informasi
Depositing User: Mr Reza Chandra
Date Deposited: 24 Feb 2014 23:29
Last Modified: 24 Feb 2014 23:59
URI: http://repository.gunadarma.ac.id/id/eprint/9

Actions (login required)

View Item View Item