next up previous contents
Next: Image Processing Up: res12 Previous: Parallel Algorithms   Contents

Parallel Architectures and Systems

In the course of collaborative experimental work on parallel algorithms in the early 1980's, deficiencies of existing software systems led to the development of a multi-tasking and portable communication system [C04] and to the proof that its underlying principle led to deterministic computation [J26]. The deficiencies of hardware systems spurred the development of some specialized systolic arrays for matrix data movement [J23] and the design of a hybrid machine, capable of shared-memory interaction for neighboring processors and efficient message passing for more distant processors [T07].

[C04]
Dianne P. O'Leary, G.W. Stewart and Robert van de Geijn, ``Domino: A Transportable System for Parallel Processing,'' in Parallel Processing and Medium-Scale Multiprocessors (Proceedings of a 1986 Conference), Arthur Wouk (Ed.), SIAM Press, Philadelphia (1989) 25-34.
[J23]
Dianne P. O'Leary, ``Systolic arrays for matrix transpose and other reorderings,'' IEEE Transactions on Computers C-36 (1987) 117-122.
[J26]
Dianne P. O'Leary and G. W. Stewart, ``From determinacy to systaltic arrays,'' IEEE Transactions on Computers C-36 (1987) 1355-1359.
[T07]
Dianne P. O'Leary, Roger Pierson, G. W. Stewart, and Mark Weiser, ``The Maryland Crab: A module for building parallel computers,'' Computer Science Department Report CS-1660, Institute for Advanced Computer Studies Report UMIACS-86-9, University of Maryland, April, 1986.


next up previous contents
Next: Image Processing Up: res12 Previous: Parallel Algorithms   Contents
Dianne O'Leary 2012-02-06