mem: Reorganize cache tags and make them a SimObject
authorPrakash Ramrakhyani <prakash.ramrakhyani@arm.com>
Thu, 27 Jun 2013 09:49:50 +0000 (05:49 -0400)
committerPrakash Ramrakhyani <prakash.ramrakhyani@arm.com>
Thu, 27 Jun 2013 09:49:50 +0000 (05:49 -0400)
This patch reorganizes the cache tags to allow more flexibility to
implement new replacement policies. The base tags class is now a
clocked object so that derived classes can use a clock if they need
one. Also having deriving from SimObject allows specialized Tag
classes to be swapped in/out in .py files.

The cache set is now templatized to allow it to contain customized
cache blocks with additional informaiton. This involved moving code to
the .hh file and removing cacheset.cc.

The statistics belonging to the cache tags are now including ".tags"
in their name. Hence, the stats need an update to reflect the change
in naming.

14 files changed:
src/mem/cache/BaseCache.py
src/mem/cache/base.cc
src/mem/cache/cache.hh
src/mem/cache/cache_impl.hh
src/mem/cache/tags/SConscript
src/mem/cache/tags/Tags.py [new file with mode: 0644]
src/mem/cache/tags/base.cc
src/mem/cache/tags/base.hh
src/mem/cache/tags/cacheset.cc [deleted file]
src/mem/cache/tags/cacheset.hh
src/mem/cache/tags/fa_lru.cc
src/mem/cache/tags/fa_lru.hh
src/mem/cache/tags/lru.cc
src/mem/cache/tags/lru.hh

index 706a556edbadfdff9d0530cc096f4f8c955f32fe..7f2c1cc6fe0d4d07c23f5951eef143c1e914b0a1 100644 (file)
@@ -1,4 +1,4 @@
-# Copyright (c) 2012 ARM Limited
+# Copyright (c) 2012-2013 ARM Limited
 # All rights reserved.
 #
 # The license below extends only to copyright in the software and shall
@@ -42,7 +42,7 @@ from m5.params import *
 from m5.proxy import *
 from MemObject import MemObject
 from Prefetcher import BasePrefetcher
-
+from Tags import *
 
 class BaseCache(MemObject):
     type = 'BaseCache'
@@ -70,3 +70,4 @@ class BaseCache(MemObject):
     mem_side = MasterPort("Port on side closer to MEM")
     addr_ranges = VectorParam.AddrRange([AllMemory], "The address range for the CPU-side port")
     system = Param.System(Parent.any, "System we belong to")
+    tags = Param.BaseTags(LRU(), "Tag Store for LRU caches")
index ba981b606b6a82da858d613843cafe9742d540ff..62f1bb21b78989f8427fe0b5f0a79e86cc404266 100644 (file)
@@ -773,13 +773,19 @@ BaseCache::drain(DrainManager *dm)
 BaseCache *
 BaseCacheParams::create()
 {
-    int numSets = size / (assoc * block_size);
-
-    if (numSets == 1) {
-        FALRU *tags = new FALRU(block_size, size, hit_latency);
-        return new Cache<FALRU>(this, tags);
+    unsigned numSets = size / (assoc * block_size);
+
+    assert(tags);
+
+    if (dynamic_cast<FALRU*>(tags)) {
+        if (numSets != 1)
+            fatal("Got FALRU tags with more than one set\n");
+        return new Cache<FALRU>(this);
+    } else if (dynamic_cast<LRU*>(tags)) {
+        if (numSets == 1)
+            warn("Consider using FALRU tags for a fully associative cache\n");
+        return new Cache<LRU>(this);
     } else {
-        LRU *tags = new LRU(numSets, block_size, assoc, hit_latency);
-        return new Cache<LRU>(this, tags);
+        fatal("No suitable tags selected\n");
     }
 }
index de98398d6573ad23ce89db11cda989d19edbe090..faa317917efa004aa2e2f36fccb5500de3bf580e 100644 (file)
@@ -409,7 +409,7 @@ class Cache : public BaseCache
 
   public:
     /** Instantiates a basic cache object. */
-    Cache(const Params *p, TagStore *tags);
+    Cache(const Params *p);
 
     void regStats();
 
index 7098dbfd3cec8c7725a4823cc713c3271b02fcd8..90020c2958a0e54b615f18b65949dde20be1f216 100644 (file)
@@ -63,9 +63,9 @@
 #include "sim/sim_exit.hh"
 
 template<class TagStore>
-Cache<TagStore>::Cache(const Params *p, TagStore *tags)
+Cache<TagStore>::Cache(const Params *p)
     : BaseCache(p),
-      tags(tags),
+      tags(dynamic_cast<TagStore*>(p->tags)),
       prefetcher(p->prefetcher),
       doFastWrites(true),
       prefetchOnAccess(p->prefetch_on_access)
@@ -88,7 +88,6 @@ void
 Cache<TagStore>::regStats()
 {
     BaseCache::regStats();
-    tags->regStats(name());
 }
 
 template<class TagStore>
@@ -322,8 +321,7 @@ Cache<TagStore>::access(PacketPtr pkt, BlkType *&blk,
                 incMissCount(pkt);
                 return false;
             }
-            int master_id = pkt->req->masterId();
-            tags->insertBlock(pkt->getAddr(), blk, master_id);
+            tags->insertBlock(pkt, blk);
             blk->status = BlkValid | BlkReadable;
         }
         std::memcpy(blk->data, pkt->getPtr<uint8_t>(), blkSize);
