Peeter Joot's (OLD) Blog.

Math, physics, perl, and programming obscurity.

Archive for December 23rd, 2009

undergrad thesis: strip mining and loop transformations for the Jasmine (polaris based) compiler

Posted by peeterjoot on December 23, 2009

Found my old undergrad thesis, and have now put it on the internet for posterity.

This was a somewhat goofy project. I was assigned to continue work on a previous undergrad thesis project, where a matrix library had been written for loop transformations.

This was to be plugged into an optimizing compiler that took Fortran code and produced different fortran code. The idea was that the compiler could be guided into blocking large memory intensive operations into ones that used the cache better, but the whole approach was very academic, requiring specially contrived code and compiler interaction.

The one thing that I liked about this was that, in the end, it did work nicely. I measured a 12x times improvement in the matrix multiplier when the right blocking size was picked. Picking that blocking size required experiment, so practical application of these methods were a long way off.

Posted in Incoherent ramblings | Tagged: , , , | Leave a Comment »