Abstract: dvi (3K), pdf (30K), ps (28K).
I shall discuss the motivation for parallel computation (physical constraints on serial computation, biological examples of parallel computation). I shall describe some practical parallel computer architectures - tightly coupled synchronous machines, loosely coupled asychronous networks, shared memory and local memory machines, hypercubes and systolic arrays. Concepts such as the speedup and efficiency of parallel algorithms will be defined and illustrated by some examples.
For related work see [128, 130, 131, 136].
Go to next publication
Return to Richard Brent's index page