Changes between Version 7 and Version 8 of MotivationForParallelization
- Jul 25, 2006 11:13:57 AM (10 years ago)
v7 v8 16 16 The essential idea behind work stealing is that free threads can steal work from busy threads. The work is essentially the work of scavenging live objects. hp_bd points to the top of the to-space where the next free object can go. scan_bd points to the block where the next object to be scanned is. All objects between scan_bd and hp_bd are objects that are yet to be scanned. A free thread essentially steal a block of objects in this range and can scan them, essentially reducing the load of the busy thread. 17 17 18 [st-scanning-3.jpg] 18 http://www.cs.indiana.edu/~rpjames//HaskellGC/ds/st-scanning-3.jpg 19 19 20 20 The following program was used to generate some the graphs below. Changing the treeDepth and the nTrees values below one can get the program to have different memory profiles.