7. Parcella 1996: Berlin, Germany

Roland Vollmar, Werner Erhard, Vesselin Iossifov (Eds.): Parcella 1996, VII. International Workshop on Parallel Processing by Cellular Automata and Arrays, Berlin, September 16-20, 1996, Proceedings. Mathematical Research 96 Akademie Verlag, Berlin 1996, ISBN 3-05-501750-1

Principles and Realisation of Parallel Architectures

Alf-Christian Achilles, Martin Kutrib, Thomas Worsch: On Relations between Arrays of Processing Elements of Different Dimensionality. 13-20
Andreas C. Döring: Deriving Invariants for Cellular Automata. 21-28
Eric Fleury, Miltos D. Grammatikakis, Miro Kraetzl: Performance of STC104 vs. Telegraphos. 29-37
Peter Hartmann: Adressing of Components with Inhomogeneous Cellular Structures. 38-46
Juri Kanevski, Oleg Maslennikov, Anatoli Sergyienko: Processor Array for Signal Computing and Numerical Applications. 47-58
B. Kasche, Dietmar Fey: Principles for Optoelectronic 3D Architectures and Correponding Algorithms to Calculate Standard Functions. 59-66
Michael Sampels: Cayley Graphs as Interconnection Networks: A Case Study. 67-76
Alexander Tiountchik: Generalized Approach to the Design of VLSI Array Processors. 77-84

Systems Software

Anatoly G. Bakhmurov, Ruslan L. Smeliansky: DYANA: An Environment for Distributed System Design and Analysis. 85-92
Anna Derezinska, Janusz Sosnowski: Dissemination of Test Results in Multiprocessor Systems. 93-100
Claudia Di Napoli, Maurizio Giordano, Mario Mango Furnari, Francesco Mele, Renata Napolitano: CANL: A Language for Cellular Automata Network Modeling. 101-111
Anatoly E. Doroshenko: Models and Programming Abstractions for Dynamical Parallelization of Computation and Communication. 112-119
Peter Sanders: On the Efficiency of Nearest Neighbor Load Balancing for Random Loads. 120-127
Tsukasa Yamauchi, Shogo Nakaya, Nobuki Kajihara: SOP: An Adaptive Massively Parallel Computer and its Control-Data-Flow Based Compiling Method. 128-136

Algorithms

Vassil N. Alexandrov, Graham M. Megson: Solving System of Linear Algebraic Equations by Monte Carlo Method on Regular Arrays. 137-146
Octav Brudaru, Radu Silion: Systolic Architectures for Fuzzy Arithmetic and Polynomials. 147-156
Larisa Jelfimova: A New Fast Systolic Array for the Modified Winograd Algorithm. 157-164
Juri Kanevski, Oleg Maslennikov, Roman Wyrzykowski: Algorithm-Based Fault Tolerant Solution of Linear Systems on Processor Arrays. 165-173
Wolfgang Koch: Efficient Reduce and Scan Functions for Mesh-Connected SIMD Computers. 174-183
A. S. Nepomniaschaya: Representations of the Prim-Dijkstra Algorithm on Associative Parallel Processors. 184-194
Gabriel Oksa: Fine Grained Systolic Toeplitz Solver. 195-205
Todd E. Scheetz, Julie A. Gannon, Richard D. Dietz, Terry A. Braun, Thomas L. Casavant, Mark S. Andersland: Accounting for Uncertainty in the Recovers of Traces for Parallel Computing Systems. 206-213
Eugene V. Zima: On Parallel Construction of Multidimensional Chains of Recurrences. 214-223
Karl-Heinz Zimmermann, Wolfgang Achtziger: Synthesizing Regular Arrays from Single Affine Recurrences via Quadratic and Branching Parametric Linear Programming. 224-231

Applications

Rene Biewald: Real-time Navigation and Obstacle Avoidance for Non-Holonomic Mobile Robots Using a Human-Like Conception and Neural Parallel Computing. 232-240
Ute Gärtel, Reinhold Hess, Wolfgang Joppich, Hermann Mierendorff, Anton Schüller: Activities on Weather and Climate Prediction on Highly Parallel Machines. 241-250
Nadiya Gubareny, Aleksander Katkov: Modelling of Distributed Processes for Image Reconstruction in Cellular Structure. 251-258
R. Iliev, Vladimir Lazarov, Jon M. Kerridge, R. England, K. Boyanov: Discrete-Event Simulation of a Parallel Database Machine. 259-268
Jon M. Kerridge, R. England, S. Yanev, K. Boyanov, N. Sinyagina: Speedup Image Processing. 269-278
Ivan Lirkov, Svetozar Margenov: Parallel Complexity of Conjugate Gradient Method with Circulant Preconditioners. 279-286

Poster Session

Andrew Adamatzky: Reaction-Diffusion Computer: Massively Parallel Chemical Computation. 287-290
Yu. V. Bakalov, R. L. Smelianski: A Language for Specifying Distributed Program Behavior. 291-292
Heribert C. Burg: Mapping Based on Combinatorial Designs. 293-294
Salvatore Di Gregorio, Rocco Rongo, Roberto Serra, William Spataro, Giandomenico Spezzano, Domenico Talia, Marco Villani: Parallel Simulation of Soil Contamination by Cellular Automata. 295-297
Juan C. Fabero, Alfredo Bautista, Luis Casasús: Cellular Automata in the Simulation of Wave Propagation in Solids. 298-299
Damas P. Gruska: Process Algebra for Shared Ressources. 300-301
Christian Hochberger: Automatic Generation of two Phased Models with CDL. 302-303
I. A. Kaliaev: Superperformance Homogeneous Neurolike Structures in Systems of Optimum Decision Selection. 304-305
V. G. Khoroshevsky: MICROS: Large-Scale Distributed Computer Systems with Programmable Structure. 306-308
A. Lutsyk, V. Schmoylov, I. Zayats: Programming Tools for Tuning Homogeneous Computing Structures. 309-311
Valentina P. Markova: 3D Cellular Pipelined Algorithm for Many Number Pairs Multiplication. 312-314
Simon C. Merrall: Enhancing Data Parallel Programming with Active Data Structures. 315-316
Roman M. Palenichka, Peter Zinterhof: Recursive Algorithms for Low-Level Computer Vision Using Order Statistics. 317-319
Peter Sanders: Optimizing the Emulation of MIMD Behavior on SIMD Machines. 320-321
Ralf Schneider, Rolf Hoffmann: A Mapping Strategy for Cellular Models to Different Parallel Target Architectures. 322-323
V. Schmoylov, I. Zayats, A. Lutsyk: Fundamental Principles of Homogeneous Computing Structures. 324-326
Miroslaw Thor: Multi-Processor, Reconfigurable Architecture Increasing Perfomance of Distributed Object-Oriented Programs. 327-329

Invited Paper

Hans-Christian Hoppe: The Message-Passing Interface - Design, Status and Perspective. 330-341