stride.hh revision 13426
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 { 7813426Sodanrc@yahoo.com.br /** Default constructor */ 7913426Sodanrc@yahoo.com.br StrideEntry(); 8013426Sodanrc@yahoo.com.br 8113426Sodanrc@yahoo.com.br /** Invalidate the entry */ 8213426Sodanrc@yahoo.com.br void invalidate(); 8310623Smitch.hayenga@arm.com 845875Ssteve.reinhardt@amd.com Addr instAddr; 8510623Smitch.hayenga@arm.com Addr lastAddr; 8610028SGiacomo.Gabrielli@arm.com bool isSecure; 872810SN/A int stride; 885875Ssteve.reinhardt@amd.com int confidence; 895875Ssteve.reinhardt@amd.com }; 902810SN/A 9110771Sstephan.diestelhorst@arm.com class PCTable 9210771Sstephan.diestelhorst@arm.com { 9310771Sstephan.diestelhorst@arm.com public: 9413425Sodanrc@yahoo.com.br /** 9513425Sodanrc@yahoo.com.br * Default constructor. Create a table with given parameters. 9613425Sodanrc@yahoo.com.br * 9713425Sodanrc@yahoo.com.br * @param assoc Associativity of the table. 9813425Sodanrc@yahoo.com.br * @param sets Number of sets in the table. 9913425Sodanrc@yahoo.com.br * @param name Name of the prefetcher. 10013425Sodanrc@yahoo.com.br */ 10113425Sodanrc@yahoo.com.br PCTable(int assoc, int sets, const std::string name); 10213424Sodanrc@yahoo.com.br 10313425Sodanrc@yahoo.com.br /** 10413425Sodanrc@yahoo.com.br * Default destructor. 10513425Sodanrc@yahoo.com.br */ 10613425Sodanrc@yahoo.com.br ~PCTable(); 10710771Sstephan.diestelhorst@arm.com 10813425Sodanrc@yahoo.com.br /** 10913425Sodanrc@yahoo.com.br * Search for an entry in the pc table. 11013425Sodanrc@yahoo.com.br * 11113425Sodanrc@yahoo.com.br * @param pc The PC to look for. 11213425Sodanrc@yahoo.com.br * @param is_secure True if the target memory space is secure. 11313425Sodanrc@yahoo.com.br * @return Pointer to the entry. 11413425Sodanrc@yahoo.com.br */ 11513425Sodanrc@yahoo.com.br StrideEntry* findEntry(Addr pc, bool is_secure); 11610771Sstephan.diestelhorst@arm.com 11713425Sodanrc@yahoo.com.br /** 11813425Sodanrc@yahoo.com.br * Find a replacement victim to make room for given PC. 11913425Sodanrc@yahoo.com.br * 12013425Sodanrc@yahoo.com.br * @param pc The PC value. 12113425Sodanrc@yahoo.com.br * @return The victimized entry. 12213425Sodanrc@yahoo.com.br */ 12313425Sodanrc@yahoo.com.br StrideEntry* findVictim(Addr pc); 12413425Sodanrc@yahoo.com.br 12510771Sstephan.diestelhorst@arm.com private: 12610771Sstephan.diestelhorst@arm.com const std::string name() {return _name; } 12710771Sstephan.diestelhorst@arm.com const int pcTableAssoc; 12810771Sstephan.diestelhorst@arm.com const int pcTableSets; 12910771Sstephan.diestelhorst@arm.com const std::string _name; 13013425Sodanrc@yahoo.com.br std::vector<std::vector<StrideEntry>> entries; 13110771Sstephan.diestelhorst@arm.com 13213425Sodanrc@yahoo.com.br /** 13313425Sodanrc@yahoo.com.br * PC hashing function to index sets in the table. 13413425Sodanrc@yahoo.com.br * 13513425Sodanrc@yahoo.com.br * @param pc The PC value. 13613425Sodanrc@yahoo.com.br * @return The set to which this PC maps. 13713425Sodanrc@yahoo.com.br */ 13813425Sodanrc@yahoo.com.br Addr pcHash(Addr pc) const; 13910771Sstephan.diestelhorst@arm.com }; 14013425Sodanrc@yahoo.com.br std::unordered_map<int, PCTable> pcTables; 1412810SN/A 14213423Sodanrc@yahoo.com.br /** 14313425Sodanrc@yahoo.com.br * Try to find a table of entries for the given context. If none is 14413425Sodanrc@yahoo.com.br * found, a new table is created. 14513423Sodanrc@yahoo.com.br * 14613425Sodanrc@yahoo.com.br * @param context The context to be searched for. 14713425Sodanrc@yahoo.com.br * @return The table corresponding to the given context. 14813423Sodanrc@yahoo.com.br */ 14913425Sodanrc@yahoo.com.br PCTable* findTable(int context); 15013423Sodanrc@yahoo.com.br 15113425Sodanrc@yahoo.com.br /** 15213425Sodanrc@yahoo.com.br * Create a PC table for the given context. 15313425Sodanrc@yahoo.com.br * 15413425Sodanrc@yahoo.com.br * @param context The context of the new PC table. 15513425Sodanrc@yahoo.com.br * @return The new PC table 15613425Sodanrc@yahoo.com.br */ 15713425Sodanrc@yahoo.com.br PCTable* allocateNewContext(int context); 15810053Smitch.hayenga+gem5@gmail.com 1592810SN/A public: 16010623Smitch.hayenga@arm.com StridePrefetcher(const StridePrefetcherParams *p); 1612810SN/A 16211439SRekai.GonzalezAlberquilla@arm.com void calculatePrefetch(const PacketPtr &pkt, 16313422Sodanrc@yahoo.com.br std::vector<AddrPriority> &addresses) override; 1642810SN/A}; 1652810SN/A 16610623Smitch.hayenga@arm.com#endif // __MEM_CACHE_PREFETCH_STRIDE_HH__ 167