lru_rp.cc revision 12600
112600Sodanrc@yahoo.com.br/** 212600Sodanrc@yahoo.com.br * Copyright (c) 2018 Inria 312600Sodanrc@yahoo.com.br * All rights reserved. 412600Sodanrc@yahoo.com.br * 512600Sodanrc@yahoo.com.br * Redistribution and use in source and binary forms, with or without 612600Sodanrc@yahoo.com.br * modification, are permitted provided that the following conditions are 712600Sodanrc@yahoo.com.br * met: redistributions of source code must retain the above copyright 812600Sodanrc@yahoo.com.br * notice, this list of conditions and the following disclaimer; 912600Sodanrc@yahoo.com.br * redistributions in binary form must reproduce the above copyright 1012600Sodanrc@yahoo.com.br * notice, this list of conditions and the following disclaimer in the 1112600Sodanrc@yahoo.com.br * documentation and/or other materials provided with the distribution; 1212600Sodanrc@yahoo.com.br * neither the name of the copyright holders nor the names of its 1312600Sodanrc@yahoo.com.br * contributors may be used to endorse or promote products derived from 1412600Sodanrc@yahoo.com.br * this software without specific prior written permission. 1512600Sodanrc@yahoo.com.br * 1612600Sodanrc@yahoo.com.br * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 1712600Sodanrc@yahoo.com.br * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 1812600Sodanrc@yahoo.com.br * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 1912600Sodanrc@yahoo.com.br * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 2012600Sodanrc@yahoo.com.br * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 2112600Sodanrc@yahoo.com.br * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 2212600Sodanrc@yahoo.com.br * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 2312600Sodanrc@yahoo.com.br * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 2412600Sodanrc@yahoo.com.br * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 2512600Sodanrc@yahoo.com.br * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 2612600Sodanrc@yahoo.com.br * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 2712600Sodanrc@yahoo.com.br * 2812600Sodanrc@yahoo.com.br * Authors: Daniel Carvalho 2912600Sodanrc@yahoo.com.br */ 3012600Sodanrc@yahoo.com.br 3112600Sodanrc@yahoo.com.br#include "mem/cache/replacement_policies/lru_rp.hh" 3212600Sodanrc@yahoo.com.br 3312600Sodanrc@yahoo.com.br#include "debug/CacheRepl.hh" 3412600Sodanrc@yahoo.com.br 3512600Sodanrc@yahoo.com.brLRURP::LRURP(const Params *p) 3612600Sodanrc@yahoo.com.br : BaseReplacementPolicy(p) 3712600Sodanrc@yahoo.com.br{ 3812600Sodanrc@yahoo.com.br} 3912600Sodanrc@yahoo.com.br 4012600Sodanrc@yahoo.com.brvoid 4112600Sodanrc@yahoo.com.brLRURP::touch(CacheBlk *blk) 4212600Sodanrc@yahoo.com.br{ 4312600Sodanrc@yahoo.com.br BaseReplacementPolicy::touch(blk); 4412600Sodanrc@yahoo.com.br 4512600Sodanrc@yahoo.com.br // Update last touch timestamp 4612600Sodanrc@yahoo.com.br blk->lastTouchTick = curTick(); 4712600Sodanrc@yahoo.com.br} 4812600Sodanrc@yahoo.com.br 4912600Sodanrc@yahoo.com.brvoid 5012600Sodanrc@yahoo.com.brLRURP::reset(CacheBlk *blk) 5112600Sodanrc@yahoo.com.br{ 5212600Sodanrc@yahoo.com.br BaseReplacementPolicy::reset(blk); 5312600Sodanrc@yahoo.com.br 5412600Sodanrc@yahoo.com.br // Set last touch timestamp 5512600Sodanrc@yahoo.com.br blk->lastTouchTick = blk->tickInserted; 5612600Sodanrc@yahoo.com.br} 5712600Sodanrc@yahoo.com.br 5812600Sodanrc@yahoo.com.brCacheBlk* 5912600Sodanrc@yahoo.com.brLRURP::getVictim(const ReplacementCandidates& candidates) 6012600Sodanrc@yahoo.com.br{ 6112600Sodanrc@yahoo.com.br // There must be at least one replacement candidate 6212600Sodanrc@yahoo.com.br assert(candidates.size() > 0); 6312600Sodanrc@yahoo.com.br 6412600Sodanrc@yahoo.com.br // Visit all candidates to find victim 6512600Sodanrc@yahoo.com.br CacheBlk* blk = candidates[0]; 6612600Sodanrc@yahoo.com.br for (const auto& candidate : candidates) { 6712600Sodanrc@yahoo.com.br // Stop iteration if found an invalid block 6812600Sodanrc@yahoo.com.br if (!candidate->isValid()) { 6912600Sodanrc@yahoo.com.br blk = candidate; 7012600Sodanrc@yahoo.com.br break; 7112600Sodanrc@yahoo.com.br // Update victim block if necessary 7212600Sodanrc@yahoo.com.br } else if (candidate->lastTouchTick < blk->lastTouchTick) { 7312600Sodanrc@yahoo.com.br blk = candidate; 7412600Sodanrc@yahoo.com.br } 7512600Sodanrc@yahoo.com.br } 7612600Sodanrc@yahoo.com.br 7712600Sodanrc@yahoo.com.br DPRINTF(CacheRepl, "set %x, way %x: selecting blk for replacement\n", 7812600Sodanrc@yahoo.com.br blk->set, blk->way); 7912600Sodanrc@yahoo.com.br 8012600Sodanrc@yahoo.com.br return blk; 8112600Sodanrc@yahoo.com.br} 8212600Sodanrc@yahoo.com.br 8312600Sodanrc@yahoo.com.brLRURP* 8412600Sodanrc@yahoo.com.brLRURPParams::create() 8512600Sodanrc@yahoo.com.br{ 8612600Sodanrc@yahoo.com.br return new LRURP(this); 8712600Sodanrc@yahoo.com.br} 88