Cluster Based Hierarchical Routing Algorithm for Network on Chip

• 作者: K. Rajasekar R. Haripriya R. Nithya R. Rangarajan U. Saravanakumar
• 来源期刊: 电路与系统(英文)
• 学科: 工学
• 关键词: System on CHIP Network on CHIP DETERMINISTIC and Adaptive ROUTING ALGORITHMS Mesh TORUS
• 年，卷（期）: 2013,（5）
• 页码范围: 401-406
• 页数: 6页
• 分类号: TP39

摘要

This paper presents a new logical mechanism called as Cluster Based Hierarchical Routing (CBHR) to improve the efficiency of NoC. This algorithm comprises the following steps: 1) the network is segmented logically into clusters with same size or different sizes;2) algorithms are assigned for internal and global routing;3) routers working functions are modified logically to support local and global communication. The experiments have conducted for CBHR algorithm for two dimensional mesh and torus architectures. The performance of this mechanism is analyzed and compared with other deterministic and adaptive routing algorithms in terms of energy, throughput with different packet injection ratios.