ON SOME PROPERTIES AND ALGORITHMS FOR THE STAR AND PANCAKE INTERCONNECTION NETWORKS

Authors
KE Q AKL SG MEIJER H
Citation
Q. Ke et al., ON SOME PROPERTIES AND ALGORITHMS FOR THE STAR AND PANCAKE INTERCONNECTION NETWORKS, Journal of parallel and distributed computing, 22(1), 1994, pp. 16-25
Citations number
32
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Journal of parallel and distributed computing → ACNP
ISSN journal
07437315
Volume
22
Issue
1
Year of publication
1994
Pages
16 - 25
Database
ISI
SICI code
0743-7315(1994)22:1<16:OSPAAF>2.0.ZU;2-O
Abstract
The star and pancake networks were proposed recently as attractive alt ernatives to the popular hypercube for interconnecting processors on a parallel computer. In this paper, we present a number of results in c onnection with these two networks. In particular, we examine their gra ph theoretic properties and derive algorithms for solving several prob lems on them. (C) 1994 Academic Press, Inc.