[GHC] #7606: Stride scheduling for Haskell threads with priorities

GHC cvs-ghc at haskell.org
Fri Jan 25 01:17:54 CET 2013


#7606: Stride scheduling for Haskell threads with priorities
---------------------------------+------------------------------------------
    Reporter:  ezyang            |       Owner:  ezyang          
        Type:  feature request   |      Status:  new             
    Priority:  normal            |   Milestone:  7.8.1           
   Component:  Runtime System    |     Version:  7.7             
    Keywords:                    |          Os:  Unknown/Multiple
Architecture:  Unknown/Multiple  |     Failure:  None/Unknown    
  Difficulty:  Unknown           |    Testcase:                  
   Blockedby:                    |    Blocking:                  
     Related:                    |  
---------------------------------+------------------------------------------

Comment(by ezyang):

 Some other interesting results about sleeper fairness: for most
 benchmarks, it doesn't have much effect, but threads003 displays some
 interesting behavior (this comparison is before and after sleeper fairness
 is applied):

 {{{
         Program           Size    Allocs   Runtime   Elapsed  TotalMem
 --------------------------------------------------------------------------------
      threads003          -0.0%     +9.0%     -8.8%     -8.9%    +20.2%
 }}}

 So, changing how we schedule blocked threads (i.e. giving them a priority
 boost) results in a 10% speedup, but we end up using 20% more memory! A
 very interesting tradeoff, if you ask me...

-- 
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/7606#comment:25>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler



More information about the ghc-tickets mailing list