CSP/occam on Shared Memory Multiprocessor Workstations

Vella, Kevin J. and Welch, Peter H. (1999) CSP/occam on Shared Memory Multiprocessor Workstations. In: 22nd World-Occam-and-Transputer-User-Group Technical Meeting (WoTUG-22), Apr. 11-14, 1999, Keele, England. (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not available from this repository. (Contact us about this Publication)


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 fun-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 wry fine process granularity are proposed.

Item Type: Conference or workshop item (Paper)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 16 Oct 2009 14:44
Last Modified: 18 Jul 2014 11:07
Resource URI: https://kar.kent.ac.uk/id/eprint/21841 (The current URI for this page, for reference purposes)
  • Depositors only (login required):