Parallel algorithms and architectures : International Workshop, Suhl, GDR, May 25-30, 1987, proceedings

書誌事項

Parallel algorithms and architectures : International Workshop, Suhl, GDR, May 25-30, 1987, proceedings

A. Albrecht, H. Jung, K. Mehlhorn (eds.)

(Lecture notes in computer science, 269)

Springer-Verlag, c1987

  • : gw
  • : us

大学図書館所蔵 件 / 53

この図書・雑誌をさがす

注記

Includes bibliographical references

内容説明・目次

目次

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.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