00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032 #include <pch.h>
00033 #include "Sim/Memory/Prefetcher/StreamPrefetcher.h"
00034 #include "Sim/Dumper/Dumper.h"
00035
00036
00037 using namespace Onikiri;
00038
00039
00040
00041 String StreamPrefetcher::Stream::ToString() const
00042 {
00043 String str;
00044
00045
00046 str += "status: ";
00047 switch( status ){
00048 default:
00049 case SS_INVALID:
00050 str += "INVALID ";
00051 break;
00052 case SS_TRAINING:
00053 str += "TRAINING";
00054 break;
00055 case SS_MONITOR:
00056 str += "MONITOR ";
00057 break;
00058 }
00059
00060
00061 str += " addr: ";
00062 str += String().format( "%016llx", addr.address );
00063 str += " dir: ";
00064 str += ascending ? "a" : "d";
00065 str += " orig: ";
00066 str += String().format( "%016llx", orig.address );
00067
00068
00069 str += " count: ";
00070 str += String().format( "%d", count );
00071 return str;
00072 }
00073
00074
00075 StreamPrefetcher::StreamPrefetcher()
00076 {
00077 m_distance = 0;
00078 m_degree = 0;
00079 m_trainingWindowSize = 0;
00080 m_trainingThreshold = 0;
00081 m_streamTableSize = 0;
00082 m_effectiveDistance = 0;
00083 m_effectiveTrainingWindow = 0;
00084
00085 m_numMonitioredStream = 0;
00086 m_numAllocatedStream = 0;
00087 m_numTrainingAccess = 0;
00088 m_numAlocatingAccess = 0;
00089
00090 m_numAscendingMonitioredStream = 0;
00091 m_numDesscendingMonitioredStream = 0;
00092
00093 m_numAvgMonitoredStreamLength = 0.0;
00094 }
00095
00096
00097 StreamPrefetcher::~StreamPrefetcher()
00098 {
00099 if( m_numMonitioredStream ){
00100 m_numAvgMonitoredStreamLength =
00101 (double)m_numPrefetch / (double)m_numMonitioredStream;
00102 }
00103
00104 ReleaseParam();
00105 }
00106
00107
00108
00109 void StreamPrefetcher::Initialize(InitPhase phase)
00110 {
00111 PrefetcherBase::Initialize( phase );
00112
00113 if(phase == INIT_PRE_CONNECTION){
00114
00115 LoadParam();
00116
00117
00118 m_streamTable.construct( m_streamTableSize );
00119 m_effectiveDistance = m_distance * m_lineSize;
00120 m_effectiveTrainingWindow = m_lineSize * m_trainingWindowSize;
00121
00122 }
00123 else if(phase == INIT_POST_CONNECTION){
00124
00125 }
00126 }
00127
00128
00129
00130
00131
00132 bool StreamPrefetcher::IsInWindow( u64 addr, u64 start, u64 windowSize, bool ascending )
00133 {
00134 if( ascending ){
00135 return ( start <= addr && addr < start + windowSize );
00136 }
00137 else{
00138 return ( start - windowSize <= addr && addr < start );
00139 }
00140 }
00141
00142
00143 bool StreamPrefetcher::IsInWindow( const Addr& addr, const Addr& start, u64 windowSize, bool ascending )
00144 {
00145 if( addr.pid != start.pid )
00146 return false;
00147
00148 u64 rawAddr = MaskLineOffset( addr.address );
00149 u64 rawStart = MaskLineOffset( start.address );
00150 return IsInWindow( rawAddr, rawStart, windowSize, ascending );
00151 }
00152
00153
00154
00155 void StreamPrefetcher::Prefetch( const CacheAccess& kickerAccess,Stream* stream )
00156 {
00157 for( int i = 0; i < m_degree; i++ ){
00158
00159 CacheAccess prefetch;
00160 prefetch.op = kickerAccess.op;
00161 prefetch.type = CacheAccess::OT_PREFETCH;
00162
00163
00164 prefetch.address = stream->addr;
00165 if( stream->ascending )
00166 prefetch.address.address += m_effectiveDistance;
00167 else
00168 prefetch.address.address -= m_effectiveDistance;
00169
00170 PrefetcherBase::Prefetch( prefetch );
00171
00172
00173 #ifdef STREAM_PREFETCHER_DEBUG
00174 g_env.Print( ( String( " prefetch\t" ) + prefetch.address.ToString() + "\n" ).c_str() );
00175 #endif
00176
00177
00178 stream->addr.address +=
00179 stream->ascending ? m_lineSize : -m_lineSize;
00180
00181 }
00182
00183 IncrementPrefetchNum();
00184 }
00185
00186
00187
00188
00189 bool StreamPrefetcher::UpdateMonitorStream( const CacheAccess& access )
00190 {
00191 Addr missAddr = access.address;
00192 missAddr.address = MaskLineOffset( missAddr.address );
00193
00194
00195 for( size_t i = 0; i < m_streamTable.size(); i++ ){
00196 Stream* stream = &m_streamTable[i];
00197 if( stream->status != SS_MONITOR )
00198 continue;
00199
00200
00201 if( !IsInWindow( missAddr, stream->addr, m_effectiveDistance, stream->ascending ) ){
00202 continue;
00203 }
00204
00205 #ifdef STREAM_PREFETCHER_DEBUG
00206 g_env.Print(
00207 ( String( " monitor\t" ) + stream->ToString() + "\n" ).c_str()
00208 );
00209 #endif
00210
00211
00212
00213 Prefetch( access, stream );
00214
00215
00216 m_streamTable.touch( i );
00217 stream->count++;
00218
00219 return true;
00220 }
00221
00222 return false;
00223 }
00224
00225
00226
00227 bool StreamPrefetcher::UpdateTrainingStream( const CacheAccess& access )
00228 {
00229 Addr missAddr = access.address;
00230 missAddr.address = MaskLineOffset( missAddr.address );
00231
00232 for( size_t i = 0; i < m_streamTable.size(); i++ ){
00233 Stream* stream = &m_streamTable[i];
00234 if( stream->status != SS_TRAINING )
00235 continue;
00236
00237 u64 window = m_effectiveTrainingWindow;
00238 const Addr& start = stream->orig;
00239
00240
00241 bool inWindow = false;
00242 bool ascending = false;
00243 if( IsInWindow( missAddr, start, window, true ) ){
00244 inWindow = true;
00245 ascending = true;
00246 }
00247 else if( IsInWindow( missAddr, start, window, false ) ){
00248 inWindow = true;
00249 ascending = false;
00250 }
00251
00252 if( !inWindow )
00253 continue;
00254
00255 #ifdef STREAM_PREFETCHER_DEBUG
00256 g_env.Print( ( String( " train\t" ) + missAddr.ToString() + " " + stream->ToString() + "\n" ).c_str() );
00257 #endif
00258
00259
00260
00261
00262 if( stream->count == 0 ){
00263 stream->ascending = ascending;
00264 }
00265
00266 if( stream->ascending == ascending ){
00267
00268 stream->count++;
00269 }
00270 else{
00271
00272 stream->ascending = ascending;
00273 stream->count = 0;
00274 continue;
00275 }
00276
00277
00278 if( stream->count >= m_trainingThreshold ){
00279 stream->status = SS_MONITOR;
00280 m_numMonitioredStream++;
00281 if( ascending )
00282 m_numAscendingMonitioredStream++;
00283 else
00284 m_numDesscendingMonitioredStream++;
00285
00286 #ifdef STREAM_PREFETCHER_DEBUG
00287 g_env.Print( ( String( " to monitor\t" ) + missAddr.ToString() + " " + stream->ToString() + "\n" ).c_str() );
00288 #endif
00289 }
00290
00291
00292 m_numTrainingAccess++;
00293 m_streamTable.touch( i );
00294
00295
00296 return true;
00297 }
00298
00299 return false;
00300 }
00301
00302
00303
00304 void StreamPrefetcher::AllocateStream( const CacheAccess& access )
00305 {
00306 Addr missAddr = access.address;
00307 missAddr.address = MaskLineOffset( missAddr.address );
00308
00309 Stream stream;
00310 stream.addr = missAddr;
00311 stream.orig = missAddr;
00312 stream.status = SS_TRAINING;
00313 stream.count = 0;
00314
00315 int target = (int)m_streamTable.replacement_target();
00316 m_streamTable[ target ] = stream;
00317 m_streamTable.touch( target );
00318 m_numAlocatingAccess++;
00319 m_numAllocatedStream++;
00320
00321 #ifdef STREAM_PREFETCHER_DEBUG
00322 g_env.Print( ( String( " alloc\t" ) + missAddr.ToString() + " " + stream.ToString() + "\n" ).c_str() );
00323 #endif
00324 }
00325
00326
00327
00328 void StreamPrefetcher::OnCacheAccess(
00329 Cache* cache,
00330 const CacheAccess& access,
00331 bool hit
00332 ){
00333 if( !m_enabled ){
00334 return;
00335 }
00336
00337 #ifdef STREAM_PREFETCHER_DEBUG
00338 g_env.Print( ( String( "access\t" ) + access.address.ToString() + "\n" ).c_str() );
00339 #endif
00340
00341 bool streamTableHit = false;
00342
00343
00344 if( UpdateMonitorStream( access ) ){
00345 streamTableHit = true;
00346 }
00347
00348
00349 if( hit ){
00350 return;
00351 }
00352
00353
00354 if( UpdateTrainingStream( access ) ){
00355 streamTableHit = true;
00356 }
00357
00358
00359 if( !streamTableHit ){
00360 AllocateStream( access );
00361 }
00362 }
00363