@@ -1219,8 +1217,7 @@ Cache<TagStore>::handleFill(PacketPtr pkt, BlkType *blk,
             tempBlock->tag = tags->extractTag(addr);
             DPRINTF(Cache, "using temp block for %x\n", addr);
         } else {
-            int id = pkt->req->masterId();
-            tags->insertBlock(pkt->getAddr(), blk, id);
+            tags->insertBlock(pkt, blk);
         }
 
         // we should never be overwriting a valid block
index 5b30f55d63484880119bb4d1f38cc13dc29270f2..de835c1d0252d030828c1e7784d3c5a67c9ff200 100644 (file)
@@ -33,7 +33,8 @@ Import('*')
 if env['TARGET_ISA'] == 'no':
     Return()
 
+SimObject('Tags.py')
+
 Source('base.cc')
 Source('fa_lru.cc')
 Source('lru.cc')
-Source('cacheset.cc')
diff --git a/src/mem/cache/tags/Tags.py b/src/mem/cache/tags/Tags.py
new file mode 100644 (file)
index 0000000..c1aad24
--- /dev/null
@@ -0,0 +1,65 @@
+# Copyright (c) 2012-2013 ARM Limited
+# All rights reserved.
+#
+# The license below extends only to copyright in the software and shall
+# not be construed as granting a license to any other intellectual
+# property including but not limited to intellectual property relating
+# to a hardware implementation of the functionality of the software
+# licensed hereunder.  You may use the software subject to the license
+# terms below provided that you ensure that this notice is replicated
+# unmodified and in its entirety in all distributions of the software,
+# modified or unmodified, in source code or in binary form.
+#
+# Redistribution and use in source and binary forms, with or without
+# modification, are permitted provided that the following conditions are
+# met: redistributions of source code must retain the above copyright
+# notice, this list of conditions and the following disclaimer;
+# redistributions in binary form must reproduce the above copyright
+# notice, this list of conditions and the following disclaimer in the
+# documentation and/or other materials provided with the distribution;
+# neither the name of the copyright holders nor the names of its
+# contributors may be used to endorse or promote products derived from
+# this software without specific prior written permission.
+#
+# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+# "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+# LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+# A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+# OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+# SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+# LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+# THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+# (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+#
+# Authors: Prakash Ramrakhyani
+
+from m5.params import *
+from m5.proxy import *
+from ClockedObject import ClockedObject
+
+class BaseTags(ClockedObject):
+    type = 'BaseTags'
+    abstract = True
+    cxx_header = "mem/cache/tags/base.hh"
+    # Get the size from the parent (cache)
+    size = Param.MemorySize(Parent.size, "capacity in bytes")
+
+    # Get the block size from the parent (cache)
+    block_size = Param.Int(Parent.block_size, "block size in bytes")
+
+    # Get the hit latency from the parent (cache)
+    hit_latency = Param.Cycles(Parent.hit_latency,
+                               "The hit latency for this cache")
+
+class LRU(BaseTags):
+    type = 'LRU'
+    cxx_class = 'LRU'
+    cxx_header = "mem/cache/tags/lru.hh"
+    assoc = Param.Int(Parent.assoc, "associativity")
+
+class FALRU(BaseTags):
+    type = 'FALRU'
+    cxx_class = 'FALRU'
+    cxx_header = "mem/cache/tags/fa_lru.hh"
index 0cabce860890a6160c702c409c37703a3fb34405..d9909f5de68230a5b81db3571cef1a528c10d4f7 100644 (file)
@@ -1,4 +1,16 @@
 /*
+ * Copyright (c) 2013 ARM Limited
+ * All rights reserved.
+ *
+ * The license below extends only to copyright in the software and shall
+ * not be construed as granting a license to any other intellectual
+ * property including but not limited to intellectual property relating
+ * to a hardware implementation of the functionality of the software
+ * licensed hereunder.  You may use the software subject to the license
+ * terms below provided that you ensure that this notice is replicated
+ * unmodified and in its entirety in all distributions of the software,
+ * modified or unmodified, in source code or in binary form.
+ *
  * Copyright (c) 2003-2005 The Regents of The University of Michigan
  * All rights reserved.
  *
 
 using namespace std;
 
+BaseTags::BaseTags(const Params *p)
+    : ClockedObject(p), blkSize(p->block_size), size(p->size),
+      hitLatency(p->hit_latency)
+{
+}
+
 void
 BaseTags::setCache(BaseCache *_cache)
 {
     cache = _cache;
-    objName = cache->name();
 }
 
 void
-BaseTags::regStats(const string &name)
+BaseTags::regStats()
 {
     using namespace Stats;
     replacements
         .init(maxThreadsPerCPU)
-        .name(name + ".replacements")
+        .name(name() + ".replacements")
         .desc("number of replacements")
         .flags(total)
         ;
 
     tagsInUse
-        .name(name + ".tagsinuse")
+        .name(name() + ".tagsinuse")
         .desc("Cycle average of tags in use")
         ;
 
     totalRefs
-        .name(name + ".total_refs")
+        .name(name() + ".total_refs")
         .desc("Total number of references to valid blocks.")
         ;
 
     sampledRefs
-        .name(name + ".sampled_refs")
+        .name(name() + ".sampled_refs")
         .desc("Sample count of references to valid blocks.")
         ;
 
     avgRefs
-        .name(name + ".avg_refs")
+        .name(name() + ".avg_refs")
         .desc("Average number of references to valid blocks.")
         ;
 
     avgRefs = totalRefs/sampledRefs;
 
     warmupCycle
-        .name(name + ".warmup_cycle")
+        .name(name() + ".warmup_cycle")
         .desc("Cycle when the warmup percentage was hit.")
         ;
 
     occupancies
         .init(cache->system->maxMasters())
-        .name(name + ".occ_blocks")
+        .name(name() + ".occ_blocks")
         .desc("Average occupied blocks per requestor")
         .flags(nozero | nonan)
         ;
@@ -97,7 +114,7 @@ BaseTags::regStats(const string &name)
     }
 
     avgOccs
-        .name(name + ".occ_percent")
+        .name(name() + ".occ_percent")
         .desc("Average percentage of cache occupancy")
         .flags(nozero | total)
         ;
index aae44263663a9e9b36dc6199604a3092551966ec..8ce7d972ab80ac358558c6072b3668331f545564 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * Copyright (c) 2012 ARM Limited
+ * Copyright (c) 2012-2013 ARM Limited
  * All rights reserved.
  *
  * The license below extends only to copyright in the software and shall
 
 #include "base/callback.hh"
 #include "base/statistics.hh"
+#include "params/BaseTags.hh"
+#include "sim/clocked_object.hh"
 
 class BaseCache;
 
 /**
  * A common base class of Cache tagstore objects.
  */
