Automatically assigned DDC number: 00435

Manually assigned DDC number: 005453

Number of references: 0

Title: Compiler Analysis for Cache Coherence:



Subject: Lynn Choi,Pen-chung Yew Compiler Analysis for Cache Coherence:

Description: In this paper, we present compiler algorithms for detecting references to stale data in sharedmemory multiprocessors. The algorithm consists of two key analysis techniques, stale reference detection and locality preserving analysis. While the stale reference detection finds the memory reference patterns that may violate cache coherence, the locality preserving analysis minimizes the number of such stale references by analyzing both temporal and spatial reuses. By computing the regions referenced by arrays inside loops, we extend the previous scalar algorithms [8] for more precise analysis. We develop a full interprocedural array data-flow algorithm, which performs both bottom-up side-effect analysis and top-down context analysis on the procedure call graph to further exploit locality across procedure boundaries. The interprocedural algorithm eliminates cache invalidations at procedure boundaries, which were assumed in the previous compiler algorithms [9]. We have fully implemented the ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-05-04

Pubyear: unknown

Format: ps



Language: en

Rights: unrestricted


<?xml   version="1.0"   encoding="UTF-8"?>


      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Compiler   Analysis   for   Cache   Coherence:">

            <identifier   Org="ISBN:1581138539"   Paper_ID="SELF"   Extracted="1581138539"   />

            <identifier   Org="ISBN:3540679561"   Paper_ID="SELF"   Extracted="3540679561"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="1.0"   />