cache.hh revision 4626
12810Srdreslin@umich.edu/* 22810Srdreslin@umich.edu * Copyright (c) 2002-2005 The Regents of The University of Michigan 32810Srdreslin@umich.edu * All rights reserved. 42810Srdreslin@umich.edu * 52810Srdreslin@umich.edu * Redistribution and use in source and binary forms, with or without 62810Srdreslin@umich.edu * modification, are permitted provided that the following conditions are 72810Srdreslin@umich.edu * met: redistributions of source code must retain the above copyright 82810Srdreslin@umich.edu * notice, this list of conditions and the following disclaimer; 92810Srdreslin@umich.edu * redistributions in binary form must reproduce the above copyright 102810Srdreslin@umich.edu * notice, this list of conditions and the following disclaimer in the 112810Srdreslin@umich.edu * documentation and/or other materials provided with the distribution; 122810Srdreslin@umich.edu * neither the name of the copyright holders nor the names of its 132810Srdreslin@umich.edu * contributors may be used to endorse or promote products derived from 142810Srdreslin@umich.edu * this software without specific prior written permission. 152810Srdreslin@umich.edu * 162810Srdreslin@umich.edu * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 172810Srdreslin@umich.edu * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 182810Srdreslin@umich.edu * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 192810Srdreslin@umich.edu * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 202810Srdreslin@umich.edu * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 212810Srdreslin@umich.edu * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 222810Srdreslin@umich.edu * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 232810Srdreslin@umich.edu * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 242810Srdreslin@umich.edu * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 252810Srdreslin@umich.edu * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 262810Srdreslin@umich.edu * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 272810Srdreslin@umich.edu * 282810Srdreslin@umich.edu * Authors: Erik Hallnor 292810Srdreslin@umich.edu * Dave Greene 302810Srdreslin@umich.edu * Steve Reinhardt 314458Sstever@eecs.umich.edu * Ron Dreslinski 322810Srdreslin@umich.edu */ 332810Srdreslin@umich.edu 342810Srdreslin@umich.edu/** 352810Srdreslin@umich.edu * @file 362810Srdreslin@umich.edu * Describes a cache based on template policies. 372810Srdreslin@umich.edu */ 382810Srdreslin@umich.edu 392810Srdreslin@umich.edu#ifndef __CACHE_HH__ 402810Srdreslin@umich.edu#define __CACHE_HH__ 412810Srdreslin@umich.edu 423860Sstever@eecs.umich.edu#include "base/compression/base.hh" 432810Srdreslin@umich.edu#include "base/misc.hh" // fatal, panic, and warn 442810Srdreslin@umich.edu#include "cpu/smt.hh" // SMT_MAX_THREADS 452810Srdreslin@umich.edu 462810Srdreslin@umich.edu#include "mem/cache/base_cache.hh" 473860Sstever@eecs.umich.edu#include "mem/cache/cache_blk.hh" 484626Sstever@eecs.umich.edu#include "mem/cache/miss/mshr.hh" 492810Srdreslin@umich.edu 504458Sstever@eecs.umich.edu#include "sim/eventq.hh" 514458Sstever@eecs.umich.edu 522813Srdreslin@umich.edu//Forward decleration 533861Sstever@eecs.umich.educlass BasePrefetcher; 542810Srdreslin@umich.edu 552810Srdreslin@umich.edu/** 562810Srdreslin@umich.edu * A template-policy based cache. The behavior of the cache can be altered by 572810Srdreslin@umich.edu * supplying different template policies. TagStore handles all tag and data 582810Srdreslin@umich.edu * storage @sa TagStore. Buffering handles all misses and writes/writebacks 592810Srdreslin@umich.edu * @sa MissQueue. Coherence handles all coherence policy details @sa 602810Srdreslin@umich.edu * UniCoherence, SimpleMultiCoherence. 612810Srdreslin@umich.edu */ 623719Sstever@eecs.umich.edutemplate <class TagStore, class Coherence> 632810Srdreslin@umich.educlass Cache : public BaseCache 642810Srdreslin@umich.edu{ 652810Srdreslin@umich.edu public: 662810Srdreslin@umich.edu /** Define the type of cache block to use. */ 672810Srdreslin@umich.edu typedef typename TagStore::BlkType BlkType; 683860Sstever@eecs.umich.edu /** A typedef for a list of BlkType pointers. */ 693860Sstever@eecs.umich.edu typedef typename TagStore::BlkList BlkList; 702810Srdreslin@umich.edu 712810Srdreslin@umich.edu bool prefetchAccess; 723738Sstever@eecs.umich.edu 732810Srdreslin@umich.edu protected: 742810Srdreslin@umich.edu 753738Sstever@eecs.umich.edu class CpuSidePort : public CachePort 763738Sstever@eecs.umich.edu { 773738Sstever@eecs.umich.edu public: 783738Sstever@eecs.umich.edu CpuSidePort(const std::string &_name, 793738Sstever@eecs.umich.edu Cache<TagStore,Coherence> *_cache); 803738Sstever@eecs.umich.edu 813738Sstever@eecs.umich.edu // BaseCache::CachePort just has a BaseCache *; this function 823738Sstever@eecs.umich.edu // lets us get back the type info we lost when we stored the 833738Sstever@eecs.umich.edu // cache pointer there. 843738Sstever@eecs.umich.edu Cache<TagStore,Coherence> *myCache() { 853738Sstever@eecs.umich.edu return static_cast<Cache<TagStore,Coherence> *>(cache); 863738Sstever@eecs.umich.edu } 873738Sstever@eecs.umich.edu 884478Sstever@eecs.umich.edu virtual void getDeviceAddressRanges(AddrRangeList &resp, 894478Sstever@eecs.umich.edu bool &snoop); 904478Sstever@eecs.umich.edu 913738Sstever@eecs.umich.edu virtual bool recvTiming(PacketPtr pkt); 923738Sstever@eecs.umich.edu 933738Sstever@eecs.umich.edu virtual Tick recvAtomic(PacketPtr pkt); 943738Sstever@eecs.umich.edu 953738Sstever@eecs.umich.edu virtual void recvFunctional(PacketPtr pkt); 963738Sstever@eecs.umich.edu }; 973738Sstever@eecs.umich.edu 983738Sstever@eecs.umich.edu class MemSidePort : public CachePort 993738Sstever@eecs.umich.edu { 1003738Sstever@eecs.umich.edu public: 1013738Sstever@eecs.umich.edu MemSidePort(const std::string &_name, 1023738Sstever@eecs.umich.edu Cache<TagStore,Coherence> *_cache); 1033738Sstever@eecs.umich.edu 1043738Sstever@eecs.umich.edu // BaseCache::CachePort just has a BaseCache *; this function 1053738Sstever@eecs.umich.edu // lets us get back the type info we lost when we stored the 1063738Sstever@eecs.umich.edu // cache pointer there. 1073738Sstever@eecs.umich.edu Cache<TagStore,Coherence> *myCache() { 1083738Sstever@eecs.umich.edu return static_cast<Cache<TagStore,Coherence> *>(cache); 1093738Sstever@eecs.umich.edu } 1103738Sstever@eecs.umich.edu 1114626Sstever@eecs.umich.edu void sendPacket(); 1124626Sstever@eecs.umich.edu 1134626Sstever@eecs.umich.edu void processSendEvent(); 1144458Sstever@eecs.umich.edu 1154478Sstever@eecs.umich.edu virtual void getDeviceAddressRanges(AddrRangeList &resp, 1164478Sstever@eecs.umich.edu bool &snoop); 1174478Sstever@eecs.umich.edu 1183738Sstever@eecs.umich.edu virtual bool recvTiming(PacketPtr pkt); 1193738Sstever@eecs.umich.edu 1204458Sstever@eecs.umich.edu virtual void recvRetry(); 1214458Sstever@eecs.umich.edu 1223738Sstever@eecs.umich.edu virtual Tick recvAtomic(PacketPtr pkt); 1233738Sstever@eecs.umich.edu 1243738Sstever@eecs.umich.edu virtual void recvFunctional(PacketPtr pkt); 1254458Sstever@eecs.umich.edu 1264626Sstever@eecs.umich.edu typedef EventWrapper<MemSidePort, &MemSidePort::processSendEvent> 1274626Sstever@eecs.umich.edu SendEvent; 1283738Sstever@eecs.umich.edu }; 1293738Sstever@eecs.umich.edu 1302810Srdreslin@umich.edu /** Tag and data Storage */ 1312810Srdreslin@umich.edu TagStore *tags; 1324626Sstever@eecs.umich.edu 1332810Srdreslin@umich.edu /** Coherence protocol. */ 1342810Srdreslin@umich.edu Coherence *coherence; 1352810Srdreslin@umich.edu 1362810Srdreslin@umich.edu /** Prefetcher */ 1373861Sstever@eecs.umich.edu BasePrefetcher *prefetcher; 1382810Srdreslin@umich.edu 1392810Srdreslin@umich.edu /** 1402810Srdreslin@umich.edu * The clock ratio of the outgoing bus. 1412810Srdreslin@umich.edu * Used for calculating critical word first. 1422810Srdreslin@umich.edu */ 1432810Srdreslin@umich.edu int busRatio; 1442810Srdreslin@umich.edu 1452810Srdreslin@umich.edu /** 1462810Srdreslin@umich.edu * The bus width in bytes of the outgoing bus. 1472810Srdreslin@umich.edu * Used for calculating critical word first. 1482810Srdreslin@umich.edu */ 1492810Srdreslin@umich.edu int busWidth; 1502810Srdreslin@umich.edu 1512813Srdreslin@umich.edu /** 1522813Srdreslin@umich.edu * The latency of a hit in this device. 1532813Srdreslin@umich.edu */ 1542813Srdreslin@umich.edu int hitLatency; 1552813Srdreslin@umich.edu 1563860Sstever@eecs.umich.edu /** 1573860Sstever@eecs.umich.edu * Can this cache should allocate a block on a line-sized write miss. 1583860Sstever@eecs.umich.edu */ 1593860Sstever@eecs.umich.edu const bool doFastWrites; 1603860Sstever@eecs.umich.edu 1613860Sstever@eecs.umich.edu const bool prefetchMiss; 1623860Sstever@eecs.umich.edu 1633860Sstever@eecs.umich.edu /** 1643860Sstever@eecs.umich.edu * Handle a replacement for the given request. 1653860Sstever@eecs.umich.edu * @param blk A pointer to the block, usually NULL 1663860Sstever@eecs.umich.edu * @param pkt The memory request to satisfy. 1673860Sstever@eecs.umich.edu * @param new_state The new state of the block. 1683860Sstever@eecs.umich.edu * @param writebacks A list to store any generated writebacks. 1693860Sstever@eecs.umich.edu */ 1704626Sstever@eecs.umich.edu BlkType* doReplacement(BlkType *blk, PacketPtr pkt, 1713860Sstever@eecs.umich.edu CacheBlk::State new_state, PacketList &writebacks); 1723860Sstever@eecs.umich.edu 1733860Sstever@eecs.umich.edu /** 1743860Sstever@eecs.umich.edu * Does all the processing necessary to perform the provided request. 1753860Sstever@eecs.umich.edu * @param pkt The memory request to perform. 1763860Sstever@eecs.umich.edu * @param lat The latency of the access. 1773860Sstever@eecs.umich.edu * @param writebacks List for any writebacks that need to be performed. 1783860Sstever@eecs.umich.edu * @param update True if the replacement data should be updated. 1793860Sstever@eecs.umich.edu * @return Pointer to the cache block touched by the request. NULL if it 1803860Sstever@eecs.umich.edu * was a miss. 1813860Sstever@eecs.umich.edu */ 1824626Sstever@eecs.umich.edu bool access(PacketPtr pkt, BlkType *blk, int & lat); 1834219Srdreslin@umich.edu 1844219Srdreslin@umich.edu /** 1854219Srdreslin@umich.edu *Handle doing the Compare and Swap function for SPARC. 1864219Srdreslin@umich.edu */ 1874626Sstever@eecs.umich.edu void cmpAndSwap(BlkType *blk, PacketPtr pkt); 1883860Sstever@eecs.umich.edu 1893860Sstever@eecs.umich.edu /** 1903860Sstever@eecs.umich.edu * Populates a cache block and handles all outstanding requests for the 1913860Sstever@eecs.umich.edu * satisfied fill request. This version takes two memory requests. One 1923860Sstever@eecs.umich.edu * contains the fill data, the other is an optional target to satisfy. 1933860Sstever@eecs.umich.edu * Used for Cache::probe. 1944626Sstever@eecs.umich.edu * @param pkt The memory request with the fill data. 1953860Sstever@eecs.umich.edu * @param blk The cache block if it already exists. 1963860Sstever@eecs.umich.edu * @param writebacks List for any writebacks that need to be performed. 1973860Sstever@eecs.umich.edu * @return Pointer to the new cache block. 1983860Sstever@eecs.umich.edu */ 1994626Sstever@eecs.umich.edu BlkType *handleFill(PacketPtr pkt, BlkType *blk, 2004626Sstever@eecs.umich.edu PacketList &writebacks); 2013860Sstever@eecs.umich.edu 2024626Sstever@eecs.umich.edu bool satisfyCpuSideRequest(PacketPtr pkt, BlkType *blk); 2034626Sstever@eecs.umich.edu bool satisfyTarget(MSHR::Target *target, BlkType *blk); 2044626Sstever@eecs.umich.edu void satisfyMSHR(MSHR *mshr, PacketPtr pkt, BlkType *blk); 2054626Sstever@eecs.umich.edu 2064626Sstever@eecs.umich.edu void doTimingSupplyResponse(PacketPtr req_pkt, uint8_t *blk_data); 2073860Sstever@eecs.umich.edu 2083860Sstever@eecs.umich.edu /** 2093860Sstever@eecs.umich.edu * Sets the blk to the new state. 2103860Sstever@eecs.umich.edu * @param blk The cache block being snooped. 2113860Sstever@eecs.umich.edu * @param new_state The new coherence state for the block. 2123860Sstever@eecs.umich.edu */ 2134626Sstever@eecs.umich.edu void handleSnoop(PacketPtr ptk, BlkType *blk, bool is_timing); 2143860Sstever@eecs.umich.edu 2153860Sstever@eecs.umich.edu /** 2163860Sstever@eecs.umich.edu * Create a writeback request for the given block. 2173860Sstever@eecs.umich.edu * @param blk The block to writeback. 2183860Sstever@eecs.umich.edu * @return The writeback request for the block. 2193860Sstever@eecs.umich.edu */ 2203860Sstever@eecs.umich.edu PacketPtr writebackBlk(BlkType *blk); 2213860Sstever@eecs.umich.edu 2222810Srdreslin@umich.edu public: 2232810Srdreslin@umich.edu 2242810Srdreslin@umich.edu class Params 2252810Srdreslin@umich.edu { 2262810Srdreslin@umich.edu public: 2272810Srdreslin@umich.edu TagStore *tags; 2282810Srdreslin@umich.edu Coherence *coherence; 2292810Srdreslin@umich.edu BaseCache::Params baseParams; 2303861Sstever@eecs.umich.edu BasePrefetcher*prefetcher; 2312810Srdreslin@umich.edu bool prefetchAccess; 2323860Sstever@eecs.umich.edu const bool doFastWrites; 2333860Sstever@eecs.umich.edu const bool prefetchMiss; 2342810Srdreslin@umich.edu 2354626Sstever@eecs.umich.edu Params(TagStore *_tags, Coherence *coh, 2363315Sstever@eecs.umich.edu BaseCache::Params params, 2373861Sstever@eecs.umich.edu BasePrefetcher *_prefetcher, 2383860Sstever@eecs.umich.edu bool prefetch_access, int hit_latency, 2393860Sstever@eecs.umich.edu bool do_fast_writes, 2403860Sstever@eecs.umich.edu bool prefetch_miss) 2414626Sstever@eecs.umich.edu : tags(_tags), coherence(coh), 2423315Sstever@eecs.umich.edu baseParams(params), 2432813Srdreslin@umich.edu prefetcher(_prefetcher), prefetchAccess(prefetch_access), 2443860Sstever@eecs.umich.edu doFastWrites(do_fast_writes), 2454626Sstever@eecs.umich.edu prefetchMiss(prefetch_miss) 2462810Srdreslin@umich.edu { 2472810Srdreslin@umich.edu } 2482810Srdreslin@umich.edu }; 2492810Srdreslin@umich.edu 2502810Srdreslin@umich.edu /** Instantiates a basic cache object. */ 2512812Srdreslin@umich.edu Cache(const std::string &_name, Params ¶ms); 2522810Srdreslin@umich.edu 2533738Sstever@eecs.umich.edu virtual Port *getPort(const std::string &if_name, int idx = -1); 2544190Ssaidi@eecs.umich.edu virtual void deletePortRefs(Port *p); 2552813Srdreslin@umich.edu 2562810Srdreslin@umich.edu void regStats(); 2572810Srdreslin@umich.edu 2582810Srdreslin@umich.edu /** 2592810Srdreslin@umich.edu * Performs the access specified by the request. 2602982Sstever@eecs.umich.edu * @param pkt The request to perform. 2612810Srdreslin@umich.edu * @return The result of the access. 2622810Srdreslin@umich.edu */ 2634626Sstever@eecs.umich.edu bool timingAccess(PacketPtr pkt); 2642810Srdreslin@umich.edu 2652810Srdreslin@umich.edu /** 2664626Sstever@eecs.umich.edu * Performs the access specified by the request. 2674626Sstever@eecs.umich.edu * @param pkt The request to perform. 2684626Sstever@eecs.umich.edu * @return The result of the access. 2692810Srdreslin@umich.edu */ 2704626Sstever@eecs.umich.edu Tick atomicAccess(PacketPtr pkt); 2712810Srdreslin@umich.edu 2722810Srdreslin@umich.edu /** 2734626Sstever@eecs.umich.edu * Performs the access specified by the request. 2744626Sstever@eecs.umich.edu * @param pkt The request to perform. 2754626Sstever@eecs.umich.edu * @return The result of the access. 2762810Srdreslin@umich.edu */ 2774626Sstever@eecs.umich.edu void functionalAccess(PacketPtr pkt, CachePort *otherSidePort); 2783293Srdreslin@umich.edu 2793293Srdreslin@umich.edu /** 2802810Srdreslin@umich.edu * Handles a response (cache line fill/write ack) from the bus. 2812982Sstever@eecs.umich.edu * @param pkt The request being responded to. 2822810Srdreslin@umich.edu */ 2834626Sstever@eecs.umich.edu void handleResponse(PacketPtr pkt); 2842810Srdreslin@umich.edu 2852810Srdreslin@umich.edu /** 2862810Srdreslin@umich.edu * Snoops bus transactions to maintain coherence. 2872982Sstever@eecs.umich.edu * @param pkt The current bus transaction. 2882810Srdreslin@umich.edu */ 2894626Sstever@eecs.umich.edu void snoopTiming(PacketPtr pkt); 2902810Srdreslin@umich.edu 2914626Sstever@eecs.umich.edu /** 2924626Sstever@eecs.umich.edu * Snoop for the provided request in the cache and return the estimated 2934626Sstever@eecs.umich.edu * time of completion. 2944626Sstever@eecs.umich.edu * @param pkt The memory request to snoop 2954626Sstever@eecs.umich.edu * @return The estimated completion time. 2964626Sstever@eecs.umich.edu */ 2974626Sstever@eecs.umich.edu Tick snoopAtomic(PacketPtr pkt); 2982810Srdreslin@umich.edu 2992810Srdreslin@umich.edu /** 3002982Sstever@eecs.umich.edu * Squash all requests associated with specified thread. 3012810Srdreslin@umich.edu * intended for use by I-cache. 3022982Sstever@eecs.umich.edu * @param threadNum The thread to squash. 3032810Srdreslin@umich.edu */ 3044626Sstever@eecs.umich.edu void squash(int threadNum); 3054626Sstever@eecs.umich.edu 3064626Sstever@eecs.umich.edu /** 3074626Sstever@eecs.umich.edu * Allocate a new MSHR or write buffer to handle a miss. 3084626Sstever@eecs.umich.edu * @param pkt The access that missed. 3094626Sstever@eecs.umich.edu * @param time The time to continue processing the miss. 3104626Sstever@eecs.umich.edu * @param isFill Whether to fetch & allocate a block 3114626Sstever@eecs.umich.edu * or just forward the request. 3124626Sstever@eecs.umich.edu */ 3134626Sstever@eecs.umich.edu MSHR *allocateBuffer(PacketPtr pkt, Tick time, bool isFill, 3144626Sstever@eecs.umich.edu bool requestBus); 3154626Sstever@eecs.umich.edu 3164626Sstever@eecs.umich.edu /** 3174626Sstever@eecs.umich.edu * Selects a outstanding request to service. 3184626Sstever@eecs.umich.edu * @return The request to service, NULL if none found. 3194626Sstever@eecs.umich.edu */ 3204626Sstever@eecs.umich.edu MSHR *getNextMSHR(); 3214626Sstever@eecs.umich.edu PacketPtr getPacket(); 3224626Sstever@eecs.umich.edu 3234626Sstever@eecs.umich.edu /** 3244626Sstever@eecs.umich.edu * Marks a request as in service (sent on the bus). This can have side 3254626Sstever@eecs.umich.edu * effect since storage for no response commands is deallocated once they 3264626Sstever@eecs.umich.edu * are successfully sent. 3274626Sstever@eecs.umich.edu * @param pkt The request that was sent on the bus. 3284626Sstever@eecs.umich.edu */ 3294626Sstever@eecs.umich.edu void markInService(MSHR *mshr); 3304626Sstever@eecs.umich.edu 3314626Sstever@eecs.umich.edu /** 3324626Sstever@eecs.umich.edu * Collect statistics and free resources of a satisfied request. 3334626Sstever@eecs.umich.edu * @param pkt The request that has been satisfied. 3344626Sstever@eecs.umich.edu * @param time The time when the request is satisfied. 3354626Sstever@eecs.umich.edu */ 3364626Sstever@eecs.umich.edu void handleResponse(PacketPtr pkt, Tick time); 3374626Sstever@eecs.umich.edu 3384626Sstever@eecs.umich.edu /** 3394626Sstever@eecs.umich.edu * Perform the given writeback request. 3404626Sstever@eecs.umich.edu * @param pkt The writeback request. 3414626Sstever@eecs.umich.edu */ 3424626Sstever@eecs.umich.edu void doWriteback(PacketPtr pkt); 3434626Sstever@eecs.umich.edu 3444626Sstever@eecs.umich.edu /** 3454626Sstever@eecs.umich.edu * Return whether there are any outstanding misses. 3464626Sstever@eecs.umich.edu */ 3474626Sstever@eecs.umich.edu bool outstandingMisses() const 3482810Srdreslin@umich.edu { 3494626Sstever@eecs.umich.edu return mshrQueue.allocated != 0; 3502810Srdreslin@umich.edu } 3512810Srdreslin@umich.edu 3524626Sstever@eecs.umich.edu CacheBlk *findBlock(Addr addr) { 3534626Sstever@eecs.umich.edu return tags->findBlock(addr); 3542810Srdreslin@umich.edu } 3552810Srdreslin@umich.edu 3563861Sstever@eecs.umich.edu bool inCache(Addr addr) { 3573861Sstever@eecs.umich.edu return (tags->findBlock(addr) != 0); 3583861Sstever@eecs.umich.edu } 3593861Sstever@eecs.umich.edu 3603861Sstever@eecs.umich.edu bool inMissQueue(Addr addr) { 3614626Sstever@eecs.umich.edu return (mshrQueue.findMatch(addr) != 0); 3623861Sstever@eecs.umich.edu } 3632810Srdreslin@umich.edu}; 3642810Srdreslin@umich.edu 3652810Srdreslin@umich.edu#endif // __CACHE_HH__ 366