Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

10

IFL
2000
Springer

favoriteEmaildiscussreport

88views Formal Methods» more IFL 2000»

Improving Cache Effectiveness through Array Data Layout Manipulation in SAC

13 years 8 months ago

Improving Cache Effectiveness through Array Data Layout Manipulation in SAC

Download staff.science.uva.nl

Sac is a functional array processing language particularly designed with numerical applications in mind. In this field the runtime performance of programs critically depends on the efficient utilization of the memory hierarchy. Cache conflicts due to limited set associativity are one relevant source of inefficiency. This paper describes the realization of an optimization technique which aims at eliminating cache conflicts by adjusting the data layout of arrays to specific access patterns and cache configurations. Its effect on cache utilization and runtime performance is demonstrated by investigations on the PDE1 benchmark.

Clemens Grelck

Real-time Traffic

Cache Conflicts | Cache Utilization | Formal Methods | IFL 2000 | Runtime Performance |

claim paper

Related Content

» Tuning Blocked Array Layouts to Exploit Memory Hierarchy in SMT Architectures

» Strategies for Improving Data Locality in Embedded Applications

» DataLayout Optimization Using Reuse Distance Distribution

» A Graph Based Framework to Detect Optimal Memory Layouts for Improving Data Locality

» A MatrixBased Approach to the Global Locality Optimization Problem

» Making PointerBased Data Structures Cache Conscious

» Precise Data Locality Optimization of Nested Loops

» The virtual write queue coordinating DRAM and lastlevel cache policies

Post Info
More Details (n/a)

Added	25 Aug 2010
Updated	25 Aug 2010
Type	Conference
Year	2000
Where	IFL
Authors	Clemens Grelck

Comments (0)