signature_path.cc revision 13624
113553Sjavier.bueno@metempsy.com/** 213553Sjavier.bueno@metempsy.com * Copyright (c) 2018 Metempsy Technology Consulting 313553Sjavier.bueno@metempsy.com * All rights reserved. 413553Sjavier.bueno@metempsy.com * 513553Sjavier.bueno@metempsy.com * Redistribution and use in source and binary forms, with or without 613553Sjavier.bueno@metempsy.com * modification, are permitted provided that the following conditions are 713553Sjavier.bueno@metempsy.com * met: redistributions of source code must retain the above copyright 813553Sjavier.bueno@metempsy.com * notice, this list of conditions and the following disclaimer; 913553Sjavier.bueno@metempsy.com * redistributions in binary form must reproduce the above copyright 1013553Sjavier.bueno@metempsy.com * notice, this list of conditions and the following disclaimer in the 1113553Sjavier.bueno@metempsy.com * documentation and/or other materials provided with the distribution; 1213553Sjavier.bueno@metempsy.com * neither the name of the copyright holders nor the names of its 1313553Sjavier.bueno@metempsy.com * contributors may be used to endorse or promote products derived from 1413553Sjavier.bueno@metempsy.com * this software without specific prior written permission. 1513553Sjavier.bueno@metempsy.com * 1613553Sjavier.bueno@metempsy.com * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 1713553Sjavier.bueno@metempsy.com * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 1813553Sjavier.bueno@metempsy.com * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 1913553Sjavier.bueno@metempsy.com * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 2013553Sjavier.bueno@metempsy.com * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 2113553Sjavier.bueno@metempsy.com * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 2213553Sjavier.bueno@metempsy.com * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 2313553Sjavier.bueno@metempsy.com * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 2413553Sjavier.bueno@metempsy.com * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 2513553Sjavier.bueno@metempsy.com * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 2613553Sjavier.bueno@metempsy.com * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 2713553Sjavier.bueno@metempsy.com * 2813553Sjavier.bueno@metempsy.com * Authors: Javier Bueno 2913553Sjavier.bueno@metempsy.com */ 3013553Sjavier.bueno@metempsy.com 3113553Sjavier.bueno@metempsy.com#include "mem/cache/prefetch/signature_path.hh" 3213553Sjavier.bueno@metempsy.com 3313553Sjavier.bueno@metempsy.com#include <cassert> 3413553Sjavier.bueno@metempsy.com 3513553Sjavier.bueno@metempsy.com#include "debug/HWPrefetch.hh" 3613553Sjavier.bueno@metempsy.com#include "mem/cache/prefetch/associative_set_impl.hh" 3713553Sjavier.bueno@metempsy.com#include "params/SignaturePathPrefetcher.hh" 3813553Sjavier.bueno@metempsy.com 3913553Sjavier.bueno@metempsy.comSignaturePathPrefetcher::SignaturePathPrefetcher( 4013553Sjavier.bueno@metempsy.com const SignaturePathPrefetcherParams *p) 4113553Sjavier.bueno@metempsy.com : QueuedPrefetcher(p), 4213553Sjavier.bueno@metempsy.com stridesPerPatternEntry(p->strides_per_pattern_entry), 4313553Sjavier.bueno@metempsy.com signatureShift(p->signature_shift), 4413553Sjavier.bueno@metempsy.com signatureBits(p->signature_bits), 4513553Sjavier.bueno@metempsy.com maxCounterValue(p->max_counter_value), 4613553Sjavier.bueno@metempsy.com prefetchConfidenceThreshold(p->prefetch_confidence_threshold), 4713553Sjavier.bueno@metempsy.com lookaheadConfidenceThreshold(p->lookahead_confidence_threshold), 4813553Sjavier.bueno@metempsy.com signatureTable(p->signature_table_assoc, p->signature_table_entries, 4913553Sjavier.bueno@metempsy.com p->signature_table_indexing_policy, 5013553Sjavier.bueno@metempsy.com p->signature_table_replacement_policy), 5113553Sjavier.bueno@metempsy.com patternTable(p->pattern_table_assoc, p->pattern_table_entries, 5213553Sjavier.bueno@metempsy.com p->pattern_table_indexing_policy, 5313553Sjavier.bueno@metempsy.com p->pattern_table_replacement_policy, 5413553Sjavier.bueno@metempsy.com PatternEntry(stridesPerPatternEntry)) 5513553Sjavier.bueno@metempsy.com{ 5613624Sjavier.bueno@metempsy.com fatal_if(prefetchConfidenceThreshold < 0, 5713624Sjavier.bueno@metempsy.com "The prefetch confidence threshold must be greater than 0\n"); 5813624Sjavier.bueno@metempsy.com fatal_if(prefetchConfidenceThreshold > 1, 5913624Sjavier.bueno@metempsy.com "The prefetch confidence threshold must be less than 1\n"); 6013624Sjavier.bueno@metempsy.com fatal_if(lookaheadConfidenceThreshold < 0, 6113624Sjavier.bueno@metempsy.com "The lookahead confidence threshold must be greater than 0\n"); 6213624Sjavier.bueno@metempsy.com fatal_if(lookaheadConfidenceThreshold > 1, 6313624Sjavier.bueno@metempsy.com "The lookahead confidence threshold must be less than 1\n"); 6413553Sjavier.bueno@metempsy.com} 6513553Sjavier.bueno@metempsy.com 6613553Sjavier.bueno@metempsy.comSignaturePathPrefetcher::PatternStrideEntry & 6713553Sjavier.bueno@metempsy.comSignaturePathPrefetcher::PatternEntry::getStrideEntry(stride_t stride, 6813553Sjavier.bueno@metempsy.com uint8_t max_counter_value) 6913553Sjavier.bueno@metempsy.com{ 7013553Sjavier.bueno@metempsy.com PatternStrideEntry *pstride_entry = findStride(stride); 7113553Sjavier.bueno@metempsy.com if (pstride_entry == nullptr) { 7213553Sjavier.bueno@metempsy.com // Specific replacement algorithm for this table, 7313553Sjavier.bueno@metempsy.com // pick the entry with the lowest counter value, 7413553Sjavier.bueno@metempsy.com // then decrease the counter of all entries 7513553Sjavier.bueno@metempsy.com 7613553Sjavier.bueno@metempsy.com // If all counters have the max value, this will be the pick 7713553Sjavier.bueno@metempsy.com PatternStrideEntry *victim_pstride_entry = &(strideEntries[0]); 7813553Sjavier.bueno@metempsy.com 7913553Sjavier.bueno@metempsy.com uint8_t current_counter = max_counter_value; 8013553Sjavier.bueno@metempsy.com for (auto &entry : strideEntries) { 8113553Sjavier.bueno@metempsy.com if (entry.counter < current_counter) { 8213553Sjavier.bueno@metempsy.com victim_pstride_entry = &entry; 8313553Sjavier.bueno@metempsy.com current_counter = entry.counter; 8413553Sjavier.bueno@metempsy.com } 8513553Sjavier.bueno@metempsy.com if (entry.counter > 0) { 8613553Sjavier.bueno@metempsy.com entry.counter -= 1; 8713553Sjavier.bueno@metempsy.com } 8813553Sjavier.bueno@metempsy.com } 8913553Sjavier.bueno@metempsy.com pstride_entry = victim_pstride_entry; 9013553Sjavier.bueno@metempsy.com pstride_entry->counter = 0; 9113553Sjavier.bueno@metempsy.com pstride_entry->stride = stride; 9213553Sjavier.bueno@metempsy.com } 9313553Sjavier.bueno@metempsy.com return *pstride_entry; 9413553Sjavier.bueno@metempsy.com} 9513553Sjavier.bueno@metempsy.com 9613553Sjavier.bueno@metempsy.comvoid 9713624Sjavier.bueno@metempsy.comSignaturePathPrefetcher::addPrefetch(Addr ppn, stride_t last_block, 9813624Sjavier.bueno@metempsy.com stride_t delta, double path_confidence, signature_t signature, 9913553Sjavier.bueno@metempsy.com bool is_secure, std::vector<AddrPriority> &addresses) 10013553Sjavier.bueno@metempsy.com{ 10113624Sjavier.bueno@metempsy.com stride_t block = last_block + delta; 10213553Sjavier.bueno@metempsy.com 10313553Sjavier.bueno@metempsy.com Addr pf_ppn; 10413553Sjavier.bueno@metempsy.com stride_t pf_block; 10513553Sjavier.bueno@metempsy.com if (block < 0) { 10613624Sjavier.bueno@metempsy.com stride_t num_cross_pages = 1 + (-block) / (pageBytes/blkSize); 10713624Sjavier.bueno@metempsy.com if (num_cross_pages > ppn) { 10813624Sjavier.bueno@metempsy.com // target address smaller than page 0, ignore this request; 10913624Sjavier.bueno@metempsy.com return; 11013624Sjavier.bueno@metempsy.com } 11113624Sjavier.bueno@metempsy.com pf_ppn = ppn - num_cross_pages; 11213624Sjavier.bueno@metempsy.com pf_block = block + (pageBytes/blkSize) * num_cross_pages; 11313624Sjavier.bueno@metempsy.com handlePageCrossingLookahead(signature, last_block, delta, 11413624Sjavier.bueno@metempsy.com path_confidence); 11513553Sjavier.bueno@metempsy.com } else if (block >= (pageBytes/blkSize)) { 11613624Sjavier.bueno@metempsy.com stride_t num_cross_pages = block / (pageBytes/blkSize); 11713624Sjavier.bueno@metempsy.com if (MaxAddr/pageBytes < (ppn + num_cross_pages)) { 11813624Sjavier.bueno@metempsy.com // target address goes beyond MaxAddr, ignore this request; 11913624Sjavier.bueno@metempsy.com return; 12013624Sjavier.bueno@metempsy.com } 12113624Sjavier.bueno@metempsy.com pf_ppn = ppn + num_cross_pages; 12213624Sjavier.bueno@metempsy.com pf_block = block - (pageBytes/blkSize) * num_cross_pages; 12313624Sjavier.bueno@metempsy.com handlePageCrossingLookahead(signature, last_block, delta, 12413624Sjavier.bueno@metempsy.com path_confidence); 12513553Sjavier.bueno@metempsy.com } else { 12613553Sjavier.bueno@metempsy.com pf_ppn = ppn; 12713553Sjavier.bueno@metempsy.com pf_block = block; 12813553Sjavier.bueno@metempsy.com } 12913553Sjavier.bueno@metempsy.com 13013553Sjavier.bueno@metempsy.com Addr new_addr = pf_ppn * pageBytes; 13113553Sjavier.bueno@metempsy.com new_addr += pf_block * (Addr)blkSize; 13213553Sjavier.bueno@metempsy.com 13313553Sjavier.bueno@metempsy.com DPRINTF(HWPrefetch, "Queuing prefetch to %#x.\n", new_addr); 13413553Sjavier.bueno@metempsy.com addresses.push_back(AddrPriority(new_addr, 0)); 13513553Sjavier.bueno@metempsy.com} 13613553Sjavier.bueno@metempsy.com 13713553Sjavier.bueno@metempsy.comvoid 13813624Sjavier.bueno@metempsy.comSignaturePathPrefetcher::handleSignatureTableMiss(stride_t current_block, 13913624Sjavier.bueno@metempsy.com signature_t &new_signature, double &new_conf, stride_t &new_stride) 14013624Sjavier.bueno@metempsy.com{ 14113624Sjavier.bueno@metempsy.com new_signature = current_block; 14213624Sjavier.bueno@metempsy.com new_conf = 1.0; 14313624Sjavier.bueno@metempsy.com new_stride = current_block; 14413624Sjavier.bueno@metempsy.com} 14513624Sjavier.bueno@metempsy.com 14613624Sjavier.bueno@metempsy.comvoid 14713624Sjavier.bueno@metempsy.comSignaturePathPrefetcher::increasePatternEntryCounter( 14813624Sjavier.bueno@metempsy.com PatternEntry &pattern_entry, PatternStrideEntry &pstride_entry) 14913624Sjavier.bueno@metempsy.com{ 15013624Sjavier.bueno@metempsy.com if (pstride_entry.counter < maxCounterValue) { 15113624Sjavier.bueno@metempsy.com pstride_entry.counter += 1; 15213624Sjavier.bueno@metempsy.com } 15313624Sjavier.bueno@metempsy.com} 15413624Sjavier.bueno@metempsy.com 15513624Sjavier.bueno@metempsy.comvoid 15613553Sjavier.bueno@metempsy.comSignaturePathPrefetcher::updatePatternTable(Addr signature, stride_t stride) 15713553Sjavier.bueno@metempsy.com{ 15813553Sjavier.bueno@metempsy.com assert(stride != 0); 15913553Sjavier.bueno@metempsy.com // The pattern table is indexed by signatures 16013553Sjavier.bueno@metempsy.com PatternEntry &p_entry = getPatternEntry(signature); 16113553Sjavier.bueno@metempsy.com PatternStrideEntry &ps_entry = p_entry.getStrideEntry(stride, 16213553Sjavier.bueno@metempsy.com maxCounterValue); 16313624Sjavier.bueno@metempsy.com increasePatternEntryCounter(p_entry, ps_entry); 16413553Sjavier.bueno@metempsy.com} 16513553Sjavier.bueno@metempsy.com 16613553Sjavier.bueno@metempsy.comSignaturePathPrefetcher::SignatureEntry & 16713553Sjavier.bueno@metempsy.comSignaturePathPrefetcher::getSignatureEntry(Addr ppn, bool is_secure, 16813624Sjavier.bueno@metempsy.com stride_t block, bool &miss, stride_t &stride, 16913624Sjavier.bueno@metempsy.com double &initial_confidence) 17013553Sjavier.bueno@metempsy.com{ 17113553Sjavier.bueno@metempsy.com SignatureEntry* signature_entry = signatureTable.findEntry(ppn, is_secure); 17213553Sjavier.bueno@metempsy.com if (signature_entry != nullptr) { 17313553Sjavier.bueno@metempsy.com signatureTable.accessEntry(signature_entry); 17413553Sjavier.bueno@metempsy.com miss = false; 17513624Sjavier.bueno@metempsy.com stride = block - signature_entry->lastBlock; 17613553Sjavier.bueno@metempsy.com } else { 17713553Sjavier.bueno@metempsy.com signature_entry = signatureTable.findVictim(ppn); 17813553Sjavier.bueno@metempsy.com assert(signature_entry != nullptr); 17913553Sjavier.bueno@metempsy.com 18013624Sjavier.bueno@metempsy.com // Sets signature_entry->signature, initial_confidence, and stride 18113624Sjavier.bueno@metempsy.com handleSignatureTableMiss(block, signature_entry->signature, 18213624Sjavier.bueno@metempsy.com initial_confidence, stride); 18313624Sjavier.bueno@metempsy.com 18413553Sjavier.bueno@metempsy.com signatureTable.insertEntry(ppn, is_secure, signature_entry); 18513553Sjavier.bueno@metempsy.com miss = true; 18613553Sjavier.bueno@metempsy.com } 18713624Sjavier.bueno@metempsy.com signature_entry->lastBlock = block; 18813553Sjavier.bueno@metempsy.com return *signature_entry; 18913553Sjavier.bueno@metempsy.com} 19013553Sjavier.bueno@metempsy.com 19113553Sjavier.bueno@metempsy.comSignaturePathPrefetcher::PatternEntry & 19213553Sjavier.bueno@metempsy.comSignaturePathPrefetcher::getPatternEntry(Addr signature) 19313553Sjavier.bueno@metempsy.com{ 19413553Sjavier.bueno@metempsy.com PatternEntry* pattern_entry = patternTable.findEntry(signature, false); 19513553Sjavier.bueno@metempsy.com if (pattern_entry != nullptr) { 19613553Sjavier.bueno@metempsy.com // Signature found 19713553Sjavier.bueno@metempsy.com patternTable.accessEntry(pattern_entry); 19813553Sjavier.bueno@metempsy.com } else { 19913553Sjavier.bueno@metempsy.com // Signature not found 20013553Sjavier.bueno@metempsy.com pattern_entry = patternTable.findVictim(signature); 20113553Sjavier.bueno@metempsy.com assert(pattern_entry != nullptr); 20213553Sjavier.bueno@metempsy.com 20313553Sjavier.bueno@metempsy.com patternTable.insertEntry(signature, false, pattern_entry); 20413553Sjavier.bueno@metempsy.com } 20513553Sjavier.bueno@metempsy.com return *pattern_entry; 20613553Sjavier.bueno@metempsy.com} 20713553Sjavier.bueno@metempsy.com 20813624Sjavier.bueno@metempsy.comdouble 20913624Sjavier.bueno@metempsy.comSignaturePathPrefetcher::calculatePrefetchConfidence(PatternEntry const &sig, 21013624Sjavier.bueno@metempsy.com PatternStrideEntry const &entry) const 21113624Sjavier.bueno@metempsy.com{ 21213624Sjavier.bueno@metempsy.com return ((double) entry.counter) / maxCounterValue; 21313624Sjavier.bueno@metempsy.com} 21413624Sjavier.bueno@metempsy.com 21513624Sjavier.bueno@metempsy.comdouble 21613624Sjavier.bueno@metempsy.comSignaturePathPrefetcher::calculateLookaheadConfidence(PatternEntry const &sig, 21713624Sjavier.bueno@metempsy.com PatternStrideEntry const &lookahead) const 21813624Sjavier.bueno@metempsy.com{ 21913624Sjavier.bueno@metempsy.com double lookahead_confidence; 22013624Sjavier.bueno@metempsy.com if (lookahead.counter == maxCounterValue) { 22113624Sjavier.bueno@metempsy.com /** 22213624Sjavier.bueno@metempsy.com * maximum confidence is 0.95, guaranteeing that 22313624Sjavier.bueno@metempsy.com * current confidence will eventually fall beyond 22413624Sjavier.bueno@metempsy.com * the threshold 22513624Sjavier.bueno@metempsy.com */ 22613624Sjavier.bueno@metempsy.com lookahead_confidence = 0.95; 22713624Sjavier.bueno@metempsy.com } else { 22813624Sjavier.bueno@metempsy.com lookahead_confidence = ((double) lookahead.counter / maxCounterValue); 22913624Sjavier.bueno@metempsy.com } 23013624Sjavier.bueno@metempsy.com return lookahead_confidence; 23113624Sjavier.bueno@metempsy.com} 23213624Sjavier.bueno@metempsy.com 23313553Sjavier.bueno@metempsy.comvoid 23413553Sjavier.bueno@metempsy.comSignaturePathPrefetcher::calculatePrefetch(const PrefetchInfo &pfi, 23513553Sjavier.bueno@metempsy.com std::vector<AddrPriority> &addresses) 23613553Sjavier.bueno@metempsy.com{ 23713553Sjavier.bueno@metempsy.com Addr request_addr = pfi.getAddr(); 23813553Sjavier.bueno@metempsy.com Addr ppn = request_addr / pageBytes; 23913553Sjavier.bueno@metempsy.com stride_t current_block = (request_addr % pageBytes) / blkSize; 24013553Sjavier.bueno@metempsy.com stride_t stride; 24113553Sjavier.bueno@metempsy.com bool is_secure = pfi.isSecure(); 24213624Sjavier.bueno@metempsy.com double initial_confidence = 1.0; 24313553Sjavier.bueno@metempsy.com 24413553Sjavier.bueno@metempsy.com // Get the SignatureEntry of this page to: 24513553Sjavier.bueno@metempsy.com // - compute the current stride 24613553Sjavier.bueno@metempsy.com // - obtain the current signature of accesses 24713553Sjavier.bueno@metempsy.com bool miss; 24813553Sjavier.bueno@metempsy.com SignatureEntry &signature_entry = getSignatureEntry(ppn, is_secure, 24913624Sjavier.bueno@metempsy.com current_block, miss, stride, initial_confidence); 25013624Sjavier.bueno@metempsy.com 25113553Sjavier.bueno@metempsy.com if (miss) { 25213553Sjavier.bueno@metempsy.com // No history for this page, can't continue 25313553Sjavier.bueno@metempsy.com return; 25413553Sjavier.bueno@metempsy.com } 25513553Sjavier.bueno@metempsy.com 25613553Sjavier.bueno@metempsy.com if (stride == 0) { 25713553Sjavier.bueno@metempsy.com // Can't continue with a stride 0 25813553Sjavier.bueno@metempsy.com return; 25913553Sjavier.bueno@metempsy.com } 26013553Sjavier.bueno@metempsy.com 26113553Sjavier.bueno@metempsy.com // Update the confidence of the current signature 26213553Sjavier.bueno@metempsy.com updatePatternTable(signature_entry.signature, stride); 26313553Sjavier.bueno@metempsy.com 26413624Sjavier.bueno@metempsy.com // Update the current SignatureEntry signature 26513553Sjavier.bueno@metempsy.com signature_entry.signature = 26613553Sjavier.bueno@metempsy.com updateSignature(signature_entry.signature, stride); 26713553Sjavier.bueno@metempsy.com 26813553Sjavier.bueno@metempsy.com signature_t current_signature = signature_entry.signature; 26913624Sjavier.bueno@metempsy.com double current_confidence = initial_confidence; 27013553Sjavier.bueno@metempsy.com stride_t current_stride = signature_entry.lastBlock; 27113553Sjavier.bueno@metempsy.com 27213624Sjavier.bueno@metempsy.com // Look for prefetch candidates while the current path confidence is 27313624Sjavier.bueno@metempsy.com // high enough 27413624Sjavier.bueno@metempsy.com while (current_confidence > lookaheadConfidenceThreshold) { 27513553Sjavier.bueno@metempsy.com // With the updated signature, attempt to generate prefetches 27613553Sjavier.bueno@metempsy.com // - search the PatternTable and select all entries with enough 27713553Sjavier.bueno@metempsy.com // confidence, these are prefetch candidates 27813553Sjavier.bueno@metempsy.com // - select the entry with the highest counter as the "lookahead" 27913553Sjavier.bueno@metempsy.com PatternEntry *current_pattern_entry = 28013553Sjavier.bueno@metempsy.com patternTable.findEntry(current_signature, false); 28113553Sjavier.bueno@metempsy.com PatternStrideEntry const *lookahead = nullptr; 28213553Sjavier.bueno@metempsy.com if (current_pattern_entry != nullptr) { 28313553Sjavier.bueno@metempsy.com uint8_t max_counter = 0; 28413553Sjavier.bueno@metempsy.com for (auto const &entry : current_pattern_entry->strideEntries) { 28513553Sjavier.bueno@metempsy.com //select the entry with the maximum counter value as lookahead 28613553Sjavier.bueno@metempsy.com if (max_counter < entry.counter) { 28713553Sjavier.bueno@metempsy.com max_counter = entry.counter; 28813553Sjavier.bueno@metempsy.com lookahead = &entry; 28913553Sjavier.bueno@metempsy.com } 29013553Sjavier.bueno@metempsy.com double prefetch_confidence = 29113624Sjavier.bueno@metempsy.com calculatePrefetchConfidence(*current_pattern_entry, entry); 29213553Sjavier.bueno@metempsy.com 29313553Sjavier.bueno@metempsy.com if (prefetch_confidence >= prefetchConfidenceThreshold) { 29413553Sjavier.bueno@metempsy.com assert(entry.stride != 0); 29513553Sjavier.bueno@metempsy.com //prefetch candidate 29613624Sjavier.bueno@metempsy.com addPrefetch(ppn, current_stride, entry.stride, 29713624Sjavier.bueno@metempsy.com current_confidence, current_signature, 29813624Sjavier.bueno@metempsy.com is_secure, addresses); 29913553Sjavier.bueno@metempsy.com } 30013553Sjavier.bueno@metempsy.com } 30113553Sjavier.bueno@metempsy.com } 30213624Sjavier.bueno@metempsy.com 30313553Sjavier.bueno@metempsy.com if (lookahead != nullptr) { 30413624Sjavier.bueno@metempsy.com current_confidence *= calculateLookaheadConfidence( 30513624Sjavier.bueno@metempsy.com *current_pattern_entry, *lookahead); 30613553Sjavier.bueno@metempsy.com current_signature = 30713553Sjavier.bueno@metempsy.com updateSignature(current_signature, lookahead->stride); 30813553Sjavier.bueno@metempsy.com current_stride += lookahead->stride; 30913553Sjavier.bueno@metempsy.com } else { 31013553Sjavier.bueno@metempsy.com current_confidence = 0.0; 31113553Sjavier.bueno@metempsy.com } 31213553Sjavier.bueno@metempsy.com } 31313553Sjavier.bueno@metempsy.com 31413624Sjavier.bueno@metempsy.com auxiliaryPrefetcher(ppn, current_block, is_secure, addresses); 31513624Sjavier.bueno@metempsy.com} 31613624Sjavier.bueno@metempsy.com 31713624Sjavier.bueno@metempsy.comvoid 31813624Sjavier.bueno@metempsy.comSignaturePathPrefetcher::auxiliaryPrefetcher(Addr ppn, stride_t current_block, 31913624Sjavier.bueno@metempsy.com bool is_secure, std::vector<AddrPriority> &addresses) 32013624Sjavier.bueno@metempsy.com{ 32113553Sjavier.bueno@metempsy.com if (addresses.empty()) { 32213553Sjavier.bueno@metempsy.com // Enable the next line prefetcher if no prefetch candidates are found 32313624Sjavier.bueno@metempsy.com addPrefetch(ppn, current_block, 1, 0.0 /* unused*/, 0 /* unused */, 32413624Sjavier.bueno@metempsy.com is_secure, addresses); 32513553Sjavier.bueno@metempsy.com } 32613553Sjavier.bueno@metempsy.com} 32713553Sjavier.bueno@metempsy.com 32813553Sjavier.bueno@metempsy.comSignaturePathPrefetcher* 32913553Sjavier.bueno@metempsy.comSignaturePathPrefetcherParams::create() 33013553Sjavier.bueno@metempsy.com{ 33113553Sjavier.bueno@metempsy.com return new SignaturePathPrefetcher(this); 33213553Sjavier.bueno@metempsy.com} 333