Kiss your free lunch goodbye<br />
Multi-Core<br />
ConcurrentDataStructures<br />
Many Threads1 Linked List<br />
CASMvarsSTM<br />
CASvery low-level!=high-level atomicity<br />
MVarslocked mutable variables!= easy to build (race conditions)<br />
STMhigh-level==simple atomicity<br />
???<br />
LazyImmutableValue<br />
Built in atomic reads<br />
Lazy Suspended Writes<br />
No Scaling?<br />
LL<br />lim<br />num_threadsnum_cores<br />
Concurrent Data Structures
Upcoming SlideShare
Loading in …5
×

Concurrent Data Structures

844 views

Published on

Kiss your free lunch goodbye.

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
844
On SlideShare
0
From Embeds
0
Number of Embeds
6
Actions
Shares
0
Downloads
8
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Concurrent Data Structures

  1. 1. Kiss your free lunch goodbye<br />
  2. 2. Multi-Core<br />
  3. 3. ConcurrentDataStructures<br />
  4. 4. Many Threads1 Linked List<br />
  5. 5. CASMvarsSTM<br />
  6. 6. CASvery low-level!=high-level atomicity<br />
  7. 7. MVarslocked mutable variables!= easy to build (race conditions)<br />
  8. 8. STMhigh-level==simple atomicity<br />
  9. 9.
  10. 10.
  11. 11. ???<br />
  12. 12. LazyImmutableValue<br />
  13. 13. Built in atomic reads<br />
  14. 14. Lazy Suspended Writes<br />
  15. 15. No Scaling?<br />
  16. 16. LL<br />lim<br />num_threadsnum_cores<br />

×