Improving cache effectiveness through array data layout manipulation in SAC

DOI10.1007/3-540-45361-X_14MaRDI QIDQ2763393zbMATH OpenFDO

Authors Clemens Grelck

Publication date 15 January 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2011/20110231

Mathematics Subject Classification ID

Theory of programming languages (68N15) Functional programming and lambda calculus (68N18) Computing methodologies and applications (68U99)

Review text

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. For the entire collection see [Zbl 0977.68824].

Recommendations

• Array unification: A locality optimization technique
• Shared memory multiprocessor support for functional array processing in SAC
• scientific article; zbMATH DE number 2088245
• Single Assignment C: efficient support for high-level array operations in a functional setting
• Reducing cache conflicts by multi-level cache partitioning and array elements mapping

Cited in

(3)

• Reducing cache conflicts by multi-level cache partitioning and array elements mapping
• Smart ECC Allocation Cache Utilizing Cache Data Space
• Choice of the optimum placement of multidimensional array in computer memory

This page was built for publication: Improving cache effectiveness through array data layout manipulation in SAC

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2763393)