Interconnection Networks and Mapping and Scheduling Parallel Computations: DIMACS Workshop, February 7-9, 1994

Front Cover
Derbiau Frank Hsu, Arnold L. Rosenberg, Dominique Sotteau
American Mathematical Soc., Jan 1, 1995 - Computers - 342 pages
This book contains the refereed proceedings of a DIMACS Workshop on Massively Parallel Computation.
 

What people are saying - Write a review

User Review - Flag as inappropriate

Boring, useless,WORST grammar, POOR English, BAD read, BAD writing, HORRIBLE writing skills, comes off as white supremacist attitude to me

Contents

Dense bus networks of diameter
9
On broadcasting schemes in restricted optical passive star systems
19
Restricted routing and wide diameter of the cycle prefix network
31
Permutation routing via Cayley graphs with an example for bus intercon
47
Using helpful sets to improve graph bisections
57
Modification of consecutived digraphs
75
Highly adaptive wormhole routing algorithms for Adimensional torus
87
Conflictfree access to constantperimeter rectangular subarrays
105
Communications in optically interconnected parallel computer systems
181
Faulttolerant Kautz networks
201
Asynchronous packet routers
211
Cayley digraphs of finite cyclic groups with minimal average distance
229
Shuffled tree based faulttolerant hierarchical interconnection networks
251
Restricted connectivity and restricted fault diameter of some interconnec
267
Sorting and selection on interconnection networks
275
Towards a simple construction method for Hamiltonian decomposition
297

Makespan minimization of task graphs with random task running times
125
Scheduling of structured and unstructured computation
139
The problem of contention
173
Generalized reduced hypercube interconnection networks for massively par
307
List of Participants
327
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page 324 - A survey of wormhole routing techniques in direct networks,
Page 325 - Department of Electrical and Computer Engineering New Jersey Institute of Technology Newark. NJ 07102. USA GRAHAM C GOODWIN Department of Electrical and Computer Engineering University of Newcastle New South Wales.

Bibliographic information