🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.java.programmer
Article #213

Re: The "Dining Philosophers" problem

#213
From: Alec Cawley
Date: Sun, 06 Jul 1997 00:00
28 lines
2089 bytes
In article <8EikmEAmxIvzEwqa@almide.demon.co.uk>, Alexander Anderson
<DELETE_THIS.sandy@almide.demon.co.uk> writes
>    This is completely unrelated to my original aim, but where do I find 
>out about proving properties of parallel systems?  It really bugs me 
>that I only have a gut feeling that it's working.

May I suggest asking this question on comp.sys.transputer? There are a
lot of people there interested in parallel systems. There was a recent
post (if your newsserver goes back 14 days, it will probably still have
it, and it is not a high traffic group) about people working on adding
"theoretically pure" parallelism to Java - they reckoned that Java's
intrinsic parallelism was very impure (I pass no comment).

Taking your thread title, one of their examples came from "modelling"
the behaviour in the canteen during a worksop, by which one person
proved empirically that a certain algorithm could lead to starvation, if
not deadlock. The problem was solved by human override by hungry
participants of the algorithm.

If the post is not there, hunt at University of Kent at Cantutrbury
(...ukc.ac.uk) - they are a centre of info on this sort of thing; many
of the web pages in their posts were to this.

-- 
Alec Cawley
Newbury
Berks, UK
Technical Details
Message-ID: <CI0JXHAqLCwzEw1e@cawley.demon.co.uk>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail
References: <8EikmEAmxIvzEwqa@almide.demon.co.uk>

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10a146,9783db5148d812ba
X-Google-Attributes: gid10a146,public
X-Google-Thread: f9199,9783db5148d812ba
X-Google-Attributes: gidf9199,public
X-Google-Thread: f9e8f,9783db5148d812ba
X-Google-Attributes: gidf9e8f,public
X-Google-Thread: 10bb9b,9783db5148d812ba
X-Google-Attributes: gid10bb9b,public
From: Alec Cawley <alec@cawley.demon.co.uk>
Subject: Re: The "Dining Philosophers" problem
Date: 1997/07/06
Message-ID: <CI0JXHAqLCwzEw1e@cawley.demon.co.uk>
X-Deja-AN: 255089254
Distribution: world
X-NNTP-Posting-Host: cawley.demon.co.uk [158.152.83.94]
References: <8EikmEAmxIvzEwqa@almide.demon.co.uk>
Organization: Home
Newsgroups: comp.lang.java.programmer,comp.lang.java.machine,comp.sys.psion.programmer,aus.computers.parallel