Using Kilim's isolation types for multicore efficiency

Multi-core and sequential consistency
On a single-core (implementing tasking using interrupts) the
instructions in each thread are interleaved.
volatile int x=0,y=0;
thread1: { x=1; print "y=",y; }
thread2: { y=1; print "x=",x; }
For most executions this program prints x=0, y=1 or x=1, y=0;
• relatively rarely it prints x=1, y=1;
• but it never prints x=0, y=0.
UNIVERSITYOF
CAMBRIDGE
But on multi-core x=0, y=0 can happen! Not all executions interleave
instructions from the two threads (they do on a single-core processor
with interrupt-driven scheduling). Failure of sequential consistency.
Using Kilim’s isolation types for multicore efficiency 11 FoVeOOS’2011