Changes between Version 27 and Version 28 of Commentary/Compiler/Backends/NCG/RegisterAllocator


Ignore:
Timestamp:
Sep 19, 2007 4:21:39 PM (7 years ago)
Author:
guest
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Commentary/Compiler/Backends/NCG/RegisterAllocator

    v27 v28  
    9898   [attachment:checkSpills.hs] is a nasty, throw away script which can be used to automate the comparison of allocation algorithms. Copy it and a list of test like [attachment:checkSpills.tests] to the top level nofib directory, compile and run. It will build the nofib benchmarks in the list 6 times each, once each with each of the allocators to extract spill counts, and then once again to get compile timings which are unperterbed by the space leaks introduced by compiling with debugging turned on. It's only needed if you're hacking on the allocator, parses the nofib make output directly, and is likely to rot - which is why it isn't included in the main source tree. 
    9999 
     100== Runtime performance == 
     101 
     102Runtime performance of the graph coloring allocator is proportional to the size of the conflict graph and the number of build/spill cycles needed to obtain a coloring. Most functions have graphs < 100 nodes and generate no spills, so the register allocation is a small fraction of overall compile time. 
     103 
    100104== Possible Improvements == 
    101105