stride.hh revision 13425
12810SN/A/* 210771Sstephan.diestelhorst@arm.com * Copyright (c) 2012-2013, 2015 ARM Limited 310028SGiacomo.Gabrielli@arm.com * All rights reserved 410028SGiacomo.Gabrielli@arm.com * 510028SGiacomo.Gabrielli@arm.com * The license below extends only to copyright in the software and shall 610028SGiacomo.Gabrielli@arm.com * not be construed as granting a license to any other intellectual 710028SGiacomo.Gabrielli@arm.com * property including but not limited to intellectual property relating 810028SGiacomo.Gabrielli@arm.com * to a hardware implementation of the functionality of the software 910028SGiacomo.Gabrielli@arm.com * licensed hereunder. You may use the software subject to the license 1010028SGiacomo.Gabrielli@arm.com * terms below provided that you ensure that this notice is replicated 1110028SGiacomo.Gabrielli@arm.com * unmodified and in its entirety in all distributions of the software, 1210028SGiacomo.Gabrielli@arm.com * modified or unmodified, in source code or in binary form. 1310028SGiacomo.Gabrielli@arm.com * 142810SN/A * Copyright (c) 2005 The Regents of The University of Michigan 152810SN/A * All rights reserved. 162810SN/A * 172810SN/A * Redistribution and use in source and binary forms, with or without 182810SN/A * modification, are permitted provided that the following conditions are 192810SN/A * met: redistributions of source code must retain the above copyright 202810SN/A * notice, this list of conditions and the following disclaimer; 212810SN/A * redistributions in binary form must reproduce the above copyright 222810SN/A * notice, this list of conditions and the following disclaimer in the 232810SN/A * documentation and/or other materials provided with the distribution; 242810SN/A * neither the name of the copyright holders nor the names of its 252810SN/A * contributors may be used to endorse or promote products derived from 262810SN/A * this software without specific prior written permission. 272810SN/A * 282810SN/A * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 292810SN/A * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 302810SN/A * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 312810SN/A * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 322810SN/A * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 332810SN/A * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 342810SN/A * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 352810SN/A * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 362810SN/A * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 372810SN/A * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 382810SN/A * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 392810SN/A * 402810SN/A * Authors: Ron Dreslinski 412810SN/A */ 422810SN/A 432810SN/A/** 442810SN/A * @file 453861SN/A * Describes a strided prefetcher. 462810SN/A */ 472810SN/A 4810623Smitch.hayenga@arm.com#ifndef __MEM_CACHE_PREFETCH_STRIDE_HH__ 4910623Smitch.hayenga@arm.com#define __MEM_CACHE_PREFETCH_STRIDE_HH__ 502810SN/A 5112727Snikos.nikoleris@arm.com#include <string> 5211168Sandreas.hansson@arm.com#include <unordered_map> 5313424Sodanrc@yahoo.com.br#include <vector> 5411168Sandreas.hansson@arm.com 5512727Snikos.nikoleris@arm.com#include "base/types.hh" 5610623Smitch.hayenga@arm.com#include "mem/cache/prefetch/queued.hh" 5712727Snikos.nikoleris@arm.com#include "mem/packet.hh" 5812727Snikos.nikoleris@arm.com 5912727Snikos.nikoleris@arm.comstruct StridePrefetcherParams; 602810SN/A 6110623Smitch.hayenga@arm.comclass StridePrefetcher : public QueuedPrefetcher 622810SN/A{ 632810SN/A protected: 6410623Smitch.hayenga@arm.com const int maxConf; 6510623Smitch.hayenga@arm.com const int threshConf; 6610623Smitch.hayenga@arm.com const int minConf; 6710623Smitch.hayenga@arm.com const int startConf; 685875Ssteve.reinhardt@amd.com 6910623Smitch.hayenga@arm.com const int pcTableAssoc; 7010623Smitch.hayenga@arm.com const int pcTableSets; 715875Ssteve.reinhardt@amd.com 7210623Smitch.hayenga@arm.com const bool useMasterId; 7310623Smitch.hayenga@arm.com 7410623Smitch.hayenga@arm.com const int degree; 7510623Smitch.hayenga@arm.com 7610623Smitch.hayenga@arm.com struct StrideEntry 772810SN/A { 7810623Smitch.hayenga@arm.com StrideEntry() : instAddr(0), lastAddr(0), isSecure(false), stride(0), 7910623Smitch.hayenga@arm.com confidence(0) 8010623Smitch.hayenga@arm.com { } 8110623Smitch.hayenga@arm.com 825875Ssteve.reinhardt@amd.com Addr instAddr; 8310623Smitch.hayenga@arm.com Addr lastAddr; 8410028SGiacomo.Gabrielli@arm.com bool isSecure; 852810SN/A int stride; 865875Ssteve.reinhardt@amd.com int confidence; 875875Ssteve.reinhardt@amd.com }; 882810SN/A 8910771Sstephan.diestelhorst@arm.com class PCTable 9010771Sstephan.diestelhorst@arm.com { 9110771Sstephan.diestelhorst@arm.com public: 9213425Sodanrc@yahoo.com.br /** 9313425Sodanrc@yahoo.com.br * Default constructor. Create a table with given parameters. 9413425Sodanrc@yahoo.com.br * 9513425Sodanrc@yahoo.com.br * @param assoc Associativity of the table. 9613425Sodanrc@yahoo.com.br * @param sets Number of sets in the table. 9713425Sodanrc@yahoo.com.br * @param name Name of the prefetcher. 9813425Sodanrc@yahoo.com.br */ 9913425Sodanrc@yahoo.com.br PCTable(int assoc, int sets, const std::string name); 10013424Sodanrc@yahoo.com.br 10113425Sodanrc@yahoo.com.br /** 10213425Sodanrc@yahoo.com.br * Default destructor. 10313425Sodanrc@yahoo.com.br */ 10413425Sodanrc@yahoo.com.br ~PCTable(); 10510771Sstephan.diestelhorst@arm.com 10613425Sodanrc@yahoo.com.br /** 10713425Sodanrc@yahoo.com.br * Search for an entry in the pc table. 10813425Sodanrc@yahoo.com.br * 10913425Sodanrc@yahoo.com.br * @param pc The PC to look for. 11013425Sodanrc@yahoo.com.br * @param is_secure True if the target memory space is secure. 11113425Sodanrc@yahoo.com.br * @return Pointer to the entry. 11213425Sodanrc@yahoo.com.br */ 11313425Sodanrc@yahoo.com.br StrideEntry* findEntry(Addr pc, bool is_secure); 11410771Sstephan.diestelhorst@arm.com 11513425Sodanrc@yahoo.com.br /** 11613425Sodanrc@yahoo.com.br * Find a replacement victim to make room for given PC. 11713425Sodanrc@yahoo.com.br * 11813425Sodanrc@yahoo.com.br * @param pc The PC value. 11913425Sodanrc@yahoo.com.br * @return The victimized entry. 12013425Sodanrc@yahoo.com.br */ 12113425Sodanrc@yahoo.com.br StrideEntry* findVictim(Addr pc); 12213425Sodanrc@yahoo.com.br 12310771Sstephan.diestelhorst@arm.com private: 12410771Sstephan.diestelhorst@arm.com const std::string name() {return _name; } 12510771Sstephan.diestelhorst@arm.com const int pcTableAssoc; 12610771Sstephan.diestelhorst@arm.com const int pcTableSets; 12710771Sstephan.diestelhorst@arm.com const std::string _name; 12813425Sodanrc@yahoo.com.br std::vector<std::vector<StrideEntry>> entries; 12910771Sstephan.diestelhorst@arm.com 13013425Sodanrc@yahoo.com.br /** 13113425Sodanrc@yahoo.com.br * PC hashing function to index sets in the table. 13213425Sodanrc@yahoo.com.br * 13313425Sodanrc@yahoo.com.br * @param pc The PC value. 13413425Sodanrc@yahoo.com.br * @return The set to which this PC maps. 13513425Sodanrc@yahoo.com.br */ 13613425Sodanrc@yahoo.com.br Addr pcHash(Addr pc) const; 13710771Sstephan.diestelhorst@arm.com }; 13813425Sodanrc@yahoo.com.br std::unordered_map<int, PCTable> pcTables; 1392810SN/A 14013423Sodanrc@yahoo.com.br /** 14113425Sodanrc@yahoo.com.br * Try to find a table of entries for the given context. If none is 14213425Sodanrc@yahoo.com.br * found, a new table is created. 14313423Sodanrc@yahoo.com.br * 14413425Sodanrc@yahoo.com.br * @param context The context to be searched for. 14513425Sodanrc@yahoo.com.br * @return The table corresponding to the given context. 14613423Sodanrc@yahoo.com.br */ 14713425Sodanrc@yahoo.com.br PCTable* findTable(int context); 14813423Sodanrc@yahoo.com.br 14913425Sodanrc@yahoo.com.br /** 15013425Sodanrc@yahoo.com.br * Create a PC table for the given context. 15113425Sodanrc@yahoo.com.br * 15213425Sodanrc@yahoo.com.br * @param context The context of the new PC table. 15313425Sodanrc@yahoo.com.br * @return The new PC table 15413425Sodanrc@yahoo.com.br */ 15513425Sodanrc@yahoo.com.br PCTable* allocateNewContext(int context); 15610053Smitch.hayenga+gem5@gmail.com 1572810SN/A public: 15810623Smitch.hayenga@arm.com StridePrefetcher(const StridePrefetcherParams *p); 1592810SN/A 16011439SRekai.GonzalezAlberquilla@arm.com void calculatePrefetch(const PacketPtr &pkt, 16113422Sodanrc@yahoo.com.br std::vector<AddrPriority> &addresses) override; 1622810SN/A}; 1632810SN/A 16410623Smitch.hayenga@arm.com#endif // __MEM_CACHE_PREFETCH_STRIDE_HH__ 165