| # Copyright (c) 2022 Jarvis Jia, Jing Qu, Matt Sinclair, & Mingyuan Xiang |
| # All Rights Reserved. |
| # |
| # Redistribution and use in source and binary forms, with or without |
| # modification, are permitted provided that the following conditions are |
| # met: redistributions of source code must retain the above copyright |
| # notice, this list of conditions and the following disclaimer; |
| # redistributions in binary form must reproduce the above copyright |
| # notice, this list of conditions and the following disclaimer in the |
| # documentation and/or other materials provided with the distribution; |
| # neither the name of the copyright holders nor the names of its |
| # contributors may be used to endorse or promote products derived from |
| # this software without specific prior written permission. |
| # |
| # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
| # A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| # OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
| # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
| # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| # DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| |
| # This test is targeting loads. |
| # Access pattern: A, C, E, G, A, I, A, E, K, E, G |
| # Each letter represents a 64-byte address range. |
| |
| # The [] indicate two different sets, and each set has four ways. |
| # [set0way0, set0way1, set0way2, set0way3], |
| # [set1way0, set1way1, set1way2, set1way3], |
| # If you have a 512B cache with 4-way associativity, |
| # and each cache line is 64B. |
| # This test can be used to test the correctness of NRU |
| # replacement policy. The NRU replacement policy will always find |
| # the victim block from the left side of a cache. More specifically, |
| # with NRU replacement policy, you will observe: |
| # m, m, m, m, h, m, m, h, m, h, m, where 'm' means miss, and 'h' means |
| # hit. |
| |
| # Explanation of this result: |
| # A, C, E, G are misses, now the cache stores ([A0, C0, E0, G0],[ , , ,]). |
| # The number following each letter is the NRU bit for the address range. |
| # A is a hit. Now the cache stores ([A0, C0, E0, G0],[ , , ,]). |
| # I searches a victim and selects A. Now the cache stores ([I0, C1, E1, G1],[ , , ,]). |
| # A searches a victim and selects C. Now the cache stores ([I0, A0, E1, G1],[ , , ,]). |
| # E hits. Now the cache stores ([I0, A0, E0, G1],[ , , ,]). |
| # K searches a victim and selects G. Now the cache stores ([I0, A0, E0, K0],[ , , ,]). |
| # E hits. Now the cache stores ([I0, A0, E0, K0],[ , , ,]). |
| # G searches a victim and selects I. Now the cache stores ([G0, A1, E1, K1],[ , , ,]). |
| |
| from m5.objects.ReplacementPolicies import NRURP as rp |
| |
| |
| def python_generator(generator): |
| yield generator.createLinear(60000, 0, 63, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(60000, 128, 191, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(60000, 256, 319, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(60000, 384, 447, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(60000, 0, 63, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(60000, 512, 575, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(60000, 0, 63, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(60000, 256, 319, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(60000, 640, 703, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(60000, 256, 319, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(60000, 384, 447, 64, 30000, 30000, 100, 0) |
| yield generator.createLinear(30000, 0, 0, 0, 30000, 30000, 100, 0) |
| |
| yield generator.createExit(0) |