-class BaseTags
+class BaseTags : public ClockedObject
 {
   protected:
+    /** The block size of the cache. */
+    const unsigned blkSize;
+    /** The size of the cache. */
+    const unsigned size;
+    /** The hit latency of the cache. */
+    const Cycles hitLatency;
+
     /** Pointer to the parent cache. */
     BaseCache *cache;
 
-    /** Local copy of the parent cache name. Used for DPRINTF. */
-    std::string objName;
-
     /**
      * The number of tags that need to be touched to meet the warmup
      * percentage.
@@ -120,6 +126,8 @@ class BaseTags
      */
 
   public:
+    typedef BaseTagsParams Params;
+    BaseTags(const Params *p);
 
     /**
      * Destructor.
@@ -127,26 +135,15 @@ class BaseTags
     virtual ~BaseTags() {}
 
     /**
-     * Set the parent cache back pointer. Also copies the cache name to
-     * objName.
+     * Set the parent cache back pointer.
      * @param _cache Pointer to parent cache.
      */
     void setCache(BaseCache *_cache);
 
-    /**
-     * Return the parent cache name.
-     * @return the parent cache name.
-     */
-    const std::string &name() const
-    {
-        return objName;
-    }
-
     /**
      * Register local statistics.
-     * @param name The name to preceed each statistic name.
      */
-    void regStats(const std::string &name);
+    void regStats();
 
     /**
      * Average in the reference count for valid blocks when the simulation
diff --git a/src/mem/cache/tags/cacheset.cc b/src/mem/cache/tags/cacheset.cc
deleted file mode 100644 (file)
index 8f96b94..0000000
+++ /dev/null
@@ -1,92 +0,0 @@
-/*
- * Copyright (c) 2009 The Regents of The University of Michigan
- * All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions are
- * met: redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer;
- * redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in the
- * documentation and/or other materials provided with the distribution;
- * neither the name of the copyright holders nor the names of its
- * contributors may be used to endorse or promote products derived from
- * this software without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
- * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
- * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
- * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
- * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
- * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
- * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
- * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
- * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
- * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
- * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- *
- * Authors: Lisa Hsu
- */
-
-
-#include "mem/cache/tags/cacheset.hh"
-
-CacheBlk*
-CacheSet::findBlk(Addr tag) const
-{
-    for (int i = 0; i < assoc; ++i) {
-        if (blks[i]->tag == tag && blks[i]->isValid()) {
-            return blks[i];
-        }
-    }
-    return 0;
-}
-
-void
-CacheSet::moveToHead(CacheBlk *blk)
-{
-    // nothing to do if blk is already head
-    if (blks[0] == blk)
-        return;
-
-    // write 'next' block into blks[i], moving up from MRU toward LRU
-    // until we overwrite the block we moved to head.
-
-    // start by setting up to write 'blk' into blks[0]
-    int i = 0;
-    CacheBlk *next = blk;
-
-    do {
-        assert(i < assoc);
-        // swap blks[i] and next
-        CacheBlk *tmp = blks[i];
-        blks[i] = next;
-        next = tmp;
-        ++i;
-    } while (next != blk);
-}
-
-void
-CacheSet::moveToTail(CacheBlk *blk)
-{
-    // nothing to do if blk is already tail
-    if (blks[assoc-1] == blk)
-        return;
-
-    // write 'next' block into blks[i], moving from LRU to MRU
-    // until we overwrite the block we moved to tail.
-
-    // start by setting up to write 'blk' into tail
-    int i = assoc - 1;
-    CacheBlk *next = blk;
-
-    do {
-        assert(i >= 0);
-        // swap blks[i] and next
-        CacheBlk *tmp = blks[i];
-        blks[i] = next;
-        next = tmp;
-        --i;
-    } while (next != blk);
-}
-
index d38a1e927db1ac72391099a2f2cba78e6212a95d..31eb28bf0fa85038749a46ab14447e03d58eff87 100644 (file)
@@ -1,4 +1,16 @@
 /*
+ * Copyright (c) 2013 ARM Limited
+ * All rights reserved.
+ *
+ * The license below extends only to copyright in the software and shall
+ * not be construed as granting a license to any other intellectual
+ * property including but not limited to intellectual property relating
+ * to a hardware implementation of the functionality of the software
+ * licensed hereunder.  You may use the software subject to the license
+ * terms below provided that you ensure that this notice is replicated
+ * unmodified and in its entirety in all distributions of the software,
+ * modified or unmodified, in source code or in binary form.
+ *
  * Copyright (c) 2009 The Regents of The University of Michigan
  * All rights reserved.
  *
@@ -43,6 +55,7 @@
 /**
  * An associative set of cache blocks.
  */
+template <class Blktype>
 class CacheSet
 {
   public:
@@ -50,28 +63,105 @@ class CacheSet
     int assoc;
 
     /** Cache blocks in this set, maintained in LRU order 0 = MRU. */
-    CacheBlk **blks;
+    Blktype **blks;
 
     /**
      * Find a block matching the tag in this set.
-     * @param asid The address space ID.
+     * @param way_id The id of the way that matches the tag.
      * @param tag The Tag to find.
-     * @return Pointer to the block if found.
+     * @return Pointer to the block if found. Set way_id to assoc if none found
      */
-    CacheBlk* findBlk(Addr tag) const;
+    Blktype* findBlk(Addr tag, int& way_id) const ;
+    Blktype* findBlk(Addr tag) const ;
 
     /**
      * Move the given block to the head of the list.
      * @param blk The block to move.
      */
-    void moveToHead(CacheBlk *blk);
+    void moveToHead(Blktype *blk);
 
     /**
      * Move the given block to the tail of the list.
      * @param blk The block to move
      */
-    void moveToTail(CacheBlk *blk);
+    void moveToTail(Blktype *blk);
 
 };
 
+template <class Blktype>
+Blktype*
+CacheSet<Blktype>::findBlk(Addr tag, int& way_id) const
+{
+    /**
+     * Way_id returns the id of the way that matches the block
+     * If no block is found way_id is set to assoc.
+     */
+    way_id = assoc;
+    for (int i = 0; i < assoc; ++i) {
+        if (blks[i]->tag == tag && blks[i]->isValid()) {
+            way_id = i;
+            return blks[i];
+        }
+    }
+    return NULL;
+}
+
+template <class Blktype>
+Blktype*
+CacheSet<Blktype>::findBlk(Addr tag) const
+{
+    int ignored_way_id;
+    return findBlk(tag, ignored_way_id);
+}
+
+template <class Blktype>
+void
+CacheSet<Blktype>::moveToHead(Blktype *blk)
+{
+    // nothing to do if blk is already head
+    if (blks[0] == blk)
+        return;
+
+    // write 'next' block into blks[i], moving up from MRU toward LRU
+    // until we overwrite the block we moved to head.
+
+    // start by setting up to write 'blk' into blks[0]
+    int i = 0;
+    Blktype *next = blk;
+
+    do {
+        assert(i < assoc);
+        // swap blks[i] and next
+        Blktype *tmp = blks[i];
+        blks[i] = next;
+        next = tmp;
+        ++i;
+    } while (next != blk);
+}
+
+template <class Blktype>
+void
+CacheSet<Blktype>::moveToTail(Blktype *blk)
+{
+    // nothing to do if blk is already tail
+    if (blks[assoc - 1] == blk)
+        return;
+
+    // write 'next' block into blks[i], moving from LRU to MRU
+    // until we overwrite the block we moved to tail.
+
+    // start by setting up to write 'blk' into tail
+    int i = assoc - 1;
+    Blktype *next = blk;
+
+    do {
+        assert(i >= 0);
+        // swap blks[i] and next
+        Blktype *tmp = blks[i];
+        blks[i] = next;
+        next = tmp;
+        --i;
+    } while (next != blk);
+}
+
 #endif
index efb8b89df1a45985fb575dd56ec9d1967cd3fea5..ddaa093d8fe7189b46b8d75b03cd720f6cd662c1 100644 (file)
@@ -1,4 +1,16 @@
 /*
+ * Copyright (c) 2013 ARM Limited
+ * All rights reserved.
+ *
+ * The license below extends only to copyright in the software and shall
+ * not be construed as granting a license to any other intellectual
+ * property including but not limited to intellectual property relating
+ * to a hardware implementation of the functionality of the software
+ * licensed hereunder.  You may use the software subject to the license
+ * terms below provided that you ensure that this notice is replicated
+ * unmodified and in its entirety in all distributions of the software,
+ * modified or unmodified, in source code or in binary form.
+ *
  * Copyright (c) 2003-2005 The Regents of The University of Michigan
  * All rights reserved.
  *
@@ -42,8 +54,8 @@
 
 using namespace std;
 
-FALRU::FALRU(unsigned _blkSize, unsigned _size, Cycles hit_latency)
-    : blkSize(_blkSize), size(_size), hitLatency(hit_latency)
+FALRU::FALRU(const Params *p)
+    : BaseTags(p)
 {
     if (!isPowerOf2(blkSize))
         fatal("cache block size (in bytes) `%d' must be a power of two",
@@ -107,22 +119,22 @@ FALRU::~FALRU()
 }
 
 void
-FALRU::regStats(const string &name)
+FALRU::regStats()
 {
     using namespace Stats;
-    BaseTags::regStats(name);
+    BaseTags::regStats();
     hits
         .init(numCaches+1)
-        .name(name + ".falru_hits")
+        .name(name() + ".falru_hits")
         .desc("The number of hits in each cache size.")
         ;
     misses
         .init(numCaches+1)
-        .name(name + ".falru_misses")
+        .name(name() + ".falru_misses")
         .desc("The number of misses in each cache size.")
         ;
     accesses
-        .name(name + ".falru_accesses")
+        .name(name() + ".falru_accesses")
         .desc("The number of accesses to the FA LRU cache.")
         ;
 
@@ -233,7 +245,7 @@ FALRU::findVictim(Addr addr, PacketList &writebacks)
 }
 
 void
-FALRU::insertBlock(Addr addr, FALRU::BlkType *blk, int context_src)
+FALRU::insertBlock(PacketPtr pkt, FALRU::BlkType *blk)
 {
 }
 
@@ -299,3 +311,10 @@ FALRU::clearLocks()
         blks[i].clearLoadLocks();
     }
 }
+
+FALRU *
+FALRUParams::create()
+{
+    return new FALRU(this);
+}
+
index 3c8cc5becf39c0240b5639bf0950a34828be55ce..3fbb8f0f49d39c1833c4042e67b8d767e5bcf0b8 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * Copyright (c) 2012 ARM Limited
+ * Copyright (c) 2012-2013 ARM Limited
  * All rights reserved.
  *
  * The license below extends only to copyright in the software and shall
@@ -54,6 +54,7 @@
 #include "mem/cache/tags/base.hh"
 #include "mem/cache/blk.hh"
 #include "mem/packet.hh"
+#include "params/FALRU.hh"
 
 /**
  * A fully associative cache block.
@@ -92,13 +93,6 @@ class FALRU : public BaseTags
     typedef std::list<FALRUBlk*> BlkList;
 
   protected:
-    /** The block size of the cache. */
-    const unsigned blkSize;
-    /** The size of the cache. */
-    const unsigned size;
-    /** The hit latency of the cache. */
-    const Cycles hitLatency;
-
     /** Array of pointers to blocks at the cache size  boundaries. */
     FALRUBlk **cacheBoundaries;
     /** A mask for the FALRUBlk::inCache bits. */
@@ -161,20 +155,20 @@ class FALRU : public BaseTags
      */
 
 public:
+
+    typedef FALRUParams Params;
+
     /**
      * Construct and initialize this cache tagstore.
-     * @param blkSize The block size of the cache.
-     * @param size The size of the cache.
-     * @param hit_latency The hit latency of the cache.
      */
-    FALRU(unsigned blkSize, unsigned size, Cycles hit_latency);
+    FALRU(const Params *p);
     ~FALRU();
 
     /**
      * Register the stats for this object.
      * @param name The name to prepend to the stats name.
      */
-    void regStats(const std::string &name);
+    void regStats();
 
     /**
      * Invalidate a cache block.
@@ -211,7 +205,7 @@ public:
      */
     FALRUBlk* findVictim(Addr addr, PacketList & writebacks);
 
-    void insertBlock(Addr addr, BlkType *blk, int context_src);
+    void insertBlock(PacketPtr pkt, BlkType *blk);
 
     /**
      * Return the hit latency of this cache.
@@ -324,6 +318,7 @@ public:
                 return;
         }
     }
+
 };
 
 #endif // __MEM_CACHE_TAGS_FA_LRU_HH__
index f515ed053a2e1932915cb1787c5a6d3abba09315..db0cc083995d18eb857bdfff26bb01eb05b36dfd 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * Copyright (c) 2012 ARM Limited
+ * Copyright (c) 2012-2013 ARM Limited
  * All rights reserved.
  *
  * The license below extends only to copyright in the software and shall
 #include "base/intmath.hh"
 #include "debug/Cache.hh"
 #include "debug/CacheRepl.hh"
-#include "mem/cache/tags/cacheset.hh"
 #include "mem/cache/tags/lru.hh"
 #include "mem/cache/base.hh"
 #include "sim/core.hh"
 
 using namespace std;
 
-// create and initialize a LRU/MRU cache structure
-LRU::LRU(unsigned _numSets, unsigned _blkSize, unsigned _assoc,
-         unsigned _hit_latency)
-    : numSets(_numSets), blkSize(_blkSize), assoc(_assoc),
-      hitLatency(_hit_latency)
+LRU::LRU(const Params *p)
+    :BaseTags(p), assoc(p->assoc),
+     numSets(p->size / (p->block_size * p->assoc))
 {
     // Check parameters
     if (blkSize < 4 || !isPowerOf2(blkSize)) {
@@ -85,7 +82,7 @@ LRU::LRU(unsigned _numSets, unsigned _blkSize, unsigned _assoc,
     /** @todo Make warmup percentage a parameter. */
     warmupBound = numSets * assoc;
 
-    sets = new CacheSet[numSets];
+    sets = new SetType[numSets];
     blks = new BlkType[numSets * assoc];
     // allocate data storage in one big chunk
     numBlocks = numSets * assoc;
@@ -175,8 +172,10 @@ LRU::findVictim(Addr addr, PacketList &writebacks)
 }
 
 void
