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.
Les mer
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.
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.
Les mer
Springer Book Archives
Springer Book Archives
GPSR Compliance The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this. If you have any concerns about our products you can contact us on ProductSafety@springernature.com. In case Publisher is established outside the EU, the EU authorized representative is: Springer Nature Customer Service Center GmbH Europaplatz 3 69115 Heidelberg, Germany ProductSafety@springernature.com
Les mer

Produktdetaljer

ISBN
9783540506478
Publisert
1989-04-19
Utgiver
Vendor
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Høyde
235 mm
Bredde
155 mm
Aldersnivå
Research, UU, UP, P, 05, 06
Språk
Product language
Engelsk
Format
Product format
Heftet