------------------------------------------------------------------------------ B O S T O N U N I V E R S I T Y Computer Science Department C O L L O Q U I U M Wednesday, February 26, 1997 3:00 pm (Coffee served at 2:45 pm, Room MCS 137) Room MCS 135 ------------------------------------------------------------------------------ CONSTRUCTING CONTROL GRAPHS FOR COLOR-MAPPED INSTRUCTION CACHE LAYOUT Prof. David R. Kaeli Department of Electrical and Computer Engineering Northeastern University Boston, MA 02115 kaeli@ece.neu.edu As the gap between memory and processor performance continues to grow, it becomes increasingly important to exploit cache memory effectively. Both hardware and software approaches can be explored to optimize cache performance. Hardware designers focus on cache organization issues, including replacement policy, associativity, line size and the resulting cache access time. Software writers use various optimization techniques, including software prefetching, data scheduling and code reordering. Our focus is on improving code reordering techniques. A number of link-time procedure mapping techniques have been proposed. Most of these schemes rely on profile data in order to reposition the procedures in the address space. In this paper we present a link-time procedure mapping which begins with a call graph constructed without profile data. We refer this scheme as statically-formed call graphs. Once we have formed the call graph, we can employ various procedure remapping schemes. We have recently reported on color-based scheme that we will use to layout the statically-formed call graphs. to provide improved instruction cache hit rates. We will describe our static call graph generation technique and evaluate its merit using trace-driven analysis. We generate static call graphs for a number of application codes and compare these graphs to call graphs generated using dynamic profiles. Correlation factors are developed that measure how well we are capturing the dynamic behavior in our static generation methodology. This work is in collaboration with Mr. Amir-Hooshang Hashemi, a PhD student at Northeastern, and Prof. Bradley Calder, UC San Diego. Host: Prof. Mark Crovella ------------------------------------------------------------------------------ For colloquium info, including directions, see http://www.cs.bu.edu/colloquium For more information contact Prof. David Yates ------------------------------------------------------------------------------