Motivated by the design of fault-tolerant multiprocessor interconnection networks, this paper considers the following problem: Given a positive integer t and graph H, construct a graph G from H by adding a minimum number A(t, H) of edges such that even after deleting any t edges from G the remaining graph contains H as a subgraph. We estimate A(t, H) for the hypercube and torus, which are well-...

− Temporary nonuniform traffic patterns can severely degrade the performance of wormholerouting multistage interconnection networks in multiprocessor systems. Temporary saturation trees build up inside the network under these traffic patterns that result in a temporary network overload with increased packet delay. Recently, enhanced switch box architectures and priority mechanisms were proposed...

Hybrid optoelectronic computing structures are required for providing the information processing capabilities for the next generation of computing and communications systems. Reconfigurable optoelectronic interconnection networks are networks constructed of optical waveguides in which messages are switched or routed by means of optoelectronic devices. For these networks, the dichotomy between t...

This paper considers various physical constraints which influence the design of interconnection networks used in multiprocessor systems. Design expressions are presented for implementing an N log N packet passing interconnection network composed for circuit switched crossbar chip modules. Expressions reflecting chip level and board level pin and area constraints are derived and used to determin...

Nowadays, multiprocessor systems are reaching their limits due to the large interconnection bottleneck between chips, but recent advances in the development of optical interconnect technologies can allow the use of low cost, scalable and reconfigurable networks to resolve the problem. In this paper, we make an initial evaluation of the performance gain on general network reconfigurability. In a...

Components of modern parallel systems are becoming quite complex with many features and variations. An integrated modeling of these components (interconnection network, messaging layer, programming model, and computation-communication characteristics of applications) is essential to derive design guidelines for next generation parallel systems. Most of the current simulation-based modeling plat...

Multicomputer systems are distributed-memory The Cosmic Cube [25], the Finite Element Machine [20], the NCUBE/ten [13], and the Transputer system [30] are examples of multicomputer systems. The Butterfly Parallel Proces-'Or [513 the NYU U1tracomputer [l and the CEDAR system 191 are examples of multiprocessor systems. The IBM RP3 [23] is an example of a hybrid form. This system encompasses both ...

Circuit-switching can be particularly useful in optical multiprocessor interconnection networks, where it may be desirable to provide all-optical connections. Circuitswitched Banyan networks can be built from simple switching elements that do not have logical processing or buffering capabilities. Distributed, dynamic control can be provided to establish circuits in the network in response to th...

1. Abstract Due to advances in fiber-optics and VLSI technology, interconnection networks which allow multiple simultaneous broadcasts are becoming feasible. This paper examines the performance of distributed-shared-memory (DSM) systems based on the Simultaneous Optical Multiprocessor Exchange Bus (SOME-Bus) using queuing network models and develops theoretical results which predict processor u...

Advances in integrated circuit (IC) fabrication technology, coupled with aggressive design, have led to an exponential growth speed and integration levels. However, improve overall system performance, the communication between on-chip subsystems ICs printed board must increase accordingly. Currently, bus links various applications approach Gbps (gigabits per second) data rates. These include hi...