Parallel Algorithms and Architectures: International Workshop Suhl, GDR, May 25-30, 1987; Proceedings (Lecture Notes in Computer Science, 269) - Softcover

Softcover

ISBN 10: 3540180990 ISBN 13: 9783540180999

Publisher: Springer, 1987

Synopsis

Deterministic simulation of idealized parallel computers on more realistic ones.- Convex hull of randomly chosen points from a polytope.- Dataflow computing.- Parallel in sequence - Towards the architecture of an elementary cortical processor.- Parallel algorithms and static analysis of parallel programs.- Parallel processing of combinatorial search trees.- An O(nlogn) cost parallel algorithm for the single function coarsest partition problem.- Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region.- RELACS - A recursive layout computing system.- Parallel linear conflict-tree subtree access.- A formal definition for systolic systems.- Parallel recognition of outerplanar graphs.- Solutions for the distributed termination problem.- Memories for parallel subtree-access.- A multi-microprocessor lisp machine with parallel garbage collector.- A note on optimal parallel transformations of regular expressions to nondeterministic finite automata.- Optimal parallel parsing of bracket languages.- On reliable networks from unreliable gates.- Area-time tradeoffs for selection.- Optimization of special permutation networks using simple algebraic relations.- Computing a rectilinear steiner minimal tree in $$n^{O(sqrt n )}$$ time.- What can be parallelized in computational geometry?.- A co-operative programming environment for a back-end type sequential inference machine CHI.

Edition details

• Publisher: Springer
• Publication date: 1987
• Language: English
• ISBN 10: 3540180990
• ISBN 13: 9783540180999
• Binding: Paperback
• Number of pages: 209
• Editor: Albrecht Andreas, Jung Hermann, Mehlhorn Kurt