1## About 2 3**Multithreaded task scheduler experiments. Now with integrated profiler!** 4 5 6**Written under the influence by great GDC talk "Parallelizing the Naughty Dog engine using fibers" by Christian Gyrling** 7 8Compiled and worked on : **Clang 3.4, GCC 4.8.2, MSVC 2010, XCODE 6.4** 9 10 11## Build status 12 13Linux + OS X 14 15 16Windows 17 18 19 20 21## Useful reading (in random order): 22 23Parallelizing the Naughty Dog engine using fibers by Christian Gyrling 24 25http://www.swedishcoding.com/wp-content/uploads/2015/03/parallelizing_the_naughty_dog_engine_using_fibers.pdf 26 27id Tech 5 Challenges 28From Texture Virtualization to Massive Parallelization by J.M.P. van Waveren 29 30http://s09.idav.ucdavis.edu/talks/05-JP_id_Tech_5_Challenges.pdf 31 32Doom3 BFG Source Code Review: Multi-threading by Fabien Sanglard 33 34http://fabiensanglard.net/doom3_bfg/threading.php 35 36How Ubisoft Develops Games for Multicore - Before and After C++11 by Jeff Preshing 37 38http://www.youtube.com/watch?v=X1T3IQ4N-3g 39 40Killzone Shadow Fall: Threading the Entity Update on PS4 by Jorrit Rouwe 41 42http://www.slideshare.net/jrouwe/killzone-shadow-fall-threading-the-entity-update-on-ps4 43 44Killzone Shadow Fall Demo Postmortem by Michal Valient 45 46http://www.guerrilla-games.com/presentations/Valient_Killzone_Shadow_Fall_Demo_Postmortem.pdf 47 48Infamous Second Son : Engine Postmortem by Adrian Bentley 49 50http://adruab.net/wp-images/GDC14_infamous_second_son_engine_postmortem.pdf 51 52Multithreading the Entire Destiny Engine - GDC 2015 by Barry Genova 53 54http://www.gdcvault.com/play/1022164/Multithreading-the-Entire-Destiny (members only) 55http://chomikuj.pl/dexio21/GDC+2015/GDC+Vault+-+Multithreading+the+Entire+Destiny+Engine,4690817362.mp4%28video%29 56 57 58Intel Threading Building Blocks - Scheduling Algorithm 59 60https://www.threadingbuildingblocks.org/docs/help/reference/task_scheduler/scheduling_algorithm.htm 61 62CILK/CILK++ and Reducers 63 64http://www.slideshare.net/yunmingzhang/yunming-zhang-presentations 65 66Task Scheduling Strategies by Dmitry Vyukov 67 68http://www.1024cores.net/home/scalable-architecture/task-scheduling-strategies 69 70Implementing a Work-Stealing Task Scheduler on the ARM11 MPCore 71 72http://www.rtcgroup.com/arm/2007/presentations/211%20-%20Implementing%20a%20Work-Stealing%20Task%20Scheduler.pdf 73 74Lost Planet graphics course for 3D game fan of Nishikawa Zenji 75 76http://game.watch.impress.co.jp/docs/20070131/3dlp.htm 77 78Dragged Kicking and Screaming: Source Multicore by Tom Leonard 79 80http://www.valvesoftware.com/publications/2007/GDC2007_SourceMulticore.pdf 81 82Games: Playing with Threads by Ben Nicholson 83 84http://www2.epcc.ed.ac.uk/downloads/lectures/BenNicholson/BenNicholson.pdf 85 86Work Stealing by Pablo Halpern 87 88https://github.com/CppCon/CppCon2015/tree/master/Presentations/Work%20Stealing 89 90Enki Task Scheduler by Doug Binks 91 92http://www.enkisoftware.com/devlogpost-20150822-1-Implementing_a_lightweight_task_scheduler.html 93 94http://www.enkisoftware.com/devlogpost-20150905-1-Internals_of_a_lightweight_task_scheduler.html 95 96Molecule Engine blog - Job System 2.0 by Stefan Reinalter 97 98http://blog.molecular-matters.com/2015/08/24/job-system-2-0-lock-free-work-stealing-part-1-basics/ 99 100http://blog.molecular-matters.com/2015/09/08/job-system-2-0-lock-free-work-stealing-part-2-a-specialized-allocator/ 101 102http://blog.molecular-matters.com/2015/09/25/job-system-2-0-lock-free-work-stealing-part-3-going-lock-free/ 103 104Molecule Engine blog - Building a load-balanced task scheduler by Stefan Reinalter 105 106http://blog.molecular-matters.com/2012/04/05/building-a-load-balanced-task-scheduler-part-1-basics/ 107 108http://blog.molecular-matters.com/2012/04/12/building-a-load-balanced-task-scheduler-part-2-task-model-relationships/ 109 110http://blog.molecular-matters.com/2012/04/25/building-a-load-balanced-task-scheduler-part-3-parent-child-relationships/ 111 112http://blog.molecular-matters.com/2012/07/09/building-a-load-balanced-task-scheduler-part-4-false-sharing/ 113 114Do-it-yourself Game Task Scheduling by Jerome Muffat-Meridol 115 116https://software.intel.com/en-us/articles/do-it-yourself-game-task-scheduling 117 118Acquire and Release Semantics 119 120http://preshing.com/20120913/acquire-and-release-semantics/
){kind=link}
){kind=link}