2. CONPAR 1986: Aachen, Germany

Keynote

• Arthur W. Burks:
  A Radically Non-Von-Neumann-Architecture for Learning and Discovery. 1-17
  

Invited Addresses

• Iain S. Duff:
  The Parallel Solution of Sparse Linear Equations. 18-24
  
• Michael Berry, Kyle Gallivan, W. Harrod, William Jalby, Sy-Shin Lo, Ulrike Meier, Bernard Philippe, Ahmed H. Sameh:
  Parallel Algorithms on the CEDAR System. 25-39
  
• Philip C. Treleaven:
  Future Parallel Computers. 40-47
  
• Ulrich Trottenberg:
  SUPRENUM - An MIMD Multiprocessor System for Multi-Level Scientific Computing. 48-52
  

Hardware Aspects

• Chizuko Saito, Hideharu Amano, Tomohiro Kudoh, Hideo Aiso:
  An Adaptable Cluster Structure of (SM)²-II. 53-60
  
• Georg Ch. Pflug:
  Memory Conflicts in MIMD-Computers - A Performance Analysis. 61-68
  
• K.-H. Brenner, A. W. Lohmann:
  The Digital Optical Computing Program at Erlangen. 69-75
  
• C. S. Raghavendra:
  HMESH: A VLSI Architecture for Parallel Processing. 76-83
  

Numerical Algorithms

• Kung-Kiu Lau, Xiang-Zhen Qiao:
  FFT on a New Parallel Vector Processor. 84-94
  
• Otto Kolp, Hermann Mierendorff, W. Seidl:
  Analysis of Multigrid Methods for Non-Sharde Memory Systems by a Simple Performance Model. 95-103
  
• Hartmut Schwandt:
  Multitasking Algorithms on CRAY Computers for Interval Arithmetic Newton-Like Methods for a Class of Systems of Nonlinear Equations. 104-111
  
• B. J. Jechev:
  Full Recursive Form of the Algorithms for Fast Generalized Fourier Transforms. 112-119
  

System Software Aspects

• R. R. Oldehoeft, David C. Cann, Stephen J. Allan:
  SISAL: Initial MIMD Performance Results. 120-127
  
• Claudio Martini, Mauro Morando, Sandro Ridella:
  Caltech Hypercube MIMD Computer Performances Measurements in a Physical Mathematical Application. 128-132
  
• Guoqing Zhang, Yueming Hu, Zhiliang Xie:
  A New Approach to Decentralized Control of Job Scheduling. 133-141
  
• Johannes Milde, Thomas Plückebaum, Walter Ameling:
  Synchronous Communication of Cooperating Processes in the M⁵PS Multiprocessor. 142-148
  

Nonnumerical Algorithms

• Yves Robert, Denis Trystram:
  Parallel Implementation of the Algebraic Path Problem. 149-156
  
• Oliver Vornberger:
  Implementing Branch-and-Bound in a Ring of Processors. 157-164
  
• Nikolay Petkov:
  Synthesis of Systolic Algorithms and Processor Arrays. 165-172
  
• R. Böhm, D. Homeister:
  Fraktale und ihre Untersuchung mit Parallelrechnung. 173-182
  
• Ronald H. Perrott, Christopher M. Holt, Maurice Clint, Alan Stewart:
  A Parallel Processing Algorithm for Thinning Digitised Pictures. 183-189
  

Architectural Aspects

• Erik Maehle, Klaus Moritzen, Klaus Wirl:
  Fault-Tolerant Hardware Configuration Management on the Multiprocessor System DIRMU 25. 190-197
  
• K. von der Heide:
  A General Purpose Pipelined Ring Architecture. 198-205
  
• David T. Morris, Peter M. Dew:
  An Adaptive Parallel Algorithm for Display of CSG Objects. 206-213
  
• Matthew K. O. Lee:
  A Packet Based Demand/Data Driven Reduction Model for the Parallel Execution of Logic Programs. 214-221
  
• Hans-Albert Schneider, Werner Dilger:
  Information Processing with Associative Processors. 222-229
  
• R. E. Buehrer:
  A High Performance Interconnection Concept for Dataflow - or Other Closely Coupled Multiprocessors. 230-238
  

Numerical Algorithms

• A. Polster:
  Parallel Solution of Eigenvalue Problems in Acoustics on the Distributed Array Processor (DAP). 239-246
  
• Michel Cosnard, Mounir Marrakchi, Yves Robert, Denis Trystram:
  Gauss Elimination Algorithms for MIMD Computers. 247-254
  
• Marián Vajtersic:
  Fast Parallel Algorithms for Eigenvalue and Singular Value Computations. 255-263
  
• Liao Qui-wei:
  A New Parallel Algorithm for Solving General Linear Systems of Equations. 264-271
  
• Aydin Üresin, Michel Dubois:
  Generalized Asynchronous Iterations. 272-278
  

System Software & Programming Language Aspects

• Peter Brezany:
  Parallel Compilation on a Multiprocessor System. 279-286
  
• Hans P. Zima, Heinz-J. Bast, Michael Gerndt, Peter J. Hoppen:
  Semi-Automatic Parallelization of Fortran Programs. 287-294
  
• Carsten Hammer, Guillermo Raebel:
  Code Generation for Partially Vectorizable Loops in the Vectorizing Pascal-XT Compiler. 295-302
  
• Thomas Brandes:
  Automatic Vectorisation for High Level Languages Based on an Expert System. 303-310
  

Hardware Aspects & Nonnumerical Algorithms

• Shigeharu Momoi, Shigeo Shimada, Masamitsu Kobayashi, Tsutomu Ishikawa:
  Hierarchical Array Processor System (HAP). 311-318
  
• A. A. Abdel Kader:
  OCSAMO - A Systolic Array for Matrix Operations. 319-328
  
• Manfred Kunde:
  A General Approach to Sorting on 3-Dimensionally Mesh-Connected Arrays. 329-337
  
• Thula Vogell:
  Complexity of Parallel Partitioned Algorithms. 338-344
  

Architectural Aspects

• Frank Wagner:
  Shuffle/Exchange is the Natural Interconnection Scheme for the Parallel Fast Fourier Transform. 345-352
  
• Otto Lange:
  Kronecker Products of Matrices and Their Implementation on Shuffle/Exchange-Type Processor Networks. 353-360
  
• Graham M. Megson, David J. Evans:
  LISA: A Parallel Processing Architecture. 361-375
  

Nonnumerical Algorithms

• Klaus D. Thalhofer, Karl D. Reinartz:
  A Classification of Algorithms which Are Well Suited for Implementations on the DAP as a Basis for Further Research on Parallel Programming. 376-384
  
• Theo Härder, Christoph Hübel, Bernhard Mitschang:
  Use of Inherent Parallelism in Database Operations. 385-392
  
• Marinus Veldhorst:
  Parallel Dynamic Programming Algorithms. 393-402
  
• Wolfgang Händler:
  Multiprocessors: Main Trends and Dead Ends (Abstract). 403
  

Late Arrival

• Shunichi Uchida:
  Toward the Parallel Inference Machine. 404-418