Fault-Tolerant Wormhole Routing with 2 Virtual Channels in Meshes

In wormhole meshes, a reliable routing is supposed to be deadlock-free and fault-tolerant. Many routing algorithms are able to tolerate a large number of faults enclosed by rectangular blocks or special convex, none of them, however, is capable of handling two convex fault regions with distance two by using only two virtual networks. In this paper, a fault-tolerant wormhole routing algorithm is presented to tolerate the disjointed convex faulty regions with distance two or no less, which do not contain any nonfaulty nodes and do not prohibit any routing as long as nodes outside faulty regions are connected in the mesh network. The processors＇ overlapping along the boundaries of different fault regions is allowed. The proposed algorithm, which routes the messages by X-Y routing algorithm in fault-free region, can tolerate convex fault-connected regions with only two virtual channels per physical channel, and is deadlock- and livelock-free. The proposed algorithm can be easily extended to adaptive routing.

VARIABLE-RATE MULTIUSER DIVERSITY IN CORRELATED MIMO CHANNEL VIA VIRTUAL CHANNEL REPRESENTATION

This paper studies the multiuser diversity with constellation selection based on a virtual representation of realistic Multiple Input Multiple Output （MIMO） correlated channels. To realize multiuser diversity in slow fading channels, random beamforming is adopted. Random beamforming matrix exploiting virtual channel representation is constructed, which can match the channel matrix of the desired user better. Sirnultaneously, adaptive coded modulation is applied to each sub-channel of the selected user to improve the system performance further.

Simulation for CCSDS Advanced Orbiting System (AOS)with BONeS Designer

This paper describes the modeling and simulation of the protocol of CCSDS advanced orbiting systems (AOS). The network features modeled in the implementation of CCSDS AOS are to multiplex different kinds of sources into virtual channel data units ( VCDUs) in the data processing module. The emphasis of this work is placed on the algorithm for com-mutating VCDUs into physical channels in the form of continuous data stream. The objectives of modeling CCSDS AOS protocol are to analyze the performance of this protocol when it is used to process various data.

A New Approach to VC Routing in ATM Networks

A new ant-algorithm-based routing approach is proposed for the VC routing problem with considering the comprehensive effect between the resource utilization and the load balance in ATM networks. In the approach, the backup paths are calculated first, and then an ant algorithm based on the ability of ants to find the shortest path between their nest and the food source during their searching food, is constructed to optimize the VC global route. Simulation results show that the proposed approach can realize VC routing effectively according to the current traffic states in the networks and the user-specified delay requirements.

Network Based Real Time Condition Monitoring of Rotating Machinery

This paper presents the development of a network based real time condition monitoring system of rotating machinery. The system is built up in a double net structure consisting of local net (including client and server) and intranet. The client serves as a field data collector and processor that samples the vibration signals and process parameters of a machine monitored in the net and processes the sampled data. The data collected by the client are transmitted to the server that processes the data further and provides the results of the diagnosis of each machine to any distant terminals through intranet or internet. Such a structure of the monitoring system is advantageous in safety, reliability and reasonably shares the existing net resources. In order to ensure real time transmission of the data, two procedures of data transmission, virtual channel and data pool, are developed and applied in the monitoring system. The experimental results show that the monitoring system works well and is suitable to monitor a large group of rotating machines.

Virtual channel load-balanced routing algorithm for Torus networks

In order to improve the network performance furthermore, a routing algorithm for 2D-Torus is investigated from the standpoint of load balance for virtual channels. The 2D-Torus network is divided into two virtual networks and each physical channel is split into three virtual channels. A novel virtual channel allocation policy and a routing algorithm are proposed, in which traffic load is distributed to those three virtual channels in a more load-balanced manner by introducing a random parameter. Simulations of the proposed algorithm are developed with a SystemC-based test bench. The results show that compared with the negative first for Torus networks （NF-T） algorithm, the proposed algorithm can achieve better performance in terms of network latency and throughput under different traffic patterns. It also shows that a routing algorithm with load balance for virtual channels can significantly improve the network performance furthermore.

A general communication performance evaluation model based on routing path decomposition

The network-on-chip (NoC) architecture is a main factor affecting the system performance of complicated multi-processor systems-on-chips (MPSoCs).To evaluate the effects of the NoC architectures on communication efficiency,several kinds of techniques have been developed,including various simulators and analytical models.The simulators are accurate but time consuming,especially in large space explorations of diverse network configurations;in contrast,the analytical models are fast and flexible,providing alternative methods for performance evaluation.In this paper,we propose a general analytical model to esti-mate the communication performance for arbitrary NoCs with wormhole routing and virtual channel flow control.To resolve the inherent dependency of successive links occupied by one packet in wormhole routing,we propose the routing path decomposition approach to generating a series of ordered link categories.Then we use the traditional queuing system to derive the fine-grained transmission latency for each network component.According to our experiments,the proposed analytical model provides a good approximation of the average packet latency to the simulation results,and estimates the network throughput precisely under various NoC configurations and workloads.Also,the analytical model runs about 10 5 times faster than the cycle-accurate NoC simulator.Practical applications of the model including bottleneck detection and virtual channel allocation are also presented.