Research Catalog

Interconnection networks and mapping and scheduling parallel computations : DIMACS workshop, February 7-9, 1994

Title
Interconnection networks and mapping and scheduling parallel computations : DIMACS workshop, February 7-9, 1994 / D. Frank Hsu, Arnold L. Rosenberg, Dominique Sotteau, editors.
Publication
[Providence, R.I.] : American Mathematical Society, [1995], ©1995.

Items in the Library & Off-site

Filter by

1 Item

StatusFormatAccessCall NumberItem Location
Request for On-site UseRequest Scan
How do I pick up this item and when will it be ready?
TextRequest in advance QA76.58 .I494 1995Off-site

Holdings

Details

Additional Authors
  • Hsu, D. Frank (Derbiau Frank), 1948-
  • Rosenberg, Arnold L., 1941-
  • Sotteau, Dominique, 1950-
  • NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
  • DIMACS (Group)
Description
x, 342 pages : illustrations; 27 cm.
Series Statement
DIMACS series in discrete mathematics and theoretical computer science, 1052-1798 ; v. 21
Uniform Title
DIMACS series in discrete mathematics and theoretical computer science ; v. 21.
Subjects
Note
  • "Refereed versions of papers from a workshop held at Rutgers University, from February 7-9, 1994"--T.p. verso.
  • "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT&T Bell Labs, Bellcore."
Bibliography (note)
  • Includes bibliographical references.
Contents
  • Ranking algorithms for Hamiltonian paths in hypercubic networks / Fred S. Annexstein -- Dense bus networks of diameter 2 / J.-C. Bermond, J. Bond and S. Djelloul -- On broadcasting schemes in restricted optical passive star systems / P. Berthome and A. Ferreira -- Restricted routing and wide diameter of the cycle prefix network / W. Y. C. Chen, V. Faber and E. Knill -- Permutation routing via Cayley graphs with an example for bus interconnection networks / Gene Cooperman and Larry Finkelstein -- Using helpful sets to improve graph bisections / Ralf Diekmann, Burkhard Monien and Robert Preis -- Modification of consecutive-d digraphs / Ding-Zhu Du, D. Frank Hsu and Daniel J. Kleitman -- Highly adaptive wormhole routing algorithms for N-dimensional torus / Jose Duato and Pedro Lopez -- Conflict-free access to constant-perimeter rectangular subarrays / Doreen L. Galli Erickson and Charles J. Colbourn --
  • Makespan minimization of task graphs with random task running times / Lucian Finta and Zhen Liu -- Scheduling of structured and unstructured computation / Apostolos Gerasoulis, Jia Jiao and Tao Yang -- Routing in optical networks: The problem of contention / Leslie Ann Goldberg -- Communications in optically interconnected parallel computer systems / Mounir Hamdi -- Fault-tolerant Kautz networks / Rabah Harbane -- Asynchronous packet routers / Chris Jesshope and Ivailo Nedelchev -- Cayley digraphs of finite cyclic groups with minimal average distance / Xingde Jia -- Shuffled tree based fault-tolerant hierarchical interconnection networks / Omar H. Karam and Dharma P. Agrawal -- Restricted connectivity and restricted fault diameter of some interconnection networks / Li Qiao and Zhang Yi -- Sorting and selection on interconnection networks / Sanguthevar Rajasekaran -- Towards a simple construction method for Hamiltonian decomposition of the hypercube / S. W. Song --
  • Generalized reduced hypercube interconnection networks for massively parallel computers / Sotirios G. Ziavras.
ISBN
0821802380 (acid-free, recycled paper)
LCCN
95014029
OCLC
  • 32273421
  • ocm32273421
Owning Institutions
Columbia University Libraries