Thatched Partial Orders
Thatched Partial Orders
A thatch is a type of partial ordering which is most naturally described as a geometric construction. The geometry of these constructions is outlined in this note. A wait-and-see concurrent process may include any number of sub-processes, each regarded as a separate thread of execution. However if at any point the process launches a collection of concurrent threads it must wait and see how they terminate before proceeding. Each sub-process may also launch further sub-processes, which are also subject to the wait and see restriction. A wait-and-see process can be regarded as a thatch. This note describes some interesting mathematical properties of thatching that are relevant to these concurrent processes.
Mitchell, Bill
5d045751-9ef4-4375-9e89-dbae07c90049
Mitchell, Bill
5d045751-9ef4-4375-9e89-dbae07c90049
Mitchell, Bill
(2001)
Thatched Partial Orders.
(In Press)
Abstract
A thatch is a type of partial ordering which is most naturally described as a geometric construction. The geometry of these constructions is outlined in this note. A wait-and-see concurrent process may include any number of sub-processes, each regarded as a separate thread of execution. However if at any point the process launches a collection of concurrent threads it must wait and see how they terminate before proceeding. Each sub-process may also launch further sub-processes, which are also subject to the wait and see restriction. A wait-and-see process can be regarded as a thatch. This note describes some interesting mathematical properties of thatching that are relevant to these concurrent processes.
Text
pdf_paper.pdf
- Other
Available under License Other.
More information
Accepted/In Press date: 2001
Organisations:
Electronics & Computer Science, IT Innovation
Identifiers
Local EPrints ID: 267412
URI: http://eprints.soton.ac.uk/id/eprint/267412
PURE UUID: b1041331-889c-456b-a365-6842282852fb
Catalogue record
Date deposited: 28 May 2009 13:49
Last modified: 14 Mar 2024 08:49
Export record
Contributors
Author:
Bill Mitchell
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics