search

ayazhassan / gpuocelot

Automatically exported from code.google.com/p/gpuocelot
0 stars 0 forks source link

Implement Dead Code Elimination #7

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago 
Describe the New Feature:
1. After the data flow graph has been used to compute live sets, remove
instructions that produce registers with no consumers.  
2. Recursively do this until no more instructions can be removed.

Which milestone does the feature belong to?
0.5.0

Which branch does the new feature go in?
Trunk

Original issue reported on code.google.com by gregory....@gatech.edu on 30 Jun 2009 at 7:30

GoogleCodeExporter commented 8 years ago 
I finally added this one after I hit a bug in a specialized backend due to NVCC 
inserted dead code (thanks NVCC!).  

We may want to consider redoing the Ocelot dataflow graph format to support 
def-use
chains.  Implementing this pass made it clear that following the dataflow of a 
program without these is overly complicated.

Original comment by SolusStu...@gmail.com on 25 Jul 2011 at 9:37