Peeter Joot's (OLD) Blog.

Math, physics, perl, and programming obscurity.

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.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: