A low hop distance hierarchical interconnection network

Muhammad Hafiz Sohaini, M. M. Hafizur Rahman, Rizal Mohd Nor, Tengku Mohd Tengku Sembok, M. A H Akhand, Yasushi Inoguchi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we have proposed a new hierarchical interconnection network called Tori-connected Flattened Butterfly Network (TFBN). It is a hierarchical interconnection network which is able to interconnect millions of nodes in the network to achieve high performance and cost-effective design for massively parallel computing system. TFBN consists of multiple basic modules of flattened butterfly network whereby the basic modules are connected using 2D-torus network. This paper focuses on the architecture of the TFBN and the evaluation of its static network performance such as degree, diameter, cost, average distance, arc connectivity, bisection width and wiring complexity. The comparison of performance shows better performance in terms of distance parameters as well as other parameters.

Original languageEnglish
Title of host publication2nd International Conference on Electrical Information and Communication Technologies, EICT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages39-43
Number of pages5
ISBN (Print)9781467392570
DOIs
Publication statusPublished - 25 Jan 2016
Externally publishedYes
Event2nd International Conference on Electrical Information and Communication Technologies, EICT 2015 - Khulna, Bangladesh
Duration: 10 Dec 201512 Dec 2015

Other

Other2nd International Conference on Electrical Information and Communication Technologies, EICT 2015
CountryBangladesh
CityKhulna
Period10/12/1512/12/15

Fingerprint

Hierarchical Networks
Interconnection Networks
Torus
Electric wiring
Parallel processing systems
Network performance
Costs
Module
Average Distance
Bisection
Network Performance
Interconnect
Parallel Computing
Connectivity
Arc of a curve
High Performance
Evaluation
Vertex of a graph

Keywords

  • Hierarchical Interconnection Network
  • Massively Parallel Computer
  • Static Network Performance
  • TFBN

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Modelling and Simulation
  • Computer Networks and Communications

Cite this

Sohaini, M. H., Hafizur Rahman, M. M., Nor, R. M., Sembok, T. M. T., Akhand, M. A. H., & Inoguchi, Y. (2016). A low hop distance hierarchical interconnection network. In 2nd International Conference on Electrical Information and Communication Technologies, EICT 2015 (pp. 39-43). [7391919] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/EICT.2015.7391919

A low hop distance hierarchical interconnection network. / Sohaini, Muhammad Hafiz; Hafizur Rahman, M. M.; Nor, Rizal Mohd; Sembok, Tengku Mohd Tengku; Akhand, M. A H; Inoguchi, Yasushi.

2nd International Conference on Electrical Information and Communication Technologies, EICT 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 39-43 7391919.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sohaini, MH, Hafizur Rahman, MM, Nor, RM, Sembok, TMT, Akhand, MAH & Inoguchi, Y 2016, A low hop distance hierarchical interconnection network. in 2nd International Conference on Electrical Information and Communication Technologies, EICT 2015., 7391919, Institute of Electrical and Electronics Engineers Inc., pp. 39-43, 2nd International Conference on Electrical Information and Communication Technologies, EICT 2015, Khulna, Bangladesh, 10/12/15. https://doi.org/10.1109/EICT.2015.7391919
Sohaini MH, Hafizur Rahman MM, Nor RM, Sembok TMT, Akhand MAH, Inoguchi Y. A low hop distance hierarchical interconnection network. In 2nd International Conference on Electrical Information and Communication Technologies, EICT 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 39-43. 7391919 https://doi.org/10.1109/EICT.2015.7391919
Sohaini, Muhammad Hafiz ; Hafizur Rahman, M. M. ; Nor, Rizal Mohd ; Sembok, Tengku Mohd Tengku ; Akhand, M. A H ; Inoguchi, Yasushi. / A low hop distance hierarchical interconnection network. 2nd International Conference on Electrical Information and Communication Technologies, EICT 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 39-43
@inproceedings{99d9f278f1b8435ea3e6fad88185ed08,
title = "A low hop distance hierarchical interconnection network",
abstract = "In this paper, we have proposed a new hierarchical interconnection network called Tori-connected Flattened Butterfly Network (TFBN). It is a hierarchical interconnection network which is able to interconnect millions of nodes in the network to achieve high performance and cost-effective design for massively parallel computing system. TFBN consists of multiple basic modules of flattened butterfly network whereby the basic modules are connected using 2D-torus network. This paper focuses on the architecture of the TFBN and the evaluation of its static network performance such as degree, diameter, cost, average distance, arc connectivity, bisection width and wiring complexity. The comparison of performance shows better performance in terms of distance parameters as well as other parameters.",
keywords = "Hierarchical Interconnection Network, Massively Parallel Computer, Static Network Performance, TFBN",
author = "Sohaini, {Muhammad Hafiz} and {Hafizur Rahman}, {M. M.} and Nor, {Rizal Mohd} and Sembok, {Tengku Mohd Tengku} and Akhand, {M. A H} and Yasushi Inoguchi",
year = "2016",
month = "1",
day = "25",
doi = "10.1109/EICT.2015.7391919",
language = "English",
isbn = "9781467392570",
pages = "39--43",
booktitle = "2nd International Conference on Electrical Information and Communication Technologies, EICT 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A low hop distance hierarchical interconnection network

AU - Sohaini, Muhammad Hafiz

AU - Hafizur Rahman, M. M.

AU - Nor, Rizal Mohd

AU - Sembok, Tengku Mohd Tengku

AU - Akhand, M. A H

AU - Inoguchi, Yasushi

PY - 2016/1/25

Y1 - 2016/1/25

N2 - In this paper, we have proposed a new hierarchical interconnection network called Tori-connected Flattened Butterfly Network (TFBN). It is a hierarchical interconnection network which is able to interconnect millions of nodes in the network to achieve high performance and cost-effective design for massively parallel computing system. TFBN consists of multiple basic modules of flattened butterfly network whereby the basic modules are connected using 2D-torus network. This paper focuses on the architecture of the TFBN and the evaluation of its static network performance such as degree, diameter, cost, average distance, arc connectivity, bisection width and wiring complexity. The comparison of performance shows better performance in terms of distance parameters as well as other parameters.

AB - In this paper, we have proposed a new hierarchical interconnection network called Tori-connected Flattened Butterfly Network (TFBN). It is a hierarchical interconnection network which is able to interconnect millions of nodes in the network to achieve high performance and cost-effective design for massively parallel computing system. TFBN consists of multiple basic modules of flattened butterfly network whereby the basic modules are connected using 2D-torus network. This paper focuses on the architecture of the TFBN and the evaluation of its static network performance such as degree, diameter, cost, average distance, arc connectivity, bisection width and wiring complexity. The comparison of performance shows better performance in terms of distance parameters as well as other parameters.

KW - Hierarchical Interconnection Network

KW - Massively Parallel Computer

KW - Static Network Performance

KW - TFBN

UR - http://www.scopus.com/inward/record.url?scp=84962799525&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962799525&partnerID=8YFLogxK

U2 - 10.1109/EICT.2015.7391919

DO - 10.1109/EICT.2015.7391919

M3 - Conference contribution

AN - SCOPUS:84962799525

SN - 9781467392570

SP - 39

EP - 43

BT - 2nd International Conference on Electrical Information and Communication Technologies, EICT 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -