SHIM Optimization: Elimination of Unstructured Loops

Free registration required

Executive Summary

The SHIM compiler for IBM CELL processor generates distinct code for the two processing units, PPE(Power Processor Element) and SPE(Synergistic Processor Elements). The SPE is specialized to give high throughput with computation intensive application operating on dense data. The authors propose mechanism to tune the code generated by the SHIM compiler to enable optimizing compilers to generate structured code. Although, the discussion here is related to optimizing SHIMIR(Intermediate Representation) code, the techniques discussed here can be incorporated into compilers to convert unstructured loops consisting of goto statements to structured loops such as while and do-while statements to ease back end compiler optimizations.

  • Format: PDF
  • Size: 67.4 KB