-LRU::insertBlock(Addr addr, BlkType *blk, int master_id)
+LRU::insertBlock(PacketPtr pkt, BlkType *blk)
 {
+    Addr addr = pkt->getAddr();
+    MasterID master_id = pkt->req->masterId();
     if (!blk->isTouched) {
         tagsInUse++;
         blk->isTouched = true;
@@ -239,6 +238,11 @@ LRU::clearLocks()
     }
 }
 
+LRU *
+LRUParams::create()
+{
+    return new LRU(this);
+}
 std::string
 LRU::print() const {
     std::string cache_state;
index 2e44aa84fd9eaa78cff1420b270bd86ee7d54709..af7f8665d227b03d31f8f8c89f661f3782f79659 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * Copyright (c) 2012 ARM Limited
+ * Copyright (c) 2012-2013 ARM Limited
  * All rights reserved.
  *
  * The license below extends only to copyright in the software and shall
 #include <list>
 
 #include "mem/cache/tags/base.hh"
+#include "mem/cache/tags/cacheset.hh"
 #include "mem/cache/blk.hh"
 #include "mem/packet.hh"
+#include "params/LRU.hh"
 
 class BaseCache;
-class CacheSet;
 
 
 /**
@@ -71,19 +72,18 @@ class LRU : public BaseTags
     typedef CacheBlk BlkType;
     /** Typedef for a list of pointers to the local block class. */
     typedef std::list<BlkType*> BlkList;
+    /** Typedef the set type used in this tag store. */
+    typedef CacheSet<CacheBlk> SetType;
+
 
   protected:
-    /** The number of sets in the cache. */
-    const unsigned numSets;
-    /** The number of bytes in a block. */
-    const unsigned blkSize;
     /** The associativity of the cache. */
     const unsigned assoc;
-    /** The hit latency. */
-    const Cycles hitLatency;
+    /** The number of sets in the cache. */
+    const unsigned numSets;
 
     /** The cache sets. */
-    CacheSet *sets;
+    SetType *sets;
 
     /** The cache blocks. */
     BlkType *blks;
@@ -100,15 +100,14 @@ class LRU : public BaseTags
     unsigned blkMask;
 
 public:
+
+    /** Convenience typedef. */
+     typedef LRUParams Params;
+
     /**
      * Construct and initialize this tag store.
-     * @param _numSets The number of sets in the cache.
-     * @param _blkSize The number of bytes in a block.
-     * @param _assoc The associativity of the cache.
-     * @param _hit_latency The latency in cycles for a hit.
      */
-    LRU(unsigned _numSets, unsigned _blkSize, unsigned _assoc,
-        unsigned _hit_latency);
+    LRU(const Params *p);
 
     /**
      * Destructor
@@ -173,10 +172,10 @@ public:
     /**
      * Insert the new block into the cache.  For LRU this means inserting into
      * the MRU position of the set.
-     * @param addr The address to update.
+     * @param pkt Packet holding the address to update
      * @param blk The block to update.
      */
-     void insertBlock(Addr addr, BlkType *blk, int context_src);
+     void insertBlock(PacketPtr pkt, BlkType *blk);
 
     /**
      * Generate the tag from the given address.