Sequencer.cc revision 9224
16145Snate@binkert.org/*
26145Snate@binkert.org * Copyright (c) 1999-2008 Mark D. Hill and David A. Wood
36145Snate@binkert.org * All rights reserved.
46145Snate@binkert.org *
56145Snate@binkert.org * Redistribution and use in source and binary forms, with or without
66145Snate@binkert.org * modification, are permitted provided that the following conditions are
76145Snate@binkert.org * met: redistributions of source code must retain the above copyright
86145Snate@binkert.org * notice, this list of conditions and the following disclaimer;
96145Snate@binkert.org * redistributions in binary form must reproduce the above copyright
106145Snate@binkert.org * notice, this list of conditions and the following disclaimer in the
116145Snate@binkert.org * documentation and/or other materials provided with the distribution;
126145Snate@binkert.org * neither the name of the copyright holders nor the names of its
136145Snate@binkert.org * contributors may be used to endorse or promote products derived from
146145Snate@binkert.org * this software without specific prior written permission.
156145Snate@binkert.org *
166145Snate@binkert.org * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
176145Snate@binkert.org * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
186145Snate@binkert.org * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
196145Snate@binkert.org * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
206145Snate@binkert.org * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
216145Snate@binkert.org * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
226145Snate@binkert.org * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
236145Snate@binkert.org * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
246145Snate@binkert.org * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
256145Snate@binkert.org * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
266145Snate@binkert.org * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
276145Snate@binkert.org */
286145Snate@binkert.org
298229Snate@binkert.org#include "base/misc.hh"
307056Snate@binkert.org#include "base/str.hh"
318615Snilay@cs.wisc.edu#include "config/the_isa.hh"
328615Snilay@cs.wisc.edu#if THE_ISA == X86_ISA
338615Snilay@cs.wisc.edu#include "arch/x86/insts/microldstop.hh"
348615Snilay@cs.wisc.edu#endif // X86_ISA
357632SBrad.Beckmann@amd.com#include "cpu/testers/rubytest/RubyTester.hh"
368232Snate@binkert.org#include "debug/MemoryAccess.hh"
378232Snate@binkert.org#include "debug/ProtocolTrace.hh"
388615Snilay@cs.wisc.edu#include "debug/RubySequencer.hh"
399104Shestness@cs.utexas.edu#include "debug/RubyStats.hh"
408615Snilay@cs.wisc.edu#include "mem/protocol/PrefetchBit.hh"
418615Snilay@cs.wisc.edu#include "mem/protocol/RubyAccessMode.hh"
427039Snate@binkert.org#include "mem/ruby/buffers/MessageBuffer.hh"
437039Snate@binkert.org#include "mem/ruby/common/Global.hh"
447039Snate@binkert.org#include "mem/ruby/profiler/Profiler.hh"
458229Snate@binkert.org#include "mem/ruby/slicc_interface/RubyRequest.hh"
466154Snate@binkert.org#include "mem/ruby/system/Sequencer.hh"
476154Snate@binkert.org#include "mem/ruby/system/System.hh"
487550SBrad.Beckmann@amd.com#include "mem/packet.hh"
496876Ssteve.reinhardt@amd.com
507055Snate@binkert.orgusing namespace std;
517055Snate@binkert.org
526876Ssteve.reinhardt@amd.comSequencer *
536876Ssteve.reinhardt@amd.comRubySequencerParams::create()
546285Snate@binkert.org{
556876Ssteve.reinhardt@amd.com    return new Sequencer(this);
566285Snate@binkert.org}
577039Snate@binkert.org
586876Ssteve.reinhardt@amd.comSequencer::Sequencer(const Params *p)
596886SBrad.Beckmann@amd.com    : RubyPort(p), deadlockCheckEvent(this)
606876Ssteve.reinhardt@amd.com{
616876Ssteve.reinhardt@amd.com    m_store_waiting_on_load_cycles = 0;
626876Ssteve.reinhardt@amd.com    m_store_waiting_on_store_cycles = 0;
636876Ssteve.reinhardt@amd.com    m_load_waiting_on_store_cycles = 0;
646876Ssteve.reinhardt@amd.com    m_load_waiting_on_load_cycles = 0;
657039Snate@binkert.org
666876Ssteve.reinhardt@amd.com    m_outstanding_count = 0;
676285Snate@binkert.org
686876Ssteve.reinhardt@amd.com    m_instCache_ptr = p->icache;
696876Ssteve.reinhardt@amd.com    m_dataCache_ptr = p->dcache;
706876Ssteve.reinhardt@amd.com    m_max_outstanding_requests = p->max_outstanding_requests;
716876Ssteve.reinhardt@amd.com    m_deadlock_threshold = p->deadlock_threshold;
726899SBrad.Beckmann@amd.com
736876Ssteve.reinhardt@amd.com    assert(m_max_outstanding_requests > 0);
746876Ssteve.reinhardt@amd.com    assert(m_deadlock_threshold > 0);
756876Ssteve.reinhardt@amd.com    assert(m_instCache_ptr != NULL);
766876Ssteve.reinhardt@amd.com    assert(m_dataCache_ptr != NULL);
778171Stushar@csail.mit.edu
788171Stushar@csail.mit.edu    m_usingNetworkTester = p->using_network_tester;
796145Snate@binkert.org}
806145Snate@binkert.org
817039Snate@binkert.orgSequencer::~Sequencer()
827039Snate@binkert.org{
836145Snate@binkert.org}
846145Snate@binkert.org
857039Snate@binkert.orgvoid
867039Snate@binkert.orgSequencer::wakeup()
877039Snate@binkert.org{
887039Snate@binkert.org    // Check for deadlock of any of the requests
899171Snilay@cs.wisc.edu    Time current_time = g_system_ptr->getTime();
906145Snate@binkert.org
917039Snate@binkert.org    // Check across all outstanding requests
927039Snate@binkert.org    int total_outstanding = 0;
936285Snate@binkert.org
947455Snate@binkert.org    RequestTable::iterator read = m_readRequestTable.begin();
957455Snate@binkert.org    RequestTable::iterator read_end = m_readRequestTable.end();
967455Snate@binkert.org    for (; read != read_end; ++read) {
977455Snate@binkert.org        SequencerRequest* request = read->second;
987455Snate@binkert.org        if (current_time - request->issue_time < m_deadlock_threshold)
997455Snate@binkert.org            continue;
1007455Snate@binkert.org
1017805Snilay@cs.wisc.edu        panic("Possible Deadlock detected. Aborting!\n"
1027921SBrad.Beckmann@amd.com             "version: %d request.paddr: 0x%x m_readRequestTable: %d "
1037805Snilay@cs.wisc.edu             "current time: %u issue_time: %d difference: %d\n", m_version,
1048615Snilay@cs.wisc.edu             Address(request->pkt->getAddr()), m_readRequestTable.size(),
1057805Snilay@cs.wisc.edu             current_time, request->issue_time,
1067805Snilay@cs.wisc.edu             current_time - request->issue_time);
1076145Snate@binkert.org    }
1086145Snate@binkert.org
1097455Snate@binkert.org    RequestTable::iterator write = m_writeRequestTable.begin();
1107455Snate@binkert.org    RequestTable::iterator write_end = m_writeRequestTable.end();
1117455Snate@binkert.org    for (; write != write_end; ++write) {
1127455Snate@binkert.org        SequencerRequest* request = write->second;
1137455Snate@binkert.org        if (current_time - request->issue_time < m_deadlock_threshold)
1147455Snate@binkert.org            continue;
1157455Snate@binkert.org
1167805Snilay@cs.wisc.edu        panic("Possible Deadlock detected. Aborting!\n"
1177921SBrad.Beckmann@amd.com             "version: %d request.paddr: 0x%x m_writeRequestTable: %d "
1187805Snilay@cs.wisc.edu             "current time: %u issue_time: %d difference: %d\n", m_version,
1198615Snilay@cs.wisc.edu             Address(request->pkt->getAddr()), m_writeRequestTable.size(),
1207805Snilay@cs.wisc.edu             current_time, request->issue_time,
1217805Snilay@cs.wisc.edu             current_time - request->issue_time);
1226145Snate@binkert.org    }
1236285Snate@binkert.org
1247039Snate@binkert.org    total_outstanding += m_writeRequestTable.size();
1257039Snate@binkert.org    total_outstanding += m_readRequestTable.size();
1266145Snate@binkert.org
1277039Snate@binkert.org    assert(m_outstanding_count == total_outstanding);
1287039Snate@binkert.org
1297039Snate@binkert.org    if (m_outstanding_count > 0) {
1307039Snate@binkert.org        // If there are still outstanding requests, keep checking
1317039Snate@binkert.org        schedule(deadlockCheckEvent,
1329206Snilay@cs.wisc.edu            g_system_ptr->clockPeriod() * m_deadlock_threshold + curTick());
1337039Snate@binkert.org    }
1346145Snate@binkert.org}
1356145Snate@binkert.org
1367039Snate@binkert.orgvoid
1377039Snate@binkert.orgSequencer::printStats(ostream & out) const
1387039Snate@binkert.org{
1397039Snate@binkert.org    out << "Sequencer: " << m_name << endl
1407039Snate@binkert.org        << "  store_waiting_on_load_cycles: "
1417039Snate@binkert.org        << m_store_waiting_on_load_cycles << endl
1427039Snate@binkert.org        << "  store_waiting_on_store_cycles: "
1437039Snate@binkert.org        << m_store_waiting_on_store_cycles << endl
1447039Snate@binkert.org        << "  load_waiting_on_load_cycles: "
1457039Snate@binkert.org        << m_load_waiting_on_load_cycles << endl
1467039Snate@binkert.org        << "  load_waiting_on_store_cycles: "
1477039Snate@binkert.org        << m_load_waiting_on_store_cycles << endl;
1486859Sdrh5@cs.wisc.edu}
1496859Sdrh5@cs.wisc.edu
1507039Snate@binkert.orgvoid
1517039Snate@binkert.orgSequencer::printProgress(ostream& out) const
1527039Snate@binkert.org{
1537039Snate@binkert.org#if 0
1547039Snate@binkert.org    int total_demand = 0;
1557039Snate@binkert.org    out << "Sequencer Stats Version " << m_version << endl;
1569171Snilay@cs.wisc.edu    out << "Current time = " << g_system_ptr->getTime() << endl;
1577039Snate@binkert.org    out << "---------------" << endl;
1587039Snate@binkert.org    out << "outstanding requests" << endl;
1596145Snate@binkert.org
1607455Snate@binkert.org    out << "proc " << m_Read
1617455Snate@binkert.org        << " version Requests = " << m_readRequestTable.size() << endl;
1626145Snate@binkert.org
1637039Snate@binkert.org    // print the request table
1647455Snate@binkert.org    RequestTable::iterator read = m_readRequestTable.begin();
1657455Snate@binkert.org    RequestTable::iterator read_end = m_readRequestTable.end();
1667455Snate@binkert.org    for (; read != read_end; ++read) {
1677455Snate@binkert.org        SequencerRequest* request = read->second;
1687039Snate@binkert.org        out << "\tRequest[ " << i << " ] = " << request->type
1697039Snate@binkert.org            << " Address " << rkeys[i]
1707039Snate@binkert.org            << " Posted " << request->issue_time
1717039Snate@binkert.org            << " PF " << PrefetchBit_No << endl;
1726145Snate@binkert.org        total_demand++;
1737039Snate@binkert.org    }
1746145Snate@binkert.org
1757455Snate@binkert.org    out << "proc " << m_version
1767455Snate@binkert.org        << " Write Requests = " << m_writeRequestTable.size << endl;
1776285Snate@binkert.org
1787039Snate@binkert.org    // print the request table
1797455Snate@binkert.org    RequestTable::iterator write = m_writeRequestTable.begin();
1807455Snate@binkert.org    RequestTable::iterator write_end = m_writeRequestTable.end();
1817455Snate@binkert.org    for (; write != write_end; ++write) {
1827455Snate@binkert.org        SequencerRequest* request = write->second;
1837039Snate@binkert.org        out << "\tRequest[ " << i << " ] = " << request.getType()
1847039Snate@binkert.org            << " Address " << wkeys[i]
1857039Snate@binkert.org            << " Posted " << request.getTime()
1867039Snate@binkert.org            << " PF " << request.getPrefetch() << endl;
1877039Snate@binkert.org        if (request.getPrefetch() == PrefetchBit_No) {
1887039Snate@binkert.org            total_demand++;
1897039Snate@binkert.org        }
1907039Snate@binkert.org    }
1917039Snate@binkert.org
1927039Snate@binkert.org    out << endl;
1937039Snate@binkert.org
1947039Snate@binkert.org    out << "Total Number Outstanding: " << m_outstanding_count << endl
1957039Snate@binkert.org        << "Total Number Demand     : " << total_demand << endl
1967039Snate@binkert.org        << "Total Number Prefetches : " << m_outstanding_count - total_demand
1977039Snate@binkert.org        << endl << endl << endl;
1987039Snate@binkert.org#endif
1996145Snate@binkert.org}
2006145Snate@binkert.org
2016145Snate@binkert.org// Insert the request on the correct request table.  Return true if
2026145Snate@binkert.org// the entry was already present.
2038615Snilay@cs.wisc.eduRequestStatus
2048615Snilay@cs.wisc.eduSequencer::insertRequest(PacketPtr pkt, RubyRequestType request_type)
2057039Snate@binkert.org{
2068641Snate@binkert.org    assert(m_outstanding_count ==
2078641Snate@binkert.org        (m_writeRequestTable.size() + m_readRequestTable.size()));
2086145Snate@binkert.org
2097039Snate@binkert.org    // See if we should schedule a deadlock check
2107039Snate@binkert.org    if (deadlockCheckEvent.scheduled() == false) {
2119011Snilay@cs.wisc.edu        schedule(deadlockCheckEvent,
2129206Snilay@cs.wisc.edu            g_system_ptr->clockPeriod() * m_deadlock_threshold + curTick());
2137039Snate@binkert.org    }
2146145Snate@binkert.org
2158615Snilay@cs.wisc.edu    Address line_addr(pkt->getAddr());
2167039Snate@binkert.org    line_addr.makeLineAddress();
2179224Sandreas.hansson@arm.com    // Create a default entry, mapping the address to NULL, the cast is
2189224Sandreas.hansson@arm.com    // there to make gcc 4.4 happy
2199224Sandreas.hansson@arm.com    RequestTable::value_type default_entry(line_addr,
2209224Sandreas.hansson@arm.com                                           (SequencerRequest*) NULL);
2219224Sandreas.hansson@arm.com
2228615Snilay@cs.wisc.edu    if ((request_type == RubyRequestType_ST) ||
2238615Snilay@cs.wisc.edu        (request_type == RubyRequestType_RMW_Read) ||
2248615Snilay@cs.wisc.edu        (request_type == RubyRequestType_RMW_Write) ||
2258615Snilay@cs.wisc.edu        (request_type == RubyRequestType_Load_Linked) ||
2268615Snilay@cs.wisc.edu        (request_type == RubyRequestType_Store_Conditional) ||
2278615Snilay@cs.wisc.edu        (request_type == RubyRequestType_Locked_RMW_Read) ||
2288615Snilay@cs.wisc.edu        (request_type == RubyRequestType_Locked_RMW_Write) ||
2298615Snilay@cs.wisc.edu        (request_type == RubyRequestType_FLUSH)) {
2308615Snilay@cs.wisc.edu
2318615Snilay@cs.wisc.edu        // Check if there is any outstanding read request for the same
2328615Snilay@cs.wisc.edu        // cache line.
2338615Snilay@cs.wisc.edu        if (m_readRequestTable.count(line_addr) > 0) {
2348615Snilay@cs.wisc.edu            m_store_waiting_on_load_cycles++;
2358615Snilay@cs.wisc.edu            return RequestStatus_Aliased;
2368615Snilay@cs.wisc.edu        }
2378615Snilay@cs.wisc.edu
2387455Snate@binkert.org        pair<RequestTable::iterator, bool> r =
2399224Sandreas.hansson@arm.com            m_writeRequestTable.insert(default_entry);
2408615Snilay@cs.wisc.edu        if (r.second) {
2418615Snilay@cs.wisc.edu            RequestTable::iterator i = r.first;
2428615Snilay@cs.wisc.edu            i->second = new SequencerRequest(pkt, request_type,
2439171Snilay@cs.wisc.edu                                             g_system_ptr->getTime());
2448615Snilay@cs.wisc.edu            m_outstanding_count++;
2458615Snilay@cs.wisc.edu        } else {
2468615Snilay@cs.wisc.edu          // There is an outstanding write request for the cache line
2478615Snilay@cs.wisc.edu          m_store_waiting_on_store_cycles++;
2488615Snilay@cs.wisc.edu          return RequestStatus_Aliased;
2498615Snilay@cs.wisc.edu        }
2508615Snilay@cs.wisc.edu    } else {
2518615Snilay@cs.wisc.edu        // Check if there is any outstanding write request for the same
2528615Snilay@cs.wisc.edu        // cache line.
2538615Snilay@cs.wisc.edu        if (m_writeRequestTable.count(line_addr) > 0) {
2548615Snilay@cs.wisc.edu            m_load_waiting_on_store_cycles++;
2558615Snilay@cs.wisc.edu            return RequestStatus_Aliased;
2568615Snilay@cs.wisc.edu        }
2577039Snate@binkert.org
2587455Snate@binkert.org        pair<RequestTable::iterator, bool> r =
2599224Sandreas.hansson@arm.com            m_readRequestTable.insert(default_entry);
2607039Snate@binkert.org
2618615Snilay@cs.wisc.edu        if (r.second) {
2628615Snilay@cs.wisc.edu            RequestTable::iterator i = r.first;
2638615Snilay@cs.wisc.edu            i->second = new SequencerRequest(pkt, request_type,
2649171Snilay@cs.wisc.edu                                             g_system_ptr->getTime());
2658615Snilay@cs.wisc.edu            m_outstanding_count++;
2668615Snilay@cs.wisc.edu        } else {
2678615Snilay@cs.wisc.edu            // There is an outstanding read request for the cache line
2688615Snilay@cs.wisc.edu            m_load_waiting_on_load_cycles++;
2698615Snilay@cs.wisc.edu            return RequestStatus_Aliased;
2707039Snate@binkert.org        }
2716145Snate@binkert.org    }
2726145Snate@binkert.org
2737039Snate@binkert.org    g_system_ptr->getProfiler()->sequencerRequests(m_outstanding_count);
2748641Snate@binkert.org    assert(m_outstanding_count ==
2758641Snate@binkert.org        (m_writeRequestTable.size() + m_readRequestTable.size()));
2766145Snate@binkert.org
2778615Snilay@cs.wisc.edu    return RequestStatus_Ready;
2786145Snate@binkert.org}
2796145Snate@binkert.org
2807039Snate@binkert.orgvoid
2817455Snate@binkert.orgSequencer::markRemoved()
2827455Snate@binkert.org{
2837455Snate@binkert.org    m_outstanding_count--;
2847455Snate@binkert.org    assert(m_outstanding_count ==
2857455Snate@binkert.org           m_writeRequestTable.size() + m_readRequestTable.size());
2867455Snate@binkert.org}
2877455Snate@binkert.org
2887455Snate@binkert.orgvoid
2897039Snate@binkert.orgSequencer::removeRequest(SequencerRequest* srequest)
2907039Snate@binkert.org{
2917039Snate@binkert.org    assert(m_outstanding_count ==
2927039Snate@binkert.org           m_writeRequestTable.size() + m_readRequestTable.size());
2936145Snate@binkert.org
2948615Snilay@cs.wisc.edu    Address line_addr(srequest->pkt->getAddr());
2957039Snate@binkert.org    line_addr.makeLineAddress();
2968615Snilay@cs.wisc.edu    if ((srequest->m_type == RubyRequestType_ST) ||
2978615Snilay@cs.wisc.edu        (srequest->m_type == RubyRequestType_RMW_Read) ||
2988615Snilay@cs.wisc.edu        (srequest->m_type == RubyRequestType_RMW_Write) ||
2998615Snilay@cs.wisc.edu        (srequest->m_type == RubyRequestType_Load_Linked) ||
3008615Snilay@cs.wisc.edu        (srequest->m_type == RubyRequestType_Store_Conditional) ||
3018615Snilay@cs.wisc.edu        (srequest->m_type == RubyRequestType_Locked_RMW_Read) ||
3028615Snilay@cs.wisc.edu        (srequest->m_type == RubyRequestType_Locked_RMW_Write)) {
3037455Snate@binkert.org        m_writeRequestTable.erase(line_addr);
3047039Snate@binkert.org    } else {
3057455Snate@binkert.org        m_readRequestTable.erase(line_addr);
3067039Snate@binkert.org    }
3076285Snate@binkert.org
3087455Snate@binkert.org    markRemoved();
3096145Snate@binkert.org}
3106145Snate@binkert.org
3117560SBrad.Beckmann@amd.combool
3127560SBrad.Beckmann@amd.comSequencer::handleLlsc(const Address& address, SequencerRequest* request)
3137550SBrad.Beckmann@amd.com{
3147560SBrad.Beckmann@amd.com    //
3157560SBrad.Beckmann@amd.com    // The success flag indicates whether the LLSC operation was successful.
3167560SBrad.Beckmann@amd.com    // LL ops will always succeed, but SC may fail if the cache line is no
3177560SBrad.Beckmann@amd.com    // longer locked.
3187560SBrad.Beckmann@amd.com    //
3197560SBrad.Beckmann@amd.com    bool success = true;
3208615Snilay@cs.wisc.edu    if (request->m_type == RubyRequestType_Store_Conditional) {
3217550SBrad.Beckmann@amd.com        if (!m_dataCache_ptr->isLocked(address, m_version)) {
3227550SBrad.Beckmann@amd.com            //
3237550SBrad.Beckmann@amd.com            // For failed SC requests, indicate the failure to the cpu by
3247550SBrad.Beckmann@amd.com            // setting the extra data to zero.
3257550SBrad.Beckmann@amd.com            //
3268615Snilay@cs.wisc.edu            request->pkt->req->setExtraData(0);
3277560SBrad.Beckmann@amd.com            success = false;
3287550SBrad.Beckmann@amd.com        } else {
3297550SBrad.Beckmann@amd.com            //
3307550SBrad.Beckmann@amd.com            // For successful SC requests, indicate the success to the cpu by
3317550SBrad.Beckmann@amd.com            // setting the extra data to one.
3327550SBrad.Beckmann@amd.com            //
3338615Snilay@cs.wisc.edu            request->pkt->req->setExtraData(1);
3347550SBrad.Beckmann@amd.com        }
3357560SBrad.Beckmann@amd.com        //
3367560SBrad.Beckmann@amd.com        // Independent of success, all SC operations must clear the lock
3377560SBrad.Beckmann@amd.com        //
3387550SBrad.Beckmann@amd.com        m_dataCache_ptr->clearLocked(address);
3398615Snilay@cs.wisc.edu    } else if (request->m_type == RubyRequestType_Load_Linked) {
3407550SBrad.Beckmann@amd.com        //
3417550SBrad.Beckmann@amd.com        // Note: To fully follow Alpha LLSC semantics, should the LL clear any
3427550SBrad.Beckmann@amd.com        // previously locked cache lines?
3437550SBrad.Beckmann@amd.com        //
3447550SBrad.Beckmann@amd.com        m_dataCache_ptr->setLocked(address, m_version);
3458615Snilay@cs.wisc.edu    } else if ((m_dataCache_ptr->isTagPresent(address)) &&
3468615Snilay@cs.wisc.edu               (m_dataCache_ptr->isLocked(address, m_version))) {
3477550SBrad.Beckmann@amd.com        //
3487550SBrad.Beckmann@amd.com        // Normal writes should clear the locked address
3497550SBrad.Beckmann@amd.com        //
3507550SBrad.Beckmann@amd.com        m_dataCache_ptr->clearLocked(address);
3517550SBrad.Beckmann@amd.com    }
3527560SBrad.Beckmann@amd.com    return success;
3537550SBrad.Beckmann@amd.com}
3547550SBrad.Beckmann@amd.com
3557550SBrad.Beckmann@amd.comvoid
3567039Snate@binkert.orgSequencer::writeCallback(const Address& address, DataBlock& data)
3577039Snate@binkert.org{
3587546SBrad.Beckmann@amd.com    writeCallback(address, GenericMachineType_NULL, data);
3597546SBrad.Beckmann@amd.com}
3607546SBrad.Beckmann@amd.com
3617546SBrad.Beckmann@amd.comvoid
3627546SBrad.Beckmann@amd.comSequencer::writeCallback(const Address& address,
3637546SBrad.Beckmann@amd.com                         GenericMachineType mach,
3647546SBrad.Beckmann@amd.com                         DataBlock& data)
3657546SBrad.Beckmann@amd.com{
3667565SBrad.Beckmann@amd.com    writeCallback(address, mach, data, 0, 0, 0);
3677565SBrad.Beckmann@amd.com}
3687565SBrad.Beckmann@amd.com
3697565SBrad.Beckmann@amd.comvoid
3707565SBrad.Beckmann@amd.comSequencer::writeCallback(const Address& address,
3717565SBrad.Beckmann@amd.com                         GenericMachineType mach,
3727565SBrad.Beckmann@amd.com                         DataBlock& data,
3737565SBrad.Beckmann@amd.com                         Time initialRequestTime,
3747565SBrad.Beckmann@amd.com                         Time forwardRequestTime,
3757565SBrad.Beckmann@amd.com                         Time firstResponseTime)
3767565SBrad.Beckmann@amd.com{
3777039Snate@binkert.org    assert(address == line_address(address));
3787455Snate@binkert.org    assert(m_writeRequestTable.count(line_address(address)));
3796145Snate@binkert.org
3807455Snate@binkert.org    RequestTable::iterator i = m_writeRequestTable.find(address);
3817455Snate@binkert.org    assert(i != m_writeRequestTable.end());
3827455Snate@binkert.org    SequencerRequest* request = i->second;
3836145Snate@binkert.org
3847455Snate@binkert.org    m_writeRequestTable.erase(i);
3857455Snate@binkert.org    markRemoved();
3866846Spdudnik@cs.wisc.edu
3878615Snilay@cs.wisc.edu    assert((request->m_type == RubyRequestType_ST) ||
3888615Snilay@cs.wisc.edu           (request->m_type == RubyRequestType_ATOMIC) ||
3898615Snilay@cs.wisc.edu           (request->m_type == RubyRequestType_RMW_Read) ||
3908615Snilay@cs.wisc.edu           (request->m_type == RubyRequestType_RMW_Write) ||
3918615Snilay@cs.wisc.edu           (request->m_type == RubyRequestType_Load_Linked) ||
3928615Snilay@cs.wisc.edu           (request->m_type == RubyRequestType_Store_Conditional) ||
3938615Snilay@cs.wisc.edu           (request->m_type == RubyRequestType_Locked_RMW_Read) ||
3948615Snilay@cs.wisc.edu           (request->m_type == RubyRequestType_Locked_RMW_Write) ||
3958615Snilay@cs.wisc.edu           (request->m_type == RubyRequestType_FLUSH));
3968184Ssomayeh@cs.wisc.edu
3976145Snate@binkert.org
3987550SBrad.Beckmann@amd.com    //
3997550SBrad.Beckmann@amd.com    // For Alpha, properly handle LL, SC, and write requests with respect to
4007550SBrad.Beckmann@amd.com    // locked cache blocks.
4017550SBrad.Beckmann@amd.com    //
4028171Stushar@csail.mit.edu    // Not valid for Network_test protocl
4038171Stushar@csail.mit.edu    //
4048171Stushar@csail.mit.edu    bool success = true;
4058171Stushar@csail.mit.edu    if(!m_usingNetworkTester)
4068171Stushar@csail.mit.edu        success = handleLlsc(address, request);
4077550SBrad.Beckmann@amd.com
4088615Snilay@cs.wisc.edu    if (request->m_type == RubyRequestType_Locked_RMW_Read) {
4097039Snate@binkert.org        m_controller->blockOnQueue(address, m_mandatory_q_ptr);
4108615Snilay@cs.wisc.edu    } else if (request->m_type == RubyRequestType_Locked_RMW_Write) {
4117039Snate@binkert.org        m_controller->unblock(address);
4127039Snate@binkert.org    }
4136863Sdrh5@cs.wisc.edu
4147565SBrad.Beckmann@amd.com    hitCallback(request, mach, data, success,
4157565SBrad.Beckmann@amd.com                initialRequestTime, forwardRequestTime, firstResponseTime);
4166145Snate@binkert.org}
4176145Snate@binkert.org
4187039Snate@binkert.orgvoid
4197039Snate@binkert.orgSequencer::readCallback(const Address& address, DataBlock& data)
4207039Snate@binkert.org{
4217546SBrad.Beckmann@amd.com    readCallback(address, GenericMachineType_NULL, data);
4227546SBrad.Beckmann@amd.com}
4237546SBrad.Beckmann@amd.com
4247546SBrad.Beckmann@amd.comvoid
4257546SBrad.Beckmann@amd.comSequencer::readCallback(const Address& address,
4267546SBrad.Beckmann@amd.com                        GenericMachineType mach,
4277546SBrad.Beckmann@amd.com                        DataBlock& data)
4287546SBrad.Beckmann@amd.com{
4297565SBrad.Beckmann@amd.com    readCallback(address, mach, data, 0, 0, 0);
4307565SBrad.Beckmann@amd.com}
4317565SBrad.Beckmann@amd.com
4327565SBrad.Beckmann@amd.comvoid
4337565SBrad.Beckmann@amd.comSequencer::readCallback(const Address& address,
4347565SBrad.Beckmann@amd.com                        GenericMachineType mach,
4357565SBrad.Beckmann@amd.com                        DataBlock& data,
4367565SBrad.Beckmann@amd.com                        Time initialRequestTime,
4377565SBrad.Beckmann@amd.com                        Time forwardRequestTime,
4387565SBrad.Beckmann@amd.com                        Time firstResponseTime)
4397565SBrad.Beckmann@amd.com{
4407039Snate@binkert.org    assert(address == line_address(address));
4417455Snate@binkert.org    assert(m_readRequestTable.count(line_address(address)));
4426145Snate@binkert.org
4437455Snate@binkert.org    RequestTable::iterator i = m_readRequestTable.find(address);
4447455Snate@binkert.org    assert(i != m_readRequestTable.end());
4457455Snate@binkert.org    SequencerRequest* request = i->second;
4467455Snate@binkert.org
4477455Snate@binkert.org    m_readRequestTable.erase(i);
4487455Snate@binkert.org    markRemoved();
4496145Snate@binkert.org
4508615Snilay@cs.wisc.edu    assert((request->m_type == RubyRequestType_LD) ||
4518615Snilay@cs.wisc.edu           (request->m_type == RubyRequestType_IFETCH));
4526285Snate@binkert.org
4537565SBrad.Beckmann@amd.com    hitCallback(request, mach, data, true,
4547565SBrad.Beckmann@amd.com                initialRequestTime, forwardRequestTime, firstResponseTime);
4556145Snate@binkert.org}
4566145Snate@binkert.org
4577039Snate@binkert.orgvoid
4587546SBrad.Beckmann@amd.comSequencer::hitCallback(SequencerRequest* srequest,
4597546SBrad.Beckmann@amd.com                       GenericMachineType mach,
4607560SBrad.Beckmann@amd.com                       DataBlock& data,
4617565SBrad.Beckmann@amd.com                       bool success,
4627565SBrad.Beckmann@amd.com                       Time initialRequestTime,
4637565SBrad.Beckmann@amd.com                       Time forwardRequestTime,
4647565SBrad.Beckmann@amd.com                       Time firstResponseTime)
4657039Snate@binkert.org{
4668615Snilay@cs.wisc.edu    PacketPtr pkt = srequest->pkt;
4678615Snilay@cs.wisc.edu    Address request_address(pkt->getAddr());
4688615Snilay@cs.wisc.edu    Address request_line_address(pkt->getAddr());
4697039Snate@binkert.org    request_line_address.makeLineAddress();
4708615Snilay@cs.wisc.edu    RubyRequestType type = srequest->m_type;
4717039Snate@binkert.org    Time issued_time = srequest->issue_time;
4726145Snate@binkert.org
4737039Snate@binkert.org    // Set this cache entry to the most recently used
4747039Snate@binkert.org    if (type == RubyRequestType_IFETCH) {
4758828Snilay@cs.wisc.edu        m_instCache_ptr->setMRU(request_line_address);
4767039Snate@binkert.org    } else {
4778828Snilay@cs.wisc.edu        m_dataCache_ptr->setMRU(request_line_address);
4787039Snate@binkert.org    }
4796145Snate@binkert.org
4809171Snilay@cs.wisc.edu    assert(g_system_ptr->getTime() >= issued_time);
4819171Snilay@cs.wisc.edu    Time miss_latency = g_system_ptr->getTime() - issued_time;
4826145Snate@binkert.org
4837039Snate@binkert.org    // Profile the miss latency for all non-zero demand misses
4847039Snate@binkert.org    if (miss_latency != 0) {
4857546SBrad.Beckmann@amd.com        g_system_ptr->getProfiler()->missLatency(miss_latency, type, mach);
4866285Snate@binkert.org
4877565SBrad.Beckmann@amd.com        if (mach == GenericMachineType_L1Cache_wCC) {
4887565SBrad.Beckmann@amd.com            g_system_ptr->getProfiler()->missLatencyWcc(issued_time,
4897565SBrad.Beckmann@amd.com                                                   initialRequestTime,
4907565SBrad.Beckmann@amd.com                                                   forwardRequestTime,
4917565SBrad.Beckmann@amd.com                                                   firstResponseTime,
4929171Snilay@cs.wisc.edu                                                   g_system_ptr->getTime());
4937565SBrad.Beckmann@amd.com        }
4947565SBrad.Beckmann@amd.com
4957565SBrad.Beckmann@amd.com        if (mach == GenericMachineType_Directory) {
4967565SBrad.Beckmann@amd.com            g_system_ptr->getProfiler()->missLatencyDir(issued_time,
4977565SBrad.Beckmann@amd.com                                                   initialRequestTime,
4987565SBrad.Beckmann@amd.com                                                   forwardRequestTime,
4997565SBrad.Beckmann@amd.com                                                   firstResponseTime,
5009171Snilay@cs.wisc.edu                                                   g_system_ptr->getTime());
5017565SBrad.Beckmann@amd.com        }
5027565SBrad.Beckmann@amd.com
5038266Sksewell@umich.edu        DPRINTFR(ProtocolTrace, "%15s %3s %10s%20s %6s>%-6s %s %d cycles\n",
5048266Sksewell@umich.edu                 curTick(), m_version, "Seq",
5058266Sksewell@umich.edu                 success ? "Done" : "SC_Failed", "", "",
5068615Snilay@cs.wisc.edu                 request_address, miss_latency);
5076285Snate@binkert.org    }
5086285Snate@binkert.org
5097039Snate@binkert.org    // update the data
5108688Snilay@cs.wisc.edu    if (g_system_ptr->m_warmup_enabled) {
5118688Snilay@cs.wisc.edu        assert(pkt->getPtr<uint8_t>(false) != NULL);
5128688Snilay@cs.wisc.edu        data.setData(pkt->getPtr<uint8_t>(false),
5138688Snilay@cs.wisc.edu                     request_address.getOffset(), pkt->getSize());
5148688Snilay@cs.wisc.edu    } else if (pkt->getPtr<uint8_t>(true) != NULL) {
5157039Snate@binkert.org        if ((type == RubyRequestType_LD) ||
5167039Snate@binkert.org            (type == RubyRequestType_IFETCH) ||
5177039Snate@binkert.org            (type == RubyRequestType_RMW_Read) ||
5187908Shestness@cs.utexas.edu            (type == RubyRequestType_Locked_RMW_Read) ||
5197907Shestness@cs.utexas.edu            (type == RubyRequestType_Load_Linked)) {
5208615Snilay@cs.wisc.edu            memcpy(pkt->getPtr<uint8_t>(true),
5218615Snilay@cs.wisc.edu                   data.getData(request_address.getOffset(), pkt->getSize()),
5228615Snilay@cs.wisc.edu                   pkt->getSize());
5237039Snate@binkert.org        } else {
5248615Snilay@cs.wisc.edu            data.setData(pkt->getPtr<uint8_t>(true),
5258615Snilay@cs.wisc.edu                         request_address.getOffset(), pkt->getSize());
5267039Snate@binkert.org        }
5276285Snate@binkert.org    } else {
5287039Snate@binkert.org        DPRINTF(MemoryAccess,
5297039Snate@binkert.org                "WARNING.  Data not transfered from Ruby to M5 for type %s\n",
5307039Snate@binkert.org                RubyRequestType_to_string(type));
5317039Snate@binkert.org    }
5327023SBrad.Beckmann@amd.com
5337039Snate@binkert.org    // If using the RubyTester, update the RubyTester sender state's
5347039Snate@binkert.org    // subBlock with the recieved data.  The tester will later access
5357039Snate@binkert.org    // this state.
5367039Snate@binkert.org    // Note: RubyPort will access it's sender state before the
5377039Snate@binkert.org    // RubyTester.
5387039Snate@binkert.org    if (m_usingRubyTester) {
5397039Snate@binkert.org        RubyPort::SenderState *requestSenderState =
5408615Snilay@cs.wisc.edu            safe_cast<RubyPort::SenderState*>(pkt->senderState);
5417039Snate@binkert.org        RubyTester::SenderState* testerSenderState =
5427039Snate@binkert.org            safe_cast<RubyTester::SenderState*>(requestSenderState->saved);
5437039Snate@binkert.org        testerSenderState->subBlock->mergeFrom(data);
5447039Snate@binkert.org    }
5457023SBrad.Beckmann@amd.com
5467039Snate@binkert.org    delete srequest;
5478688Snilay@cs.wisc.edu
5488688Snilay@cs.wisc.edu    if (g_system_ptr->m_warmup_enabled) {
5498688Snilay@cs.wisc.edu        delete pkt;
5508688Snilay@cs.wisc.edu        g_system_ptr->m_cache_recorder->enqueueNextFetchRequest();
5518688Snilay@cs.wisc.edu    } else if (g_system_ptr->m_cooldown_enabled) {
5528688Snilay@cs.wisc.edu        delete pkt;
5538688Snilay@cs.wisc.edu        g_system_ptr->m_cache_recorder->enqueueNextFlushRequest();
5548688Snilay@cs.wisc.edu    } else {
5558688Snilay@cs.wisc.edu        ruby_hit_callback(pkt);
5568688Snilay@cs.wisc.edu    }
5576285Snate@binkert.org}
5586285Snate@binkert.org
5597039Snate@binkert.orgbool
5607039Snate@binkert.orgSequencer::empty() const
5617039Snate@binkert.org{
5627455Snate@binkert.org    return m_writeRequestTable.empty() && m_readRequestTable.empty();
5636145Snate@binkert.org}
5646145Snate@binkert.org
5657039Snate@binkert.orgRequestStatus
5668615Snilay@cs.wisc.eduSequencer::makeRequest(PacketPtr pkt)
5677039Snate@binkert.org{
5688615Snilay@cs.wisc.edu    if (m_outstanding_count >= m_max_outstanding_requests) {
5698615Snilay@cs.wisc.edu        return RequestStatus_BufferFull;
5708615Snilay@cs.wisc.edu    }
5718615Snilay@cs.wisc.edu
5728615Snilay@cs.wisc.edu    RubyRequestType primary_type = RubyRequestType_NULL;
5738615Snilay@cs.wisc.edu    RubyRequestType secondary_type = RubyRequestType_NULL;
5748615Snilay@cs.wisc.edu
5758615Snilay@cs.wisc.edu    if (pkt->isLLSC()) {
5768615Snilay@cs.wisc.edu        //
5778615Snilay@cs.wisc.edu        // Alpha LL/SC instructions need to be handled carefully by the cache
5788615Snilay@cs.wisc.edu        // coherence protocol to ensure they follow the proper semantics. In
5798615Snilay@cs.wisc.edu        // particular, by identifying the operations as atomic, the protocol
5808615Snilay@cs.wisc.edu        // should understand that migratory sharing optimizations should not
5818615Snilay@cs.wisc.edu        // be performed (i.e. a load between the LL and SC should not steal
5828615Snilay@cs.wisc.edu        // away exclusive permission).
5838615Snilay@cs.wisc.edu        //
5848615Snilay@cs.wisc.edu        if (pkt->isWrite()) {
5858615Snilay@cs.wisc.edu            DPRINTF(RubySequencer, "Issuing SC\n");
5868615Snilay@cs.wisc.edu            primary_type = RubyRequestType_Store_Conditional;
5878615Snilay@cs.wisc.edu        } else {
5888615Snilay@cs.wisc.edu            DPRINTF(RubySequencer, "Issuing LL\n");
5898615Snilay@cs.wisc.edu            assert(pkt->isRead());
5908615Snilay@cs.wisc.edu            primary_type = RubyRequestType_Load_Linked;
5918615Snilay@cs.wisc.edu        }
5928615Snilay@cs.wisc.edu        secondary_type = RubyRequestType_ATOMIC;
5938615Snilay@cs.wisc.edu    } else if (pkt->req->isLocked()) {
5948615Snilay@cs.wisc.edu        //
5958615Snilay@cs.wisc.edu        // x86 locked instructions are translated to store cache coherence
5968615Snilay@cs.wisc.edu        // requests because these requests should always be treated as read
5978615Snilay@cs.wisc.edu        // exclusive operations and should leverage any migratory sharing
5988615Snilay@cs.wisc.edu        // optimization built into the protocol.
5998615Snilay@cs.wisc.edu        //
6008615Snilay@cs.wisc.edu        if (pkt->isWrite()) {
6018615Snilay@cs.wisc.edu            DPRINTF(RubySequencer, "Issuing Locked RMW Write\n");
6028615Snilay@cs.wisc.edu            primary_type = RubyRequestType_Locked_RMW_Write;
6038615Snilay@cs.wisc.edu        } else {
6048615Snilay@cs.wisc.edu            DPRINTF(RubySequencer, "Issuing Locked RMW Read\n");
6058615Snilay@cs.wisc.edu            assert(pkt->isRead());
6068615Snilay@cs.wisc.edu            primary_type = RubyRequestType_Locked_RMW_Read;
6078615Snilay@cs.wisc.edu        }
6088615Snilay@cs.wisc.edu        secondary_type = RubyRequestType_ST;
6098615Snilay@cs.wisc.edu    } else {
6108615Snilay@cs.wisc.edu        if (pkt->isRead()) {
6118615Snilay@cs.wisc.edu            if (pkt->req->isInstFetch()) {
6128615Snilay@cs.wisc.edu                primary_type = secondary_type = RubyRequestType_IFETCH;
6138615Snilay@cs.wisc.edu            } else {
6148615Snilay@cs.wisc.edu#if THE_ISA == X86_ISA
6158615Snilay@cs.wisc.edu                uint32_t flags = pkt->req->getFlags();
6168615Snilay@cs.wisc.edu                bool storeCheck = flags &
6178615Snilay@cs.wisc.edu                        (TheISA::StoreCheck << TheISA::FlagShift);
6188615Snilay@cs.wisc.edu#else
6198615Snilay@cs.wisc.edu                bool storeCheck = false;
6208615Snilay@cs.wisc.edu#endif // X86_ISA
6218615Snilay@cs.wisc.edu                if (storeCheck) {
6228615Snilay@cs.wisc.edu                    primary_type = RubyRequestType_RMW_Read;
6238615Snilay@cs.wisc.edu                    secondary_type = RubyRequestType_ST;
6248615Snilay@cs.wisc.edu                } else {
6258615Snilay@cs.wisc.edu                    primary_type = secondary_type = RubyRequestType_LD;
6268615Snilay@cs.wisc.edu                }
6278615Snilay@cs.wisc.edu            }
6288615Snilay@cs.wisc.edu        } else if (pkt->isWrite()) {
6298615Snilay@cs.wisc.edu            //
6308615Snilay@cs.wisc.edu            // Note: M5 packets do not differentiate ST from RMW_Write
6318615Snilay@cs.wisc.edu            //
6328615Snilay@cs.wisc.edu            primary_type = secondary_type = RubyRequestType_ST;
6338615Snilay@cs.wisc.edu        } else if (pkt->isFlush()) {
6348615Snilay@cs.wisc.edu          primary_type = secondary_type = RubyRequestType_FLUSH;
6358615Snilay@cs.wisc.edu        } else {
6368615Snilay@cs.wisc.edu            panic("Unsupported ruby packet type\n");
6378615Snilay@cs.wisc.edu        }
6388615Snilay@cs.wisc.edu    }
6398615Snilay@cs.wisc.edu
6408615Snilay@cs.wisc.edu    RequestStatus status = insertRequest(pkt, primary_type);
6417039Snate@binkert.org    if (status != RequestStatus_Ready)
6427039Snate@binkert.org        return status;
6436349Spdudnik@gmail.com
6448615Snilay@cs.wisc.edu    issueRequest(pkt, secondary_type);
6456145Snate@binkert.org
6467039Snate@binkert.org    // TODO: issue hardware prefetches here
6477039Snate@binkert.org    return RequestStatus_Issued;
6486145Snate@binkert.org}
6496145Snate@binkert.org
6507039Snate@binkert.orgvoid
6518615Snilay@cs.wisc.eduSequencer::issueRequest(PacketPtr pkt, RubyRequestType secondary_type)
6527039Snate@binkert.org{
6539216Sandreas.hansson@arm.com    assert(pkt != NULL);
6548615Snilay@cs.wisc.edu    int proc_id = -1;
6559216Sandreas.hansson@arm.com    if (pkt->req->hasContextId()) {
6568615Snilay@cs.wisc.edu        proc_id = pkt->req->contextId();
6577039Snate@binkert.org    }
6586285Snate@binkert.org
6598615Snilay@cs.wisc.edu    // If valid, copy the pc to the ruby request
6608615Snilay@cs.wisc.edu    Addr pc = 0;
6618615Snilay@cs.wisc.edu    if (pkt->req->hasPC()) {
6628615Snilay@cs.wisc.edu        pc = pkt->req->getPC();
6637039Snate@binkert.org    }
6646285Snate@binkert.org
6658615Snilay@cs.wisc.edu    RubyRequest *msg = new RubyRequest(pkt->getAddr(),
6668615Snilay@cs.wisc.edu                                       pkt->getPtr<uint8_t>(true),
6678615Snilay@cs.wisc.edu                                       pkt->getSize(), pc, secondary_type,
6688615Snilay@cs.wisc.edu                                       RubyAccessMode_Supervisor, pkt,
6698188SLisa.Hsu@amd.com                                       PrefetchBit_No, proc_id);
6706285Snate@binkert.org
6718266Sksewell@umich.edu    DPRINTFR(ProtocolTrace, "%15s %3s %10s%20s %6s>%-6s %s %s\n",
6728266Sksewell@umich.edu            curTick(), m_version, "Seq", "Begin", "", "",
6738615Snilay@cs.wisc.edu            msg->getPhysicalAddress(),
6748615Snilay@cs.wisc.edu            RubyRequestType_to_string(secondary_type));
6756285Snate@binkert.org
6767039Snate@binkert.org    Time latency = 0;  // initialzed to an null value
6776285Snate@binkert.org
6788615Snilay@cs.wisc.edu    if (secondary_type == RubyRequestType_IFETCH)
6797039Snate@binkert.org        latency = m_instCache_ptr->getLatency();
6807039Snate@binkert.org    else
6817039Snate@binkert.org        latency = m_dataCache_ptr->getLatency();
6826285Snate@binkert.org
6837039Snate@binkert.org    // Send the message to the cache controller
6847039Snate@binkert.org    assert(latency > 0);
6856145Snate@binkert.org
6867039Snate@binkert.org    assert(m_mandatory_q_ptr != NULL);
6877039Snate@binkert.org    m_mandatory_q_ptr->enqueue(msg, latency);
6886145Snate@binkert.org}
6896145Snate@binkert.org
6907455Snate@binkert.orgtemplate <class KEY, class VALUE>
6917455Snate@binkert.orgstd::ostream &
6927455Snate@binkert.orgoperator<<(ostream &out, const m5::hash_map<KEY, VALUE> &map)
6937455Snate@binkert.org{
6947455Snate@binkert.org    typename m5::hash_map<KEY, VALUE>::const_iterator i = map.begin();
6957455Snate@binkert.org    typename m5::hash_map<KEY, VALUE>::const_iterator end = map.end();
6967455Snate@binkert.org
6977455Snate@binkert.org    out << "[";
6987455Snate@binkert.org    for (; i != end; ++i)
6997455Snate@binkert.org        out << " " << i->first << "=" << i->second;
7007455Snate@binkert.org    out << " ]";
7017455Snate@binkert.org
7027455Snate@binkert.org    return out;
7037455Snate@binkert.org}
7047455Snate@binkert.org
7057039Snate@binkert.orgvoid
7067039Snate@binkert.orgSequencer::print(ostream& out) const
7077039Snate@binkert.org{
7087039Snate@binkert.org    out << "[Sequencer: " << m_version
7097039Snate@binkert.org        << ", outstanding requests: " << m_outstanding_count
7107039Snate@binkert.org        << ", read request table: " << m_readRequestTable
7117039Snate@binkert.org        << ", write request table: " << m_writeRequestTable
7127039Snate@binkert.org        << "]";
7137039Snate@binkert.org}
7147039Snate@binkert.org
7157039Snate@binkert.org// this can be called from setState whenever coherence permissions are
7167039Snate@binkert.org// upgraded when invoked, coherence violations will be checked for the
7177039Snate@binkert.org// given block
7187039Snate@binkert.orgvoid
7197039Snate@binkert.orgSequencer::checkCoherence(const Address& addr)
7207039Snate@binkert.org{
7216145Snate@binkert.org#ifdef CHECK_COHERENCE
7227039Snate@binkert.org    g_system_ptr->checkGlobalCoherenceInvariant(addr);
7236145Snate@binkert.org#endif
7246145Snate@binkert.org}
7258717Snilay@cs.wisc.edu
7268717Snilay@cs.wisc.eduvoid
7279104Shestness@cs.utexas.eduSequencer::recordRequestType(SequencerRequestType requestType) {
7289104Shestness@cs.utexas.edu    DPRINTF(RubyStats, "Recorded statistic: %s\n",
7299104Shestness@cs.utexas.edu            SequencerRequestType_to_string(requestType));
7309104Shestness@cs.utexas.edu}
7319104Shestness@cs.utexas.edu
7329104Shestness@cs.utexas.edu
7339104Shestness@cs.utexas.eduvoid
7348717Snilay@cs.wisc.eduSequencer::evictionCallback(const Address& address)
7358717Snilay@cs.wisc.edu{
7368717Snilay@cs.wisc.edu    ruby_eviction_callback(address);
7378717Snilay@cs.wisc.edu}
738