Symmetric and folded Tori connected Torus Network

Rahman, M.M. Hafizur and Inoguchi, Yasushi and Faisal, Faiz Al and Kundu, Monoz Kumar (2011) Symmetric and folded Tori connected Torus Network. Journal of Networks, 6 (1). pp. 26-35. ISSN 1796-2056

PDF (Symmetric and Folded Tori Connected Torus Network) - Published Version Restricted to Registered users only Download (761kB) | Request a copy

Abstract

Hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in the communication patterns of massively parallel computers. A Symmetric Tori connected Torus Network (STTN) is a 2D-torus network of multiple basic modules, in which the basic modules are 2D-torus networks that are hierarchically interconnected for higher-level networks. We also fold the STTN to minimize the length of the longest wire of STTN. The folded network is called Folded Tori connected Torus Network (FTTN). In this paper, we present the architecture of the STTN and FTTN, addressing of node, routing of message, and evaluate the static network performance of STTN, FTTN, TTN, TESH, mesh, and torus networks. It is shown that both the STTN and FTTN possess several attractive features, including constant node degree, small diameter, low cost, small average distance, moderate bisection width, and high fault tolerant performance than that of other conventional and hierarchical interconnection networks. We further evaluate the longest wire length of FTTN and compare it with other networks. We found that the longest wire length of the FTTN is far lower than that of other networks considered in this paper while keeping good static network performance. It is just about (1/2mth) of its rival STTN.

Item Type:	Article (Journal)
Additional Information:	6724/7369
Uncontrolled Keywords:	STTN, FTTN, Degree, Diameter, Cost, Average Distance, Bisection Width, Arc Connectivity, and Longest Wire Length.
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices > TK7885 Computer engineering
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology
Depositing User:	Dr. M.M. Hafizur Rahman
Date Deposited:	29 Nov 2011 20:48
Last Modified:	30 Nov 2011 08:45
URI:	http://irep.iium.edu.my/id/eprint/7369

Actions (login required)

View Item