CheckTable.cc revision 11266
16899SN/A/* 26899SN/A * Copyright (c) 1999-2008 Mark D. Hill and David A. Wood 36899SN/A * Copyright (c) 2009 Advanced Micro Devices, Inc. 46899SN/A * All rights reserved. 56899SN/A * 66899SN/A * Redistribution and use in source and binary forms, with or without 76899SN/A * modification, are permitted provided that the following conditions are 86899SN/A * met: redistributions of source code must retain the above copyright 96899SN/A * notice, this list of conditions and the following disclaimer; 106899SN/A * redistributions in binary form must reproduce the above copyright 116899SN/A * notice, this list of conditions and the following disclaimer in the 126899SN/A * documentation and/or other materials provided with the distribution; 136899SN/A * neither the name of the copyright holders nor the names of its 146899SN/A * contributors may be used to endorse or promote products derived from 156899SN/A * this software without specific prior written permission. 166899SN/A * 176899SN/A * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 186899SN/A * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 196899SN/A * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 206899SN/A * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 216899SN/A * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 226899SN/A * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 236899SN/A * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 246899SN/A * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 256899SN/A * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 266899SN/A * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 276899SN/A * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 286899SN/A */ 296899SN/A 307056SN/A#include "base/intmath.hh" 3110348Sandreas.hansson@arm.com#include "base/random.hh" 327632SBrad.Beckmann@amd.com#include "cpu/testers/rubytest/Check.hh" 337632SBrad.Beckmann@amd.com#include "cpu/testers/rubytest/CheckTable.hh" 348232Snate@binkert.org#include "debug/RubyTest.hh" 356899SN/A 368932SBrad.Beckmann@amd.comCheckTable::CheckTable(int _num_writers, int _num_readers, RubyTester* _tester) 378932SBrad.Beckmann@amd.com : m_num_writers(_num_writers), m_num_readers(_num_readers), 388932SBrad.Beckmann@amd.com m_tester_ptr(_tester) 396899SN/A{ 4011025Snilay@cs.wisc.edu Addr physical = 0; 416899SN/A 427053SN/A const int size1 = 32; 437053SN/A const int size2 = 100; 446899SN/A 4511266SBrad.Beckmann@amd.com DPRINTF(RubyTest, "Adding false sharing checks\n"); 467053SN/A // The first set is to get some false sharing 477053SN/A physical = 1000; 487053SN/A for (int i = 0; i < size1; i++) { 497053SN/A // Setup linear addresses 5011025Snilay@cs.wisc.edu addCheck(physical); 517053SN/A physical += CHECK_SIZE; 527053SN/A } 536899SN/A 5411266SBrad.Beckmann@amd.com DPRINTF(RubyTest, "Adding cache conflict checks\n"); 557053SN/A // The next two sets are to get some limited false sharing and 567053SN/A // cache conflicts 577053SN/A physical = 1000; 587053SN/A for (int i = 0; i < size2; i++) { 597053SN/A // Setup linear addresses 6011025Snilay@cs.wisc.edu addCheck(physical); 617053SN/A physical += 256; 627053SN/A } 636899SN/A 6411266SBrad.Beckmann@amd.com DPRINTF(RubyTest, "Adding cache conflict checks2\n"); 657053SN/A physical = 1000 + CHECK_SIZE; 667053SN/A for (int i = 0; i < size2; i++) { 677053SN/A // Setup linear addresses 6811025Snilay@cs.wisc.edu addCheck(physical); 697053SN/A physical += 256; 707053SN/A } 716899SN/A} 726899SN/A 736899SN/ACheckTable::~CheckTable() 746899SN/A{ 757053SN/A int size = m_check_vector.size(); 767053SN/A for (int i = 0; i < size; i++) 777053SN/A delete m_check_vector[i]; 786899SN/A} 796899SN/A 807053SN/Avoid 8111025Snilay@cs.wisc.eduCheckTable::addCheck(Addr address) 826899SN/A{ 837056SN/A if (floorLog2(CHECK_SIZE) != 0) { 8411025Snilay@cs.wisc.edu if (bitSelect(address, 0, CHECK_SIZE_BITS - 1) != 0) { 857805Snilay@cs.wisc.edu panic("Check not aligned"); 867053SN/A } 876899SN/A } 886899SN/A 897053SN/A for (int i = 0; i < CHECK_SIZE; i++) { 9011025Snilay@cs.wisc.edu if (m_lookup_map.count(address+i)) { 917053SN/A // A mapping for this byte already existed, discard the 927053SN/A // entire check 937053SN/A return; 947053SN/A } 956899SN/A } 966899SN/A 9711266SBrad.Beckmann@amd.com DPRINTF(RubyTest, "Adding check for address: %s\n", address); 9811266SBrad.Beckmann@amd.com 9911025Snilay@cs.wisc.edu Check* check_ptr = new Check(address, 100 + m_check_vector.size(), 1008932SBrad.Beckmann@amd.com m_num_writers, m_num_readers, m_tester_ptr); 1017053SN/A for (int i = 0; i < CHECK_SIZE; i++) { 1027053SN/A // Insert it once per byte 10311025Snilay@cs.wisc.edu m_lookup_map[address + i] = check_ptr; 1047053SN/A } 1057454SN/A m_check_vector.push_back(check_ptr); 1066899SN/A} 1076899SN/A 1087053SN/ACheck* 1097053SN/ACheckTable::getRandomCheck() 1106899SN/A{ 1119108SBrad.Beckmann@amd.com assert(m_check_vector.size() > 0); 11210348Sandreas.hansson@arm.com return m_check_vector[random_mt.random<unsigned>(0, m_check_vector.size() - 1)]; 1136899SN/A} 1146899SN/A 1157053SN/ACheck* 11611025Snilay@cs.wisc.eduCheckTable::getCheck(const Addr address) 1176899SN/A{ 11811266SBrad.Beckmann@amd.com DPRINTF(RubyTest, "Looking for check by address: %s\n", address); 1196899SN/A 12011168Sandreas.hansson@arm.com auto i = m_lookup_map.find(address); 1217455SN/A 1227455SN/A if (i == m_lookup_map.end()) 1237053SN/A return NULL; 1247455SN/A 1257455SN/A Check* check = i->second; 1267455SN/A assert(check != NULL); 1277455SN/A return check; 1286899SN/A} 1296899SN/A 1307053SN/Avoid 1317055SN/ACheckTable::print(std::ostream& out) const 1326899SN/A{ 1336899SN/A} 134