Properties of a hierarchical network based on the star graph

Imani, Navid; Sarbazi-Azad, Hamid

doi:10.1016/j.ins.2010.03.029

Cited by 8 publications

(4 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The corresponding nodes are joined by taking two 3D-TCs. The links that are connected between the nodes are (0,8), (1,9), (2,10), (3,11), (4,12), (5,13), (6,14) and (7,15).…”

Section: A Illustrationmentioning

confidence: 99%

“…These networks are found to be used widely in the area of scientific calculations, flow dynamics, structural analysis, etc. However, the large diameter of mesh network prohibits its use in the design of a massively parallel computer system [9][10]. In addition to this, high cost and difficulty in set-up and maintenance of this network further make it difficult to implement in real life parallel machines.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A New Cost Effective and Reliable Interconnection Topology for Parallel Computing Systems

Tripathy¹,

Dash²,

Tripathy³

2019

IJEAT

View full text Add to dashboard Cite

Topology of the of interconnection network is one of the most important considerations in the design of parallel systems as it is the backbone network over which the different components of the computer communicate with each other. The properties of the topology such as connectivity, reliability, cost, fault tolerance, diameter and bisection width determine the flawless-less data transmission between the source and the sink nodes. In this paper, we propose a new hybrid interconnection network topology called TOR-CUBE (TC) which is a product of two classical popular interconnection topologies namely hypercube and torus. Further, we show the construction and characteristics of the proposed interconnection topology. We also presented some basic important properties and formulated two routing algorithms for TC. Our results show that the proposed interconnection topology has high connectivity, lesser diameter, low cost, fault tolerant, scalable and low average distance. The different reliability measures of TC are computed and found to be better as compared with its counterpart topologies and the parent topologies.

show abstract

“…The corresponding nodes are joined by taking two 3D-TCs. The links that are connected between the nodes are (0,8), (1,9), (2,10), (3,11), (4,12), (5,13), (6,14) and (7,15).…”

Section: A Illustrationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A New Cost Effective and Reliable Interconnection Topology for Parallel Computing Systems

Tripathy¹,

Dash²,

Tripathy³

2019

IJEAT

View full text Add to dashboard Cite

show abstract

“…The coreset approach has significantly lower computational complexity; hence, it can be applied very efficiently [31]. In our method, weak coresets are applied to msimilar quantum informational distances since, in these subsets, the distances between quantum states are symmetric; hence, singularities can be avoided and fast Euclidean methods can be applied [30,34,54].…”

Section: Weak Coreset Of Quantum Statesmentioning

confidence: 99%

Algorithmic superactivation of asymptotic quantum capacity of zero-capacity quantum channels

Gyöngyösi¹,

Imre²

2013

Information Sciences

View full text Add to dashboard Cite

The superactivation of zero-capacity quantum channels makes it possible to use two zero-capacity quantum channels with a positive joint capacity for their output. Currently, we have no theoretical background to describe all possible combinations of superactive zero-capacity channels; hence, there may be many other possible combinations. In practice, to discover such superactive zero-capacity channel-pairs, we must analyze an extremely large set of possible quantum states, channel models, and channel probabilities. There is still no extremely efficient algorithmic tool for this purpose. This paper shows an efficient algorithmical method of finding such combinations. Our method can be a very valuable tool for improving the results of fault-tolerant quantum computation and possible communication techniques over very noisy quantum channels.

show abstract

“…These networks have viewed as utilized by and large in domain of legitimate estimations, stream components, essential assessment, etc. In any case, the huge estimation of work network forbids its use in the arrangement of a colossally equivalent PC system [9][10]. Moreover, noteworthy cost and inconvenience in set-up and backing of this network further make it difficult to complete, in reality, equivalent machines.…”

Section: Introductionmentioning

confidence: 99%

An Efficient Dynamic Parallel and Distributed Network with Hybrid Hyper Cube

P¹

2020

IJATCSE

View full text Add to dashboard Cite

The interconnection network topology is the very significant contemplations in plan of equal frameworks as it is spine network over that the various parts of PC speak with one another. The topology properties, for example, network, reliability, cost, adaptation to internal failure, measurement and cut width decide the perfect less information transmission among source &sink hubs. In this manuscript, we suggest another hybrid interconnection network topology named "Hybrid Hyper Cube (HHC)"that will be a result of two old style mainstream interconnection geographies to be specific hypercube and torus. Moreover, we display the development and qualities of suggested interconnection topology. We additionally introduced few essential significant properties and defined 2 routing procedures for HHC.

show abstract

Properties of a hierarchical network based on the star graph

Cited by 8 publications

References 27 publications

A New Cost Effective and Reliable Interconnection Topology for Parallel Computing Systems

A New Cost Effective and Reliable Interconnection Topology for Parallel Computing Systems

Algorithmic superactivation of asymptotic quantum capacity of zero-capacity quantum channels

An Efficient Dynamic Parallel and Distributed Network with Hybrid Hyper Cube

Contact Info

Product

Resources

About