AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Interconnection Networks and Mapping and Scheduling Parallel Computations
About this Title
D. F Hsu, Fordham University, Bronx, NY, Arnold L. Rosenberg, University of Massachusetts, Amherst, MA and Dominique Sotteau, University of Paris XI, Orsay, France, Editors
Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year:
1995; Volume 21
ISBNs: 978-0-8218-0238-0 (print); 978-1-4704-3979-8 (online)
DOI: https://doi.org/10.1090/dimacs/021
MathSciNet review: MR1357433
MSC: Primary 68-06; Secondary 05-06, 68M10
Table of Contents
Front/Back Matter
Chapters
- Ranking algorithms for Hamiltonian paths in hypercubic networks
- Dense bus networks of diameter 2
- On broadcasting schemes in restricted optical passive star systems
- Restricted routing and wide diameter of the cycle prefix network
- Permutation routing via Cayley graphs with an example for bus interconnection networks
- Using helpful sets to improve graph bisections
- Modification of consecutive-d digraphs
- Highly adaptive wormhole routing algorithms for n-dimensional torus
- Conflict-free access to constant-perimeter rectangular subarrays
- Makespan minimization of task graphs with random task running times
- Scheduling of structured and unstructured computation
- Routing in optical networks: The problem of contention
- Communications in optically interconnected parallel computer systems
- Fault-tolerant Kautz networks
- Asynchronous packet routers
- Cayley digraphs of finite cyclic groups with minimal average distance
- Shuffled tree based fault-tolerant hierarchical interconnection networks
- Restricted connectivity and restricted fault diameter of some interconnection networks
- Sorting and selection on interconnection networks
- Towards a simple construction method for Hamiltonian decomposition of the hypercube
- Generalized reduced hypercube interconnection networks for massively parallel computers
- List of participants