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 25 for “"Multistage interconnection networks"”.
-
Multicasting in multistage interconnection networks
Thesis (Ph. D.)--Michigan State University. Department of Computer Science, 1995
-
MATHEMATICAL THEORY OF MULTISTAGE INTERCONNECTION NETWORKS ANALYSIS
… model for evaluation and analysis of multistage interconnection networks is developed from the point of view of permutation group. The concepts of network equivalence and isomorphism are introduced. The necessary and sufficient criteria for equivalence and isomorphism are developed and …
-
Multistage interconnection networks : improved routing algorithms and fault tolerance
Multistage interconnection networks for use by multiprocessor systems are optimal in terms of the number of switching element, but the routing algorithms used to set up these networks are suboptimal in terms of time. The network set-up time and reliability are the major factors to affect the …
-
Performance prediction of packet switched multistage interconnection networks in an execution-driven environment
This thesis studies the performance of multistage interconnection networks (MINs) using execution-driven simulation. The networks were studied with varying network configurations, numbers of inputs and outputs of the network switches, sizes of the switch buffers, switch transmission and arbitration …
-
Using interconnection-processor combining to reduce hot spots and tree saturation in multistage interconnection networks
Multistage interconnection networks are very promising for shared-memory multiprocessor systems. These networks offer flexibility, scalability, and good performance-cost ratio. However, under a non-uniform traffic pattern, the performance of multistage interconnection networks suffers greatly …
-
ΜΕΛΕΤΗ ΜΟΝΤΕΛΩΝ ΛΕΙΤΟΥΡΓΙΑΣ ΔΙΚΤΥΩΝ ΔΙΑΣΥΝΔΕΣΗΣ ΣΥΣΤΗΜΑΤΩΝ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΩΝ
… THIS DISSERTATION IS THE PERFORMANCE ANALYSIS OF INTERCONNECTIONNETWORK MODELS FOR MULTIPROCESSOR SYSTEMS AND THE MAIN CONTRIBUTIONS OF THE DISSERTATION ARE AS FOLLOWS: 1. PRESENTS A COMPARATIVE PERFORMANCE ANALYSIS OF INTERCONNECTION NETWORKS (CIRCUIT AND PACKET SWITCHED) FOR GENERALIZED …
-
Προσεγγιστικά αναλυτικά μοντέλα για τη μελέτη της απόδοσης πολυβάθμιων διασυνδεδεμένων δικτύων μεταγωγής
… work involves the performance evaluation of multistage interconnected switching networks. In particular, is presented:1. A novel integrate methodology for finding the performance of simple self-routing multistage interconnected networks (e.g. banyan networks) which are formed by symmetrical …
-
Fault-Tolerant Multiprocessor Interconnection Networks and Their Fault-Diagnoses
Interconnection networks have long been recognized as one of the key issues in designing a multiprocessor. A new scheme to provide multistage interconnection networks with fault-tolerance is introduced. Multiple paths between any input/output pair are created by connecting switching elements in the …
-
ΣΥΜΒΟΛΗ ΣΤΗ ΜΕΛΕΤΗ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΥΠΟΛΟΓΙΣΤΩΝ
… SYSTEMS THAT EMPLOY CROSSBAR, MULTIPLE-BUSAND MULTISTAGE INTERCONNECTION NETWORKS. WE ASSUME UNIFORM AND NONUNIFORM DISTRIBUTION OF REQUESTS. HIERARCHICAL AND NON-HIERARCHICAL SYSTEMS ARE INVESTIGATED. WE PROPOSE MODELS THAT PREDICT THE PERFORMANCE OF VARIOUS MULTIPROCESSORSYSTEMS UNDER FAILURE …
-
Fault tolerant Benes networks
… tolerant topologies have been proposed for the multistage interconnection networks in the recent years. However very few of these schemes have focused on the Benes network. This thesis presents two new fault tolerant architectures for the Benes network. The thesis includes algorithms to …
-
Interprocessor communication in wormhole-switched multicomputers
… is increasing at a faster rate than the speed of interconnection networks. The communication subsystem is therefore a bottleneck of the current generation multicomputers. A low-latency communication mechanism is required to improve the system performance. Most of the contemporary multicomputers …
-
Fault tolerant clos network
<p>Multistage interconnection networks, or MINs, provide paths between functional modules in multiprocessor systems. The MINs are usually segmented into several stages. Each stage connects inputs to appropriate links of the next stage so that the cumulative effect of all the stages satisfies …
-
Fault Tolerance and Performance Improvement in Multiprocessor Interconnection Networks (shuffle-Exchange, Redundant-Path Array Processors)
A general class of fault-tolerant multistage interconnection networks is introduced, wherein fault tolerance is achieved by providing non-unique paths between each input and each output. The topology of the multiple paths is specified by means of a redundancy graph. Different techniques for …
-
Μοντελοποίηση - Προσομοίωση Δρομολόγησης και Εκτίμηση Απόδοσης Πολυβάθμια Διασυνδεμένων Δικτύων με σκοπό τη Βελτιστοποίηση της Λειτουργίας Κατανεμημένων Εφαρμογών
… the following subjects: u the classification of multistage interconnection networks, a technology widely used in distributed applications communication infrastructure u the study of their performance with the introduction of an internal priority mechanism u the study of their performance when two …
-
Concurrent Error Detection in Vlsi Systems Through Structure Encoding (Fault Tolerance, Self-Checking)
… including highly structured logic arrays and multistage interconnection networks. Practical application of the techniques has been demonstrated through several designs and mask-level layouts of a microprogram control unit incorporating structure encoding for CED as described in the thesis. …
-
Performance and reliability evaluation of Banyan networks
… dependent on the proper functioning of its interconnection network, which connects various resources within the system. This research presents performance and reliability analysis of a large class of multistage interconnection networks known as banyans. We present analytical models for …
-
Performance Analysis of A Banyan Based ATM Switching Fabric with Packet Priority
… switching architectures have been proposed. The multistage interconnection networks have been proposed for the switching architecture under the A TM environment. In this thesis, we propose a new model for the performance analysis of an A TM switching fabric based on single-buffered Banyan …
-
The postbus fault tolerant CLOS network
… connections could be used but for large systems interconnection networks have to be used. Multistage Interconnection Networks (MINs), provide a dynamic means for interconnecting processors and memory in a multiprocessor system. These networks are built with switches in each stage. The Clos …
-
Message passing in buffered delta networks
Delta networks are multistage interconnection networks that can be used to communicate rapidly between components of a modular system. In this thesis their performance is examined and evaluated for two types of message passing: circuit switching and packet switching. In circuit switching, a start …
-
Performance analysis of augmented shuffle exchange networks
… in the performance of a class of fault tolerant multistage interconnection networks. In the network discussed here, fault tolerance is achieved by providing multiple redundant paths between the source and destination. The extra paths are obtained by providing redundant links between switching …
Page 1 of 2