Title :
High performance Hierarchical Torus Network under adverse traffic patterns
Author :
Rahman, M. M Hafizur ; Sato, Yukinori ; Inoguchi, Yasushi
Author_Institution :
Center for Inf. Sci., JAIST, Nomi, Japan
Abstract :
A Hierarchical Torus Network (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 dynamic communication performance of the HTN using the dimension-order routing under common traffic patterns have been evaluated, and have been shown to be good. However, dynamic communication performance of HTN under adverse traffic patterns has not been evaluated yet. In this paper, we evaluate the dynamic communication performance of HTN using a deadlock-free dimension order routing with 3 virtual channels, and compare it with H3D-mesh, mesh, and torus networks. It is shown that even under adverse traffic patterns, the HTN yields high throughput and very low zero load latency, which provide better dynamic communication performance than H3D-mesh, mesh, and torus networks.
Keywords :
multiprocessor interconnection networks; network routing; 2D-torus network; 3D-torus network; H3D-mesh network; adverse traffic patterns; deadlock-free order routing; dimension-order communication routing; hierarchical torus network; mesh network; virtual channels; zero load latency; Computational modeling; Heuristic algorithms; Multiprocessor interconnection; Routing; System recovery; Throughput; Tornadoes; HTN; adverse traffic pattern; deadlock-free routing; dynamic communication performance;
Conference_Titel :
Computer and Information Technology (ICCIT), 2010 13th International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4244-8496-6
DOI :
10.1109/ICCITECHN.2010.5723856