NEAR -OPTIMAL BROADCAST IN ALL-PORT WORMHOLE-ROUTED HYPERCUBES USING ERROR-CORRECTING CODES

دانشگاه آزاد اسلامی اصفهان(خوراسگان)

منو

رکورد قبلی

رکورد بعدی

" NEAR -OPTIMAL BROADCAST IN ALL-PORT WORMHOLE-ROUTED HYPERCUBES USING ERROR-CORRECTING CODES "

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	151337
Doc. No	:	ET23129
Main Entry	:	Hyosun KO
Title Proper	:	NEAR -OPTIMAL BROADCAST IN ALL-PORT WORMHOLE-ROUTED HYPERCUBES USING ERROR-CORRECTING CODES
Note	:	This document is digital این مدرک بصورت الکترونیکی می باشد
Abstract	:	A new broadcasting method is presented for hypercubes with wormhole routingmechanism. The communication model assumed allows an ndimensional hypercube tohave at most n concurrent VO communication along its pons. It assumes a distanceinsensitivity of (n + 1) with no intermediate reception capability for the nodes. Theapproach is based on determination of the set of nodes called stations in the hypercube.Once stations are identified, node disjoint paths are formed from the source to all stations.The broadcasting is accomplished fint by sending the message to all stations, which willinform the rest of the nodes. To establish node-disjoint paths between the source node andall stations, we introduce a new routing strategy. We prove that multicasting can be done inone routing step as long as the number of destination nodes are at most n in an n-dimensional hypercube. The number of broadcasting steps using our routing is equal to orsmaller than that obtained in an earlier work; this number is optimal for all hypercube....-....,....-...,..tested for theQ1 PC1 bus cardBoth these projects mere sofixare des elopment efforts tonards contributing to dlfferentaspects of Roboucs and lZ1echatronics projects m the Controls and Roboucs Group..
Subject	:	Electericl tess
	:	برق
electronic file name	:	TL46365.pdf
Title and statement of responsibility and	:	NEAR -OPTIMAL BROADCAST IN ALL-PORT WORMHOLE-ROUTED HYPERCUBES USING ERROR-CORRECTING CODES [Thesis]