Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 21 for “"WORMHOLE ROUTING"”.
-
Self-stabilizing wormhole routing
… processors must cooperate to ensure proper routing; Wormhole routing is most common in parallel architectures in which messages are sent in small fragments called flits. We assume that each processor will contain a single fixed-size flit buffer for each incoming link. A processor must …
-
Self-stabilizing wormhole routing in hypercubes
Wormhole routing is an efficient technique used to communicate message packets between processors when they are not completely connected. To the best of our knowledge, this is the first attempt at designing a self-stabilizing wormhole routing algorithm for hypercubes. Our first algorithm handles …
-
Performance analysis of wormhole routing in multicomputer interconnection networks
… factors of which topology, switching method, routing algorithm and traffic load are the most significant. In this context, the present study focuses on a performance analysis of k-ary n-cube networks employing wormhole switching, virtual channels and adaptive routing, a scenario of especial …
-
Designing maximally adaptive algorithms for wormhole routing : the turn model
Thesis (Ph. D.)--Michigan State University. Department of Computer Science, 1992
-
Adaptive Wormhole Routing in Mesh-connected Bidirectional K-ary 2-Cubes
An algorithm that extends the Minimum-hop routing algorithm as presented in Garcia-Luna-Aceves 1989 to adaptively route messages around congested areas of a mesh-connected bidirectional K-ary 2-cube is presented. According to the enhancement, information describing the degree of congestion is …
-
Analysis of wormhole routings in cayley graphs of permutation groups.
… a new class of switching technology, called wormhole routing, has been investigated in the multicomputer interconnection network field. Several classes of wormhole routing algorithms have been proposed. Most of the algorithms have been centered on the traditional binary hypercube, k-ary …
-
Efficient simulation of interconnection networks
… simulating complex switching schemes like wormhole routing efficiently. A detailed model for wormhole routing is implemented using two different techniques, and their relative advantages are evaluated. The thesis also presents four approximate models for simulating wormhole routing and …
-
Interprocessor communication in wormhole-switched multicomputers
… Most of the contemporary multicomputers use wormhole routing mechanism to support their interprocess communication. This dissertation reports techniques for improving performance of wormhole-switched multicomputers. We have developed hardware algorithms to support both unicast and multicast …
-
Deterministic and adaptive routing algorithms for mesh-connected computers
… multicomputer uses a switching technique called wormhole routing. The essential idea of wormhole routing is to advance a packet directly from incoming to outgoing channel without sorting it, as soon as enough information has been received in the packet header to select the outgoing channel. It …
-
General broadcasting algorithms in one-port wormhole routed hypercubes
Wormhole routing has been accepted as an efficient switching mechanism in point-to-point interconnection networks. Here the network resource, i.e. node buffers and communication channels, are effectively utilized to deliver message across the network; We consider the problem of broadcasting a …
-
Design of a communications interface for a very high performance computer
… router handles store-and-forward switching and wormhole routing for the system.
-
Parameterizable network-on-chip emulation framework
… algorithms, evaluation of switching, topology or routing algorithm for efficient execution of application and optimizing communication cost, area, energy etc Solution to solve the above problem calls for the development of synthesizable, parameterizable NoC Framework that would evaluate and …
-
The communication network simulator for Concordia parallel programming environment
… release of the network module, four types of routing techniques are implemented. They are Shortest Path, Simulated Packet, Packet Switch and Wormhole Routing.
-
Near-optimal broadcast in all-port wormhole-routed hypercubes using error-correcting codes
… method is presented for hypercubes with wormhole routing mechanism. The communication model assumed allows an n-dimensional hypercube to have at most n concurrent I/O communication along its ports. It assumes a distance insensitivity of (n + 1) with no intermediate reception capability …
-
CPSS : a flexible and efficient simulator for wormhole-routed multicomputers
… Systems Simulator (CPSS), a simulator for wormhole-routed multicomputers. The ultimate purpose of the CPSS is to provide a parallel programming environment which allows users to study impacts of system and software factors on program performance and to locate performance bottlenecks in …
-
Hypergraph-Based Interconnection Networks for Large Multicomputers
… topology, technology, switching method, and routing algorithm. It argues that a new class of regular low-dimensional hypergraph networks, the distributed crossbar switch hypermesh (DCSH), represents a promising alternative high-performance interconnection network for future large …
-
Quality of service for high-speed interconnection networks onboard spacecraft
… Due to these limitations SpaceWire uses wormhole routing which has many benefits but makes it more challenging to obtain timing guarantees and to achieve a deterministic behaviour.<br/><br/>These challenges are addressed in this work with a careful analysis of existing Quality of Service …
-
Mapping of Real-time Applications on Network-on-Chip based MPSOCS.
… run on network on chip platforms using wormhole routing, this analysis is used as a ranking function in a genetic algorithm that is able to evolve task mappings which allow all tasks and communication flows to meet their deadlines in all possible scenarios.
-
Modeling, Design And Evaluation Of Networking Systems And Protocols Through Simulation
… Simulator, simulates an ad-hoc wireless routing protocol that uses a data distribution methodology based on the GPS-QHRA routing protocol. CLL algorithm can realize a maximum of 45% power savings and maximum 25% reduced queuing delay compared to GPS-QHRA. The third simulator simulates a …
Page 1 of 2