Dining with Synchronized Forks

Authors

Jerome Plun, Washington University in St Louis
Gruia-Catalin Roman, Washington University in St Louis

Document Type

Technical Report

Publication Date

1990-05-01

Filename

WUCS-90-18.pdf

Technical Report Number

WUCS-90-18

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 a large extent if the central processor is replaced by a modem SIMD (Single Instruction Multiple Data) machine. Several order 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 and by contrasting it with a centralized one in which the philosophers are serviced sequentially.

Comments

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

Recommended Citation

Plun, Jerome and Roman, Gruia-Catalin, "Dining with Synchronized Forks" Report Number: WUCS-90-18 (1990). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/693