Incremental design of scalable wireless interconnection structure for CMPs

Hanhua Chen,Qiong Hu,Hai Jin
DOI: https://doi.org/10.1109/IWQoS.2014.6914331
2014-01-01
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.
What problem does this paper attempt to address?