Parallel Algorithms and Architectures: International Workshop Suhl, Gdr, May 25-30, 1987; Proceedings

ISBN-13: 9783540180999 / Angielski / Miękka / 1987 / 200 str.

Andreas Albrecht; Hermann Jung; Kurt Mehlhorn

Spis treści

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.- Synapse: 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.

O autorze

Andreas Albrecht wurde 1951 in Cottbus geboren. Er absolvierte eine Ausbildung zum Rinderzüchter und studierte Physik. Er veröffentlichte Prosa, Lyrik und Hörspiele. Der Autor lebt seit 1996 in München. 1997 erhielt er das Münchner Literaturstipendium und war Burgschreiber in Beeskow.