Work Package 3

From Superoptimization
Jump to: navigation, search

Work package summary

Start date: 21 July 2014
End date: 15 August 2014

Revised, since work package 2 has implemented prototypes for the various superoptimization techniques.

Description

Measure the benefit to be achieved from superoptimization, using the work package 2 prototypes.

Deliverables

A report on the findings of these measurements.

Dependencies

work package 1 and work package 2, although likely to be done in parallel.

Status

Complete.

Approach

Hand-calculate benefit from superoptimization, comparing the different techniques. Stretch goal measure implementation (if WP2 completed an implementation).

Notes

The benefit is likely to be largest for inner loops, and frequently executed portions of code.

A prototype superoptimizer has been constructed, to allow short AVR instruction sequences to be evaluated.

Deliverables

Rolled into WP4