Prefetcher.py revision 13624
110623Smitch.hayenga@arm.com# Copyright (c) 2012, 2014 ARM Limited 29288Sandreas.hansson@arm.com# All rights reserved. 39288Sandreas.hansson@arm.com# 49288Sandreas.hansson@arm.com# The license below extends only to copyright in the software and shall 59288Sandreas.hansson@arm.com# not be construed as granting a license to any other intellectual 69288Sandreas.hansson@arm.com# property including but not limited to intellectual property relating 79288Sandreas.hansson@arm.com# to a hardware implementation of the functionality of the software 89288Sandreas.hansson@arm.com# licensed hereunder. You may use the software subject to the license 99288Sandreas.hansson@arm.com# terms below provided that you ensure that this notice is replicated 109288Sandreas.hansson@arm.com# unmodified and in its entirety in all distributions of the software, 119288Sandreas.hansson@arm.com# modified or unmodified, in source code or in binary form. 129288Sandreas.hansson@arm.com# 139288Sandreas.hansson@arm.com# Copyright (c) 2005 The Regents of The University of Michigan 149288Sandreas.hansson@arm.com# All rights reserved. 159288Sandreas.hansson@arm.com# 169288Sandreas.hansson@arm.com# Redistribution and use in source and binary forms, with or without 179288Sandreas.hansson@arm.com# modification, are permitted provided that the following conditions are 189288Sandreas.hansson@arm.com# met: redistributions of source code must retain the above copyright 199288Sandreas.hansson@arm.com# notice, this list of conditions and the following disclaimer; 209288Sandreas.hansson@arm.com# redistributions in binary form must reproduce the above copyright 219288Sandreas.hansson@arm.com# notice, this list of conditions and the following disclaimer in the 229288Sandreas.hansson@arm.com# documentation and/or other materials provided with the distribution; 239288Sandreas.hansson@arm.com# neither the name of the copyright holders nor the names of its 249288Sandreas.hansson@arm.com# contributors may be used to endorse or promote products derived from 259288Sandreas.hansson@arm.com# this software without specific prior written permission. 269288Sandreas.hansson@arm.com# 279288Sandreas.hansson@arm.com# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 289288Sandreas.hansson@arm.com# "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 299288Sandreas.hansson@arm.com# LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 309288Sandreas.hansson@arm.com# A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 319288Sandreas.hansson@arm.com# OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 329288Sandreas.hansson@arm.com# SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 339288Sandreas.hansson@arm.com# LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 349288Sandreas.hansson@arm.com# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 359288Sandreas.hansson@arm.com# THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 369288Sandreas.hansson@arm.com# (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 379288Sandreas.hansson@arm.com# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 389288Sandreas.hansson@arm.com# 399288Sandreas.hansson@arm.com# Authors: Ron Dreslinski 4010623Smitch.hayenga@arm.com# Mitch Hayenga 419288Sandreas.hansson@arm.com 429288Sandreas.hansson@arm.comfrom ClockedObject import ClockedObject 4313553Sjavier.bueno@metempsy.comfrom IndexingPolicies import * 4413416Sjavier.bueno@metempsy.comfrom m5.SimObject import * 458831Smrinmoy.ghosh@arm.comfrom m5.params import * 468832SAli.Saidi@ARM.comfrom m5.proxy import * 4713427Sodanrc@yahoo.com.brfrom ReplacementPolicies import * 488832SAli.Saidi@ARM.com 4913416Sjavier.bueno@metempsy.comclass HWPProbeEvent(object): 5013416Sjavier.bueno@metempsy.com def __init__(self, prefetcher, obj, *listOfNames): 5113416Sjavier.bueno@metempsy.com self.obj = obj 5213416Sjavier.bueno@metempsy.com self.prefetcher = prefetcher 5313416Sjavier.bueno@metempsy.com self.names = listOfNames 5413416Sjavier.bueno@metempsy.com 5513416Sjavier.bueno@metempsy.com def register(self): 5613416Sjavier.bueno@metempsy.com if self.obj: 5713416Sjavier.bueno@metempsy.com for name in self.names: 5813416Sjavier.bueno@metempsy.com self.prefetcher.getCCObject().addEventProbe( 5913416Sjavier.bueno@metempsy.com self.obj.getCCObject(), name) 6013416Sjavier.bueno@metempsy.com 619288Sandreas.hansson@arm.comclass BasePrefetcher(ClockedObject): 628831Smrinmoy.ghosh@arm.com type = 'BasePrefetcher' 638831Smrinmoy.ghosh@arm.com abstract = True 649338SAndreas.Sandberg@arm.com cxx_header = "mem/cache/prefetch/base.hh" 6513416Sjavier.bueno@metempsy.com cxx_exports = [ 6613416Sjavier.bueno@metempsy.com PyBindMethod("addEventProbe"), 6713416Sjavier.bueno@metempsy.com ] 6810466Sandreas.hansson@arm.com sys = Param.System(Parent.any, "System this prefetcher belongs to") 698831Smrinmoy.ghosh@arm.com 7013422Sodanrc@yahoo.com.br # Get the block size from the parent (system) 7113422Sodanrc@yahoo.com.br block_size = Param.Int(Parent.cache_line_size, "Block size in bytes") 7213422Sodanrc@yahoo.com.br 7310623Smitch.hayenga@arm.com on_miss = Param.Bool(False, "Only notify prefetcher on misses") 7410623Smitch.hayenga@arm.com on_read = Param.Bool(True, "Notify prefetcher on reads") 7510623Smitch.hayenga@arm.com on_write = Param.Bool(True, "Notify prefetcher on writes") 7610623Smitch.hayenga@arm.com on_data = Param.Bool(True, "Notify prefetcher on data accesses") 7710623Smitch.hayenga@arm.com on_inst = Param.Bool(True, "Notify prefetcher on instruction accesses") 7813416Sjavier.bueno@metempsy.com prefetch_on_access = Param.Bool(Parent.prefetch_on_access, 7913416Sjavier.bueno@metempsy.com "Notify the hardware prefetcher on every access (not just misses)") 8013551Sjavier.bueno@metempsy.com use_virtual_addresses = Param.Bool(False, 8113551Sjavier.bueno@metempsy.com "Use virtual addresses for prefetching") 8213416Sjavier.bueno@metempsy.com 8313416Sjavier.bueno@metempsy.com _events = [] 8413416Sjavier.bueno@metempsy.com def addEvent(self, newObject): 8513416Sjavier.bueno@metempsy.com self._events.append(newObject) 8613416Sjavier.bueno@metempsy.com 8713416Sjavier.bueno@metempsy.com # Override the normal SimObject::regProbeListeners method and 8813416Sjavier.bueno@metempsy.com # register deferred event handlers. 8913416Sjavier.bueno@metempsy.com def regProbeListeners(self): 9013416Sjavier.bueno@metempsy.com for event in self._events: 9113416Sjavier.bueno@metempsy.com event.register() 9213416Sjavier.bueno@metempsy.com self.getCCObject().regProbeListeners() 9313416Sjavier.bueno@metempsy.com 9413416Sjavier.bueno@metempsy.com def listenFromProbe(self, simObj, *probeNames): 9513416Sjavier.bueno@metempsy.com if not isinstance(simObj, SimObject): 9613416Sjavier.bueno@metempsy.com raise TypeError("argument must be of SimObject type") 9713416Sjavier.bueno@metempsy.com if len(probeNames) <= 0: 9813416Sjavier.bueno@metempsy.com raise TypeError("probeNames must have at least one element") 9913416Sjavier.bueno@metempsy.com self.addEvent(HWPProbeEvent(self, simObj, *probeNames)) 10010623Smitch.hayenga@arm.com 10110623Smitch.hayenga@arm.comclass QueuedPrefetcher(BasePrefetcher): 10210623Smitch.hayenga@arm.com type = "QueuedPrefetcher" 10310623Smitch.hayenga@arm.com abstract = True 10410623Smitch.hayenga@arm.com cxx_class = "QueuedPrefetcher" 10510623Smitch.hayenga@arm.com cxx_header = "mem/cache/prefetch/queued.hh" 10610623Smitch.hayenga@arm.com latency = Param.Int(1, "Latency for generated prefetches") 10710623Smitch.hayenga@arm.com queue_size = Param.Int(32, "Maximum number of queued prefetches") 10810623Smitch.hayenga@arm.com queue_squash = Param.Bool(True, "Squash queued prefetch on demand access") 10910623Smitch.hayenga@arm.com queue_filter = Param.Bool(True, "Don't queue redundant prefetches") 11010623Smitch.hayenga@arm.com cache_snoop = Param.Bool(False, "Snoop cache to eliminate redundant request") 11110623Smitch.hayenga@arm.com 11210623Smitch.hayenga@arm.com tag_prefetch = Param.Bool(True, "Tag prefetch with PC of generating access") 11310623Smitch.hayenga@arm.com 11410623Smitch.hayenga@arm.comclass StridePrefetcher(QueuedPrefetcher): 1158831Smrinmoy.ghosh@arm.com type = 'StridePrefetcher' 1168831Smrinmoy.ghosh@arm.com cxx_class = 'StridePrefetcher' 1179338SAndreas.Sandberg@arm.com cxx_header = "mem/cache/prefetch/stride.hh" 1188831Smrinmoy.ghosh@arm.com 11913422Sodanrc@yahoo.com.br # Do not consult stride prefetcher on instruction accesses 12013422Sodanrc@yahoo.com.br on_inst = False 12113422Sodanrc@yahoo.com.br 12210623Smitch.hayenga@arm.com max_conf = Param.Int(7, "Maximum confidence level") 12310623Smitch.hayenga@arm.com thresh_conf = Param.Int(4, "Threshold confidence level") 12410623Smitch.hayenga@arm.com min_conf = Param.Int(0, "Minimum confidence level") 12510623Smitch.hayenga@arm.com start_conf = Param.Int(4, "Starting confidence for new entries") 12610623Smitch.hayenga@arm.com 12710623Smitch.hayenga@arm.com table_sets = Param.Int(16, "Number of sets in PC lookup table") 12810623Smitch.hayenga@arm.com table_assoc = Param.Int(4, "Associativity of PC lookup table") 12910623Smitch.hayenga@arm.com use_master_id = Param.Bool(True, "Use master id based history") 13010623Smitch.hayenga@arm.com 13110623Smitch.hayenga@arm.com degree = Param.Int(4, "Number of prefetches to generate") 13210623Smitch.hayenga@arm.com 13313427Sodanrc@yahoo.com.br # Get replacement policy 13413427Sodanrc@yahoo.com.br replacement_policy = Param.BaseReplacementPolicy(RandomRP(), 13513427Sodanrc@yahoo.com.br "Replacement policy") 13613427Sodanrc@yahoo.com.br 13710623Smitch.hayenga@arm.comclass TaggedPrefetcher(QueuedPrefetcher): 1388831Smrinmoy.ghosh@arm.com type = 'TaggedPrefetcher' 1398831Smrinmoy.ghosh@arm.com cxx_class = 'TaggedPrefetcher' 1409338SAndreas.Sandberg@arm.com cxx_header = "mem/cache/prefetch/tagged.hh" 1418831Smrinmoy.ghosh@arm.com 14210623Smitch.hayenga@arm.com degree = Param.Int(2, "Number of prefetches to generate") 14313553Sjavier.bueno@metempsy.com 14413553Sjavier.bueno@metempsy.comclass SignaturePathPrefetcher(QueuedPrefetcher): 14513553Sjavier.bueno@metempsy.com type = 'SignaturePathPrefetcher' 14613553Sjavier.bueno@metempsy.com cxx_class = 'SignaturePathPrefetcher' 14713553Sjavier.bueno@metempsy.com cxx_header = "mem/cache/prefetch/signature_path.hh" 14813553Sjavier.bueno@metempsy.com 14913553Sjavier.bueno@metempsy.com signature_shift = Param.UInt8(3, 15013553Sjavier.bueno@metempsy.com "Number of bits to shift when calculating a new signature"); 15113553Sjavier.bueno@metempsy.com signature_bits = Param.UInt16(12, 15213553Sjavier.bueno@metempsy.com "Size of the signature, in bits"); 15313553Sjavier.bueno@metempsy.com signature_table_entries = Param.MemorySize("1024", 15413553Sjavier.bueno@metempsy.com "Number of entries of the signature table") 15513553Sjavier.bueno@metempsy.com signature_table_assoc = Param.Unsigned(2, 15613553Sjavier.bueno@metempsy.com "Associativity of the signature table") 15713553Sjavier.bueno@metempsy.com signature_table_indexing_policy = Param.BaseIndexingPolicy( 15813553Sjavier.bueno@metempsy.com SetAssociative(entry_size = 1, assoc = Parent.signature_table_assoc, 15913553Sjavier.bueno@metempsy.com size = Parent.signature_table_entries), 16013553Sjavier.bueno@metempsy.com "Indexing policy of the signature table") 16113553Sjavier.bueno@metempsy.com signature_table_replacement_policy = Param.BaseReplacementPolicy(LRURP(), 16213553Sjavier.bueno@metempsy.com "Replacement policy of the signature table") 16313553Sjavier.bueno@metempsy.com 16413553Sjavier.bueno@metempsy.com max_counter_value = Param.UInt8(7, "Maximum pattern counter value") 16513553Sjavier.bueno@metempsy.com pattern_table_entries = Param.MemorySize("4096", 16613553Sjavier.bueno@metempsy.com "Number of entries of the pattern table") 16713553Sjavier.bueno@metempsy.com pattern_table_assoc = Param.Unsigned(1, 16813553Sjavier.bueno@metempsy.com "Associativity of the pattern table") 16913553Sjavier.bueno@metempsy.com strides_per_pattern_entry = Param.Unsigned(4, 17013553Sjavier.bueno@metempsy.com "Number of strides stored in each pattern entry") 17113553Sjavier.bueno@metempsy.com pattern_table_indexing_policy = Param.BaseIndexingPolicy( 17213553Sjavier.bueno@metempsy.com SetAssociative(entry_size = 1, assoc = Parent.pattern_table_assoc, 17313553Sjavier.bueno@metempsy.com size = Parent.pattern_table_entries), 17413553Sjavier.bueno@metempsy.com "Indexing policy of the pattern table") 17513553Sjavier.bueno@metempsy.com pattern_table_replacement_policy = Param.BaseReplacementPolicy(LRURP(), 17613553Sjavier.bueno@metempsy.com "Replacement policy of the pattern table") 17713553Sjavier.bueno@metempsy.com 17813553Sjavier.bueno@metempsy.com prefetch_confidence_threshold = Param.Float(0.5, 17913553Sjavier.bueno@metempsy.com "Minimum confidence to issue prefetches") 18013553Sjavier.bueno@metempsy.com lookahead_confidence_threshold = Param.Float(0.75, 18113553Sjavier.bueno@metempsy.com "Minimum confidence to continue exploring lookahead entries") 18213554Sjavier.bueno@metempsy.com 18313624Sjavier.bueno@metempsy.comclass SignaturePathPrefetcherV2(SignaturePathPrefetcher): 18413624Sjavier.bueno@metempsy.com type = 'SignaturePathPrefetcherV2' 18513624Sjavier.bueno@metempsy.com cxx_class = 'SignaturePathPrefetcherV2' 18613624Sjavier.bueno@metempsy.com cxx_header = "mem/cache/prefetch/signature_path_v2.hh" 18713624Sjavier.bueno@metempsy.com 18813624Sjavier.bueno@metempsy.com signature_table_entries = "256" 18913624Sjavier.bueno@metempsy.com signature_table_assoc = 1 19013624Sjavier.bueno@metempsy.com pattern_table_entries = "512" 19113624Sjavier.bueno@metempsy.com pattern_table_assoc = 1 19213624Sjavier.bueno@metempsy.com max_counter_value = 15 19313624Sjavier.bueno@metempsy.com prefetch_confidence_threshold = 0.25 19413624Sjavier.bueno@metempsy.com lookahead_confidence_threshold = 0.25 19513624Sjavier.bueno@metempsy.com 19613624Sjavier.bueno@metempsy.com global_history_register_entries = Param.MemorySize("8", 19713624Sjavier.bueno@metempsy.com "Number of entries of global history register") 19813624Sjavier.bueno@metempsy.com global_history_register_indexing_policy = Param.BaseIndexingPolicy( 19913624Sjavier.bueno@metempsy.com SetAssociative(entry_size = 1, 20013624Sjavier.bueno@metempsy.com assoc = Parent.global_history_register_entries, 20113624Sjavier.bueno@metempsy.com size = Parent.global_history_register_entries), 20213624Sjavier.bueno@metempsy.com "Indexing policy of the global history register") 20313624Sjavier.bueno@metempsy.com global_history_register_replacement_policy = Param.BaseReplacementPolicy( 20413624Sjavier.bueno@metempsy.com LRURP(), "Replacement policy of the global history register") 20513624Sjavier.bueno@metempsy.com 20613554Sjavier.bueno@metempsy.comclass AccessMapPatternMatchingPrefetcher(QueuedPrefetcher): 20713554Sjavier.bueno@metempsy.com type = 'AccessMapPatternMatchingPrefetcher' 20813554Sjavier.bueno@metempsy.com cxx_class = 'AccessMapPatternMatchingPrefetcher' 20913554Sjavier.bueno@metempsy.com cxx_header = "mem/cache/prefetch/access_map_pattern_matching.hh" 21013554Sjavier.bueno@metempsy.com 21113554Sjavier.bueno@metempsy.com start_degree = Param.Unsigned(4, 21213554Sjavier.bueno@metempsy.com "Initial degree (Maximum number of prefetches generated") 21313554Sjavier.bueno@metempsy.com hot_zone_size = Param.MemorySize("2kB", "Memory covered by a hot zone") 21413554Sjavier.bueno@metempsy.com access_map_table_entries = Param.MemorySize("256", 21513554Sjavier.bueno@metempsy.com "Number of entries in the access map table") 21613554Sjavier.bueno@metempsy.com access_map_table_assoc = Param.Unsigned(8, 21713554Sjavier.bueno@metempsy.com "Associativity of the access map table") 21813554Sjavier.bueno@metempsy.com access_map_table_indexing_policy = Param.BaseIndexingPolicy( 21913554Sjavier.bueno@metempsy.com SetAssociative(entry_size = 1, assoc = Parent.access_map_table_assoc, 22013554Sjavier.bueno@metempsy.com size = Parent.access_map_table_entries), 22113554Sjavier.bueno@metempsy.com "Indexing policy of the access map table") 22213554Sjavier.bueno@metempsy.com access_map_table_replacement_policy = Param.BaseReplacementPolicy(LRURP(), 22313554Sjavier.bueno@metempsy.com "Replacement policy of the access map table") 22413554Sjavier.bueno@metempsy.com high_coverage_threshold = Param.Float(0.25, 22513554Sjavier.bueno@metempsy.com "A prefetch coverage factor bigger than this is considered high") 22613554Sjavier.bueno@metempsy.com low_coverage_threshold = Param.Float(0.125, 22713554Sjavier.bueno@metempsy.com "A prefetch coverage factor smaller than this is considered low") 22813554Sjavier.bueno@metempsy.com high_accuracy_threshold = Param.Float(0.5, 22913554Sjavier.bueno@metempsy.com "A prefetch accuracy factor bigger than this is considered high") 23013554Sjavier.bueno@metempsy.com low_accuracy_threshold = Param.Float(0.25, 23113554Sjavier.bueno@metempsy.com "A prefetch accuracy factor smaller than this is considered low") 23213554Sjavier.bueno@metempsy.com high_cache_hit_threshold = Param.Float(0.875, 23313554Sjavier.bueno@metempsy.com "A cache hit ratio bigger than this is considered high") 23413554Sjavier.bueno@metempsy.com low_cache_hit_threshold = Param.Float(0.75, 23513554Sjavier.bueno@metempsy.com "A cache hit ratio smaller than this is considered low") 23613554Sjavier.bueno@metempsy.com epoch_cycles = Param.Cycles(256000, "Cycles in an epoch period") 23713554Sjavier.bueno@metempsy.com offchip_memory_latency = Param.Latency("30ns", 23813554Sjavier.bueno@metempsy.com "Memory latency used to compute the required memory bandwidth") 239