3 * Copyright (c) 2006 The Regents of The University of Michigan
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions are
8 * met: redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer;
10 * redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution;
13 * neither the name of the copyright holders nor the names of its
14 * contributors may be used to endorse or promote products derived from
15 * this software without specific prior written permission.
17 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
18 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
19 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
20 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
21 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
22 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
23 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
27 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
35 * Definition of a simple bus bridge without buffering.
40 #include "base/range_ops.hh"
41 #include "base/trace.hh"
42 #include "mem/bridge.hh"
43 #include "params/Bridge.hh"
45 Bridge::BridgePort::BridgePort(const std::string
&_name
,
46 Bridge
*_bridge
, BridgePort
*_otherPort
,
47 int _delay
, int _nack_delay
, int _req_limit
,
49 std::vector
<Range
<Addr
> > filter_ranges
)
50 : Port(_name
), bridge(_bridge
), otherPort(_otherPort
),
51 delay(_delay
), nackDelay(_nack_delay
), filterRanges(filter_ranges
),
52 outstandingResponses(0), queuedRequests(0), inRetry(false),
53 reqQueueLimit(_req_limit
), respQueueLimit(_resp_limit
), sendEvent(this)
57 Bridge::Bridge(Params
*p
)
59 portA(p
->name
+ "-portA", this, &portB
, p
->delay
, p
->nack_delay
,
60 p
->req_size_a
, p
->resp_size_a
, p
->filter_ranges_a
),
61 portB(p
->name
+ "-portB", this, &portA
, p
->delay
, p
->nack_delay
,
62 p
->req_size_b
, p
->resp_size_b
, p
->filter_ranges_b
),
63 ackWrites(p
->write_ack
), _params(p
)
66 panic("No support for acknowledging writes\n");
70 Bridge::getPort(const std::string
&if_name
, int idx
)
74 if (if_name
== "side_a")
76 else if (if_name
== "side_b")
81 if (port
->getPeer() != NULL
&& !port
->getPeer()->isDefaultPort())
82 panic("bridge side %s already connected to %s.",
83 if_name
, port
->getPeer()->name());
91 // Make sure that both sides are connected to.
92 if (!portA
.isConnected() || !portB
.isConnected())
93 fatal("Both ports of bus bridge are not connected to a bus.\n");
95 if (portA
.peerBlockSize() != portB
.peerBlockSize())
96 fatal("Busses don't have the same block size... Not supported.\n");
100 Bridge::BridgePort::respQueueFull()
102 assert(outstandingResponses
>= 0 && outstandingResponses
<= respQueueLimit
);
103 return outstandingResponses
>= respQueueLimit
;
107 Bridge::BridgePort::reqQueueFull()
109 assert(queuedRequests
>= 0 && queuedRequests
<= reqQueueLimit
);
110 return queuedRequests
>= reqQueueLimit
;
113 /** Function called by the port when the bus is receiving a Timing
116 Bridge::BridgePort::recvTiming(PacketPtr pkt
)
118 DPRINTF(BusBridge
, "recvTiming: src %d dest %d addr 0x%x\n",
119 pkt
->getSrc(), pkt
->getDest(), pkt
->getAddr());
121 DPRINTF(BusBridge
, "Local queue size: %d outreq: %d outresp: %d\n",
122 sendQueue
.size(), queuedRequests
, outstandingResponses
);
123 DPRINTF(BusBridge
, "Remote queue size: %d outreq: %d outresp: %d\n",
124 otherPort
->sendQueue
.size(), otherPort
->queuedRequests
,
125 otherPort
->outstandingResponses
);
127 if (pkt
->isRequest() && otherPort
->reqQueueFull()) {
128 DPRINTF(BusBridge
, "Remote queue full, nacking\n");
133 if (pkt
->needsResponse())
134 if (respQueueFull()) {
135 DPRINTF(BusBridge
, "Local queue full, no space for response, nacking\n");
136 DPRINTF(BusBridge
, "queue size: %d outreq: %d outstanding resp: %d\n",
137 sendQueue
.size(), queuedRequests
, outstandingResponses
);
141 DPRINTF(BusBridge
, "Request Needs response, reserving space\n");
142 ++outstandingResponses
;
145 otherPort
->queueForSendTiming(pkt
);
151 Bridge::BridgePort::nackRequest(PacketPtr pkt
)
154 pkt
->makeTimingResponse();
157 //put it on the list to send
158 Tick readyTime
= curTick
+ nackDelay
;
159 PacketBuffer
*buf
= new PacketBuffer(pkt
, readyTime
, true);
161 // nothing on the list, add it and we're done
162 if (sendQueue
.empty()) {
163 assert(!sendEvent
.scheduled());
164 sendEvent
.schedule(readyTime
);
165 sendQueue
.push_back(buf
);
169 assert(sendEvent
.scheduled() || inRetry
);
171 // does it go at the end?
172 if (readyTime
>= sendQueue
.back()->ready
) {
173 sendQueue
.push_back(buf
);
177 // ok, somewhere in the middle, fun
178 std::list
<PacketBuffer
*>::iterator i
= sendQueue
.begin();
179 std::list
<PacketBuffer
*>::iterator end
= sendQueue
.end();
180 std::list
<PacketBuffer
*>::iterator begin
= sendQueue
.begin();
183 while (i
!= end
&& !done
) {
184 if (readyTime
< (*i
)->ready
) {
186 sendEvent
.reschedule(readyTime
);
187 sendQueue
.insert(i
,buf
);
197 Bridge::BridgePort::queueForSendTiming(PacketPtr pkt
)
199 if (pkt
->isResponse()) {
200 // This is a response for a request we forwarded earlier. The
201 // corresponding PacketBuffer should be stored in the packet's
202 // senderState field.
204 PacketBuffer
*buf
= dynamic_cast<PacketBuffer
*>(pkt
->senderState
);
206 // set up new packet dest & senderState based on values saved
207 // from original request
208 buf
->fixResponse(pkt
);
210 DPRINTF(BusBridge
, "response, new dest %d\n", pkt
->getDest());
215 if (pkt
->isRequest()) {
221 Tick readyTime
= curTick
+ delay
;
222 PacketBuffer
*buf
= new PacketBuffer(pkt
, readyTime
);
224 // If we're about to put this packet at the head of the queue, we
225 // need to schedule an event to do the transmit. Otherwise there
226 // should already be an event scheduled for sending the head
228 if (sendQueue
.empty()) {
229 sendEvent
.schedule(readyTime
);
231 sendQueue
.push_back(buf
);
235 Bridge::BridgePort::trySend()
237 assert(!sendQueue
.empty());
239 PacketBuffer
*buf
= sendQueue
.front();
241 assert(buf
->ready
<= curTick
);
243 PacketPtr pkt
= buf
->pkt
;
245 DPRINTF(BusBridge
, "trySend: origSrc %d dest %d addr 0x%x\n",
246 buf
->origSrc
, pkt
->getDest(), pkt
->getAddr());
248 bool wasReq
= pkt
->isRequest();
249 bool was_nacked_here
= buf
->nackedHere
;
251 // If the send was successful, make sure sender state was set to NULL
252 // otherwise we could get a NACK back of a packet that didn't expect a
253 // response and we would try to use freed memory.
255 Packet::SenderState
*old_sender_state
= pkt
->senderState
;
256 if (pkt
->isRequest() && !buf
->expectResponse
)
257 pkt
->senderState
= NULL
;
259 if (sendTiming(pkt
)) {
261 sendQueue
.pop_front();
262 buf
->pkt
= NULL
; // we no longer own packet, so it's not safe to look at it
264 if (buf
->expectResponse
) {
265 // Must wait for response
266 DPRINTF(BusBridge
, " successful: awaiting response (%d)\n",
267 outstandingResponses
);
269 // no response expected... deallocate packet buffer now.
270 DPRINTF(BusBridge
, " successful: no response expected\n");
276 else if (!was_nacked_here
)
277 --outstandingResponses
;
279 // If there are more packets to send, schedule event to try again.
280 if (!sendQueue
.empty()) {
281 buf
= sendQueue
.front();
282 DPRINTF(BusBridge
, "Scheduling next send\n");
283 sendEvent
.schedule(std::max(buf
->ready
, curTick
+ 1));
286 DPRINTF(BusBridge
, " unsuccessful\n");
287 pkt
->senderState
= old_sender_state
;
291 DPRINTF(BusBridge
, "trySend: queue size: %d outreq: %d outstanding resp: %d\n",
292 sendQueue
.size(), queuedRequests
, outstandingResponses
);
297 Bridge::BridgePort::recvRetry()
300 Tick nextReady
= sendQueue
.front()->ready
;
301 if (nextReady
<= curTick
)
304 sendEvent
.schedule(nextReady
);
307 /** Function called by the port when the bus is receiving a Atomic
310 Bridge::BridgePort::recvAtomic(PacketPtr pkt
)
312 return delay
+ otherPort
->sendAtomic(pkt
);
315 /** Function called by the port when the bus is receiving a Functional
318 Bridge::BridgePort::recvFunctional(PacketPtr pkt
)
320 std::list
<PacketBuffer
*>::iterator i
;
322 pkt
->pushLabel(name());
324 for (i
= sendQueue
.begin(); i
!= sendQueue
.end(); ++i
) {
325 if (pkt
->checkFunctional((*i
)->pkt
))
331 // fall through if pkt still not satisfied
332 otherPort
->sendFunctional(pkt
);
335 /** Function called by the port when the bus is receiving a status change.*/
337 Bridge::BridgePort::recvStatusChange(Port::Status status
)
339 otherPort
->sendStatusChange(status
);
343 Bridge::BridgePort::getDeviceAddressRanges(AddrRangeList
&resp
,
346 otherPort
->getPeerAddressRanges(resp
, snoop
);
347 FilterRangeList(filterRanges
, resp
);
348 // we don't allow snooping across bridges
353 BridgeParams::create()
355 return new Bridge(this);