Abstract:With the recent findings of excellent emission and absorption characteristics in carbon nanotubes (CNTs), new CMP prototypes with on-chip antennas are now available.Wireless NoC becomes a promising technique among all the CMP interconnection alternatives. By using a recursively defined structure, the two-tier hybrid wireless/wired WCube [1] on-chip interconnecting network scales exponentially with the logical connection degree of a wireless router. WCube uses dimension-ordered strategy to avoid deadlock in wormhole routing. It however suffers unreachable problem in a partial structure, i.e., if the original recursive topology is not strictly maintained, the dimension-ordered routing algorithm does not work due to the missing paths. To address the problem in a partial WCube, we design an algorithm (called APW) which prohibits turns adaptively according to the structure of an irregular WCube.We proved that the proposed turns policy of APW guarantees the reachability of any partial WCube structures as well as keeping the wormhole routing deadlock-free. We further adapt the APW algorithm to achieve the DAPW algorithm to alleviate the uneven traffic in some cases, which prohibited turns in the different positions of each abstract cycle. We conduct comprehensive simulations using GEM5 to evaluate this design. The results show that our APW and DAPW successfully solve the unreachable problem in a partial WCube and significantly outperforms the partial WCube in terms of latency, throughout and power consumption.

An Exploration on Quantity and Layout of Wireless Nodes for Hybrid Wireless Network-on-Chip

A Hybrid Chip Interconnection Architecture with a Global Wireless Network Overlaid on Top of a Wired Network-on-chip

1-To-Many And Many-To-1 Communication In Hybrid Wireless Network-On-Chip

Hybrid Wired/Wireless On-Chip Network Design for Application-Specific SoC

Benefit of Unbalanced Traffic Distribution for Improving Local Optimization Efficiency in Network-on-Chip

Incremental design of scalable wireless interconnection structure for CMPs

A Dynamic and Low Latency Wireless NoC Architecture.

Energy-aware application mapping methods for mesh-based hybrid wireless network-on-chips

Network Planning in Wireless Ad Hoc Networks: a Cross-Layer Approach.

A Near-Optimal Optimization Algorithm for Link Assignment in Wireless Ad-Hoc Networks

Wireless Network-On-Chip: A Survey

Improving Throughput in Multihop Wireless Networks

Dynamic and Traffic-Aware Medium Access Control Mechanisms for Wireless NoC Architectures

A Low-Latency and Low-Power Hybrid Scheme for On-Chip Networks

Tree-based wireless NoC architecture: enhancing scalability and latency

On Increasing End-to-end Throughput in Wireless Ad Hoc Networks

Cross-Layer Protocol Design for Wireless Communication in Hybrid Data Center Networks

Scalable Connection-Based Time Division Multiple Access Architecture for Wireless Network-on-Chip.

Link-Weighted And Distance-Constrained Channel Assignment In Single-Radio Wireless Mesh Networks

Minimized Gateway Placement in Hybrid Wireless Network.