bridge.cc revision 5494
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) 505494Sstever@gmail.com : Port(_name), 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()) 964432Ssaidi@eecs.umich.edu fatal("Busses don't have the same block size... Not supported.\n"); 972568SN/A} 982568SN/A 994433Ssaidi@eecs.umich.edubool 1004435Ssaidi@eecs.umich.eduBridge::BridgePort::respQueueFull() 1014433Ssaidi@eecs.umich.edu{ 1024435Ssaidi@eecs.umich.edu assert(outstandingResponses >= 0 && outstandingResponses <= respQueueLimit); 1034435Ssaidi@eecs.umich.edu return outstandingResponses >= respQueueLimit; 1044435Ssaidi@eecs.umich.edu} 1054435Ssaidi@eecs.umich.edu 1064435Ssaidi@eecs.umich.edubool 1074435Ssaidi@eecs.umich.eduBridge::BridgePort::reqQueueFull() 1084435Ssaidi@eecs.umich.edu{ 1094435Ssaidi@eecs.umich.edu assert(queuedRequests >= 0 && queuedRequests <= reqQueueLimit); 1104435Ssaidi@eecs.umich.edu return queuedRequests >= reqQueueLimit; 1114433Ssaidi@eecs.umich.edu} 1122568SN/A 1132643Sstever@eecs.umich.edu/** Function called by the port when the bus is receiving a Timing 1142568SN/A * transaction.*/ 1152568SN/Abool 1163349Sbinkertn@umich.eduBridge::BridgePort::recvTiming(PacketPtr pkt) 1172568SN/A{ 1184433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "recvTiming: src %d dest %d addr 0x%x\n", 1193662Srdreslin@umich.edu pkt->getSrc(), pkt->getDest(), pkt->getAddr()); 1202643Sstever@eecs.umich.edu 1214450Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Local queue size: %d outreq: %d outresp: %d\n", 1224450Ssaidi@eecs.umich.edu sendQueue.size(), queuedRequests, outstandingResponses); 1234986Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Remote queue size: %d outreq: %d outresp: %d\n", 1244450Ssaidi@eecs.umich.edu otherPort->sendQueue.size(), otherPort->queuedRequests, 1254450Ssaidi@eecs.umich.edu otherPort->outstandingResponses); 1264450Ssaidi@eecs.umich.edu 1274986Ssaidi@eecs.umich.edu if (pkt->isRequest() && otherPort->reqQueueFull()) { 1284433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Remote queue full, nacking\n"); 1294433Ssaidi@eecs.umich.edu nackRequest(pkt); 1304433Ssaidi@eecs.umich.edu return true; 1313662Srdreslin@umich.edu } 1324433Ssaidi@eecs.umich.edu 1334986Ssaidi@eecs.umich.edu if (pkt->needsResponse()) 1344435Ssaidi@eecs.umich.edu if (respQueueFull()) { 1354433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Local queue full, no space for response, nacking\n"); 1364433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "queue size: %d outreq: %d outstanding resp: %d\n", 1374433Ssaidi@eecs.umich.edu sendQueue.size(), queuedRequests, outstandingResponses); 1384433Ssaidi@eecs.umich.edu nackRequest(pkt); 1394433Ssaidi@eecs.umich.edu return true; 1404433Ssaidi@eecs.umich.edu } else { 1414433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Request Needs response, reserving space\n"); 1424433Ssaidi@eecs.umich.edu ++outstandingResponses; 1434433Ssaidi@eecs.umich.edu } 1444433Ssaidi@eecs.umich.edu 1454433Ssaidi@eecs.umich.edu otherPort->queueForSendTiming(pkt); 1464433Ssaidi@eecs.umich.edu 1474433Ssaidi@eecs.umich.edu return true; 1482657Ssaidi@eecs.umich.edu} 1492657Ssaidi@eecs.umich.edu 1504433Ssaidi@eecs.umich.eduvoid 1514433Ssaidi@eecs.umich.eduBridge::BridgePort::nackRequest(PacketPtr pkt) 1524433Ssaidi@eecs.umich.edu{ 1534433Ssaidi@eecs.umich.edu // Nack the packet 1544986Ssaidi@eecs.umich.edu pkt->makeTimingResponse(); 1554870Sstever@eecs.umich.edu pkt->setNacked(); 1562657Ssaidi@eecs.umich.edu 1574433Ssaidi@eecs.umich.edu //put it on the list to send 1584435Ssaidi@eecs.umich.edu Tick readyTime = curTick + nackDelay; 1594433Ssaidi@eecs.umich.edu PacketBuffer *buf = new PacketBuffer(pkt, readyTime, true); 1604435Ssaidi@eecs.umich.edu 1614435Ssaidi@eecs.umich.edu // nothing on the list, add it and we're done 1624433Ssaidi@eecs.umich.edu if (sendQueue.empty()) { 1634435Ssaidi@eecs.umich.edu assert(!sendEvent.scheduled()); 1644433Ssaidi@eecs.umich.edu sendEvent.schedule(readyTime); 1654435Ssaidi@eecs.umich.edu sendQueue.push_back(buf); 1664435Ssaidi@eecs.umich.edu return; 1674433Ssaidi@eecs.umich.edu } 1684435Ssaidi@eecs.umich.edu 1694435Ssaidi@eecs.umich.edu assert(sendEvent.scheduled() || inRetry); 1704435Ssaidi@eecs.umich.edu 1714435Ssaidi@eecs.umich.edu // does it go at the end? 1724435Ssaidi@eecs.umich.edu if (readyTime >= sendQueue.back()->ready) { 1734435Ssaidi@eecs.umich.edu sendQueue.push_back(buf); 1744435Ssaidi@eecs.umich.edu return; 1754435Ssaidi@eecs.umich.edu } 1764435Ssaidi@eecs.umich.edu 1774435Ssaidi@eecs.umich.edu // ok, somewhere in the middle, fun 1784435Ssaidi@eecs.umich.edu std::list<PacketBuffer*>::iterator i = sendQueue.begin(); 1794435Ssaidi@eecs.umich.edu std::list<PacketBuffer*>::iterator end = sendQueue.end(); 1804435Ssaidi@eecs.umich.edu std::list<PacketBuffer*>::iterator begin = sendQueue.begin(); 1814435Ssaidi@eecs.umich.edu bool done = false; 1824435Ssaidi@eecs.umich.edu 1834435Ssaidi@eecs.umich.edu while (i != end && !done) { 1844435Ssaidi@eecs.umich.edu if (readyTime < (*i)->ready) { 1854435Ssaidi@eecs.umich.edu if (i == begin) 1864435Ssaidi@eecs.umich.edu sendEvent.reschedule(readyTime); 1874435Ssaidi@eecs.umich.edu sendQueue.insert(i,buf); 1884435Ssaidi@eecs.umich.edu done = true; 1894435Ssaidi@eecs.umich.edu } 1904435Ssaidi@eecs.umich.edu i++; 1914435Ssaidi@eecs.umich.edu } 1924435Ssaidi@eecs.umich.edu assert(done); 1934433Ssaidi@eecs.umich.edu} 1944433Ssaidi@eecs.umich.edu 1954433Ssaidi@eecs.umich.edu 1964433Ssaidi@eecs.umich.eduvoid 1973349Sbinkertn@umich.eduBridge::BridgePort::queueForSendTiming(PacketPtr pkt) 1982657Ssaidi@eecs.umich.edu{ 1994986Ssaidi@eecs.umich.edu if (pkt->isResponse()) { 2002643Sstever@eecs.umich.edu // This is a response for a request we forwarded earlier. The 2012643Sstever@eecs.umich.edu // corresponding PacketBuffer should be stored in the packet's 2022643Sstever@eecs.umich.edu // senderState field. 2034986Ssaidi@eecs.umich.edu 2042643Sstever@eecs.umich.edu PacketBuffer *buf = dynamic_cast<PacketBuffer*>(pkt->senderState); 2052643Sstever@eecs.umich.edu assert(buf != NULL); 2062643Sstever@eecs.umich.edu // set up new packet dest & senderState based on values saved 2072643Sstever@eecs.umich.edu // from original request 2082643Sstever@eecs.umich.edu buf->fixResponse(pkt); 2094433Ssaidi@eecs.umich.edu 2104739Sstever@eecs.umich.edu DPRINTF(BusBridge, "response, new dest %d\n", pkt->getDest()); 2112643Sstever@eecs.umich.edu delete buf; 2122643Sstever@eecs.umich.edu } 2132643Sstever@eecs.umich.edu 2144450Ssaidi@eecs.umich.edu 2154986Ssaidi@eecs.umich.edu if (pkt->isRequest()) { 2164450Ssaidi@eecs.umich.edu ++queuedRequests; 2174450Ssaidi@eecs.umich.edu } 2184450Ssaidi@eecs.umich.edu 2194450Ssaidi@eecs.umich.edu 2204450Ssaidi@eecs.umich.edu 2212643Sstever@eecs.umich.edu Tick readyTime = curTick + delay; 2222643Sstever@eecs.umich.edu PacketBuffer *buf = new PacketBuffer(pkt, readyTime); 2232643Sstever@eecs.umich.edu 2242643Sstever@eecs.umich.edu // If we're about to put this packet at the head of the queue, we 2252643Sstever@eecs.umich.edu // need to schedule an event to do the transmit. Otherwise there 2262643Sstever@eecs.umich.edu // should already be an event scheduled for sending the head 2272643Sstever@eecs.umich.edu // packet. 2282643Sstever@eecs.umich.edu if (sendQueue.empty()) { 2292643Sstever@eecs.umich.edu sendEvent.schedule(readyTime); 2302568SN/A } 2312643Sstever@eecs.umich.edu sendQueue.push_back(buf); 2322568SN/A} 2332568SN/A 2342568SN/Avoid 2352643Sstever@eecs.umich.eduBridge::BridgePort::trySend() 2362568SN/A{ 2372643Sstever@eecs.umich.edu assert(!sendQueue.empty()); 2382568SN/A 2392643Sstever@eecs.umich.edu PacketBuffer *buf = sendQueue.front(); 2402643Sstever@eecs.umich.edu 2412643Sstever@eecs.umich.edu assert(buf->ready <= curTick); 2422643Sstever@eecs.umich.edu 2433349Sbinkertn@umich.edu PacketPtr pkt = buf->pkt; 2442643Sstever@eecs.umich.edu 2452643Sstever@eecs.umich.edu DPRINTF(BusBridge, "trySend: origSrc %d dest %d addr 0x%x\n", 2462643Sstever@eecs.umich.edu buf->origSrc, pkt->getDest(), pkt->getAddr()); 2472643Sstever@eecs.umich.edu 2484450Ssaidi@eecs.umich.edu bool wasReq = pkt->isRequest(); 2494986Ssaidi@eecs.umich.edu bool was_nacked_here = buf->nackedHere; 2504986Ssaidi@eecs.umich.edu 2514986Ssaidi@eecs.umich.edu // If the send was successful, make sure sender state was set to NULL 2524986Ssaidi@eecs.umich.edu // otherwise we could get a NACK back of a packet that didn't expect a 2534986Ssaidi@eecs.umich.edu // response and we would try to use freed memory. 2544986Ssaidi@eecs.umich.edu 2554986Ssaidi@eecs.umich.edu Packet::SenderState *old_sender_state = pkt->senderState; 2564986Ssaidi@eecs.umich.edu if (pkt->isRequest() && !buf->expectResponse) 2574986Ssaidi@eecs.umich.edu pkt->senderState = NULL; 2584432Ssaidi@eecs.umich.edu 2592643Sstever@eecs.umich.edu if (sendTiming(pkt)) { 2602643Sstever@eecs.umich.edu // send successful 2612643Sstever@eecs.umich.edu sendQueue.pop_front(); 2622643Sstever@eecs.umich.edu buf->pkt = NULL; // we no longer own packet, so it's not safe to look at it 2632657Ssaidi@eecs.umich.edu 2642657Ssaidi@eecs.umich.edu if (buf->expectResponse) { 2654433Ssaidi@eecs.umich.edu // Must wait for response 2662657Ssaidi@eecs.umich.edu DPRINTF(BusBridge, " successful: awaiting response (%d)\n", 2672657Ssaidi@eecs.umich.edu outstandingResponses); 2682657Ssaidi@eecs.umich.edu } else { 2692657Ssaidi@eecs.umich.edu // no response expected... deallocate packet buffer now. 2702657Ssaidi@eecs.umich.edu DPRINTF(BusBridge, " successful: no response expected\n"); 2712657Ssaidi@eecs.umich.edu delete buf; 2722657Ssaidi@eecs.umich.edu } 2732657Ssaidi@eecs.umich.edu 2744986Ssaidi@eecs.umich.edu if (wasReq) 2754986Ssaidi@eecs.umich.edu --queuedRequests; 2764986Ssaidi@eecs.umich.edu else if (!was_nacked_here) 2774986Ssaidi@eecs.umich.edu --outstandingResponses; 2784433Ssaidi@eecs.umich.edu 2792657Ssaidi@eecs.umich.edu // If there are more packets to send, schedule event to try again. 2802657Ssaidi@eecs.umich.edu if (!sendQueue.empty()) { 2812657Ssaidi@eecs.umich.edu buf = sendQueue.front(); 2824433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "Scheduling next send\n"); 2832657Ssaidi@eecs.umich.edu sendEvent.schedule(std::max(buf->ready, curTick + 1)); 2842657Ssaidi@eecs.umich.edu } 2852643Sstever@eecs.umich.edu } else { 2862643Sstever@eecs.umich.edu DPRINTF(BusBridge, " unsuccessful\n"); 2874986Ssaidi@eecs.umich.edu pkt->senderState = old_sender_state; 2884435Ssaidi@eecs.umich.edu inRetry = true; 2892643Sstever@eecs.umich.edu } 2904986Ssaidi@eecs.umich.edu 2914433Ssaidi@eecs.umich.edu DPRINTF(BusBridge, "trySend: queue size: %d outreq: %d outstanding resp: %d\n", 2924433Ssaidi@eecs.umich.edu sendQueue.size(), queuedRequests, outstandingResponses); 2932568SN/A} 2942568SN/A 2952568SN/A 2962657Ssaidi@eecs.umich.eduvoid 2972568SN/ABridge::BridgePort::recvRetry() 2982568SN/A{ 2994435Ssaidi@eecs.umich.edu inRetry = false; 3004435Ssaidi@eecs.umich.edu Tick nextReady = sendQueue.front()->ready; 3014435Ssaidi@eecs.umich.edu if (nextReady <= curTick) 3024435Ssaidi@eecs.umich.edu trySend(); 3034435Ssaidi@eecs.umich.edu else 3044435Ssaidi@eecs.umich.edu sendEvent.schedule(nextReady); 3052568SN/A} 3062568SN/A 3072643Sstever@eecs.umich.edu/** Function called by the port when the bus is receiving a Atomic 3082568SN/A * transaction.*/ 3092568SN/ATick 3103349Sbinkertn@umich.eduBridge::BridgePort::recvAtomic(PacketPtr pkt) 3112568SN/A{ 3124454Ssaidi@eecs.umich.edu return delay + otherPort->sendAtomic(pkt); 3132568SN/A} 3142568SN/A 3152643Sstever@eecs.umich.edu/** Function called by the port when the bus is receiving a Functional 3162568SN/A * transaction.*/ 3172568SN/Avoid 3183349Sbinkertn@umich.eduBridge::BridgePort::recvFunctional(PacketPtr pkt) 3192568SN/A{ 3202643Sstever@eecs.umich.edu std::list<PacketBuffer*>::iterator i; 3212568SN/A 3225314Sstever@gmail.com pkt->pushLabel(name()); 3235314Sstever@gmail.com 3242643Sstever@eecs.umich.edu for (i = sendQueue.begin(); i != sendQueue.end(); ++i) { 3254626Sstever@eecs.umich.edu if (pkt->checkFunctional((*i)->pkt)) 3264626Sstever@eecs.umich.edu return; 3272568SN/A } 3282568SN/A 3295314Sstever@gmail.com pkt->popLabel(); 3305314Sstever@gmail.com 3314626Sstever@eecs.umich.edu // fall through if pkt still not satisfied 3324626Sstever@eecs.umich.edu otherPort->sendFunctional(pkt); 3332568SN/A} 3342568SN/A 3352643Sstever@eecs.umich.edu/** Function called by the port when the bus is receiving a status change.*/ 3362568SN/Avoid 3372643Sstever@eecs.umich.eduBridge::BridgePort::recvStatusChange(Port::Status status) 3382568SN/A{ 3392643Sstever@eecs.umich.edu otherPort->sendStatusChange(status); 3402568SN/A} 3412568SN/A 3422568SN/Avoid 3432643Sstever@eecs.umich.eduBridge::BridgePort::getDeviceAddressRanges(AddrRangeList &resp, 3444475Sstever@eecs.umich.edu bool &snoop) 3452568SN/A{ 3462643Sstever@eecs.umich.edu otherPort->getPeerAddressRanges(resp, snoop); 3474965Ssaidi@eecs.umich.edu FilterRangeList(filterRanges, resp); 3484877Sstever@eecs.umich.edu // we don't allow snooping across bridges 3494877Sstever@eecs.umich.edu snoop = false; 3502568SN/A} 3512568SN/A 3524762Snate@binkert.orgBridge * 3534762Snate@binkert.orgBridgeParams::create() 3542568SN/A{ 3554762Snate@binkert.org return new Bridge(this); 3562568SN/A} 357