Computer systems capable of teraflop computation are becoming a near-term reality with the emergence of high-speed powerful processors that can run cooperatively in a multiprocessor system.. The underlying fabric that supports communication among processors in the system is the interconnection network. The basic function of an interconnection network is to transfer information from the input no...

we consider a grid network where nodes contain small buffers. a packet that faces a crowded buffer in its route will get extra latency and may be dropped. in this paper, we propose a novel flow control protocol called rfcc for grid networks. rfcc tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...

A Multiprocessor System (MS) is a single computer incorporating a number of independent processors that work together to solve a given problem. In MS, a suitable Multiprocessor Interconnection Network (MIN) is an integral part of any high-performance parallel system. MINs play an important role in the overall performance of the system for better load balancing. Deciding the appropriate network ...

55 www.ijeas.org  Abstract—Many multiprocessor systems have interconnection networks as underlying topologies and an interconnection network is usually represented by a graph where nodes represent processors and links represent communication links between processors. No fault set can contain all the neighbors of any fault-free vertex in the system, which is called the nature diagnosability of ...

High performance portable and space-borne systems continue to demand increasing computation speeds while concurrently attempting to satisfy size, weight, and power constraints. As multiprocessor systems become necessary to satisfy the computational requirements, interconnection network design will become subject to similar constraints. This paper focuses on the design of multiprocessor intercon...

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

Multistage interconnection networks are frequently proposed as connections in multiprocessor systems or network switches. In this paper, a new tool for stochastic simulation of such networks is presented. Simple crossbars can be simulated as well as multistage interconnection networks that are arranged in multiple layers.

This paper describes the design and use of the Interconnection Network Simulator (ICNS) framework. ICNS is a modular, object-oriented simulation system that has been developed to investigate performance issues in multiprocessor interconnection networks that exploit photonic technology in their design. We describe the ICNS infrastructure, present two distinct photonic interconnection networks th...

In its most general form, interconnection networks are a central component of all computing and communication systems from the internal interconnects of chip-scale embedded architectures to geographic-scale systems such as wide area networks and the internet. This section focuses on interconnection networks as they are used in multiprocessor and multicore systems. Specifically, the section addr...