Tori-connected torus network and its derivative

Hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in the communication patterns of massively parallel computers. Tori connected Torus Network (TTN) is a 2D-torus network of multiple basic modules, in which the basic modules are 2D-torus...

Full description

Bibliographic Details
Main Author:	Rahman, M.M. Hafizur
Format:	Conference or Workshop Item
Language:	English English English
Published:	2012
Subjects:	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Online Access:	http://irep.iium.edu.my/27551/ http://irep.iium.edu.my/27551/2/keynote_Invitation_letter-Dr._M._M._Hafizur_Rahman-1.pdf http://irep.iium.edu.my/27551/3/Conference_Program.pdf http://irep.iium.edu.my/27551/8/KeyNote_Summary.docx-2.pdf

id	iium-27551
recordtype	eprints
spelling	iium-275512012-12-17T03:15:59Z http://irep.iium.edu.my/27551/ Tori-connected torus network and its derivative Rahman, M.M. Hafizur TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices Hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in the communication patterns of massively parallel computers. Tori connected Torus Network (TTN) 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. TTN possesses several attractive features, including constant node degree, small diameter, and low cost, small average distance, moderate (neither too low, nor too high) bisection width, and high throughput and very low zero load latency, which provide better dynamic communication performance than that of other conventional and hierarchical networks. TTN is suitable for a few thousands of node. For millions of nodes, TTN does not yield better performance. The assignment of free links of basic module for higher level interconnection is asymmetric in the TTN. We assign the free links in a symmetric order for higher level interconnection instead of asymmetric fashion. This new interconnection network is called Symmetric Tori connected Torus Network (STTN). It provides scalability up to a million of nodes with less cost. The diameter and average distance of the STTN is lower than TTN for very large size network. However, the length of the longest wire is a limiting factor for a network with millions of nodes in the STTN. The operating speed of a network is limited by the physical length of links. It means that such long length links may result in excessive latency or require slower signaling rates. This problem can be diminished by folding the network. After folding each level of the STTN, the resultant network is called Folded Tori connected Torus Network (FTTN). STTN and FTTN possess several attractive features like TTN. 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 of its rival STTN. 2012-04-08 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/27551/2/keynote_Invitation_letter-Dr._M._M._Hafizur_Rahman-1.pdf application/pdf en http://irep.iium.edu.my/27551/3/Conference_Program.pdf application/pdf en http://irep.iium.edu.my/27551/8/KeyNote_Summary.docx-2.pdf Rahman, M.M. Hafizur (2012) Tori-connected torus network and its derivative. In: 4th ICDIP/ICSEM, 7-8 Apr 2012, Kuala Lumpur, Malaysia.
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English English
topic	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
spellingShingle	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices Rahman, M.M. Hafizur Tori-connected torus network and its derivative
description	Hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in the communication patterns of massively parallel computers. Tori connected Torus Network (TTN) 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. TTN possesses several attractive features, including constant node degree, small diameter, and low cost, small average distance, moderate (neither too low, nor too high) bisection width, and high throughput and very low zero load latency, which provide better dynamic communication performance than that of other conventional and hierarchical networks. TTN is suitable for a few thousands of node. For millions of nodes, TTN does not yield better performance. The assignment of free links of basic module for higher level interconnection is asymmetric in the TTN. We assign the free links in a symmetric order for higher level interconnection instead of asymmetric fashion. This new interconnection network is called Symmetric Tori connected Torus Network (STTN). It provides scalability up to a million of nodes with less cost. The diameter and average distance of the STTN is lower than TTN for very large size network. However, the length of the longest wire is a limiting factor for a network with millions of nodes in the STTN. The operating speed of a network is limited by the physical length of links. It means that such long length links may result in excessive latency or require slower signaling rates. This problem can be diminished by folding the network. After folding each level of the STTN, the resultant network is called Folded Tori connected Torus Network (FTTN). STTN and FTTN possess several attractive features like TTN. 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 of its rival STTN.
format	Conference or Workshop Item
author	Rahman, M.M. Hafizur
author_facet	Rahman, M.M. Hafizur
author_sort	Rahman, M.M. Hafizur
title	Tori-connected torus network and its derivative
title_short	Tori-connected torus network and its derivative
title_full	Tori-connected torus network and its derivative
title_fullStr	Tori-connected torus network and its derivative
title_full_unstemmed	Tori-connected torus network and its derivative
title_sort	tori-connected torus network and its derivative
publishDate	2012
url	http://irep.iium.edu.my/27551/ http://irep.iium.edu.my/27551/2/keynote_Invitation_letter-Dr._M._M._Hafizur_Rahman-1.pdf http://irep.iium.edu.my/27551/3/Conference_Program.pdf http://irep.iium.edu.my/27551/8/KeyNote_Summary.docx-2.pdf
first_indexed	2023-09-18T20:40:54Z
last_indexed	2023-09-18T20:40:54Z
_version_	1777409358562328576

Tori-connected torus network and its derivative

Similar Items