The wrap-around banyan-hypercube networks

Dissertant

Faiq, Jamal

Thesis advisor

Bellaachia, Abd al-Ghani

University

Al Akhawayn University

Faculty

School of Science and Engineering

Department

Computer Science

University Country

Morocco

Degree

Master

Degree Date

1998

English Abstract

Ihe banyan-hypercube (uh) is one or tne recently jutroduced hypercube-based interconnection netw’orks.

It is a synthesis of banyan networks and hypercube networks.

A banyan-hypercubc network is denvad by interconnecting the nodes of each banyan level by a hypercube network.

BHs are fc^liown to combine the advantageous features of banyans and hypercubes.

In particular, many hypercube features in routing, embedding, and partitioning were incorporated into banyan hypercubes and new gains were achieved in diameter, averages distance, embedding efficiency and partitioning flexibility.

In this work, we ext^ind BHs tjy connecting the bottom and top levels of the BH and thereby define the family of wrap-around banyan-hypercubes (WABHa).

This very low cost extension keeps all the advantages of BHs and enables WABHs to have additional features.

We shall show that WABHs have better fault tolerance capabilities and can efficiently embed new interconnection networks such as tori and cube connected cycles [CCC), Furthermore, WABHs have a regular degree for every node and smaller average distance than both BHs and hypercubes.

We also give both a routing algorithm and a broadcasting algorithm for WABHs.

To sustain theoretical results, intensive simulations of message routing were conducted.

They confirm the higher performance of WABHs over BHs and hypercubes.

Main Subjects

Information Technology and Computer Science

Topics

No. of Pages

53

Table of Contents

Table of contents.

Abstract.

Abstract in Arabic.

Chapter One : Introduction.

Chapter Two : The banyan-hypercube networks.

Chapter Three : The wrap-around banyan-hypercube networks.

Chapter Four : Basic communication algorithms on WABHs.

Chapter Five : Embedding in WABHs.

Chapter Six : Performance analysis of the WABHs.

Chapter Seven : Conclusion.

References.

American Psychological Association (APA)

Faiq, Jamal. (1998). The wrap-around banyan-hypercube networks. (Master's theses Theses and Dissertations Master). Al Akhawayn University, Morocco
https://search.emarefa.net/detail/BIM-645406

Modern Language Association (MLA)

Faiq, Jamal. The wrap-around banyan-hypercube networks. (Master's theses Theses and Dissertations Master). Al Akhawayn University. (1998).
https://search.emarefa.net/detail/BIM-645406

American Medical Association (AMA)

Faiq, Jamal. (1998). The wrap-around banyan-hypercube networks. (Master's theses Theses and Dissertations Master). Al Akhawayn University, Morocco
https://search.emarefa.net/detail/BIM-645406

Language

English

Data Type

Arab Theses

Record ID

BIM-645406