Font Size: a A A

The Survey Of Wireless Network-on-Chip And The Optimization For Broadcast And Acknowledgement Traffic

Posted on:2014-11-02Degree:MasterType:Thesis
Country:ChinaCandidate:T JinFull Text:PDF
GTID:2308330482951973Subject:Computer technology
Abstract/Summary:PDF Full Text Request
As the processor architecture enters the multi-/many-core era, the network-on-chip (NoC) faces more and more communication problems. To break the bottleneck of NoC architecture, several novel interconnect infrastructures have been proposed. Wireless Network-on-Chip (WiNoC) is among the most promising scalable interconnection architectures for future generation NoCs. WiNoC improves the performance by using the wireless links as highways between long-distance nodes with low transmission latency and less power dissipation.Although the WiNoC designs are newly emerging ideas, some researchers are currently engaged in developing different types of WiNoCs. In this paper, we first conduct a survey on WiNoC designs proposed so far, and develop a simulator for WiNoC to provide a platform.sMoreover, Cache coherence protocols have great impacts on the performance and correctness of NoC. The broadcast andacknowledge messages they generate may reduce the performance of the network communication significantly. Therefore, We proposed a whirl algorithm for the broadcast and acknowledge messages to improve the performance of WiNoC.The three major contribution of this work is listed as follows:1) Conduct a survey of WiNoC. We do a research on the WiNoC proposed so far, and discuss in five aspects:topology, routing algorithm, flow control, antennas and reliability. Our goal is to provide a better understanding of the current research issues in this area and insightful guidance to the future research work.2) Design a simulator of WiNoC.We develop a WiNoC simulator based on the existing NoC simulator called booksim by adding the topology and routing algorithm of WiNoC. We also discuss the performance of the WiNoC by this simulator.3) Propose a whirl algorithm to optimize the broadcast messages and the acknowledge messages in the WiNoC. We balance the channel load by the whirl algorithm first, and then change the communication mode of broadcast message and acknowledge message. Processor nodes only need to send the broadcast messages to every port and the other nodes send the messages to their ports when they receive the message. For the acknowledge message, processor nodes wait for other acknowledge messages and merge them before transmission. This optimization can reduce the packets in the network significantly and improve the performance of the network. Experiment results show that the whirl algorithm can reduce the latency of the network significantly.
Keywords/Search Tags:Wireless Network-on-Chip, simulator, broadcast and acknowledge communication, whirl algorithm
PDF Full Text Request
Related items