/*
- * Copyright (c) 2011-2012 ARM Limited
+ * Copyright (c) 2011-2013 ARM Limited
* All rights reserved
*
* The license below extends only to copyright in the software and shall
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- *
- * Authors: Ali Saidi
- * Steve Reinhardt
- * Andreas Hansson
*/
/**
* @file
- * Declaration of a memory-mapped bus bridge that connects a master
- * and a slave through a request and response queue.
+ * Declaration of a memory-mapped bridge that connects a requestor
+ * and a responder through a request and response queue.
*/
#ifndef __MEM_BRIDGE_HH__
#define __MEM_BRIDGE_HH__
-#include <list>
-#include <queue>
-#include <string>
+#include <deque>
-#include "base/fast_alloc.hh"
#include "base/types.hh"
-#include "mem/mem_object.hh"
-#include "mem/packet.hh"
#include "mem/port.hh"
#include "params/Bridge.hh"
-#include "sim/eventq.hh"
+#include "sim/clocked_object.hh"
/**
- * A bridge is used to interface two different busses (or in general a
- * memory-mapped master and slave), with buffering for requests and
+ * A bridge is used to interface two different crossbars (or in general a
+ * memory-mapped requestor and responder), with buffering for requests and
* responses. The bridge has a fixed delay for packets passing through
* it and responds to a fixed set of address ranges.
*
- * The bridge comprises a slave port and a master port, that buffer
+ * The bridge comprises a response port and a request port, that buffer
* outgoing responses and requests respectively. Buffer space is
* reserved when a request arrives, also reserving response space
- * before forwarding the request. An incoming request is always
- * accepted (recvTiming returns true), but is potentially NACKed if
- * there is no request space or response space.
+ * before forwarding the request. If there is no space present, then
+ * the bridge will delay accepting the packet until space becomes
+ * available.
*/
-class Bridge : public MemObject
+class Bridge : public ClockedObject
{
protected:
/**
- * A packet buffer stores packets along with their sender state
- * and scheduled time for transmission.
+ * A deferred packet stores a packet along with its scheduled
+ * transmission time
*/
- class PacketBuffer : public Packet::SenderState, public FastAlloc {
+ class DeferredPacket
+ {
public:
- Tick ready;
- PacketPtr pkt;
- bool nackedHere;
- Packet::SenderState *origSenderState;
- short origSrc;
- bool expectResponse;
-
- PacketBuffer(PacketPtr _pkt, Tick t, bool nack = false)
- : ready(t), pkt(_pkt), nackedHere(nack),
- origSenderState(_pkt->senderState),
- origSrc(nack ? _pkt->getDest() : _pkt->getSrc() ),
- expectResponse(_pkt->needsResponse() && !nack)
-
- {
- if (!pkt->isResponse() && !nack)
- pkt->senderState = this;
- }
-
- void fixResponse(PacketPtr pkt)
- {
- assert(pkt->senderState == this);
- pkt->setDest(origSrc);
- pkt->senderState = origSenderState;
- }
+
+ const Tick tick;
+ const PacketPtr pkt;
+
+ DeferredPacket(PacketPtr _pkt, Tick _tick) : tick(_tick), pkt(_pkt)
+ { }
};
- // Forward declaration to allow the slave port to have a pointer
- class BridgeMasterPort;
+ // Forward declaration to allow the response port to have a pointer
+ class BridgeRequestPort;
/**
* The port on the side that receives requests and sends
- * responses. The slave port has a set of address ranges that it
- * is responsible for. The slave port also has a buffer for the
+ * responses. The response port has a set of address ranges that it
+ * is responsible for. The response port also has a buffer for the
* responses not yet sent.
*/
- class BridgeSlavePort : public SlavePort
+ class BridgeResponsePort : public ResponsePort
{
private:
- /** A pointer to the bridge to which this port belongs. */
- Bridge *bridge;
+ /** The bridge to which this port belongs. */
+ Bridge& bridge;
/**
- * Master port on the other side of the bridge
- * (connected to the other bus).
+ * Request port on the other side of the bridge.
*/
- BridgeMasterPort& masterPort;
+ BridgeRequestPort& memSidePort;
/** Minimum request delay though this bridge. */
- Tick delay;
-
- /** Min delay to respond with a nack. */
- Tick nackDelay;
+ const Cycles delay;
/** Address ranges to pass through the bridge */
- AddrRangeList ranges;
+ const AddrRangeList ranges;
/**
* Response packet queue. Response packets are held in this
* queue for a specified delay to model the processing delay
- * of the bridge.
+ * of the bridge. We use a deque as we need to iterate over
+ * the items for functional accesses.
*/
- std::list<PacketBuffer*> responseQueue;
+ std::deque<DeferredPacket> transmitList;
/** Counter to track the outstanding responses. */
unsigned int outstandingResponses;
- /** If we're waiting for a retry to happen. */
- bool inRetry;
+ /** If we should send a retry when space becomes available. */
+ bool retryReq;
/** Max queue size for reserved responses. */
unsigned int respQueueLimit;
/**
- * Is this side blocked from accepting new response packets.
- *
- * @return true if the reserved space has reached the set limit
+ * Upstream caches need this packet until true is returned, so
+ * hold it for deletion until a subsequent call
*/
- bool respQueueFull();
+ std::unique_ptr<Packet> pendingDelete;
/**
- * Turn the request packet into a NACK response and put it in
- * the response queue and schedule its transmission.
+ * Is this side blocked from accepting new response packets.
*
- * @param pkt the request packet to NACK
+ * @return true if the reserved space has reached the set limit
*/
- void nackRequest(PacketPtr pkt);
+ bool respQueueFull() const;
/**
* Handle send event, scheduled when the packet at the head of
* the response queue is ready to transmit (for timing
* accesses only).
*/
- void trySend();
-
- /**
- * Private class for scheduling sending of responses from the
- * response queue.
- */
- class SendEvent : public Event
- {
- BridgeSlavePort& port;
-
- public:
- SendEvent(BridgeSlavePort& p) : port(p) {}
- virtual void process() { port.trySend(); }
- virtual const char *description() const { return "bridge send"; }
- };
+ void trySendTiming();
/** Send event for the response queue. */
- SendEvent sendEvent;
+ EventFunctionWrapper sendEvent;
public:
/**
- * Constructor for the BridgeSlavePort.
+ * Constructor for the BridgeResponsePort.
*
* @param _name the port name including the owner
* @param _bridge the structural owner
- * @param _masterPort the master port on the other side of the bridge
- * @param _delay the delay from seeing a response to sending it
- * @param _nack_delay the delay from a NACK to sending the response
+ * @param _memSidePort the request port on the other
+ * side of the bridge
+ * @param _delay the delay in cycles from receiving to sending
* @param _resp_limit the size of the response queue
* @param _ranges a number of address ranges to forward
*/
- BridgeSlavePort(const std::string &_name, Bridge *_bridge,
- BridgeMasterPort& _masterPort, int _delay,
- int _nack_delay, int _resp_limit,
- std::vector<Range<Addr> > _ranges);
+ BridgeResponsePort(const std::string& _name, Bridge& _bridge,
+ BridgeRequestPort& _memSidePort, Cycles _delay,
+ int _resp_limit, std::vector<AddrRange> _ranges);
/**
* Queue a response packet to be sent out later and also schedule
* a send if necessary.
*
* @param pkt a response to send out after a delay
+ * @param when tick when response packet should be sent
*/
- void queueForSendTiming(PacketPtr pkt);
+ void schedTimingResp(PacketPtr pkt, Tick when);
+
+ /**
+ * Retry any stalled request that we have failed to accept at
+ * an earlier point in time. This call will do nothing if no
+ * request is waiting.
+ */
+ void retryStalledReq();
protected:
/** When receiving a timing request from the peer port,
pass it to the bridge. */
- virtual bool recvTiming(PacketPtr pkt);
+ bool recvTimingReq(PacketPtr pkt);
/** When receiving a retry request from the peer port,
pass it to the bridge. */
- virtual void recvRetry();
+ void recvRespRetry();
/** When receiving a Atomic requestfrom the peer port,
pass it to the bridge. */
- virtual Tick recvAtomic(PacketPtr pkt);
+ Tick recvAtomic(PacketPtr pkt);
/** When receiving a Functional request from the peer port,
pass it to the bridge. */
- virtual void recvFunctional(PacketPtr pkt);
+ void recvFunctional(PacketPtr pkt);
/** When receiving a address range request the peer port,
pass it to the bridge. */
- virtual AddrRangeList getAddrRanges();
+ AddrRangeList getAddrRanges() const;
};
/**
* Port on the side that forwards requests and receives
- * responses. The master port has a buffer for the requests not
+ * responses. The request port has a buffer for the requests not
* yet sent.
*/
- class BridgeMasterPort : public MasterPort
+ class BridgeRequestPort : public RequestPort
{
private:
- /** A pointer to the bridge to which this port belongs. */
- Bridge* bridge;
+ /** The bridge to which this port belongs. */
+ Bridge& bridge;
/**
- * Pointer to the slave port on the other side of the bridge
- * (connected to the other bus).
+ * The response port on the other side of the bridge.
*/
- BridgeSlavePort& slavePort;
+ BridgeResponsePort& cpuSidePort;
/** Minimum delay though this bridge. */
- Tick delay;
+ const Cycles delay;
/**
* Request packet queue. Request packets are held in this
* queue for a specified delay to model the processing delay
- * of the bridge.
+ * of the bridge. We use a deque as we need to iterate over
+ * the items for functional accesses.
*/
- std::list<PacketBuffer*> requestQueue;
-
- /** If we're waiting for a retry to happen. */
- bool inRetry;
+ std::deque<DeferredPacket> transmitList;
/** Max queue size for request packets */
- unsigned int reqQueueLimit;
+ const unsigned int reqQueueLimit;
/**
* Handle send event, scheduled when the packet at the head of
* the outbound queue is ready to transmit (for timing
* accesses only).
*/
- void trySend();
-
- /**
- * Private class for scheduling sending of requests from the
- * request queue.
- */
- class SendEvent : public Event
- {
- BridgeMasterPort& port;
-
- public:
- SendEvent(BridgeMasterPort& p) : port(p) {}
- virtual void process() { port.trySend(); }
- virtual const char *description() const { return "bridge send"; }
- };
+ void trySendTiming();
/** Send event for the request queue. */
- SendEvent sendEvent;
+ EventFunctionWrapper sendEvent;
public:
/**
- * Constructor for the BridgeMasterPort.
+ * Constructor for the BridgeRequestPort.
*
* @param _name the port name including the owner
* @param _bridge the structural owner
- * @param _slavePort the slave port on the other side of the bridge
- * @param _delay the delay from seeing a request to sending it
+ * @param _cpuSidePort the response port on the other side of
+ * the bridge
+ * @param _delay the delay in cycles from receiving to sending
* @param _req_limit the size of the request queue
*/
- BridgeMasterPort(const std::string &_name, Bridge *_bridge,
- BridgeSlavePort& _slavePort, int _delay,
+ BridgeRequestPort(const std::string& _name, Bridge& _bridge,
+ BridgeResponsePort& _cpuSidePort, Cycles _delay,
int _req_limit);
/**
*
* @return true if the occupied space has reached the set limit
*/
- bool reqQueueFull();
+ bool reqQueueFull() const;
/**
* Queue a request packet to be sent out later and also schedule
* a send if necessary.
*
* @param pkt a request to send out after a delay
+ * @param when tick when response packet should be sent
*/
- void queueForSendTiming(PacketPtr pkt);
+ void schedTimingReq(PacketPtr pkt, Tick when);
/**
* Check a functional request against the packets in our
*
* @return true if we find a match
*/
- bool checkFunctional(PacketPtr pkt);
+ bool trySatisfyFunctional(PacketPtr pkt);
protected:
/** When receiving a timing request from the peer port,
pass it to the bridge. */
- virtual bool recvTiming(PacketPtr pkt);
+ bool recvTimingResp(PacketPtr pkt);
/** When receiving a retry request from the peer port,
pass it to the bridge. */
- virtual void recvRetry();
-
- /** When receiving a Atomic requestfrom the peer port,
- pass it to the bridge. */
- virtual Tick recvAtomic(PacketPtr pkt);
-
- /** When receiving a Functional request from the peer port,
- pass it to the bridge. */
- virtual void recvFunctional(PacketPtr pkt);
+ void recvReqRetry();
};
- /** Slave port of the bridge. */
- BridgeSlavePort slavePort;
+ /** Response port of the bridge. */
+ BridgeResponsePort cpuSidePort;
- /** Master port of the bridge. */
- BridgeMasterPort masterPort;
-
- /** If this bridge should acknowledge writes. */
- bool ackWrites;
+ /** Request port of the bridge. */
+ BridgeRequestPort memSidePort;
public:
- typedef BridgeParams Params;
- protected:
- Params *_params;
-
- public:
- const Params *params() const { return _params; }
+ Port &getPort(const std::string &if_name,
+ PortID idx=InvalidPortID) override;
- virtual MasterPort& getMasterPort(const std::string& if_name,
- int idx = -1);
- virtual SlavePort& getSlavePort(const std::string& if_name, int idx = -1);
+ void init() override;
- virtual void init();
+ typedef BridgeParams Params;
- Bridge(Params *p);
+ Bridge(const Params &p);
};
-#endif //__MEM_BUS_HH__
+#endif //__MEM_BRIDGE_HH__