Virtual Atomicity (was: purse deposit and the Cambio)

Chip Morningstar chip@communities.com
Thu, 24 Jun 1999 18:15:34 -0700 (PDT)


MarkM says:
>>One can similarly define E's semantics in terms a hierarchy of such units of 
>>operation.
>>...
>>* The unit of operation for concurrent distributed computation is the Turn.  
>>...
>>Because a Turn only has synchronous access within its own Vat, one may 
>>faithfully describe overall distributed computation as a globally 
>>serializable sequence of atomic Turns, ...
>
>[-] Not in the face of infinite Turns.
>
>If Turns really were equivalent to a serializable sequence, no more than one 
>Turn could ever go into an infinite loop, and no Turns could be in the 
>causal future of that Turn.  A single infinite Turn would use up the 
>universe's capacity for further computation.  In fact, an infinite Turn does 
>use up its Vat, but not the universe.  Asynchronous messages sent by an 
>infinite Turn are delivered and processed as long as their recipient lives 
>in another Vat.  These other Turns are, by serialization order, "after" an 
>infinite atomic Turn.

In the Future, when compute resources are metered must be paid for,
one could arrange a Vat so that no Turn is left unthrowed.

>This is all as it should be.  In fact, the block-the-universe consequences of 
>true serializability would be pathologically stupid.  However, it means more 
>formal hair to describe the kind of Turn serializability E provides.

It's hard because you're trying to describe a Universal Turn Machine.