Sciweavers

Share
IFL
2000
Springer

Improving Cache Effectiveness through Array Data Layout Manipulation in SAC

11 years 3 months ago
Improving Cache Effectiveness through Array Data Layout Manipulation in SAC
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
Added 25 Aug 2010
Updated 25 Aug 2010
Type Conference
Year 2000
Where IFL
Authors Clemens Grelck
Comments (0)
books