%T CSP/occam on Shared Memory Multiprocessor Workstations
%A Kevin Vella, Peter H. Welch
%E Barry M. Cook
%B Proceedings of WoTUG\-22: Architectures, Languages and Techniques for Concurrent Systems
%X This paper outlines the design and performance of a system
for executing occam programs on multiprogrammed shared
memory multiprocessor workstations. In particular, a fast
SMP scheduler that executes process code generated by the
standard KRoC compiler (originally designed for
uniprocessors) is described; new wait\-free
multiprocessor\-safe algorithms for both committed and
alternative CSP channel communication operations are
presented; a technique for allowing surplus processors to
idle altruistically under a multiprogrammed regime is
outlined. The run\-time performance of the system is
measured under a range of process granularities on one to
four processors, using a synthetic benchmark. The
performance of two real applications, namely Quickersort and
matrix multiplication, is then analysed in some detail.
Finally, alternative scheduling strategies to further
improve the scalability of the system under conditions of
very fine process granularity are proposed.
If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.
Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.
Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org