Influence of Array Storage and Access Methods on Performance of - - PowerPoint PPT Presentation

▶

Sep 18, 2022 153 likes •197 views

Influence of Array Storage and Access Methods on Performance of Multi-Dimensional Arrays Used in Programs with High Cache Reuse Tian Jin and David Wonnacott Multi-dimensional Array Access Pattern 1). Array of Pointers A layer of pointers

SLIDE 1

Influence of Array Storage and Access Methods

n Performance of Multi-Dimensional Arrays

Used in Programs with High Cache Reuse

Tian Jin and David Wonnacott

SLIDE 2

Multi-dimensional Array Access Pattern 1). Array of Pointers A layer of pointers pointing to discontiguous memory blocks 2). Calculation Contiguous blocks of memory accessed by computing memory location

SLIDE 3

Influence of Array Storage and Access Methods on Performance of - - PowerPoint PPT Presentation

Influence of Array Storage and Access Methods

Used in Programs with High Cache Reuse

Multi-dimensional Array Access Pattern 1). Array of Pointers A layer of pointers pointing to discontiguous memory blocks 2). Calculation Contiguous blocks of memory accessed by computing memory location

Which Is Faster

Normally, access by calculation Not the case when cache reuse is high