This volume presents the proceedings of a conference covering European activities in the field of distributed memory computing architectures, programming tools, operating systems, programming languages and applications. New architectures discussed within the framework of several ESPRIT projects are covered as well as the application of a number of European and non-European commercial multiprocessor systems. Research on different interconnection topologies including mesh and hypercubes and on virtual shared memory systems is presented. One of the main topics of the book is tools for programming such architectures (debuggers, performance analysers, visualizers, load balancers, mappers) with the goal of enhancing the productivity of the programmer. Alternative execution models such as systolic arrays and dataflow processors are also addressed.
Author(s): Justin Rattner (auth.), Arndt Bode (eds.)
Series: Lecture Notes in Computer Science 487
Edition: 1., Ed.
Publisher: Springer Berlin Heidelberg
Year: 1991
Language: English
Pages: 517
Tags: Processor Architectures; Computer Communication Networks; Programming Techniques; Software Engineering; Programming Languages, Compilers, Interpreters; Operating Systems
The new age of supercomputing....Pages 1-6
The next generation transputers and beyond....Pages 7-22
A distributed implementation of shared uirtual memory with strong and weak coherence....Pages 23-31
Store coherency in a parallel distributed-memory machine....Pages 32-41
Using a weak coherency model for a parallel Lisp....Pages 42-51
Flexible user-definable memory coherence scheme in distributed shared memory of galaxy....Pages 52-61
Parallelization of multigrid programs in SUPERB....Pages 62-72
Mapping graphs onto a partially reconfigurable architecture....Pages 73-79
SIMPLE: A performance evaluation tool environment for parallel and distributed systems....Pages 80-89
Interleaving partitions of systolic algorithms for programming distributed memory multiprocessors....Pages 90-99
Partial ordering of synchronization events for distributed debugging in tightly-coupled multiprocessor systems....Pages 100-109
A development environment for distributed systems....Pages 110-119
Monitor-supported analysis of a communication system for transputer-networks....Pages 120-129
An integrated environment for programming distributed memory multiprocessors....Pages 130-142
Optimal multinode broadcast on a mesh connected graph with reduced bufferization....Pages 143-152
Adaptive irregular multiple grids on a distributed memory multiprocessor....Pages 153-162
An object-oriented interface for parallel programming of loosely-coupled multiprocessor systems....Pages 163-172
On automatic loop data-mapping for distributed-memory multiprocessors....Pages 173-182
Efficient and scalable logical busses for message-passing interconnection Networks....Pages 183-192
Performance benefits from locally adaptive interval routing in dynamically switched interconnection networks....Pages 193-202
An optimal structure that accommodates both a ring and a binary tree....Pages 203-212
A scalable communication processor design supporting systolic communication....Pages 213-223
Simulation facility of distributed memory system with ‘mad postman’ communication network....Pages 224-233
On the design of deadlock-free adaptive routing algorithms for multicomputers: Theoretical aspects....Pages 234-243
Parallelization of Lee's routing algorithm on a hypercube multicomputer....Pages 244-253
Experiences in parallelizing an existing CFD algorithm....Pages 254-263
Simulation of the MC88000 microprocessor system on a transputer network....Pages 264-273
A domain decomposition method for scattered data approximation on a distributed memory multiprocessor....Pages 274-282
Nonlinear adaptive finite element systems on distributed memory computers....Pages 283-293
Parallel algorithms for the direct solution of finite element equations on a distributed memory computer....Pages 294-303
Implementation and evaluation of distributed synchronization on a distributed memory parallel machine....Pages 304-314
Efficient execution replay technique for distributed memory architectures....Pages 315-324
Distributed heapmanagement using reference weights....Pages 325-336
Code generation for data parallel programs on DMPCs....Pages 337-346
OAL: An implementation of an actor language on a massively parallel message-passing architecture....Pages 347-360
Implementing committed-choice logic programming languages on distributed memory computers....Pages 361-370
A shared environment parallel logic programming system on distributed memory architectures....Pages 371-380
On the design of parallel programs for machines with distributed memory....Pages 381-391
Adam — An abstract dataflow machine and its transputer implementation....Pages 392-401
Mapping systolic algorithms on distributed memory computers....Pages 402-411
A compiler for a distributed inference model....Pages 412-421
Making PEACE a dynamic alterable system....Pages 422-431
Managing the recursive generation of tasks in a transputer network....Pages 432-439
Multicomputers UNIX based on CHORUS....Pages 440-449
The architecture of the European MIMD supercomputer GENESIS....Pages 450-462
Fault-tolerant gossiping on hypercube multicomputers....Pages 463-472
Architecture, implementation, and system software of K2....Pages 473-484
European declarative system (EDS): Architecture and interprocess communication....Pages 485-494
DAMP — A dynamic reconfigurable multiprocessor system with a distributed switching network....Pages 495-504