Spring 2011 CSCI 565 - Compiler Design
Spring 2011 CSCI 565 - Compiler Design
Spring 2011 CSCI 565 - Compiler Design
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Pedro Diniz<br />
pedro@isi.edu<br />
The Concept<br />
A<br />
Row-major order<br />
A<br />
Column-major order<br />
A<br />
Indirection vectors<br />
A<br />
<strong>CSCI</strong> <strong>565</strong> - <strong>Compiler</strong> <strong>Design</strong><br />
Laying Out Arrays<br />
1,1 1,2 1,3 1,4<br />
2,1 2,2 2,3 2,4<br />
1,1 1,2 1,3 1,4 2,1 2,2 2,3 2,4<br />
1,1 2,1 1,2 2,2 1,3 2,3 1,4 2,4<br />
1,1 1,2 1,3 1,4<br />
2,1 2,2 2,3 2,4<br />
<strong>Spring</strong> <strong>2011</strong><br />
These have distinct &<br />
different cache behavior