Distributed Memory Computing

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.

Inhalt

The new age of supercomputing.- The next generation transputers and beyond.- A distributed implementation of shared uirtual memory with strong and weak coherence.- Store coherency in a parallel distributed-memory machine.- Using a weak coherency model for a parallel Lisp.- Flexible user-definable memory coherence scheme in distributed shared memory of galaxy.- Parallelization of multigrid programs in SUPERB.- Mapping graphs onto a partially reconfigurable architecture.- SIMPLE: A performance evaluation tool environment for parallel and distributed systems.- Interleaving partitions of systolic algorithms for programming distributed memory multiprocessors.- Partial ordering of synchronization events for distributed debugging in tightly-coupled multiprocessor systems.- A development environment for distributed systems.- Monitor-supported analysis of a communication system for transputer-networks.- An integrated environment for programming distributed memory multiprocessors.- Optimal multinode broadcast on a mesh connected graph with reduced bufferization.- Adaptive irregular multiple grids on a distributed memory multiprocessor.- An object-oriented interface for parallel programming of loosely-coupled multiprocessor systems.- On automatic loop data-mapping for distributed-memory multiprocessors.- Efficient and scalable logical busses for message-passing interconnection Networks.- Performance benefits from locally adaptive interval routing in dynamically switched interconnection networks.- An optimal structure that accommodates both a ring and a binary tree.- A scalable communication processor design supporting systolic communication.- Simulation facility of distributed memory system with 'mad postman' communication network.- On the design of deadlock-free adaptive routing algorithms for multicomputers: Theoretical aspects.- Parallelization of Lee's routing algorithm on a hypercube multicomputer.- Experiences in parallelizing an existing CFD algorithm.- Simulation of the MC88000 microprocessor system on a transputer network.- A domain decomposition method for scattered data approximation on a distributed memory multiprocessor.- Nonlinear adaptive finite element systems on distributed memory computers.- Parallel algorithms for the direct solution of finite element equations on a distributed memory computer.- Implementation and evaluation of distributed synchronization on a distributed memory parallel machine.- Efficient execution replay technique for distributed memory architectures.- Distributed heapmanagement using reference weights.- Code generation for data parallel programs on DMPCs.- OAL: An implementation of an actor language on a massively parallel message-passing architecture.- Implementing committed-choice logic programming languages on distributed memory computers.- A shared environment parallel logic programming system on distributed memory architectures.- On the design of parallel programs for machines with distributed memory.- Adam - An abstract dataflow machine and its transputer implementation.- Mapping systolic algorithms on distributed memory computers.- A compiler for a distributed inference model.- Making PEACE a dynamic alterable system.- Managing the recursive generation of tasks in a transputer network.- Multicomputers UNIX based on CHORUS.- The architecture of the European MIMD supercomputer GENESIS.- Fault-tolerant gossiping on hypercube multicomputers.- Architecture, implementation, and system software of K2.- European declarative system (EDS): Architecture and interprocess communication.- DAMP - A dynamic reconfigurable multiprocessor system with a distributed switching network.