Project Title:
Implementation of Morton Layout for Large Arrays

Advisor:
Prof. Larry Dunning

Abstract:
Morton layout is a compromise storage layout between the programming language mandated layouts such as row major and column major, providing substantial locality of reference when traversed in either direction. This project will implement the variant of the Morton Layout to try to
(a) Improve cache miss and page fault characteristics,
(b) Reduce wasted memory in these layouts and
(c) Improvement in extendibility of arrays.

Implementation:
Implemented in C++ as two dimensional array matrix class with Standard Template Library (STL) compatibility so as to make it generic, that is, it is not tied to any particular data structure or object type.
Different types of random iterators are implemented to provide the flexibility in using the matrix class, such as,
- Row Major iterator
- Column Major iterator
- Diagonal iterator
- Row iterator / Super row iterator
- Column iterator / Super column iterator
- Reverse Row Major iterator

Downloads:
- Download C++ header file of Morton Array Layout matrix class for evaluation.
- Download sample test program.
- Download Powerpoint presentation slides of the project.

Contact:
For any defects or feedback regarding this header file, please email me at sharadb@bgnet.bgsu.edu