Distributed memory multiprocessors - parallel computers that consist of microprocessors interconnected in a regular topology - are increasingly being used to solve large problems in many applications. This NATO ASI volume examines the restructuring of computations for such machines.

Advances in microelectronic technology have made massively parallel computing a reality and triggered an outburst of research activity in parallel processing architectures and algorithms. Distributed memory multiprocessors - parallel computers that consist of microprocessors connected in a regular topology - are increasingly being used to solve large problems in many application areas. In order to use these computers for a specific application, existing algorithms need to be restructured for the architecture and new algorithms developed. The performance of a computation on a distributed...