Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen	Hilfe

Suche: Booktitle=Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992)

• Adaptive deadlock- and livelock-free routing with all minimal paths in torus networks
  Pablo E. Berman, Luis Gravano, Gustavo D. Pifarré, Jorge L.C. Sanz
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 3-12
• Designing broadcasting algorithms in the postal model for message-passing systems
  Amotz Bar-Noy, Shlomo Kipnis
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 13-22
• Simple path selection for optimal routing on processor arrays
  Christos Kaklamanis, Danny Krizanc, Satish Rao
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 23-30
• Matching the bisection bound for routing and sorting on the mesh
  Michael Kaufmann, Sanguthevar Rajasekaran, Jop F. Sibeyn
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 31-40
• Efficient optical communication in parallel computers
  Mihály Geréb-Graus, Thanasis Tsantilas
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 41-48
• Optimal sorting on mesh-connected processor arrays
  Christos Kaklamanis, Danny Krizanc
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 50-59
• Layered cross product - A technique to construct interconnection networks
  Shimon Even, Ami Litman
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 60-69
• A lower bound for sorting networks based on the shuffle permutation
  C. Greg Plaxton, Torsten Suel
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 70-79
• Universality of iterated networks
  Robert F. Chamberlain, Charles M. Fiduccia
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 80-89
• Fast parallel discrete approximation algorithms for the Radon transform
  Martin L. Brady, Whanki Yong
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 91-99
• Parallel algorithms for gray-scale image component labeling on a mesh-connected computer
  Susanne Hambrusch, Xin He, Russ Miller
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 100-108
• Optimal routing of parentheses on the hypercube
  Ernst W. Mayr, Ralph Werchner
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 109-117
• Branch-and-bound and backtrack search on mesh-connected arrays of processors
  Christos Kaklamanis, Giuseppe Persiano
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 118-126
• Maintaining dynamic ordered sets on processor networks
  Abhiram Ranade
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 127-137
• Optimal dynamic scheduling of task tree on constant-dimensional architectures
  Xiangdong Yu, Dipak Ghosal
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 138-146
• Supporting the hypercube programming model on mesh architectures (A fast sorter for iWarp tori)
  Thomas M. Stricker
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 148-157
• Implementations of randomized sorting on large parallel machines
  William L. Hightower, Jan F. Prins, John H. Reif
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 158-167
• On the parallel implementation of Goldberg's maximum flow algorithm
  Richard J. Anderson, João C. Setubal
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 168-177
• Polynomial root-finding: Analysis and computational investigation of a parallel algorithm
  B. Narendran, Prasoon Tiwari
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 178-187
• Designing synchronous algorithms for asynchronous processors
  Ramesh Subramonian
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 189-198
• Primitives for asynchronous list compression
  Richard J. Anderson
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 199-208
• Subset barrier synchronization on a private-memory parallel system
  Anja Feldmann, Thomas Gross, David O'Hallaron, Thomas M. Stricker
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 209-218
• Low contention load balancing on large-scale multiprocessors
  Maurice Herlihy, Beng-Hong Lim, Nir Shavit
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 219-227
• Fault-tolerant circuit-switching networks
  Nicholas Pippenger, Geng Lin
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 229-235
• Competitive fault-tolerance in area-universal networks
  Sivan Toledo
  Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'92 (San Diego, California, June 29 - July 1, 1992), 1992, pp. 236-246