1 research outputs found

    Compiler-Directed Reordering of Data by Cyclic Graph Coloring

    No full text
    We show that cyclic graph coloring techniques from register allocation are successfully applicable to caches. The presence of values in the cache can be modeled in analogy to register live ranges. By applying the meeting graph method, the compiler can determine an unrolling factor and guarantee the maximal number of colors, i.e. of cache lines required. Values of one color belong together, even if they stem from different data structures. For a class of scientic codes, the new data layout improves reuse and conict behavior by a systematic merging
    corecore