Skip Navigation

The Computer Journal 1976 19(3):238-245; doi:10.1093/comjnl/19.3.238
© 1976 by British Computer Society
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Devillers, R.
Right arrow Articles by Louchard, G.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Improvement of parallelism in a finite buffer sharing policy

R. Devillers * and G. Louchard *

Laboratoire d'Informatique Theorique, Faculte des Sciences, Universite Libre de Bruxelles, Avenue F.-D. Roosevelt, 50, Bruxelles, Belgium

When parallel processes are linked in producer-consumer pairs and share a finite buffer where every portion is accessible to each process, it appears that a slow consumer may considerably delay the entire system.

Using conditional critical sections, Dijkstra has proposed to reserve for each producer-consumer pair the adequate number of portions for a normal working and to dedicate the rest of the buffer to absorb the production peaks of the various pairs. L. W. Cooprider et al. then developed solutions which avoid systematic inspection and only use the now classical synchronisation primitives P and V.

The present paper is devoted to the elaboration of solutions which improve parallelism and, when useful, discharge processes of administrative tasks.

We have used and compared four synchronising methods to this aim: conditional critical sections, semaphores, path expressions and monitors.

Received June 1974.

* Laboratoire d'Informatique Théorique, Faculté des Sciences, Université Libre de Bruxelles, Avenue F.-D. Roosevelt, 50, 1050 Bruxelles, Belgium.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?




Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.