Abstract:When network on chip (NoC) is being developed in recent years, new challenges are accruing since a large number of heterogeneous cores are integrated on a single silicon die. On-chip switching networks seem to be one scalable global interconnection solution for SoC. Packet switching is becoming predominant in today's NoC, the main advantage is that it supports many cores communicating simultaneously without dedicated data paths. Disadvantages are also obvious, packets may get lost in transmission since there are no predictable paths between cores. It takes extra time to reorder packets after they arrive at destination. Therefore, packet switching is not used for the multicast-supporting (MS) and guaranteed-throughput (GT) switching networks that require restricted latency and reliable data transmission. Time-space-time (TST) switch - designed for circuit switching networks using time division multiplexing (TDM) scheme is used in our MS & GT switching network. With this architecture, data can be efficiently transmitted in restricted channels and arrive after a constant latency. In the multimessage multicasting TST switch supporting messages with one sender and multiple receivers, each input buffer has only one read port, meaning that only one memory location can be accessed each clock cycle. To make the read/write operations parallel and hence reduce the demand on read/write bandwidth, scheduling is required. The switch employs an approximation algorithm for multimessage multicasting since scheduling of multicast communication is an NP-hard problem. With an approximation bound of qd + f 1q/ (d - 1) for fan-out f ges 3, the throughput increases when the data width grows. The main design objective is to develop a switch with very small area and delay, enabling its immediate practical use

Fully Distributed Fault Tolerant Scheduling for Onboard Clos-network Switching

Fault-tolerant Cell Dispatching for Onboard Space-Memory-memory Clos-network Packet Switches.

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Research on Real-Time Scheduling Strategy for Transient Fault Tolerance in Nc System

An Interconnected Multi-Plane Multi-Stage Fault-Tolerant On-Board Switching Fabric

A scalable and fault-tolerant routing algorithm for NoCs

A Scalable and Reconfigurable Fault-Tolerant Distributed Routing Algorithm for NoCs.

A Fault-Tolerant Routing Algorithm Design for On-Chip Optical Networks

On the Scheduling of Fault-Tolerant Time-Sensitive Networking With IEEE 802.1CB

A Practical Cross-Datacenter Fault-Tolerance Algorithm in the Cloud Storage System.

Synthesizing Fault-Tolerant Schedule for Time-Triggered Network Without Hot Backup

Deployment of Backup Core Switch in Scalable Distributed Data Center Networks

Efficient Coflow Scheduling in Hybrid-Switched Data Center Networks

Heuristic Concurrent Dispatching Algorithm for MSM Clos-Network Switches

Distributed Load Adaptive Scheduling for High Speed Input Queued Switch

A Novel Distributed Scheduling Approach Powered by Central Databases in Optical Burst Networks

Fault- Tolerant Cyclic Queuing and Forwarding in Time-Sensitive Networking

Dynamic Fault-Tolerant Routing Based on Fsa for Leo Satellite Networks

An Improved Fault Diagnosis Algorithm for Highly Scalable Data Center Networks

Switch Design and Implementation for Network-on-Chip

Real-Time Task Fault-Tolerant Scheduling Algorithm for Dynamic Monitoring Platform of Distribution Network Operation under Overload of Distribution Transformer