Parallel Computer Architectures

1. Front Matter

   Pages I-VIII

   PDF

2. Hardware Aspects of Multiprocessor Systems

   1. Optoelectronic Interconnections

      • Johannes Schwider, Norbert Streibl, Konrad Zürl

      Pages 1-14

   2. MEMSY

      • F. Hofmann, M. Dal Cin, A. Grygier, H. Hessenauer, U. Hildebrand, C.-U. Linster et al.

      Pages 15-30

   3. Fault Tolerance in Distributed Shared Memory Multiprocessors

      • M. Dal Cin, A. Grygier, H. Hessenauer, U. Hildebrand, J. Hönig, W. Hohl et al.

      Pages 31-48

3. Performance of Parallel Systems

   1. Optimal Multiprogramming Control for Parallel Computations

      • Eike Jessen, Wolfgang Ertel, Christian B. Suttner

      Pages 49-65

   2. The Distributed Hardware Monitor ZM4 and its Interface to MEMSY

      • Richard Hofmann

      Pages 66-79

   3. Graph Models for Performance Evaluation of Parallel Programs

      • Franz Hartleb

      Pages 80-86

4. Architectures and Tools for Parallelization

   1. Load Management on Multiprocessor Systems

      • Thomas Ludwig

      Pages 87-101

   2. Randomized Shared Memory—Concept and Efficiency of a Scalable Shared Memory Scheme

      • Hermann Hellwagner

      Pages 102-117

   3. Methods for Exploitation of Fine-Grained Parallelism

      • Günter Böckle, Christof Störmann, Isolde Wildgruber

      Pages 118-132

5. Modelling Techniques

   1. Causality Based Proof of a Distributed Shared Memory System

      • Dominik Gomm, Ekkart Kindler

      Pages 133-149

   2. Object- and Memory-Management Architecture

      • Jürgen Kleinöder

      Pages 150-165

   3. An Orthogonal Distribution Language for Uniform Object-Oriented Languages

      • Michael Fäustle

      Pages 166-179

   4. Towards the Implementation of a Uniform Object Model

      • Franz J. Hauck

      Pages 180-189

   5. Focus: A Formal Design Method for Distributed Systems

      • Frank Dederichs, Claus Dendorfer, Rainer Weber

      Pages 190-202

6. Applications of Parallel Systems

   1. Parallelism in a Semantic Network for Image Understanding

      • V. Fischer, H. Niemann

      Pages 203-218

   2. Architectures for Parallel Slicing Enumeration in VLSI Layout

      • Henning Spruth, Frank M. Johannes

      Pages 219-233

   3. Application of Fault Parallelism to the Automatic Test Pattern Generation for Sequential Circuits

      • Peter A. Krauss, Kurt J. Antreich

      Pages 234-245

   4. Parallel Sorting of Large Data Volumes on Distributed Memory Multiprocessors

      • Markus Pawlowski, Rudolf Bayer

      Pages 246-264

   5. Quantum Mechanical Programs for Distributed Systems: Strategies and Results

      • H. Früchtl, P. Otto

      Pages 265-275

Parallel computer architectures are now going to real applications! This fact is demonstrated by the large number of application areas covered in this book (see section on applications of parallel computer architectures). The applications range from image analysis to quantum mechanics and data bases. Still, the use of parallel architectures poses serious problems and requires the development of new techniques and tools. This book is a collection of best papers presented at the first workshop on two major research activities at the Universitiit Erlangen-Niirnberg and Technis­ che Universitiit Miinchen. At both universities, more than 100 researchers are working in the field of multiprocessor systems and network configurations and methods and tools for parallel systems. Indeed, the German Science Founda­ tion (Deutsche Forschungsgemeinschaft) has been sponsoring the projects under grant numbers SFB 182 and SFB 342. Research grants in the form of a Sonder­ forschungsbereich are given to selected German Universities in portions of three years following a thoroughful reviewing process. The overall duration of such a research grant is restricted to 12 years. The initiative at Erlangen-Niirnberg was started in 1987 and has been headed since this time by Prof. Dr. H. Wedekind. Work at TU-Miinchen began in 1990, head of this initiative is Prof. Dr. A. Bode. The authors of this book are grateful to the Deutsche Forschungsgemeinschaft for its continuing support in the field of research on parallel processing. The first section of the book is devoted to hardware aspects of parallel systems.

• Multi-Prozessoren-Systeme
• Parallele Algorithmen
• Parallelverarbeitung
• Verbindungsnetze
• interconnection networks
• multiprocessor systems
• parallel agorithms
• parallel architectures
• parallel processing
• parallele Architekturen
• algorithms
• computer
• computer architecture
• distributed systems
• hardware
• image analysis
• Layout
• parallel computer
• parallele Algorithmen
• performance evaluation
• processor
• programming

• Institut für Informatik, TU München, München, Germany

  Arndt Bode

• Lehrstuhl für Informatik III, Institut für Mathematische Maschinen und Datenverarbeitung, Erlangen, Germany

  Mario Cin

Policies and ethics