Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9373
Title: A STUDY OF ADAPTIVE ROUTING PROTOCOLS FOR INJURED HYPERCUBES
Authors: Prasad, M. Sivarama
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;STUDY-ADAPTIVE ROUTING;PROTOCOLS;INJURED HYPERCUBES
Issue Date: 1996
Abstract: The hypercube connected multiprocessor systems are becoming more popular because of their use in real-time applications. The performance of the multiprocessor system depends largely on the communication between the processors. Hence, the routing protocols must be capable of routing the messages in the most optimal route especially when there are faults occuring in the system. This considerably decreases the delays in the system. In literature, various protocols have been proposed for faulty hypercubes. ` In this dissertation, two adoptive routing protocols, namely A l and Exhaustive Backtracking (EB) protocols have been implemented and their ability to route the message through an optimal path in the presence of faults has been studied. Also latency, header length and fault tolerating ability of these two protocols also has been studied for different sized hypercubes, for comparison. The protocol A I is found to tolerate n-1 faults in an n-cube whereas EB could tolerate any number of faults.
URI: http://hdl.handle.net/123456789/9373
Other Identifiers: M.Tech
Research Supervisor/ Guide: Singh, Kuldip
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECD247054.pdf3.04 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.