Symmetric and folded Tori connected Torus Network

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 mod...

Full description

Bibliographic Details
Main Authors:	Rahman, M.M. Hafizur, Inoguchi, Yasushi, Faisal, Faiz Al, Kundu, Monoz Kumar
Format:	Article
Language:	English
Published:	Academy Publisher 2011
Subjects:	TK7885 Computer engineering
Online Access:	http://irep.iium.edu.my/7369/ http://irep.iium.edu.my/7369/ http://irep.iium.edu.my/7369/1/JNW_V6N01_2011.pdf

id	iium-7369
recordtype	eprints
spelling	iium-73692011-11-30T00:45:17Z http://irep.iium.edu.my/7369/ Symmetric and folded Tori connected Torus Network Rahman, M.M. Hafizur Inoguchi, Yasushi Faisal, Faiz Al Kundu, Monoz Kumar TK7885 Computer engineering 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. Academy Publisher 2011-01 Article PeerReviewed application/pdf en http://irep.iium.edu.my/7369/1/JNW_V6N01_2011.pdf 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 doi:10.4304/jnw.6.1.26-35
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	TK7885 Computer engineering
spellingShingle	TK7885 Computer engineering Rahman, M.M. Hafizur Inoguchi, Yasushi Faisal, Faiz Al Kundu, Monoz Kumar Symmetric and folded Tori connected Torus Network
description	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.
format	Article
author	Rahman, M.M. Hafizur Inoguchi, Yasushi Faisal, Faiz Al Kundu, Monoz Kumar
author_facet	Rahman, M.M. Hafizur Inoguchi, Yasushi Faisal, Faiz Al Kundu, Monoz Kumar
author_sort	Rahman, M.M. Hafizur
title	Symmetric and folded Tori connected Torus Network
title_short	Symmetric and folded Tori connected Torus Network
title_full	Symmetric and folded Tori connected Torus Network
title_fullStr	Symmetric and folded Tori connected Torus Network
title_full_unstemmed	Symmetric and folded Tori connected Torus Network
title_sort	symmetric and folded tori connected torus network
publisher	Academy Publisher
publishDate	2011
url	http://irep.iium.edu.my/7369/ http://irep.iium.edu.my/7369/ http://irep.iium.edu.my/7369/1/JNW_V6N01_2011.pdf
first_indexed	2023-09-18T20:16:44Z
last_indexed	2023-09-18T20:16:44Z
_version_	1777407837280927744

Symmetric and folded Tori connected Torus Network

Similar Items