Network performance of pruned hierarchical torus network

The complexity of an interconnection network often determines the size of the parallel computer and thus the attainable performance of a parallel computer is limited by the characteristics of the interconnection network. Pruning technique reduces the complexity and hence increases the performance. I...

Full description

Bibliographic Details
Main Authors:	Rahman, M.M. Hafizur, Xiaohong, Jiang, Masud, Md. Shahin Al, Susumu, Horiguchi
Format:	Conference or Workshop Item
Language:	English
Published:	2009
Subjects:	TK Electrical engineering. Electronics Nuclear engineering
Online Access:	http://irep.iium.edu.my/8221/ http://irep.iium.edu.my/8221/ http://irep.iium.edu.my/8221/1/NPC_2009.pdf

id	iium-8221
recordtype	eprints
spelling	iium-82212011-11-30T00:44:50Z http://irep.iium.edu.my/8221/ Network performance of pruned hierarchical torus network Rahman, M.M. Hafizur Xiaohong, Jiang Masud, Md. Shahin Al Susumu, Horiguchi TK Electrical engineering. Electronics Nuclear engineering The complexity of an interconnection network often determines the size of the parallel computer and thus the attainable performance of a parallel computer is limited by the characteristics of the interconnection network. Pruning technique reduces the complexity and hence increases the performance. In this paper, we apply the pruning technique on Hierarchical Torus Network (HTN) and study the architectural details of the pruned HTN. We have explored the network diameter, average distance, bisection width, peak number of vertical links, and VLSI layout area of different HTN. It is shown that the pruned HTN possesses several attractive features including small diameter, small average distance, small number of wires, a particularly small number of vertical links, and economic layout area as compared to its non-pruned counterpart. 2009 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/8221/1/NPC_2009.pdf Rahman, M.M. Hafizur and Xiaohong, Jiang and Masud, Md. Shahin Al and Susumu, Horiguchi (2009) Network performance of pruned hierarchical torus network. In: 2009 Sixth IFIP International Conference on Network and Parallel Computing, 19-21 October 2009, Gold Coast, Australia . http://www.computer.org/csdl/proceedings/npc/2009/3837/00/3837a009-abs.html
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	TK Electrical engineering. Electronics Nuclear engineering
spellingShingle	TK Electrical engineering. Electronics Nuclear engineering Rahman, M.M. Hafizur Xiaohong, Jiang Masud, Md. Shahin Al Susumu, Horiguchi Network performance of pruned hierarchical torus network
description	The complexity of an interconnection network often determines the size of the parallel computer and thus the attainable performance of a parallel computer is limited by the characteristics of the interconnection network. Pruning technique reduces the complexity and hence increases the performance. In this paper, we apply the pruning technique on Hierarchical Torus Network (HTN) and study the architectural details of the pruned HTN. We have explored the network diameter, average distance, bisection width, peak number of vertical links, and VLSI layout area of different HTN. It is shown that the pruned HTN possesses several attractive features including small diameter, small average distance, small number of wires, a particularly small number of vertical links, and economic layout area as compared to its non-pruned counterpart.
format	Conference or Workshop Item
author	Rahman, M.M. Hafizur Xiaohong, Jiang Masud, Md. Shahin Al Susumu, Horiguchi
author_facet	Rahman, M.M. Hafizur Xiaohong, Jiang Masud, Md. Shahin Al Susumu, Horiguchi
author_sort	Rahman, M.M. Hafizur
title	Network performance of pruned hierarchical torus network
title_short	Network performance of pruned hierarchical torus network
title_full	Network performance of pruned hierarchical torus network
title_fullStr	Network performance of pruned hierarchical torus network
title_full_unstemmed	Network performance of pruned hierarchical torus network
title_sort	network performance of pruned hierarchical torus network
publishDate	2009
url	http://irep.iium.edu.my/8221/ http://irep.iium.edu.my/8221/ http://irep.iium.edu.my/8221/1/NPC_2009.pdf
first_indexed	2023-09-18T20:17:52Z
last_indexed	2023-09-18T20:17:52Z
_version_	1777407909379964928

Network performance of pruned hierarchical torus network

Similar Items