A novel routing scheme on the star and pancake networks and its applications

DOI10.1016/0167-8191(93)90107-VzbMath0794.68004OpenAlexW1979023394MaRDI QIDQ1208504

Selim G. Akl, Ke Qiu

Publication date: 16 May 1993

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(93)90107-v

zbMATH Keywords

interconnection networksminimum spanning forestsstar networkpancake networkshypercube algorithmsrouting data

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed algorithms (68W15)

Related Items (5)

LOAD BALANCING, SELECTION AND SORTING ON THE STAR AND PANCAKE INTERCONNECTION NETWORKS∗ ⋮ Minimum time broadcast in faulty star networks ⋮ A parallel clustering algorithm on the star graph and its performance ⋮ Finding the maximum subsequence sum on interconnection networks ⋮ Broadcasting in hypercubes and star graphs with dynamic faults.

This page was built for publication: A novel routing scheme on the star and pancake networks and its applications