traffic_gen.cc revision 9717
19241Sandreas.hansson@arm.com/* 29717Sandreas.hansson@arm.com * Copyright (c) 2012-2013 ARM Limited 39241Sandreas.hansson@arm.com * All rights reserved 49241Sandreas.hansson@arm.com * 59241Sandreas.hansson@arm.com * The license below extends only to copyright in the software and shall 69241Sandreas.hansson@arm.com * not be construed as granting a license to any other intellectual 79241Sandreas.hansson@arm.com * property including but not limited to intellectual property relating 89241Sandreas.hansson@arm.com * to a hardware implementation of the functionality of the software 99241Sandreas.hansson@arm.com * licensed hereunder. You may use the software subject to the license 109241Sandreas.hansson@arm.com * terms below provided that you ensure that this notice is replicated 119241Sandreas.hansson@arm.com * unmodified and in its entirety in all distributions of the software, 129241Sandreas.hansson@arm.com * modified or unmodified, in source code or in binary form. 139241Sandreas.hansson@arm.com * 149241Sandreas.hansson@arm.com * Redistribution and use in source and binary forms, with or without 159241Sandreas.hansson@arm.com * modification, are permitted provided that the following conditions are 169241Sandreas.hansson@arm.com * met: redistributions of source code must retain the above copyright 179241Sandreas.hansson@arm.com * notice, this list of conditions and the following disclaimer; 189241Sandreas.hansson@arm.com * redistributions in binary form must reproduce the above copyright 199241Sandreas.hansson@arm.com * notice, this list of conditions and the following disclaimer in the 209241Sandreas.hansson@arm.com * documentation and/or other materials provided with the distribution; 219241Sandreas.hansson@arm.com * neither the name of the copyright holders nor the names of its 229241Sandreas.hansson@arm.com * contributors may be used to endorse or promote products derived from 239241Sandreas.hansson@arm.com * this software without specific prior written permission. 249241Sandreas.hansson@arm.com * 259241Sandreas.hansson@arm.com * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 269241Sandreas.hansson@arm.com * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 279241Sandreas.hansson@arm.com * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 289241Sandreas.hansson@arm.com * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 299241Sandreas.hansson@arm.com * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 309241Sandreas.hansson@arm.com * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 319241Sandreas.hansson@arm.com * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 329241Sandreas.hansson@arm.com * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 339241Sandreas.hansson@arm.com * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 349241Sandreas.hansson@arm.com * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 359241Sandreas.hansson@arm.com * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 369241Sandreas.hansson@arm.com * 379241Sandreas.hansson@arm.com * Authors: Thomas Grass 389241Sandreas.hansson@arm.com * Andreas Hansson 399241Sandreas.hansson@arm.com * Sascha Bischoff 409241Sandreas.hansson@arm.com */ 419241Sandreas.hansson@arm.com 429241Sandreas.hansson@arm.com#include <sstream> 439241Sandreas.hansson@arm.com 449241Sandreas.hansson@arm.com#include "base/random.hh" 459241Sandreas.hansson@arm.com#include "cpu/testers/traffic_gen/traffic_gen.hh" 469241Sandreas.hansson@arm.com#include "debug/Checkpoint.hh" 479241Sandreas.hansson@arm.com#include "debug/TrafficGen.hh" 489241Sandreas.hansson@arm.com#include "sim/stats.hh" 499241Sandreas.hansson@arm.com#include "sim/system.hh" 509241Sandreas.hansson@arm.com 519241Sandreas.hansson@arm.comusing namespace std; 529241Sandreas.hansson@arm.com 539241Sandreas.hansson@arm.comTrafficGen::TrafficGen(const TrafficGenParams* p) 549241Sandreas.hansson@arm.com : MemObject(p), 559241Sandreas.hansson@arm.com system(p->system), 569241Sandreas.hansson@arm.com masterID(system->getMasterId(name())), 579717Sandreas.hansson@arm.com nextTransitionTick(0), 589241Sandreas.hansson@arm.com port(name() + ".port", *this), 599717Sandreas.hansson@arm.com updateEvent(this) 609241Sandreas.hansson@arm.com{ 619717Sandreas.hansson@arm.com parseConfig(p->config_file, masterID); 629241Sandreas.hansson@arm.com} 639241Sandreas.hansson@arm.com 649241Sandreas.hansson@arm.comTrafficGen* 659241Sandreas.hansson@arm.comTrafficGenParams::create() 669241Sandreas.hansson@arm.com{ 679241Sandreas.hansson@arm.com return new TrafficGen(this); 689241Sandreas.hansson@arm.com} 699241Sandreas.hansson@arm.com 709294Sandreas.hansson@arm.comBaseMasterPort& 719294Sandreas.hansson@arm.comTrafficGen::getMasterPort(const string& if_name, PortID idx) 729241Sandreas.hansson@arm.com{ 739241Sandreas.hansson@arm.com if (if_name == "port") { 749241Sandreas.hansson@arm.com return port; 759241Sandreas.hansson@arm.com } else { 769241Sandreas.hansson@arm.com return MemObject::getMasterPort(if_name, idx); 779241Sandreas.hansson@arm.com } 789241Sandreas.hansson@arm.com} 799241Sandreas.hansson@arm.com 809241Sandreas.hansson@arm.comvoid 819241Sandreas.hansson@arm.comTrafficGen::init() 829241Sandreas.hansson@arm.com{ 839241Sandreas.hansson@arm.com if (!port.isConnected()) 849241Sandreas.hansson@arm.com fatal("The port of %s is not connected!\n", name()); 859241Sandreas.hansson@arm.com 869241Sandreas.hansson@arm.com // if the system is in timing mode active the request generator 879524SAndreas.Sandberg@ARM.com if (system->isTimingMode()) { 889241Sandreas.hansson@arm.com DPRINTF(TrafficGen, "Timing mode, activating request generator\n"); 899241Sandreas.hansson@arm.com 909241Sandreas.hansson@arm.com // enter initial state 919717Sandreas.hansson@arm.com enterState(currState); 929241Sandreas.hansson@arm.com } else { 939241Sandreas.hansson@arm.com DPRINTF(TrafficGen, 949241Sandreas.hansson@arm.com "Traffic generator is only active in timing mode\n"); 959241Sandreas.hansson@arm.com } 969241Sandreas.hansson@arm.com} 979241Sandreas.hansson@arm.com 989241Sandreas.hansson@arm.comvoid 999241Sandreas.hansson@arm.comTrafficGen::initState() 1009241Sandreas.hansson@arm.com{ 1019241Sandreas.hansson@arm.com // when not restoring from a checkpoint, make sure we kick things off 1029524SAndreas.Sandberg@ARM.com if (system->isTimingMode()) { 1039717Sandreas.hansson@arm.com schedule(updateEvent, nextEventTick()); 1049241Sandreas.hansson@arm.com } else { 1059241Sandreas.hansson@arm.com DPRINTF(TrafficGen, 1069241Sandreas.hansson@arm.com "Traffic generator is only active in timing mode\n"); 1079241Sandreas.hansson@arm.com } 1089241Sandreas.hansson@arm.com} 1099241Sandreas.hansson@arm.com 1109241Sandreas.hansson@arm.comunsigned int 1119342SAndreas.Sandberg@arm.comTrafficGen::drain(DrainManager *dm) 1129241Sandreas.hansson@arm.com{ 1139241Sandreas.hansson@arm.com // @todo we should also stop putting new requests in the queue and 1149241Sandreas.hansson@arm.com // either interrupt the current state or wait for a transition 1159342SAndreas.Sandberg@arm.com return port.drain(dm); 1169241Sandreas.hansson@arm.com} 1179241Sandreas.hansson@arm.com 1189241Sandreas.hansson@arm.comvoid 1199241Sandreas.hansson@arm.comTrafficGen::serialize(ostream &os) 1209241Sandreas.hansson@arm.com{ 1219241Sandreas.hansson@arm.com DPRINTF(Checkpoint, "Serializing TrafficGen\n"); 1229241Sandreas.hansson@arm.com 1239241Sandreas.hansson@arm.com // save ticks of the graph event if it is scheduled 1249717Sandreas.hansson@arm.com Tick nextEvent = updateEvent.scheduled() ? 1259717Sandreas.hansson@arm.com updateEvent.when() : 0; 1269241Sandreas.hansson@arm.com 1279717Sandreas.hansson@arm.com DPRINTF(TrafficGen, "Saving nextEvent=%llu\n", 1289717Sandreas.hansson@arm.com nextEvent); 1299241Sandreas.hansson@arm.com 1309717Sandreas.hansson@arm.com SERIALIZE_SCALAR(nextEvent); 1319241Sandreas.hansson@arm.com 1329241Sandreas.hansson@arm.com SERIALIZE_SCALAR(nextTransitionTick); 1339241Sandreas.hansson@arm.com 1349241Sandreas.hansson@arm.com // @todo: also serialise the current state, figure out the best 1359241Sandreas.hansson@arm.com // way to drain and restore 1369241Sandreas.hansson@arm.com} 1379241Sandreas.hansson@arm.com 1389241Sandreas.hansson@arm.comvoid 1399241Sandreas.hansson@arm.comTrafficGen::unserialize(Checkpoint* cp, const string& section) 1409241Sandreas.hansson@arm.com{ 1419241Sandreas.hansson@arm.com // restore scheduled events 1429717Sandreas.hansson@arm.com Tick nextEvent; 1439717Sandreas.hansson@arm.com UNSERIALIZE_SCALAR(nextEvent); 1449717Sandreas.hansson@arm.com if (nextEvent != 0) { 1459717Sandreas.hansson@arm.com schedule(updateEvent, nextEvent); 1469241Sandreas.hansson@arm.com } 1479241Sandreas.hansson@arm.com 1489241Sandreas.hansson@arm.com UNSERIALIZE_SCALAR(nextTransitionTick); 1499241Sandreas.hansson@arm.com} 1509241Sandreas.hansson@arm.com 1519241Sandreas.hansson@arm.comvoid 1529717Sandreas.hansson@arm.comTrafficGen::update() 1539241Sandreas.hansson@arm.com{ 1549241Sandreas.hansson@arm.com // schedule next update event based on either the next execute 1559241Sandreas.hansson@arm.com // tick or the next transition, which ever comes first 1569717Sandreas.hansson@arm.com Tick nextEvent = nextEventTick(); 1579241Sandreas.hansson@arm.com DPRINTF(TrafficGen, "Updating state graph, next event at %lld\n", 1589717Sandreas.hansson@arm.com nextEvent); 1599717Sandreas.hansson@arm.com schedule(updateEvent, nextEvent); 1609241Sandreas.hansson@arm.com 1619241Sandreas.hansson@arm.com // perform the update associated with the current update event 1629717Sandreas.hansson@arm.com 1639717Sandreas.hansson@arm.com // if we have reached the time for the next state transition, then 1649717Sandreas.hansson@arm.com // perform the transition 1659717Sandreas.hansson@arm.com if (curTick() >= nextTransitionTick) { 1669717Sandreas.hansson@arm.com transition(); 1679717Sandreas.hansson@arm.com } else { 1689717Sandreas.hansson@arm.com // we are still in the current state and should execute it 1699717Sandreas.hansson@arm.com states[currState]->execute(); 1709717Sandreas.hansson@arm.com } 1719241Sandreas.hansson@arm.com} 1729241Sandreas.hansson@arm.com 1739241Sandreas.hansson@arm.comvoid 1749717Sandreas.hansson@arm.comTrafficGen::parseConfig(const string& file_name, MasterID master_id) 1759241Sandreas.hansson@arm.com{ 1769241Sandreas.hansson@arm.com // keep track of the transitions parsed to create the matrix when 1779241Sandreas.hansson@arm.com // done 1789241Sandreas.hansson@arm.com vector<Transition> transitions; 1799241Sandreas.hansson@arm.com 1809241Sandreas.hansson@arm.com // open input file 1819241Sandreas.hansson@arm.com ifstream infile; 1829241Sandreas.hansson@arm.com infile.open(file_name.c_str(), ifstream::in); 1839241Sandreas.hansson@arm.com if (!infile.is_open()) { 1849241Sandreas.hansson@arm.com fatal("Traffic generator %s config file not found at %s\n", 1859717Sandreas.hansson@arm.com name(), file_name); 1869241Sandreas.hansson@arm.com } 1879241Sandreas.hansson@arm.com 1889241Sandreas.hansson@arm.com // read line by line and determine the action based on the first 1899241Sandreas.hansson@arm.com // keyword 1909241Sandreas.hansson@arm.com string keyword; 1919241Sandreas.hansson@arm.com string line; 1929241Sandreas.hansson@arm.com 1939241Sandreas.hansson@arm.com while (getline(infile, line).good()) { 1949241Sandreas.hansson@arm.com // see if this line is a comment line, and if so skip it 1959241Sandreas.hansson@arm.com if (line.find('#') != 1) { 1969241Sandreas.hansson@arm.com // create an input stream for the tokenization 1979241Sandreas.hansson@arm.com istringstream is(line); 1989241Sandreas.hansson@arm.com 1999241Sandreas.hansson@arm.com // determine the keyword 2009241Sandreas.hansson@arm.com is >> keyword; 2019241Sandreas.hansson@arm.com 2029241Sandreas.hansson@arm.com if (keyword == "STATE") { 2039241Sandreas.hansson@arm.com // parse the behaviour of this state 2049241Sandreas.hansson@arm.com uint32_t id; 2059241Sandreas.hansson@arm.com Tick duration; 2069241Sandreas.hansson@arm.com string mode; 2079241Sandreas.hansson@arm.com 2089241Sandreas.hansson@arm.com is >> id >> duration >> mode; 2099241Sandreas.hansson@arm.com 2109241Sandreas.hansson@arm.com if (mode == "TRACE") { 2119241Sandreas.hansson@arm.com string traceFile; 2129241Sandreas.hansson@arm.com Addr addrOffset; 2139241Sandreas.hansson@arm.com 2149241Sandreas.hansson@arm.com is >> traceFile >> addrOffset; 2159241Sandreas.hansson@arm.com 2169241Sandreas.hansson@arm.com states[id] = new TraceGen(port, master_id, duration, 2179241Sandreas.hansson@arm.com traceFile, addrOffset); 2189241Sandreas.hansson@arm.com DPRINTF(TrafficGen, "State: %d TraceGen\n", id); 2199241Sandreas.hansson@arm.com } else if (mode == "IDLE") { 2209241Sandreas.hansson@arm.com states[id] = new IdleGen(port, master_id, duration); 2219241Sandreas.hansson@arm.com DPRINTF(TrafficGen, "State: %d IdleGen\n", id); 2229241Sandreas.hansson@arm.com } else if (mode == "LINEAR" || mode == "RANDOM") { 2239241Sandreas.hansson@arm.com uint32_t read_percent; 2249241Sandreas.hansson@arm.com Addr start_addr; 2259241Sandreas.hansson@arm.com Addr end_addr; 2269241Sandreas.hansson@arm.com Addr blocksize; 2279241Sandreas.hansson@arm.com Tick min_period; 2289241Sandreas.hansson@arm.com Tick max_period; 2299241Sandreas.hansson@arm.com Addr data_limit; 2309241Sandreas.hansson@arm.com 2319241Sandreas.hansson@arm.com is >> read_percent >> start_addr >> end_addr >> 2329241Sandreas.hansson@arm.com blocksize >> min_period >> max_period >> data_limit; 2339241Sandreas.hansson@arm.com 2349241Sandreas.hansson@arm.com DPRINTF(TrafficGen, "%s, addr %x to %x, size %d," 2359241Sandreas.hansson@arm.com " period %d to %d, %d%% reads\n", 2369241Sandreas.hansson@arm.com mode, start_addr, end_addr, blocksize, min_period, 2379241Sandreas.hansson@arm.com max_period, read_percent); 2389241Sandreas.hansson@arm.com 2399241Sandreas.hansson@arm.com if (read_percent > 100) 2409241Sandreas.hansson@arm.com panic("%s cannot have more than 100% reads", name()); 2419241Sandreas.hansson@arm.com 2429241Sandreas.hansson@arm.com if (mode == "LINEAR") { 2439241Sandreas.hansson@arm.com states[id] = new LinearGen(port, master_id, 2449241Sandreas.hansson@arm.com duration, start_addr, 2459241Sandreas.hansson@arm.com end_addr, blocksize, 2469241Sandreas.hansson@arm.com min_period, max_period, 2479241Sandreas.hansson@arm.com read_percent, data_limit); 2489241Sandreas.hansson@arm.com DPRINTF(TrafficGen, "State: %d LinearGen\n", id); 2499241Sandreas.hansson@arm.com } else if (mode == "RANDOM") { 2509241Sandreas.hansson@arm.com states[id] = new RandomGen(port, master_id, 2519241Sandreas.hansson@arm.com duration, start_addr, 2529241Sandreas.hansson@arm.com end_addr, blocksize, 2539241Sandreas.hansson@arm.com min_period, max_period, 2549241Sandreas.hansson@arm.com read_percent, data_limit); 2559241Sandreas.hansson@arm.com DPRINTF(TrafficGen, "State: %d RandomGen\n", id); 2569241Sandreas.hansson@arm.com } 2579241Sandreas.hansson@arm.com } else { 2589241Sandreas.hansson@arm.com fatal("%s: Unknown traffic generator mode: %s", 2599241Sandreas.hansson@arm.com name(), mode); 2609241Sandreas.hansson@arm.com } 2619241Sandreas.hansson@arm.com } else if (keyword == "TRANSITION") { 2629241Sandreas.hansson@arm.com Transition transition; 2639241Sandreas.hansson@arm.com 2649241Sandreas.hansson@arm.com is >> transition.from >> transition.to >> transition.p; 2659241Sandreas.hansson@arm.com 2669241Sandreas.hansson@arm.com transitions.push_back(transition); 2679241Sandreas.hansson@arm.com 2689241Sandreas.hansson@arm.com DPRINTF(TrafficGen, "Transition: %d -> %d\n", transition.from, 2699241Sandreas.hansson@arm.com transition.to); 2709241Sandreas.hansson@arm.com } else if (keyword == "INIT") { 2719241Sandreas.hansson@arm.com // set the initial state as the active state 2729241Sandreas.hansson@arm.com is >> currState; 2739241Sandreas.hansson@arm.com 2749241Sandreas.hansson@arm.com DPRINTF(TrafficGen, "Initial state: %d\n", currState); 2759241Sandreas.hansson@arm.com } 2769241Sandreas.hansson@arm.com } 2779241Sandreas.hansson@arm.com } 2789241Sandreas.hansson@arm.com 2799241Sandreas.hansson@arm.com // resize and populate state transition matrix 2809241Sandreas.hansson@arm.com transitionMatrix.resize(transitions.size()); 2819241Sandreas.hansson@arm.com for (size_t i = 0; i < transitions.size(); i++) { 2829241Sandreas.hansson@arm.com transitionMatrix[i].resize(transitions.size()); 2839241Sandreas.hansson@arm.com } 2849241Sandreas.hansson@arm.com 2859241Sandreas.hansson@arm.com for (vector<Transition>::iterator t = transitions.begin(); 2869241Sandreas.hansson@arm.com t != transitions.end(); ++t) { 2879241Sandreas.hansson@arm.com transitionMatrix[t->from][t->to] = t->p; 2889241Sandreas.hansson@arm.com } 2899241Sandreas.hansson@arm.com 2909241Sandreas.hansson@arm.com // ensure the egress edges do not have a probability larger than 2919241Sandreas.hansson@arm.com // one 2929241Sandreas.hansson@arm.com for (size_t i = 0; i < transitions.size(); i++) { 2939241Sandreas.hansson@arm.com double sum = 0; 2949241Sandreas.hansson@arm.com for (size_t j = 0; j < transitions.size(); j++) { 2959241Sandreas.hansson@arm.com sum += transitionMatrix[i][j]; 2969241Sandreas.hansson@arm.com } 2979241Sandreas.hansson@arm.com 2989241Sandreas.hansson@arm.com // avoid comparing floating point numbers 2999241Sandreas.hansson@arm.com if (abs(sum - 1.0) > 0.001) 3009241Sandreas.hansson@arm.com fatal("%s has transition probability != 1 for state %d\n", 3019241Sandreas.hansson@arm.com name(), i); 3029241Sandreas.hansson@arm.com } 3039241Sandreas.hansson@arm.com 3049241Sandreas.hansson@arm.com // close input file 3059241Sandreas.hansson@arm.com infile.close(); 3069241Sandreas.hansson@arm.com} 3079241Sandreas.hansson@arm.com 3089241Sandreas.hansson@arm.comvoid 3099717Sandreas.hansson@arm.comTrafficGen::transition() 3109241Sandreas.hansson@arm.com{ 3119241Sandreas.hansson@arm.com // exit the current state 3129241Sandreas.hansson@arm.com states[currState]->exit(); 3139241Sandreas.hansson@arm.com 3149241Sandreas.hansson@arm.com // determine next state 3159241Sandreas.hansson@arm.com double p = random_mt.gen_real1(); 3169241Sandreas.hansson@arm.com assert(currState < transitionMatrix.size()); 3179584Sandreas@sandberg.pp.se double cumulative = 0.0; 3189584Sandreas@sandberg.pp.se size_t i = 0; 3199584Sandreas@sandberg.pp.se do { 3209241Sandreas.hansson@arm.com cumulative += transitionMatrix[currState][i]; 3219241Sandreas.hansson@arm.com ++i; 3229584Sandreas@sandberg.pp.se } while (cumulative < p && i < transitionMatrix[currState].size()); 3239584Sandreas@sandberg.pp.se 3249584Sandreas@sandberg.pp.se enterState(i - 1); 3259241Sandreas.hansson@arm.com} 3269241Sandreas.hansson@arm.com 3279241Sandreas.hansson@arm.comvoid 3289717Sandreas.hansson@arm.comTrafficGen::enterState(uint32_t newState) 3299241Sandreas.hansson@arm.com{ 3309241Sandreas.hansson@arm.com DPRINTF(TrafficGen, "Transition to state %d\n", newState); 3319241Sandreas.hansson@arm.com 3329241Sandreas.hansson@arm.com currState = newState; 3339241Sandreas.hansson@arm.com nextTransitionTick += states[currState]->duration; 3349241Sandreas.hansson@arm.com states[currState]->enter(); 3359241Sandreas.hansson@arm.com} 3369241Sandreas.hansson@arm.com 3379241Sandreas.hansson@arm.combool 3389241Sandreas.hansson@arm.comTrafficGen::TrafficGenPort::recvTimingResp(PacketPtr pkt) 3399241Sandreas.hansson@arm.com{ 3409241Sandreas.hansson@arm.com delete pkt->req; 3419241Sandreas.hansson@arm.com delete pkt; 3429241Sandreas.hansson@arm.com 3439241Sandreas.hansson@arm.com return true; 3449241Sandreas.hansson@arm.com} 345