Proceedings / Parcella 1988
Fourth International Workshop on Parallel Processing by Cellular Automata and Arrays, Berlin, GDR, October 17-21, 1988
Published on 19. April 1989
Book
Paperback/Softback
II, 381 pages
978-3-540-50647-8 (ISBN)
Description
This volume contains selected papers for the Parcella '88, the Fourth International Workshop on "Parallel Processing by Cellular Automata and Arrays" held in Berlin from October 17 to 21, 1988. The profile of the Parcella workshop series is focused on problems of processing by regular structures, i.e. their "flexibilization" or adapting to "irregular" algorithms and, closely related to this, on the "regularization" of algorithms for their embedding into regular structures. It seems that these problems will have an increasing priority within the list of central problems in parallelization and will determine the profile of Parcella for the next years.
More details
Series
Edition
1989 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
II, 381 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 21 mm
Weight
581 gr
ISBN-13
978-3-540-50647-8 (9783540506478)
DOI
10.1007/3-540-50647-0
Schweitzer Classification
Content
Multiprocessor arrays: Topology, efficiency and fault-tolerance.- Unsolved theoretical problems in homogeneous structures.- On simultaneous realizations of boolean functions, with applications.- Parallel microprogramming as a tool for multi-microprocessor systems.- A survey of parallel computational geometry algorithms.- Parallel memories for straight line and rectangle access.- Programming with active data.- Prolog implementations for cellular architectures.- Modular highly-parallel computation and architectures.- Parallel computation and supercomputers and applications.- Fast parallel algorithms and the complexity of parallelism (basic issues and recent advances).- Process-structured architectures to transform information flowing through.- Basic research for cellular processing.- Parallel algorithms in image processing.- VLSI arrays implementing parallel line-drawing algorithms.- Parallel conflict-free optimal access to complete extended q-ary trees.- Systolic preconditioning algorithms for the jacobi iterative solution of sparse linear systems.- Multiprocessor systems for large numerical applications.- Systolic array for eigenvalue of jacobi matrix.- A transitive closure algorithm for a 16-state cellprocessor.- Control of sensory processing - A hypothesis on and simulation of the architecture of an elementary cortical processor.- Bounds for l-selection and related problems on grids of processors.- Recursive design of communication schemes for parallel computation with relacs.- Solution of dense systems of linear equations using cellular processors.- Running order statistics on a bit-level systolic array.- Realization of sets of permutations by permutation networks.- Simulation of learning networks.- Given's rotation on an instruction systolic array.- Worst case analysis for reducing algorithms on instruction systolic arrays with simple instruction sets.- Self-checking processing elements in cellular arrays.- Cellular diagnostic in parallel systems.- Reliable networks for boolean functions with small complexity.- Pipeline-automata - A model for acyclic systolic systems.