Using Kilim's isolation types for multicore efficiency

More documents

Recommendations

Info

Multi-core and sequential consistency (2) volatile int x=0,y=0; thread1: { x=1; print "y=",y; } thread2: { y=1; print "x=",x; } Why can x=0, y=0 happen? • On an isolated computation it is quite valid for a read and a write to distinct locations to be re-ordered • Single-core processors exploit this for speed (pipelining) UNIVERSITYOF CAMBRIDGE • Manufacturers of multi-core processors want a single CPU of a multicore processor to be as fast as a CPU of a single core. Solution: programmer’s responsibility(!) to fix such races, e.g. by locking, or using mfence [both expensive in time]. Find “[Relaxed] Memory Model” for guidance. Using Kilim’s isolation types for multicore efficiency 12 FoVeOOS’2011
Multi-core hardware semantics (2) Incorrect statement: a two-thread program will run faster on a two-core processor than it runs on a single-core processor. Reason: caches [ . . . implicit data copying] UNIVERSITYOF CAMBRIDGE Using Kilim’s isolation types for multicore efficiency 13 FoVeOOS’2011
Page 1 and 2: UNIVERSITYOF CAMBRIDGE Using Kilim
Page 3 and 4: The big picture • Traditional obj
Page 5 and 6: Why does multi-core affect things?
Page 7 and 8: • an example • modern hardware
Page 11: Multi-core and sequential consisten
Page 15 and 16: Multi-core-chip memory models Today
Page 17 and 18: How should we react? Shared memory
Page 19 and 20: Caches are multiple-reader/single-w
Page 23 and 24: Type Systems - weakness UNIVERSITYO
Page 25 and 26: Classical and Linear Type Systems (
Page 27 and 28: Substructural type systems (WEAKEN)
Page 29 and 30: An algebra of capabilities UNIVERSI
Page 31 and 32: From algebra to algorithm UNIVERSIT
Page 35 and 36: Kilim qualifiers UNIVERSITYOF CAMBR
Page 37 and 38: Core Kilim syntax FuncDcl ::= free
Page 39 and 40: Kilim isolation type checking Many
Page 41 and 42: One neat point UNIVERSITYOF CAMBRID
Page 43 and 44: What I didn’t say about Kilim UNI
Page 45: Conclusions • multi-core works be

Using Kilim's isolation types for multicore efficiency

Create successful ePaper yourself

Delete template?

Save as template?