bridge.cc revision 7823
12568SN/A 22568SN/A/* 32568SN/A * Copyright (c) 2006 The Regents of The University of Michigan 42568SN/A * All rights reserved. 52568SN/A * 62568SN/A * Redistribution and use in source and binary forms, with or without 72568SN/A * modification, are permitted provided that the following conditions are 82568SN/A * met: redistributions of source code must retain the above copyright 92568SN/A * notice, this list of conditions and the following disclaimer; 102568SN/A * redistributions in binary form must reproduce the above copyright 112568SN/A * notice, this list of conditions and the following disclaimer in the 122568SN/A * documentation and/or other materials provided with the distribution; 132568SN/A * neither the name of the copyright holders nor the names of its 142568SN/A * contributors may be used to endorse or promote products derived from 152568SN/A * this software without specific prior written permission. 162568SN/A * 172568SN/A * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 182568SN/A * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 192568SN/A * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 202568SN/A * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 212568SN/A * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 222568SN/A * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 232568SN/A * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 242568SN/A * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 252568SN/A * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 262568SN/A * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 272568SN/A * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 282665Ssaidi@eecs.umich.edu * 292665Ssaidi@eecs.umich.edu * Authors: Ali Saidi 302665Ssaidi@eecs.umich.edu * Steve Reinhardt 312568SN/A */ 322568SN/A 332568SN/A/** 342982Sstever@eecs.umich.edu * @file 352982Sstever@eecs.umich.edu * Definition of a simple bus bridge without buffering. 362568SN/A */ 372568SN/A 382643Sstever@eecs.umich.edu#include <algorithm> 392568SN/A 404965Ssaidi@eecs.umich.edu#include "base/range_ops.hh" 412568SN/A#include "base/trace.hh" 422568SN/A#include "mem/bridge.hh" 434762Snate@binkert.org#include "params/Bridge.hh" 442568SN/A 452643Sstever@eecs.umich.eduBridge::BridgePort::BridgePort(const std::string &_name, 462643Sstever@eecs.umich.edu Bridge *_bridge, BridgePort *_otherPort, 474435Ssaidi@eecs.umich.edu int _delay, int _nack_delay, int _req_limit, 484965Ssaidi@eecs.umich.edu int _resp_limit, 494965Ssaidi@eecs.umich.edu std::vector<Range<Addr> > filter_ranges) 505606Snate@binkert.org : Port(_name, _bridge), bridge(_bridge), otherPort(_otherPort), 514965Ssaidi@eecs.umich.edu delay(_delay), nackDelay(_nack_delay), filterRanges(filter_ranges), 524435Ssaidi@eecs.umich.edu outstandingResponses(0), queuedRequests(0), inRetry(false), 534435Ssaidi@eecs.umich.edu reqQueueLimit(_req_limit), respQueueLimit(_resp_limit), sendEvent(this) 542643Sstever@eecs.umich.edu{ 552643Sstever@eecs.umich.edu} 562643Sstever@eecs.umich.edu 574435Ssaidi@eecs.umich.eduBridge::Bridge(Params *p) 585034Smilesck@eecs.umich.edu : MemObject(p), 594435Ssaidi@eecs.umich.edu portA(p->name + "-portA", this, &portB, p->delay, p->nack_delay, 604965Ssaidi@eecs.umich.edu p->req_size_a, p->resp_size_a, p->filter_ranges_a), 614435Ssaidi@eecs.umich.edu portB(p->name + "-portB", this, &portA, p->delay, p->nack_delay, 624965Ssaidi@eecs.umich.edu p->req_size_b, p->resp_size_b, p->filter_ranges_b), 634435Ssaidi@eecs.umich.edu ackWrites(p->write_ack), _params(p) 642643Sstever@eecs.umich.edu{ 654432Ssaidi@eecs.umich.edu if (ackWrites) 664432Ssaidi@eecs.umich.edu panic("No support for acknowledging writes\n"); 672643Sstever@eecs.umich.edu} 682643Sstever@eecs.umich.edu 692643Sstever@eecs.umich.eduPort * 702738Sstever@eecs.umich.eduBridge::getPort(const std::string &if_name, int idx) 712643Sstever@eecs.umich.edu{ 722643Sstever@eecs.umich.edu BridgePort *port; 732643Sstever@eecs.umich.edu 742643Sstever@eecs.umich.edu if (if_name == "side_a") 752643Sstever@eecs.umich.edu port = &portA; 762643Sstever@eecs.umich.edu else if (if_name == "side_b") 772643Sstever@eecs.umich.edu port = &portB; 782643Sstever@eecs.umich.edu else 792643Sstever@eecs.umich.edu return NULL; 802643Sstever@eecs.umich.edu 815283Sgblack@eecs.umich.edu if (port->getPeer() != NULL && !port->getPeer()->isDefaultPort()) 825283Sgblack@eecs.umich.edu panic("bridge side %s already connected to %s.", 835283Sgblack@eecs.umich.edu if_name, port->getPeer()->name()); 842643Sstever@eecs.umich.edu return port; 852643Sstever@eecs.umich.edu} 862643Sstever@eecs.umich.edu 872643Sstever@eecs.umich.edu 882568SN/Avoid 892568SN/ABridge::init() 902568SN/A{ 912568SN/A // Make sure that both sides are connected to. 925476Snate@binkert.org if (!portA.isConnected() || !portB.isConnected()) 934432Ssaidi@eecs.umich.edu fatal("Both ports of bus bridge are not connected to a bus.\n"); 944432Ssaidi@eecs.umich.edu 954432Ssaidi@eecs.umich.edu if (portA.peerBlockSize() != portB.peerBlockSize()) 966764SBrad.Beckmann@amd.com fatal("port A size %d, port B size %d \n " \ 976764SBrad.Beckmann@amd.com "Busses don't have the same block size... Not supported.\n", 986764SBrad.Beckmann@amd.com portA.peerBlockSize(), portB.peerBlockSize()); 992568SN/A} 1002568SN/A 1014433Ssaidi@eecs.umich.edubool 1024435Ssaidi@eecs.umich.eduBridge::BridgePort::respQueueFull() 1034433Ssaidi@eecs.umich.edu{ 1044435Ssaidi@eecs.umich.edu assert(outstandingResponses >= 0 && outstandingResponses <= respQueueLimit); 1054435Ssaidi@eecs.umich.edu return outstandingResponses >= respQueueLimit; 1064435Ssaidi@eecs.umich.edu} 1074435Ssaidi@eecs.umich.edu 1084435Ssaidi@eecs.umich.edubool 1094435Ssaidi@eecs.umich.eduBridge::BridgePort::reqQueueFull() 1104435Ssaidi@eecs.umich.edu{ 1114435Ssaidi@eecs.umich.edu assert(queuedRequests >= 0 && queuedRequests <= reqQueueLimit); 1124435Ssaidi@eecs.umich.edu return queuedRequests >= reqQueueLimit; 1134433Ssaidi@eecs.umich.edu} 1142568SN/A 1152643Sstever@eecs.umich.edu/** Function called by the port when the bus is receiving a Timing 1162568SN/A * transaction.*/ 1172568SN/Abool 1183349Sbinkertn@umich.eduBridge::BridgePort::recvTiming(PacketPtr pkt) 1192568SN/A{ 1204433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "recvTiming: src %d dest %d addr 0x%x\n", 1213662Srdreslin@umich.edu pkt->getSrc(), pkt->getDest(), pkt->getAddr()); 1222643Sstever@eecs.umich.edu 1234450Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Local queue size: %d outreq: %d outresp: %d\n", 1244450Ssaidi@eecs.umich.edu sendQueue.size(), queuedRequests, outstandingResponses); 1254986Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Remote queue size: %d outreq: %d outresp: %d\n", 1264450Ssaidi@eecs.umich.edu otherPort->sendQueue.size(), otherPort->queuedRequests, 1274450Ssaidi@eecs.umich.edu otherPort->outstandingResponses); 1284450Ssaidi@eecs.umich.edu 1294986Ssaidi@eecs.umich.edu if (pkt->isRequest() && otherPort->reqQueueFull()) { 1304433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Remote queue full, nacking\n"); 1314433Ssaidi@eecs.umich.edu nackRequest(pkt); 1324433Ssaidi@eecs.umich.edu return true; 1333662Srdreslin@umich.edu } 1344433Ssaidi@eecs.umich.edu 1355562Snate@binkert.org if (pkt->needsResponse()) { 1364435Ssaidi@eecs.umich.edu if (respQueueFull()) { 1374433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Local queue full, no space for response, nacking\n"); 1384433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "queue size: %d outreq: %d outstanding resp: %d\n", 1394433Ssaidi@eecs.umich.edu sendQueue.size(), queuedRequests, outstandingResponses); 1404433Ssaidi@eecs.umich.edu nackRequest(pkt); 1414433Ssaidi@eecs.umich.edu return true; 1424433Ssaidi@eecs.umich.edu } else { 1434433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Request Needs response, reserving space\n"); 1444433Ssaidi@eecs.umich.edu ++outstandingResponses; 1454433Ssaidi@eecs.umich.edu } 1465562Snate@binkert.org } 1474433Ssaidi@eecs.umich.edu 1484433Ssaidi@eecs.umich.edu otherPort->queueForSendTiming(pkt); 1494433Ssaidi@eecs.umich.edu 1504433Ssaidi@eecs.umich.edu return true; 1512657Ssaidi@eecs.umich.edu} 1522657Ssaidi@eecs.umich.edu 1534433Ssaidi@eecs.umich.eduvoid 1544433Ssaidi@eecs.umich.eduBridge::BridgePort::nackRequest(PacketPtr pkt) 1554433Ssaidi@eecs.umich.edu{ 1564433Ssaidi@eecs.umich.edu // Nack the packet 1574986Ssaidi@eecs.umich.edu pkt->makeTimingResponse(); 1584870Sstever@eecs.umich.edu pkt->setNacked(); 1592657Ssaidi@eecs.umich.edu 1604433Ssaidi@eecs.umich.edu //put it on the list to send 1617823Ssteve.reinhardt@amd.com Tick readyTime = curTick() + nackDelay; 1624433Ssaidi@eecs.umich.edu PacketBuffer *buf = new PacketBuffer(pkt, readyTime, true); 1634435Ssaidi@eecs.umich.edu 1644435Ssaidi@eecs.umich.edu // nothing on the list, add it and we're done 1654433Ssaidi@eecs.umich.edu if (sendQueue.empty()) { 1664435Ssaidi@eecs.umich.edu assert(!sendEvent.scheduled()); 1675606Snate@binkert.org schedule(sendEvent, readyTime); 1684435Ssaidi@eecs.umich.edu sendQueue.push_back(buf); 1694435Ssaidi@eecs.umich.edu return; 1704433Ssaidi@eecs.umich.edu } 1714435Ssaidi@eecs.umich.edu 1724435Ssaidi@eecs.umich.edu assert(sendEvent.scheduled() || inRetry); 1734435Ssaidi@eecs.umich.edu 1744435Ssaidi@eecs.umich.edu // does it go at the end? 1754435Ssaidi@eecs.umich.edu if (readyTime >= sendQueue.back()->ready) { 1764435Ssaidi@eecs.umich.edu sendQueue.push_back(buf); 1774435Ssaidi@eecs.umich.edu return; 1784435Ssaidi@eecs.umich.edu } 1794435Ssaidi@eecs.umich.edu 1804435Ssaidi@eecs.umich.edu // ok, somewhere in the middle, fun 1814435Ssaidi@eecs.umich.edu std::list<PacketBuffer*>::iterator i = sendQueue.begin(); 1824435Ssaidi@eecs.umich.edu std::list<PacketBuffer*>::iterator end = sendQueue.end(); 1834435Ssaidi@eecs.umich.edu std::list<PacketBuffer*>::iterator begin = sendQueue.begin(); 1844435Ssaidi@eecs.umich.edu bool done = false; 1854435Ssaidi@eecs.umich.edu 1864435Ssaidi@eecs.umich.edu while (i != end && !done) { 1874435Ssaidi@eecs.umich.edu if (readyTime < (*i)->ready) { 1884435Ssaidi@eecs.umich.edu if (i == begin) 1895606Snate@binkert.org reschedule(sendEvent, readyTime); 1904435Ssaidi@eecs.umich.edu sendQueue.insert(i,buf); 1914435Ssaidi@eecs.umich.edu done = true; 1924435Ssaidi@eecs.umich.edu } 1934435Ssaidi@eecs.umich.edu i++; 1944435Ssaidi@eecs.umich.edu } 1954435Ssaidi@eecs.umich.edu assert(done); 1964433Ssaidi@eecs.umich.edu} 1974433Ssaidi@eecs.umich.edu 1984433Ssaidi@eecs.umich.edu 1994433Ssaidi@eecs.umich.eduvoid 2003349Sbinkertn@umich.eduBridge::BridgePort::queueForSendTiming(PacketPtr pkt) 2012657Ssaidi@eecs.umich.edu{ 2024986Ssaidi@eecs.umich.edu if (pkt->isResponse()) { 2032643Sstever@eecs.umich.edu // This is a response for a request we forwarded earlier. The 2042643Sstever@eecs.umich.edu // corresponding PacketBuffer should be stored in the packet's 2052643Sstever@eecs.umich.edu // senderState field. 2064986Ssaidi@eecs.umich.edu 2072643Sstever@eecs.umich.edu PacketBuffer *buf = dynamic_cast<PacketBuffer*>(pkt->senderState); 2082643Sstever@eecs.umich.edu assert(buf != NULL); 2092643Sstever@eecs.umich.edu // set up new packet dest & senderState based on values saved 2102643Sstever@eecs.umich.edu // from original request 2112643Sstever@eecs.umich.edu buf->fixResponse(pkt); 2124433Ssaidi@eecs.umich.edu 2134739Sstever@eecs.umich.edu DPRINTF(BusBridge, "response, new dest %d\n", pkt->getDest()); 2142643Sstever@eecs.umich.edu delete buf; 2152643Sstever@eecs.umich.edu } 2162643Sstever@eecs.umich.edu 2174450Ssaidi@eecs.umich.edu 2184986Ssaidi@eecs.umich.edu if (pkt->isRequest()) { 2194450Ssaidi@eecs.umich.edu ++queuedRequests; 2204450Ssaidi@eecs.umich.edu } 2214450Ssaidi@eecs.umich.edu 2224450Ssaidi@eecs.umich.edu 2234450Ssaidi@eecs.umich.edu 2247823Ssteve.reinhardt@amd.com Tick readyTime = curTick() + delay; 2252643Sstever@eecs.umich.edu PacketBuffer *buf = new PacketBuffer(pkt, readyTime); 2262643Sstever@eecs.umich.edu 2272643Sstever@eecs.umich.edu // If we're about to put this packet at the head of the queue, we 2282643Sstever@eecs.umich.edu // need to schedule an event to do the transmit. Otherwise there 2292643Sstever@eecs.umich.edu // should already be an event scheduled for sending the head 2302643Sstever@eecs.umich.edu // packet. 2312643Sstever@eecs.umich.edu if (sendQueue.empty()) { 2325606Snate@binkert.org schedule(sendEvent, readyTime); 2332568SN/A } 2342643Sstever@eecs.umich.edu sendQueue.push_back(buf); 2352568SN/A} 2362568SN/A 2372568SN/Avoid 2382643Sstever@eecs.umich.eduBridge::BridgePort::trySend() 2392568SN/A{ 2402643Sstever@eecs.umich.edu assert(!sendQueue.empty()); 2412568SN/A 2422643Sstever@eecs.umich.edu PacketBuffer *buf = sendQueue.front(); 2432643Sstever@eecs.umich.edu 2447823Ssteve.reinhardt@amd.com assert(buf->ready <= curTick()); 2452643Sstever@eecs.umich.edu 2463349Sbinkertn@umich.edu PacketPtr pkt = buf->pkt; 2472643Sstever@eecs.umich.edu 2482643Sstever@eecs.umich.edu DPRINTF(BusBridge, "trySend: origSrc %d dest %d addr 0x%x\n", 2492643Sstever@eecs.umich.edu buf->origSrc, pkt->getDest(), pkt->getAddr()); 2502643Sstever@eecs.umich.edu 2514450Ssaidi@eecs.umich.edu bool wasReq = pkt->isRequest(); 2524986Ssaidi@eecs.umich.edu bool was_nacked_here = buf->nackedHere; 2534986Ssaidi@eecs.umich.edu 2544986Ssaidi@eecs.umich.edu // If the send was successful, make sure sender state was set to NULL 2554986Ssaidi@eecs.umich.edu // otherwise we could get a NACK back of a packet that didn't expect a 2564986Ssaidi@eecs.umich.edu // response and we would try to use freed memory. 2574986Ssaidi@eecs.umich.edu 2584986Ssaidi@eecs.umich.edu Packet::SenderState *old_sender_state = pkt->senderState; 2594986Ssaidi@eecs.umich.edu if (pkt->isRequest() && !buf->expectResponse) 2604986Ssaidi@eecs.umich.edu pkt->senderState = NULL; 2614432Ssaidi@eecs.umich.edu 2622643Sstever@eecs.umich.edu if (sendTiming(pkt)) { 2632643Sstever@eecs.umich.edu // send successful 2642643Sstever@eecs.umich.edu sendQueue.pop_front(); 2652643Sstever@eecs.umich.edu buf->pkt = NULL; // we no longer own packet, so it's not safe to look at it 2662657Ssaidi@eecs.umich.edu 2672657Ssaidi@eecs.umich.edu if (buf->expectResponse) { 2684433Ssaidi@eecs.umich.edu // Must wait for response 2692657Ssaidi@eecs.umich.edu DPRINTF(BusBridge, " successful: awaiting response (%d)\n", 2702657Ssaidi@eecs.umich.edu outstandingResponses); 2712657Ssaidi@eecs.umich.edu } else { 2722657Ssaidi@eecs.umich.edu // no response expected... deallocate packet buffer now. 2732657Ssaidi@eecs.umich.edu DPRINTF(BusBridge, " successful: no response expected\n"); 2742657Ssaidi@eecs.umich.edu delete buf; 2752657Ssaidi@eecs.umich.edu } 2762657Ssaidi@eecs.umich.edu 2774986Ssaidi@eecs.umich.edu if (wasReq) 2784986Ssaidi@eecs.umich.edu --queuedRequests; 2794986Ssaidi@eecs.umich.edu else if (!was_nacked_here) 2804986Ssaidi@eecs.umich.edu --outstandingResponses; 2814433Ssaidi@eecs.umich.edu 2822657Ssaidi@eecs.umich.edu // If there are more packets to send, schedule event to try again. 2832657Ssaidi@eecs.umich.edu if (!sendQueue.empty()) { 2842657Ssaidi@eecs.umich.edu buf = sendQueue.front(); 2854433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Scheduling next send\n"); 2867823Ssteve.reinhardt@amd.com schedule(sendEvent, std::max(buf->ready, curTick() + 1)); 2872657Ssaidi@eecs.umich.edu } 2882643Sstever@eecs.umich.edu } else { 2892643Sstever@eecs.umich.edu DPRINTF(BusBridge, " unsuccessful\n"); 2904986Ssaidi@eecs.umich.edu pkt->senderState = old_sender_state; 2914435Ssaidi@eecs.umich.edu inRetry = true; 2922643Sstever@eecs.umich.edu } 2934986Ssaidi@eecs.umich.edu 2944433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "trySend: queue size: %d outreq: %d outstanding resp: %d\n", 2954433Ssaidi@eecs.umich.edu sendQueue.size(), queuedRequests, outstandingResponses); 2962568SN/A} 2972568SN/A 2982568SN/A 2992657Ssaidi@eecs.umich.eduvoid 3002568SN/ABridge::BridgePort::recvRetry() 3012568SN/A{ 3024435Ssaidi@eecs.umich.edu inRetry = false; 3034435Ssaidi@eecs.umich.edu Tick nextReady = sendQueue.front()->ready; 3047823Ssteve.reinhardt@amd.com if (nextReady <= curTick()) 3054435Ssaidi@eecs.umich.edu trySend(); 3064435Ssaidi@eecs.umich.edu else 3075606Snate@binkert.org schedule(sendEvent, nextReady); 3082568SN/A} 3092568SN/A 3102643Sstever@eecs.umich.edu/** Function called by the port when the bus is receiving a Atomic 3112568SN/A * transaction.*/ 3122568SN/ATick 3133349Sbinkertn@umich.eduBridge::BridgePort::recvAtomic(PacketPtr pkt) 3142568SN/A{ 3154454Ssaidi@eecs.umich.edu return delay + otherPort->sendAtomic(pkt); 3162568SN/A} 3172568SN/A 3182643Sstever@eecs.umich.edu/** Function called by the port when the bus is receiving a Functional 3192568SN/A * transaction.*/ 3202568SN/Avoid 3213349Sbinkertn@umich.eduBridge::BridgePort::recvFunctional(PacketPtr pkt) 3222568SN/A{ 3232643Sstever@eecs.umich.edu std::list<PacketBuffer*>::iterator i; 3242568SN/A 3255314Sstever@gmail.com pkt->pushLabel(name()); 3265314Sstever@gmail.com 3272643Sstever@eecs.umich.edu for (i = sendQueue.begin(); i != sendQueue.end(); ++i) { 3287668Ssteve.reinhardt@amd.com if (pkt->checkFunctional((*i)->pkt)) { 3297668Ssteve.reinhardt@amd.com pkt->makeResponse(); 3304626Sstever@eecs.umich.edu return; 3317668Ssteve.reinhardt@amd.com } 3322568SN/A } 3332568SN/A 3345314Sstever@gmail.com pkt->popLabel(); 3355314Sstever@gmail.com 3364626Sstever@eecs.umich.edu // fall through if pkt still not satisfied 3374626Sstever@eecs.umich.edu otherPort->sendFunctional(pkt); 3382568SN/A} 3392568SN/A 3402643Sstever@eecs.umich.edu/** Function called by the port when the bus is receiving a status change.*/ 3412568SN/Avoid 3422643Sstever@eecs.umich.eduBridge::BridgePort::recvStatusChange(Port::Status status) 3432568SN/A{ 3442643Sstever@eecs.umich.edu otherPort->sendStatusChange(status); 3452568SN/A} 3462568SN/A 3472568SN/Avoid 3482643Sstever@eecs.umich.eduBridge::BridgePort::getDeviceAddressRanges(AddrRangeList &resp, 3494475Sstever@eecs.umich.edu bool &snoop) 3502568SN/A{ 3512643Sstever@eecs.umich.edu otherPort->getPeerAddressRanges(resp, snoop); 3524965Ssaidi@eecs.umich.edu FilterRangeList(filterRanges, resp); 3534877Sstever@eecs.umich.edu // we don't allow snooping across bridges 3544877Sstever@eecs.umich.edu snoop = false; 3552568SN/A} 3562568SN/A 3574762Snate@binkert.orgBridge * 3584762Snate@binkert.orgBridgeParams::create() 3592568SN/A{ 3604762Snate@binkert.org return new Bridge(this); 3612568SN/A} 362