Using Kilim's isolation types for multicore efficiency

More documents

Recommendations

Info

Aside: Separation logic UNIVERSITYOF CAMBRIDGE People familiar with judgements in separation logic will recognise its rules as being a substructural system: H1 ∗ H2 on heaps (partial maps from locations to values) is only defined when dom H1 ∩ dom H2 = {}. Indeed Parkinson’s generalisation to fractional ownership, e.g. [x 0.4 → a, y 0.5 → b] ∗ [x 0.3 → a, z 0.6 → c] = [x 0.7 → a, y 0.5 → b, z 0.6 → c] is similarly inspired by avoiding “all-or-nothing” ownership and parallels ‘;’ and ‘+’ above. Using Kilim’s isolation types for multicore efficiency 32 FoVeOOS’2011
• an example • modern hardware Talk structure • sub-structural type systems, ownership • Kilim – a Java-based practical solution UNIVERSITYOF CAMBRIDGE Using Kilim’s isolation types for multicore efficiency 33 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 and 12: Multi-core and sequential consisten
Page 13 and 14: Multi-core hardware semantics (2) I
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: 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?