Parallel Synchronous Control

Authors

Gruia-Catalin Roman, Washington University in St Louis
Jerome Y. Plum, Washington University in St Louis

Document Type

Technical Report

Publication Date

1991-05-30

Filename

WUCS-91-32.pdf

Technical Report Number

WUCS-91-32

Abstract

The arguments against centralized solutions focus on the performance bottleneck associated with a single central uniprocessor having a limited throughput and, possibly, a small number of ports. These limitations can be overcome to some extent if the central processor is replaced by a modern SIMD (Single Instruction Multiple Data) machine. Several orders of magnitude gains in parallelism are thus achievable while maintaining the logical simplicity of a centralized control. We call such a scheme parallel synchronous control (PSC). In this paper, we explore this approach by presenting a PSC solution to the classical dining philosopher problem. The PSC solution is derived directly from a fair centralized solution without needing reverification.

Comments

Permanent URL: http://dx.doi.org/10.7936/K779431Q

Recommended Citation

Roman, Gruia-Catalin and Plum, Jerome Y., "Parallel Synchronous Control" Report Number: WUCS-91-32 (1991). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/650