20.04.2013 Views

Spring 2011 CSCI 565 - Compiler Design

Spring 2011 CSCI 565 - Compiler Design

Spring 2011 CSCI 565 - Compiler Design

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!