signature_path_v2.hh revision 13624:3d8220c2d41d
110448Snilay@cs.wisc.edu/** 210448Snilay@cs.wisc.edu * Copyright (c) 2018 Metempsy Technology Consulting 310448Snilay@cs.wisc.edu * All rights reserved. 410448Snilay@cs.wisc.edu * 510448Snilay@cs.wisc.edu * Redistribution and use in source and binary forms, with or without 610448Snilay@cs.wisc.edu * modification, are permitted provided that the following conditions are 710448Snilay@cs.wisc.edu * met: redistributions of source code must retain the above copyright 810448Snilay@cs.wisc.edu * notice, this list of conditions and the following disclaimer; 910448Snilay@cs.wisc.edu * redistributions in binary form must reproduce the above copyright 1010448Snilay@cs.wisc.edu * notice, this list of conditions and the following disclaimer in the 1110448Snilay@cs.wisc.edu * documentation and/or other materials provided with the distribution; 1210448Snilay@cs.wisc.edu * neither the name of the copyright holders nor the names of its 1310448Snilay@cs.wisc.edu * contributors may be used to endorse or promote products derived from 1410448Snilay@cs.wisc.edu * this software without specific prior written permission. 1510448Snilay@cs.wisc.edu * 1610448Snilay@cs.wisc.edu * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 1710448Snilay@cs.wisc.edu * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 1810448Snilay@cs.wisc.edu * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 1910448Snilay@cs.wisc.edu * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 2010448Snilay@cs.wisc.edu * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 2110448Snilay@cs.wisc.edu * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 2210447Snilay@cs.wisc.edu * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 2310447Snilay@cs.wisc.edu * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 2410447Snilay@cs.wisc.edu * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 2510447Snilay@cs.wisc.edu * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 2610447Snilay@cs.wisc.edu * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 2710447Snilay@cs.wisc.edu * 2810447Snilay@cs.wisc.edu * Authors: Javier Bueno 2910447Snilay@cs.wisc.edu */ 3010447Snilay@cs.wisc.edu 3110447Snilay@cs.wisc.edu /** 3210447Snilay@cs.wisc.edu * Implementation of the Signature Path Prefetcher (v2) 3310447Snilay@cs.wisc.edu * 3410447Snilay@cs.wisc.edu * References: 3510447Snilay@cs.wisc.edu * Path confidence based lookahead prefetching 3610447Snilay@cs.wisc.edu * Jinchun Kim, Seth H. Pugsley, Paul V. Gratz, A. L. Narasimha Reddy, 3710447Snilay@cs.wisc.edu * Chris Wilkerson, and Zeshan Chishti. 2016. 3810447Snilay@cs.wisc.edu * In The 49th Annual IEEE/ACM International Symposium on 3910447Snilay@cs.wisc.edu * Microarchitecture (MICRO-49). IEEE Press, Piscataway, NJ, USA, 4010447Snilay@cs.wisc.edu * Article 60, 12 pages. 4110447Snilay@cs.wisc.edu */ 4210447Snilay@cs.wisc.edu 4310447Snilay@cs.wisc.edu#ifndef __MEM_CACHE_PREFETCH_SIGNATURE_PATH_V2_HH__ 4410447Snilay@cs.wisc.edu#define __MEM_CACHE_PREFETCH_SIGNATURE_PATH_V2_HH__ 4510447Snilay@cs.wisc.edu 4610447Snilay@cs.wisc.edu#include "mem/cache/prefetch/associative_set.hh" 4710447Snilay@cs.wisc.edu#include "mem/cache/prefetch/signature_path.hh" 4810447Snilay@cs.wisc.edu#include "mem/packet.hh" 4910447Snilay@cs.wisc.edu 5010447Snilay@cs.wisc.edustruct SignaturePathPrefetcherV2Params; 5110447Snilay@cs.wisc.edu 5210447Snilay@cs.wisc.educlass SignaturePathPrefetcherV2 : public SignaturePathPrefetcher 5310447Snilay@cs.wisc.edu{ 5410447Snilay@cs.wisc.edu /** Global History Register entry datatype */ 5510447Snilay@cs.wisc.edu struct GlobalHistoryEntry : public TaggedEntry 5610447Snilay@cs.wisc.edu { 5710447Snilay@cs.wisc.edu signature_t signature; 5810447Snilay@cs.wisc.edu double confidence; 5910447Snilay@cs.wisc.edu stride_t lastBlock; 6010447Snilay@cs.wisc.edu stride_t delta; 6110447Snilay@cs.wisc.edu GlobalHistoryEntry() : signature(0), confidence(0.0), lastBlock(0), 6210447Snilay@cs.wisc.edu delta(0) {} 6310447Snilay@cs.wisc.edu }; 6410447Snilay@cs.wisc.edu /** Global History Register */ 6510447Snilay@cs.wisc.edu AssociativeSet<GlobalHistoryEntry> globalHistoryRegister; 6610447Snilay@cs.wisc.edu 6710447Snilay@cs.wisc.edu double calculateLookaheadConfidence(PatternEntry const &sig, 6810447Snilay@cs.wisc.edu PatternStrideEntry const &lookahead) const override; 6910447Snilay@cs.wisc.edu 7010447Snilay@cs.wisc.edu double calculatePrefetchConfidence(PatternEntry const &sig, 7110447Snilay@cs.wisc.edu PatternStrideEntry const &lookahead) const override; 7210447Snilay@cs.wisc.edu 7310447Snilay@cs.wisc.edu void increasePatternEntryCounter(PatternEntry &pattern_entry, 7410447Snilay@cs.wisc.edu PatternStrideEntry &pstride_entry) override; 7510447Snilay@cs.wisc.edu 7610447Snilay@cs.wisc.edu void handleSignatureTableMiss(stride_t current_block, 7710447Snilay@cs.wisc.edu signature_t &new_signature, double &new_conf, 7810447Snilay@cs.wisc.edu stride_t &new_stride) override; 7910447Snilay@cs.wisc.edu 8010447Snilay@cs.wisc.edu /** 8110447Snilay@cs.wisc.edu * In this version of the Signature Path Prefetcher, there is no auxiliary 8210447Snilay@cs.wisc.edu * prefetcher, so this function does not perform any actions. 8310447Snilay@cs.wisc.edu */ 8410447Snilay@cs.wisc.edu void auxiliaryPrefetcher(Addr ppn, stride_t current_block, bool is_secure, 8510447Snilay@cs.wisc.edu std::vector<AddrPriority> &addresses) override 8610447Snilay@cs.wisc.edu {} 8710447Snilay@cs.wisc.edu 8810447Snilay@cs.wisc.edu virtual void handlePageCrossingLookahead(signature_t signature, 8910447Snilay@cs.wisc.edu stride_t last_offset, stride_t delta, double path_confidence) 9010447Snilay@cs.wisc.edu override; 9110447Snilay@cs.wisc.edu 9210447Snilay@cs.wisc.edu public: 9310447Snilay@cs.wisc.edu SignaturePathPrefetcherV2(const SignaturePathPrefetcherV2Params* p); 9410447Snilay@cs.wisc.edu ~SignaturePathPrefetcherV2() {} 95}; 96 97#endif//__MEM_CACHE_PREFETCH_SIGNATURE_PATH_V2_HH__ 98