Changes between Version 6 and Version 7 of MotivationForParallelization

Show
Ignore:
Timestamp:
07/25/06 04:07:07 (7 years ago)
Author:
guest
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • MotivationForParallelization

    v6 v7  
    1515 
    1616The 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 
     18[st-scanning-3.jpg] 
    1719 
    1820The 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.