where is the source code of LRU implemented in.

[tickfqw]

Hello，I want to make some changes to the LRU algorithm,but I can't find where is it in gpgpu-sim.Could you help me ,it help me a lot .Thanks a lot!

[grasshoper97]

in the function tag_array::probe() in file gpu-cache.cc
142 if (line->m_status != RESERVED) {//-at least one is not RESERVED, all_reserved = false;means one can be evict.
143 all_reserved = false;
144 if (line->m_status == INVALID) {
145 invalid_line = index; //- the cache has a blank line, can be allocte to the quest if miss.
146 } else {
147 //- valid line : keep track of most appropriate replacement candidate. select a cadidate line if miss.
148 if ( m_config.m_replacement_policy == LRU ) {
149 if ( line->m_last_access_time < valid_timestamp ) {//-find a line with earlyest access time
150 valid_timestamp = line->m_last_access_time;
151 valid_line = index;
152 }
153 } else if ( m_config.m_replacement_policy == FIFO ) {
154 if ( line->m_alloc_time < valid_timestamp ) { //-find a line with earlyest alloc time
155 valid_timestamp = line->m_alloc_time;
156 valid_line = index;
157 }
158 }
159 }
160 }

gpusim implement LRU/FIFO by record the access time/allocate time of a cache-line.