6. Parcella 1994: Potsdam, Germany

Chris R. Jesshope, Vesselin Jossifov, Wolfgang Wilhelmi (Eds.): Parcella 1994, VI. International Workshop on Parallel Processing by Cellular Automata and Arrays, Potsdam, September 21-23, 1994. Proceedings. Mathematical Research 81 Akademie Verlag, Berlin 1994, ISBN 3-05-501602-5

Invited Papers

Yakov I. Fet: Digital Compressors. 13-25
Wolfgang K. Giloi: META: A Super Multi-Threaded Architecture. 27-37
Patrice Quinton: Systolic Arrays: Why and How? 39-50
Raghu Raghavan: Bottom up Design: From Cellular Automata to Pattern Recognition. 51-62
Bl. Sendov: Fractal Approximations for Image Compresssion. 63-72

Parallel Algorithms

Corneliu Barsan, Laura Barsan: Parallel Parsing by Boolean Expressions. 73-80
Peter Hartmann: Parallel Replacement Systems on Geometric Hypergraphs: A Mathematical Tool for Handling Dynamic Geometric Sceneries. 81-90
Valentina P. Markova: The Cellular Knuth Algorithm for Complex Number Multiplication. 91-98
Peter Sanders: Massively Parallel Search for Transition-Tables of Polyautomata. 99-108
Franciszek Seredynski, A. Krystosik, W. Grabski: Parallel Genetic Algorithms for Dynamic Mapping. 109-117

Models for Parallel Computation

Chee-Kong Chui, Sanjay Jain, Raghu Raghavan: Topology Independent Models for Parallel Computation. 119-129
Anatoly E. Doroshenko: Advanced Synchronization and Communication Techniques for Distributed/Shared Memory Parallel Programs. 131-139
Martin Kutrib, Thomas Worsch: Investigation of Different Input Modes for Cellular Automata. 141-150
Elena Trichina: Development of Occam Programs by Stepwise Transformation of Affine Recurrence Equations. 151-160
Eugene V. Zima: Recurrent Relations Technique to Vectorize Function Evaluation in Loops. 161-168

Parallel Architectures

Martin Cobernuss: Bused Interconnection Network for Parallel Memory with Linear Storage Schemes. 169-178
Rolf Hoffmann, Klaus-Peter Völkmann, Mark Sobolewski: The Cellular Processing Machine CEPRA-8L. 179-188
Tomasz Kalinowski: TRANSPAC: A Transputer System with Dual Interprocessor Connection Network. 189-198
Yin Zuo Ming: Optimal Pipelining Broadcasting in Distributed Memory Cellular Systems. 199-206

Systolic Arrays

Rumen Andonov, Patrice Quinton, Sanjay V. Rajopadhye, Doran Wilde: Pure Systolic Array for a Class of Dynamic Dependency Recurrences. 207-214
Octav Brudaru, Graham M. Megson: Systolic Arrays for Accelerating Iteration Processes. 215-223
Gabriel Oksa: A New Linear Systolic Array for A Toeplitz System of Linear Equations. 225-236

Regular Computational Structures

Roman Wyrzykowski, Larisa Jelfimova, Juri Kanevski: A Fast Toroidal Systolic Array for Matrix Operation. 237-245
V. N. Aleksandrov, Graham M. Megson, S. Fidanova: Mapping Knapsack Type Problems on 2D Regular Arrays: Two Case Studies. 247-256
Philippe Clauss: An Efficient Allocation Strategy for Mapping Affine Recurrences into Space and Time Optimal Regular Processor Arrays. 257-266
A. Schubert, Renate Merker, H. Schreiber: Systematic Generation of a Variety of Processor Arrays. 267-276

Signal Processing and Imaging

B. A. Bokhonko, Roman M. Palenichka: Recursive Implementation of Image Rank-Order Filtering. 277-285
I. A. Kaliaev: Homogeneous Neurolike Structures for Solving the Optimum Control Problem. 287-295
Andrij Yu. Lutsyk, Yurij B. Rytsar, Taras B. Kuczynskyj: High-Speed System for Image Processing Based on Homogeneous Computing Structures. 297-303
Wieslaw L. Nowinski: A Hybrid Parallel Ray Caster for Medical Imaging. 305-316

Parallel Applications

H. Holzheuer, W. Rissiek, O. Rethmeier: Parallel Simulation of Transmission Line Systems on Printed Circuit Boards. 317-324
H. Herrmann, Vesselin Jossifov, I. Koepp, W. Schade: Parallelized Placement Tools for Printed Circuit Board Design. 325-334
Gisbert Schneider, Paul Wrede: Optimizing Amino Acid Sequences by Simulated Molecular Evolution. 335-346