Recommended
More Related Content
What's hot
What's hot (20)
Viewers also liked
Viewers also liked (17)
Similar to 近未来的並列 LL
Similar to 近未来的並列 LL (20)
Recently uploaded
Recently uploaded (20)
近未来的並列 LL
- 1. LL @mootoh
- 2. @mootoh 5 : = 7:3 http://deadbeaf.org
- 3. Molatomium CELL REGZA
- 6. mootoh wraith13 goyoki STM hayamiz HPU MUDA syoyo Lock-free yamasa Haskell shelarcy ???
- 7. • •
- 8. • • 100 !
- 9. • • 100 ! LL tiger
- 10. LL
- 12. (^o^) (^o^) (^o^) (^o^) (^o^) (^o^) (^o^) CC by-nc-sa : http://www.flickr.com/photos/carrapatoso/3467673411/
- 13. “The Free Lunch is Over”, by Herb Sutter http://www.gotw.ca/publications/concurrency-ddj.htm
- 14. “The Free Lunch is Over”, by Herb Sutter http://www.gotw.ca/publications/concurrency-ddj.htm
- 15. • • CPU • ( ) • (^o^) •
- 17. ?
- 18. CC by-nc : http://www.flickr.com/photos/b-tal/407402521/
- 20. • : Eclipse.app • on iMac Core 2 Duo 3GHz 4GB RAM • : 33s, 2 : 7s
- 21. • : Eclipse.app • on iMac Core 2 Duo 3GHz 4GB RAM • : 33s, 2 : 7s
- 22. • : Eclipse.app • on iMac Core 2 Duo 3GHz 4GB RAM • : 33s, 2 : 7s (628,702 * 33s * 365 ) / (60 * 60 * 24 * 30) => 2,921 /
- 23. • 21 : • • (GNH) •
- 24. • 21 : • • (GNH) •
- 25. • : → • • → GNH
- 26. LL
- 27. Timeline 2010 2015 2020
- 29. 2010 2015 2020
- 30. • •≠ • Native thread •
- 31. • Native thread • 5.6 ithread • thread VM • default shared nothing • 6.0 STM • • POE, AnyEvent, Coro, ...
- 32. • Native & green thread ( ) • ruby1.8: green • ruby1.9: native, GIL • JRuby, MacRuby: native, GIL o/ • • Revactor, EventMachine, NeverBlock, ...
- 33. • Thread • CPython: GVL • Jython, IronPython : • Jython: system 216% cpu 12.285 total
- 34. • no threads, fork it
- 35. Haskell • Haskell • • Parallel Haskell • Concurrent Haskell • STM • Native thread?
- 36. • Actor • Native thread • beam.smp 193.2% • /
- 37. • • JVM • Native thread • Actor
- 38. • goroutine • Native thread • runtime.GOMAXPROCS(NCPU) • Channel •
- 39. Javascript • HTML5 WebWorkers ! • • Native thread ? • WebKit •
- 40. Perl Ruby Python PHP Haskell Erlang Scala go Javascript Native thread × ? ? Thread, Thread, Thread, STM Model, Message Message Message Thread Process Paradigm Passing Message Passing Passing STM Fiber Passing shared- nothing Web goroutine Workers by default
- 41. 2010-2015
- 42. Timeline 2010 2015 2020
- 43. ↓
- 44. JVM • Native thread, • • : • JRuby, Jython, Scala, Clojure, ...
- 46. • • , , , ... • • •
- 47. • I/O • • • •
- 48. I/O • C10k • Event • AnyEvent (Perl) • EventMachine (Ruby)
- 49. • • :) http://images.apple.com/macosx/technology/docs/ GrandCentral_TB_brief_20090903.pdf • :( ...? • : • Grand Central Dispatch → Mac http://en.wikipedia.org/wiki/File:Gcd_icon20090608.jpg • Java 7 → JVM • OpenCL http://www.khronos.org/opencl/
- 50. • • • Out of Order • Future • • • : value resolved : value not resolved yet : executable Atom : pending Atom
- 51. Molatomium
- 52. DSL C Mol Atom Runtime
- 53. Mol • • • Atom ( ) •C main() { frame(frame_no, input) { local loop; local edge[-1..9] outside(0); Haskell local pocs[-1..9] outside(0); local ccr [-1..9] outside(0); DSL loop = loop_count(); edge[i] := edge_atom(input, i); ccr [i] := ccr_atom(edge[i-1], edge[i], edge[i+1], i); pocs[i] := i % 2 == 0 ? pocs_even_atom(ccr [i-1], ccr[i], ccr [i+1], loop, i) : pocs_odd_atom (pocs[i-1], ccr[i], pocs[i+1], loop, i); return &pocs; } sync for (i in [0..30]) put_frame_atom(frame(i, get_frame_atom())); }
- 54. Runtime Atom Waiting arguments, waiting for runtime lock return value Shared • Memory VM update runtime context Global Lock Runtime Context • Runtime Atom Mol Atom Wait
- 55. Runtime Atom Waiting arguments, waiting for runtime lock return value Shared • Memory VM update runtime context Global Lock Runtime Context • Runtime Atom Mol Atom Wait
- 56. 2010-2015 • • JVM • • ( I/O, )
- 57. 2015-2020
- 58. Timeline 2010 2015 2020
- 60. | 8
- 61. FAQ • ?
- 62. FAQ • ? http://www.speedia.co.jp/~namisato/2008_05.html
- 63. FAQ • ? http://www.speedia.co.jp/~namisato/2008_05.html P = f V^2 1MHz 1000 → 1GHz !
- 64. Memory Wall CC-by : http://www.flickr.com/photos/afagen/4145629623/
- 65. Memory Wall • • • • 100 • by “Can Manycores Support the Memory Requirements of Scientific Applications?” / A4MMC 2010
- 66. Memory Wall • → • : Intel SCC • • HW http://techresearch.intel.com/articles/Tera-Scale/1826.htm
- 67. • Actor • Erlang, Scala, go, Javascript (HTML5, WebWorkers) • LL CC-by : http://www.flickr.com/photos/punkscrapper/4276443469/
- 68. ...? • • •
- 69. ↓ ! http://dragon-quest.jp/five/monster/11kingusuraimu.html
- 70. ↓ ! http://dragon-quest.jp/five/monster/11kingusuraimu.html
- 71. 2015-2020 • • → •
- 72. 2020 ->
- 73. Timeline 2010 2015 2020
- 74. http://karlnordstrom.ca/ideas/?p=6 http://www.fastcursor.com/computers/quantum-computer-photo-gallery.asp
- 76. Timeline Message passing JVM 2010 2015 2020
- 77. LL
- 78. LL P • OK (Portable) • • (Performance) • (Productivity) • OK
- 80. LL • OK (Portable) • • (Performance) • (Productivity) • OK
- 81. LL ? • Light • • • DSL
- 82. : DSL • LL • : C, Ruby, Perl, PHP, ... • Communicating Sequential Process • LL • • Glue LL, LL
- 83. ? • • • ( ) • • 40% (by Harvard Business Review http://blogs.hbr.org/bregman/2010/05/how-and-why-to-stop-multitaski.html )
- 84. • • • • • http://dragon-quest.jp/five/
- 85. • • • C ...
- 86. • • ( ) •
- 87. Re-Discover • • : • GC • Javascript • •
- 88. • LL • • •
- 89. Application
- 90. Application • •
- 91. ?
- 92. 1. : Ray Tracing http://lucille.sourceforge.net/gallery/0_1_3/index.html
- 93. • • : • • •
- 94. 2. “ ” http://blogs.itmedia.co.jp/yasusasaki/2010/07/ipad-ab70.html
- 95. 2. • try-error ...? • • Pixelmator •
- 96. 3. http://commons.wikimedia.org/wiki/File:Box2d-screenshot.png http://www.flickr.com/photos/nh567/1406671607/ http://www.flickr.com/photos/overig/4639331740/
- 97. 4. • • • AI •
- 98. •3 •2 →3
- 100. LL • • LL • • • • • ?