Bisectional fault-tolerant communication architecture for supercomputer systems

Ghafoor, Arif; Bashkow, Theodore R.; Ghafoor, Imran

doi:10.1109/12.35837

Cited by 22 publications

(10 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We show that distance-transitivity is a highly desirable property since these graphs are shown to be node-symmetric which helps in designing parallel and distributed systems with semi-distributed control. We focus on a class of DT graphs which are governed by two algebraic structures known as the Hamming [22] and the Johnson Association Schemes [24]. The graphs belonging to these schemes include the Hamming graph (the hyper-cube) and its derivative and the Sphere (Johnson) graph.…”

Section: Network Topologies For Large Systems and Their Algebraic Chamentioning

confidence: 99%

See 1 more Smart Citation

Semi-distributed load balancing for massively parallel multicomputer systems

Ahmad

Ghafoor

1991

IIEEE Trans. Software Eng.

Self Cite

View full text Add to dashboard Cite

show abstract

Section: Network Topologies For Large Systems and Their Algebraic Chamentioning

confidence: 99%

“…Anodexin aBisectional network is connected to a neighboryifHx, = n -1 [22]. We will denote a Bisectional network as Bn.…”

Section: 2mentioning

confidence: 99%

Semi-distributed load balancing for massively parallel multicomputer systems

Ahmad

Ghafoor

1991

IIEEE Trans. Software Eng.

Self Cite

View full text Add to dashboard Cite

show abstract

“…[Ho92] has shown that bisectional interconnection network of 2 n nodes for any even n, is isomorphic to the FHC(n). However, the FHC was chosen over the Bisectional Interconnection Network (BIN) [GhB89] because, as discussed in Section 3.2.2, FHC has simpler routing algorithm than that of the BIN and the BIN is valid only for odd degree -only switch sizes of 4, 16, 64, 256, etc. can be implemented with the BIN.…”

Section: New Atm Switches Based On the Folded Hypercubementioning

confidence: 99%

“…The bisectional interconnection network (BIN) proposed by [GhB89] is based on a class of codes, called binary even-weight codes. The topology is defined in terms of a parameter d, which will represent the degree of the network and will be considered to be odd.…”

Section: The Folded Hypercube and Bisectional Interconnection Networkmentioning

confidence: 99%

The Folded Hypercube ATM Switches

Park

Davis

2001

Networking — ICN 2001

View full text Add to dashboard Cite

Over the past few years, many high performance asynchronous transfer mode (ATM) switches have been proposed. The majority of these switches have high performance but also high hardware complexity. Therefore, there is a need for switch designs with low complexity and high performance. This research proposes three new ATM switches based on the folded hypercube network (FHC). The performance of the three architectures are studied using a network model and simulation. The major performance parameters measured are the cell loss rate and cell delay time through the switch under uniform, normal, and bursty traffic patterns. To guarantee faster switching of time-sensitive cells, the routing algorithm of the three switches uses a priority scheme that gives higher precedence to the time-sensitive cells. Also, an output buffer controller is designed to manage the buffers in a fair manner. The three proposed switch architectures have lower complexity while providing equivalent or better switching performance compared to other more complex ATM switches described in the literature. This research shows a new approach to designing ATM switches by using the FHC as the switching fabric for the first time instead of using the crossbar, multi-path, or Banyan-based switching fabrics.iii DedicationsAfter a long and painful fight against cancer, my grandfather passed away on Christmas Eve, 1999.He deeply wanted to, but was not able to see me receive the doctorate degree. I was blessed to receive his continual love and support for me. I hope he is looking down on me from heaven feeling proud.This dissertation is dedicated to my grandfather, Wookyu Park, in his loving memory.

show abstract

“…Three different topologies have been selected, including the ring (L = 2), the 16-node hypercube (L = 4) and the 16-node folded hypercube (L = 5) [7]. Points for one particular strategy are obtained for each topology by fixing one parameter and varying the rest.…”

Section: Simulation Environmentmentioning

confidence: 99%

Performance modeling of load‐balancing algorithms using neural networks

Ahmad

Mehrotra

Mohan

et al. 1994

Concurrency: Pract. Exper.

View full text Add to dashboard Cite

The paper presents a new approach that uses neural networks to predict the performance of a number of dynamic decentralized load‐balancing strategies. A distributed multicomputer system using distributed load‐balancing strategies is represented by a unified analytical queuing model. A large simulation data set is used to train a neural network using the back‐propagation learning algorithm based on gradient descent The performance model using the predicted data from the neural network produces the average response time of various load balancing algorithms under various system parameters. The validation and comparison with simulation data show that the neural network is very effective in predicting the performance of dynamic load‐balancing algorithms. Our work leads to interesting techniques for designing load balancing schemes (for large distributed systems) that are computationally very expensive to simulate. One of the important findings is that performance is affected least by the number of nodes, and most by the number of links at each node in a large distributed system.

show abstract

Bisectional fault-tolerant communication architecture for supercomputer systems

Cited by 22 publications

References 21 publications

Semi-distributed load balancing for massively parallel multicomputer systems

Semi-distributed load balancing for massively parallel multicomputer systems

The Folded Hypercube ATM Switches

Performance modeling of load‐balancing algorithms using neural networks

Contact Info

Product

Resources

About