Time Travel - Predicting the Future and Surviving a Parallel Universe - JDC2012
3 likes2,352 views
This document discusses parallelism and concurrency in programming. It introduces concepts like thread pools, executors, fork-join framework, and parallel collections. Code examples are provided in Java and Scala to demonstrate implementing parallel operations using these approaches.
![Parallel Collections - Mathematica
ParametricPlot3D CosΦ SinΘ, SinΦ SinΘ, CosΘ,
In[1]:= plotSpherefactor_ :
Φ, 0, 2 Π, Θ, 0, Π, PlotPoints 100, Mesh None,
ColorFunction Functionx, y, z, Φ, Θ,
HueSinfactor Φ Sinfactor Θ, ColorFunctionScaling False,
Axes None, Boxed False, ImageSize 100
LaunchKernels
DistributeDefinitionsplotSphere
Out[2]= KernelObject1, local, KernelObject2, local,
KernelObject3, local, KernelObject4, local,
KernelObject5, local, KernelObject6, local,
KernelObject7, local, KernelObject8, local
Out[3]= plotSphere](https://image.slidesharecdn.com/timetravel-jdc2012-120310090315-phpapp01/85/Time-Travel-Predicting-the-Future-and-Surviving-a-Parallel-Universe-JDC2012-22-320.jpg)
Time Travel - Predicting the Future and Surviving a Parallel Universe - JDC2012
- 1. Time Travel! Predicting the Future ! and Surviving a Parallel Universe ! Hossam Karim!
- 2. The Free Lunch is Over!!
- 3. Welcome to the Real World!
- 4. Concurrency!
- 10. Doubled-Checked Locking Problem volatile Thread A Thread B Processor Main Cache Memory synchronized
- 12. Scala !"#$$!"#$%$&'(()*+,%(-.(#/(01*#/234!5! !!!! !!!"#%&!'#"!(67(3829(:(8*+'#(!;!()*!<67(3829(:(8*+'#(! !! =! ! Decompiled into Java !!"#$$!"#$%$&'(()*+,%(-.(#/(01*#/234!%&'"(&()*$!!"#$#%&'(")!5! !!!'+%,#*(!678(392:(;(9*+'#(!(78(392:(;(9*+'#(<! !!!'-."%!!,/"#*%"(!%)*!,2=>$8?@<! !! !!!'-."%!!678(392:(;(9*+'#(!(78(392:(;(9*+'#(AB!5! !!!!!%0!AA*1%$C,2=>$8?@!D!@7EB!FF!@B! !!!!!$2)!1+/)%3(4!A*1%$B!5! !!!!!!!%0!AA*1%$C,2=>$8?@!D!@7EB!FF!@B!5! !!!!!!!!!*1%$C(78(392:(;(9*+'#(!F!)(5!678(392:(;(9*+'#(AB<! !!!!!!!!!*1%$C,2=>$8?@!GF!E<! !!!!!!!H! !!!!!!!+(*-+)!*1%$C(78(392:(;(9*+'#(<! !!!!!H! !!!H! !H! !! !
- 14. Concurrency Models !"#$%&&'#()*&"+&,--.#+) /"0'1 !"--%#.$,(."# 23#$4&"#.5,(."# 24,&'0)/'-"&3 /'66,+')*,66.#+ 7%6389,.(.#+ 71"$:.#+ 2'-,;4"&'6 /"#.("&6
- 16. Thread Pools and Executors ! !!!"#!"#$%&'()%*&+,,-./#0%12!34/5!4'()%*&12!34/6!7! !!!!!$%&!8,,-!9!:$%;</,)1=4%>?#$%&'()%*&+,,-.4'()%*&16! !!!!!$%&!)%1<-/!9!@%4;(0*)A./#0%')*B%-C%"#4#/#,46!7! !!!!!!!#48</!!! !!!!!!!!!#'(!.D!E!F!/,!/#0%16!7! !!!!!!!!!!!8,,-=%$%;</%!7! !! !!!!!!!!!!!!!)"*!!"##$%&'!7! !!!!!!!!!!!!!!!!"#!)<4.6!7! !!!!!!!!!!!!!!!!!%4;&%;.#48</6! !!!!!!!!!!!!!!!G! !!!!!!!!!!!!!G! !! !!!!!!!!!!!G! !!!!!!!!!G! !!!!!!!!!8,,-=1(</&,>4.6! !!!!!!!!!8,,-=*>*#/'%)0#4*/#,4.F5!()*'+#),=H3IJ':K6! !!!!!G! !!!!!-,L=#4",.M"#$%&'()%*&+,,-2!C,4%!N&!O,@1!<1#4L!N&!'()%*&1!#4!N&!01M=! !!!!!!!",)0*/./#0%15!4'()%*&15!)%1<-/=/#0%H#--#166! !!G! !!
- 18. Fork-Join Framework join fork join ForkJoinTask fork fork join Deque Worker per Worker Thread Thread Pool !"#$% !&!%'()*+,% fork -./0 '*)*+,% Work Stealing !&!%'()*+,% !"#$% fork
- 22. Parallel Collections - Mathematica ParametricPlot3D CosΦ SinΘ, SinΦ SinΘ, CosΘ, In[1]:= plotSpherefactor_ : Φ, 0, 2 Π, Θ, 0, Π, PlotPoints 100, Mesh None, ColorFunction Functionx, y, z, Φ, Θ, HueSinfactor Φ Sinfactor Θ, ColorFunctionScaling False, Axes None, Boxed False, ImageSize 100 LaunchKernels DistributeDefinitionsplotSphere Out[2]= KernelObject1, local, KernelObject2, local, KernelObject3, local, KernelObject4, local, KernelObject5, local, KernelObject6, local, KernelObject7, local, KernelObject8, local Out[3]= plotSphere
- 23. Parallel Collections - Mathematica
- 24. Parallel Collections - Mathematica
- 29. Message Passing!
- 30. Akka Actors !#$%'(#)* !#$% !#$% !#$% 2%$3/)456$%7 '()%*+,$%, 8%)970$:1 ,9/9#+$1 ;),($1,) -.+/0%)1 !#$% !#$% !#$% !#$% !#$% !#$% ! 3).9*+$%@ !#$% %))+*) !#$% =9+/3$? =),,9) %)(/A@4),,9)
- 34. Akka Futures ./0$1-$2!#$%3)*4,$5 !#$%+,*$- !#$%3)*4,$./0$1--)6(% !#$%'#(()(* 76(%4#-(189$:4$%- 9$16;;$(2-)6(% 3)((1)# 76(%4#-(-%
- 35. Akka Futures ! !!#!#$#%'$%($)*+,!!#$%-'(#-'$%($).'/0$*1233!4! !!!$%!5! %#$%+,*$-./-0, !!!!!'(/+6*)#%78(/#9!:!! !!!!!!!7+(/+;(%)$0$1%!=!'(/+6*)#%?#+$7'()!@($99AB(C;1-'(/+6*)#%3! !!!!!!!!!+$%($)*+!:!! !!!!!!!!!!!6#$#%A$%(8%+7012+#/$(20.0$1%+97! !!!!!!!!!!!!!(0$1%!!!7(0$1%!=!'$%($).?#+$78(/#99AB(C;1-'$%($).'/0$*1239! !#$%1)*2,$3$42$%- !!!D!*+(#,!+$%($)*+! !! !#$%1)*2,$ -!#!#$#%01BB2E($*12+,!!#$%-'(#-)#$*#%+,33!4! !!!#$#%'$%($)*+AB(C7! !!!!!/*+$F'$%($).'/0$*12!! /*+$F'$%($).'/0$*12A/($G(C7HA%01BB2E($*12+99! !! !#$%'#(()(* !-,-$*53$42$%- ! 3$/066$(7-)0(% /0(%2#-(/5./-0, /0(%2#-(/5./-0, /0(%2#-(/5./-0,
- 37. ! Akka Promises !!!!#$!!%##!#$#%'($)%*+!'()*+,! !! !!!!%##!-.(*/01*0#!2!! !!!!!,%!3#*1!4!56#./3#*1'7$88$7,! !!!!!)-.%)!)'!,%!*6!4!3#*19:;$#6=*/!! !! !!!!!/$0!)*$**))?@%/A%#%/*+!!#$%'B#$#%C!4!2! !!!!!!!,%!D.(*/01*0#E/.1;*!4!E/.1;*B#$#%C',! !!!!!!!A%#%/*!2!:..1*FG#/*1*)3H$/:#%II'D.(*/01*0#E/.1;*,!J! !!!!!!!).D9;0I.'7K*L/*!#=*!D.(*/01*0#M!:.0L#!6$))!%M!N*!N;))!6$))!3.%7,! !!!!!!!D.(*/01*0#E/.1;*! !!!!!J! !! !!!!!/$0!:..1*FG#/*1*)3H$/:#%II'/.1;*+!!#$%'B#$#%C,!2! !!!!!!!).D9;0I.'! !!!!!!!!!7K*L/*!#=*!D.(*/1*0#M!N*!);(*!;0!$!$/$))*)!N./):!6$))*:+!O79! !!!!!!!!!!!I./1$#'=/*$:96%//*0#=/*$:',9D*#P$1*,,! !!!!!!!).D9;0I.'! !!!!!!!!!7K*L/*!#=*!D.(*/01*0#M!N*L/*!D.;0D!#.!)**!I./!$!N=;)*7,! !!!!!!!=/*$:9)**'QRRR,! !!!!!!!/.1;*9%66*'#$#%'7K.0:*/I%)7,,! !!!!!J! !! !!!!!/$0!#=$08503N$3',!2! !!!!!!!3#*19=%#:.N0',! !!!!!J! !!!J! !! !
- 39. Relations to Functional Programming! Selected Topics
- 40. Monoid !#$%'() !*%%$+,-.,/,.0) !12(3.,.0) !#$#%'(('!)#*#+ !#$#%#)#*#+ ,!#$'(('!%#)-'(('!*#+ !#$#%#)#*#+ !#$'((',!%#)'(('!*#+- !#$#%'(('! !#$#% !'(('!#$#%
- 42. Immutable Data Structures – Google’s Guava ! !!#$%!!#$#$%'()!**+$,-./01../2$1'345!6! !!!!!!#$#$%'()!3$%'(3!7! !!!!!!!%'$()*+!#$8#$%'())'*,+-458! !!!!!!!!!,994:;11(./3:58! !!!!!!!!!,994:;+,=,:58! !!!!!!!!!,994:+.9/%3:58! !!!!!!!!!-+.945?! !!!!!..#$-/0#1(,,2345$675##)*+389! !!!!!'()'*!3$%'(3?! !!!@! !! h.p://code.google.com/p/memory-‐measurer/wiki/ElementCostInDataStructures ! Immutable Data Structures – Scala ! !!#!#$%$''()$*%+,-)!.! !!!/0#$%$/!11!/''()$*%+/!11!/,-)/!11!2-%! !! ! h.p://en.wikipedia.org/wiki/Persistent_data_structure
- 43. Persistent Data Structures ! % ' !!#!#$%$'()$*+!,!-.-!//!-0-!//!-1-!//!-2-!//!3$(! !!!!!! !!#!4)$*+!,!-5-!//!#$%$'()$*+! !! ! !!#!6)$*+!,!#$%$'()$*+!$%'!7! !!!!()!89':!//!+'$(!!!-;-!//!+'$(! !!!!()!!!!!!!!!!!!!!!-;-!//!3$(! !=! !!!!!! # !!#!)$*+!,!#$%$'()$*+!$%'!7! !!!!()!?$#*+!//!*9@:!//!+'$(!!!-A-!//!+'$(! !!!!()!!!!!!!!!!!!!!!!!!!!!!!!!!-A-!//!3$(! $ !=! !! !
- 44. Thank You!