Reconfiguration and Yield of a Hierarchical Torus Network
M. M. Hafizur Rahman, Yasushi Inoguchi, Masaru Fukushi · IETE Technical Review · 2013
AbstractThis paper presents the reconfiguration and yield of a new interconnection network, Hierarchical Torus Network (HTN). An HTN is a 2D-torus network of multiple basic modules, in which the basic modules are 3D-torus networks that are hierarchically interconnected for higher level networks. The static network performance and dynamic communication performance under dimension-order routing of the HTN have already been studied and network performances are good. However, the fault tolerance performance of the HTN has not yet been evaluated. The goal of this paper is to derive a theoretical estimate of system yield for the HTN as a function of defect density with a reconfiguration approach by hardware redundancy. Yield is the probability of obtaining a fault-free network. Despite the dramatic improvement in fault tolerance in recent years, it is still necessary to provide redundancy and fault circumvention to achieve efficient system yield for large multicomputer systems. Thus, we provide redundant hardwa...