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.