Technical Report Number
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.
Plun, Jerome and Roman, Gruia-Catalin, "Dining with Synchronized Forks" Report Number: WUCS-90-18 (1990). All Computer Science and Engineering Research.
Permanent URL: http://dx.doi.org/10.7936/K73N21RR