Key Techniques Of Multicast Communication For Network On Chip

With the development of sub-micron technology, it's possible that more and more transistors can be integrated on a single chip, which means that more and more cores are integrated on a single chip. Traditional bus communication can not satisfy data transmission requirements of SoC (System on chip), in order to solve this problem, IP core integration approach of complicated SoC in which communication serves as the core be proposed, that is NOC (Network on chip) to solve the complex problems faced by SoC. NOC turns to be a better architecture replacing bus communication-based one. The core idea is to migrate network design to chip design, which interconnect IP core and separate communication from computation. NOC has good spatial scalability, communication mechanism of global asynchronous-locally synchronous makes the parallel communications more efficient. NOC has brought a new on-chip communication, its introduction can enhance reusable design, solve the problems of communication bottlenecks and global synchronization.The bus communication can effectively deal with the multicast messages, but NOC can not directly support multicast. With the increase of IP block and communication between IP, conventional unicast communications can not meet the application requirements gradually, while multicast for NOC can ease the resource burden and use bandwidth effectively. This paper studies several typical multicast routing algorithms for NOC, analyzes and compares their performance.Finally we propose multicast congestion control mechanism according to the characteristics of multicast for NOC. The major research contents of this paper show as follows.1. This paper researches basic architecture of NOC, including topology, switching and routing algorithm. Analyze and compare the advantages and disadvantages of each method.2. This paper proposes multicast communication problem for NOC based on architecture of NOC, which can reduce the total network traffic and improve the efficiency of communication. Study multicast routing algorithm for NOC, analyze and compare their performance. The simulation experiment results show multicast routing algorithms have shorter average latency and higher throughput and balance applied load compared with unicast routing algorithms. SubPartition routing algorithm is confirmed to have a more stable and better performance as the network size increases. 3. Build software simulation platform for NOC, which can simulate unicast and multicast algorithms conveniently. Various multicast algorithms are simulated and analyzed in this paper.4. Study deadlock avoidance and multicast congestion control for NOC. This paper proposes multicast congestion control mechanism based on architecture of NOC. This congestion control can improve communication efficiency further. Evaluation results also analyze through simulation platform in this paper.