ON THE REAL POWER OF LOOSELY COUPLED PARALLEL ARCHITECTURES

1 December 1991

journal article
Published by World Scientific Pub Co Pte Ltd in Parallel Processing Letters

Vol. 1 (2) , 103-111
https://doi.org/10.1142/s0129626491000057

Abstract

We propose new models of SIMD distributed memory parallel computers. We define concurrent read/write access also for machines other than PRAM. Our goal is to unify the description of abstract models of parallel machines with the aim of building a complexity theory where all models can be soundly compared. As an example, we introduce the Hypercube Random Access Machine with concurrent read/write capabilities, and show that it can solve some problems faster than the PRAM.

Keywords

PARALLEL COMPUTERS
PARALLEL MACHINES
COUPLED PARALLEL
PRAM
LOOSELY COUPLED
CONCURRENT READ/WRITE
ACCESS

This publication has 0 references indexed in Scilit: