Paper Details

%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.