Workshop on Interconnection Networks and Mapping and Scheduling Parallel Computations, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, February 7-9, 1994 - researchr publication

researchr

You are not signed in
Sign in
Sign up

D. Frank Hsu, Arnold L. Rosenberg, Dominique Sotteau, editors, Workshop on Interconnection Networks and Mapping and Scheduling Parallel Computations, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, February 7-9, 1994. Volume 21 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, DIMACS/AMS, 1995. [doi]

Conference: dimacs1995

Abstract is missing.

Ranking algorithms for Hamiltonian paths in hypercubic networksFred S. Annexstein. 1-8

Dense bus networks of diameter 2Jean-Claude Bermond, Johny Bond, Selma Djelloul. 9-18

On broadcasting schemes in restricted optical passive star systemsPascal Berthomé, Afonso Ferreira. 19-30

Restricted routing and wide diameter of the cycle prefix networkWilliam Y. C. Chen, Vance Faber, Emanuel Knill. 31-46

Permutation routing via Cayley graphs with an example for bus interconnection networksGene Cooperman, Larry Finkelstein. 47-56

Using helpful sets to improve graph bisectionsRalf Diekmann, Burkhard Monien, Robert Preis. 57-74

Modification of consecutive-d digraphsDing-Zhu Du, D. Frank Hsu, Daniel J. Kleitman. 75-86

Highly adaptive wormhole routing algorithms for N-dimensional torusJosé Duato, Pedro López. 87-104

Conflict-free access to constant-perimeter, rectangular, subarraysDoreen L. Erickson, Charles J. Colbourn. 105-124

Makespan Minimization of task graphs with random task running timesLucian Finta, Zhen Liu. 125-138

Scheduling Of Structured and Unstructured computationApostolos Gerasoulis, Jia Jiao, Tao Yang. 139-172

Routing in Optical networks: The problem of contentionLeslie Ann Goldberg. 173-180

Communications in optically interconnected parallel computer systemsMounir Hamdi. 181-200

Fault-tolerant Kautz networksRabah Harbane. 201-210

Asynchronous packet routersChris R. Jesshope, Ivailo M. Nedelchev. 211-228

Cayley digraphs of finite cyclic groups with minimal average distanceXingde Jia. 229-250

Shuffled tree based fault-tolerant hierarchical interconnection networksOmar H. Karam, Dharma P. Agrawal. 251-266

Restricted connectivity and restricted fault diameter of someinterconnection networksLi Qiao, Zhang Yi. 267-274

Sorting and selection on interconnection networksSanguthevar Rajasekaran. 275-296

Towards a simple construction method for Hamiltonian decomposition of the hypercubeSiang Wun Song. 297-306

Generalized reduced hypercube interconnection networks for massivelyparallel computersSotirios G. Ziavras. 307-326

List of Participants327

runs on WebDSL