lect18-cache-tools

lect18-cache-tools - Notes ! Midterm exam Thursday, Nov. 17...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CMSC 714 Lecture 18 Cache Tools Alan Sussman 2 Notes ! Midterm exam Thursday, Nov. 17 – on readings through Nov. 15 ! Group Project interim report due Nov. 21 ! OpenMP project grades sent out – one systematic error, otherwise very good projects 3 Data and Computation Reordering ! Goal is to improve performance of irregular applications – ones with data access patterns not known until runtime – includes solving PDEs on unstructured or adaptive grids, n- body problems, etc. – in this paper, model the access pattern with an interaction list that specifies the data elements to access ! Runtime methods to do the same types of optimizations as are done for regular applications – ones where data access patterns (often to multi-dimensional arrays) are known at compile-time – e.g., loop blocking, interchange, data prefetching ! Methods to reorder data dynamically to improve memory hierarchy behavior – improve spatial locality ! Methods to reorder loop iterations – typically to improve spatial and temporal locality 4 Data and Computation Reordering
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

lect18-cache-tools - Notes ! Midterm exam Thursday, Nov. 17...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online