summaryrefslogtreecommitdiff
path: root/src/cpu/testers/networktest/networktest.cc
diff options
context:
space:
mode:
Diffstat (limited to 'src/cpu/testers/networktest/networktest.cc')
-rw-r--r--src/cpu/testers/networktest/networktest.cc333
1 files changed, 333 insertions, 0 deletions
diff --git a/src/cpu/testers/networktest/networktest.cc b/src/cpu/testers/networktest/networktest.cc
new file mode 100644
index 000000000..4f4c30931
--- /dev/null
+++ b/src/cpu/testers/networktest/networktest.cc
@@ -0,0 +1,333 @@
+/*
+ * Copyright (c) 2009 Advanced Micro Devices, Inc.
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions are
+ * met: redistributions of source code must retain the above copyright
+ * notice, this list of conditions and the following disclaimer;
+ * redistributions in binary form must reproduce the above copyright
+ * notice, this list of conditions and the following disclaimer in the
+ * documentation and/or other materials provided with the distribution;
+ * neither the name of the copyright holders nor the names of its
+ * contributors may be used to endorse or promote products derived from
+ * this software without specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+ * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+ * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+ * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+ * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+ * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+ * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+ * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+ * 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: Tushar Krishna
+ */
+
+#include <iomanip>
+#include <set>
+#include <string>
+#include <vector>
+#include <cmath>
+
+#include "base/misc.hh"
+#include "base/statistics.hh"
+#include "cpu/testers/networktest/networktest.hh"
+#include "mem/mem_object.hh"
+#include "mem/port.hh"
+#include "mem/packet.hh"
+#include "mem/request.hh"
+#include "sim/sim_events.hh"
+#include "sim/stats.hh"
+
+using namespace std;
+
+int TESTER_NETWORK=0;
+
+bool
+NetworkTest::CpuPort::recvTiming(PacketPtr pkt)
+{
+ if (pkt->isResponse()) {
+ networktest->completeRequest(pkt);
+ } else {
+ // must be snoop upcall
+ assert(pkt->isRequest());
+ assert(pkt->getDest() == Packet::Broadcast);
+ }
+ return true;
+}
+
+Tick
+NetworkTest::CpuPort::recvAtomic(PacketPtr pkt)
+{
+ panic("NetworkTest doesn't expect recvAtomic call!");
+ // Will not be used
+ assert(pkt->isRequest());
+ assert(pkt->getDest() == Packet::Broadcast);
+ return curTick();
+}
+
+void
+NetworkTest::CpuPort::recvFunctional(PacketPtr pkt)
+{
+ panic("NetworkTest doesn't expect recvFunctional call!");
+ // Will not be used
+ return;
+}
+
+void
+NetworkTest::CpuPort::recvStatusChange(Status status)
+{
+ if (status == RangeChange) {
+ if (!snoopRangeSent) {
+ snoopRangeSent = true;
+ sendStatusChange(Port::RangeChange);
+ }
+ return;
+ }
+
+ panic("NetworkTest doesn't expect recvStatusChange callback!");
+}
+
+void
+NetworkTest::CpuPort::recvRetry()
+{
+ networktest->doRetry();
+}
+
+void
+NetworkTest::sendPkt(PacketPtr pkt)
+{
+ if (cachePort.sendTiming(pkt)) {
+ numPacketsSent++;
+ accessRetry = false;
+ } else {
+ accessRetry = true;
+ retryPkt = pkt;
+ }
+}
+
+NetworkTest::NetworkTest(const Params *p)
+ : MemObject(p),
+ tickEvent(this),
+ cachePort("network-test", this),
+ retryPkt(NULL),
+ size(p->memory_size),
+ blockSizeBits(p->block_offset),
+ numMemories(p->num_memories),
+ fixedPkts(p->fixed_pkts),
+ maxPackets(p->max_packets),
+ trafficType(p->traffic_type),
+ injRate(p->inj_rate),
+ precision(p->precision)
+{
+ cachePort.snoopRangeSent = false;
+
+ // set up counters
+ noResponseCycles = 0;
+ schedule(tickEvent, 0);
+
+ id = TESTER_NETWORK++;
+ DPRINTF(NetworkTest,"Config Created: Name = %s , and id = %d\n",
+ name(), id);
+
+ accessRetry = false;
+}
+
+Port *
+NetworkTest::getPort(const std::string &if_name, int idx)
+{
+ if (if_name == "test")
+ return &cachePort;
+ else
+ panic("No Such Port\n");
+}
+
+void
+NetworkTest::init()
+{
+ numPacketsSent = 0;
+}
+
+
+void
+NetworkTest::completeRequest(PacketPtr pkt)
+{
+ Request *req = pkt->req;
+
+ DPRINTF(NetworkTest, "Completed injection of %s packet for address %x\n",
+ pkt->isWrite() ? "write" : "read\n",
+ req->getPaddr());
+
+ assert(pkt->isResponse());
+ noResponseCycles = 0;
+ delete pkt->req;
+ delete pkt;
+}
+
+
+void
+NetworkTest::tick()
+{
+ if (!tickEvent.scheduled())
+ schedule(tickEvent, curTick() + ticks(1));
+
+ if (++noResponseCycles >= 500000) {
+ cerr << name() << ": deadlocked at cycle " << curTick() << endl;
+ fatal("");
+ }
+
+ if (accessRetry) {
+ sendPkt(retryPkt);
+ return;
+ }
+
+ // make new request based on injection rate
+ // (injection rate's range depends on precision)
+ // - generate a random number between 0 and 10^precision
+ // - send pkt if this number is < injRate*(10^precision)
+ bool send_this_cycle;
+ int injRange = pow(10, precision);
+ unsigned trySending = random() % injRange;
+ if (trySending < injRate*injRange)
+ send_this_cycle = true;
+ else
+ send_this_cycle = false;
+
+ // always generatePkt unless fixedPkts is enabled
+ if (send_this_cycle) {
+ if (fixedPkts) {
+ if (numPacketsSent < maxPackets) {
+ generatePkt();
+ }
+ } else {
+ generatePkt();
+ }
+ }
+}
+
+void
+NetworkTest::generatePkt()
+{
+ unsigned destination = id;
+ if (trafficType == 0) { // Uniform Random
+ while (destination == id)
+ destination = random() % numMemories;
+ } else if (trafficType == 1) { // Tornado
+ int networkDimension = (int) sqrt(numMemories);
+ int my_x = id%networkDimension;
+ int my_y = id/networkDimension;
+
+ int dest_x = my_x + (int) ceil(networkDimension/2) - 1;
+ dest_x = dest_x%networkDimension;
+ int dest_y = my_y;
+
+ destination = dest_y*networkDimension + dest_x;
+ } else if (trafficType == 2) { // Bit Complement
+ int networkDimension = (int) sqrt(numMemories);
+ int my_x = id%networkDimension;
+ int my_y = id/networkDimension;
+
+ int dest_x = networkDimension - my_x - 1;
+ int dest_y = networkDimension - my_y - 1;
+
+ destination = dest_y*networkDimension + dest_x;
+ }
+
+ Request *req = new Request();
+ Request::Flags flags;
+
+ // The source of the packets is a cache.
+ // The destination of the packets is a directory.
+ // The destination bits are embedded in the address after byte-offset.
+ Addr paddr = destination;
+ paddr <<= blockSizeBits;
+ unsigned access_size = 1; // Does not affect Ruby simulation
+
+ // Modeling different coherence msg types over different msg classes.
+ //
+ // networktest assumes the Network_test coherence protocol
+ // which models three message classes/virtual networks.
+ // These are: request, forward, response.
+ // requests and forwards are "control" packets (typically 8 bytes),
+ // while responses are "data" packets (typically 72 bytes).
+ //
+ // Life of a packet from the tester into the network:
+ // (1) This function generatePkt() generates packets of one of the
+ // following 3 types (randomly) : ReadReq, INST_FETCH, WriteReq
+ // (2) mem/ruby/system/RubyPort.cc converts these to RubyRequestType_LD,
+ // RubyRequestType_IFETCH, RubyRequestType_ST respectively
+ // (3) mem/ruby/system/Sequencer.cc sends these to the cache controllers
+ // in the coherence protocol.
+ // (4) Network_test-cache.sm tags RubyRequestType:LD,
+ // RubyRequestType:IFETCH and RubyRequestType:ST as
+ // Request, Forward, and Response events respectively;
+ // and injects them into virtual networks 0, 1 and 2 respectively.
+ // It immediately calls back the sequencer.
+ // (5) The packet traverses the network (simple/garnet) and reaches its
+ // destination (Directory), and network stats are updated.
+ // (6) Network_test-dir.sm simply drops the packet.
+ //
+ MemCmd::Command requestType;
+
+ unsigned randomReqType = random() % 3;
+ if (randomReqType == 0) {
+ // generate packet for virtual network 0
+ requestType = MemCmd::ReadReq;
+ req->setPhys(paddr, access_size, flags);
+ } else if (randomReqType == 1) {
+ // generate packet for virtual network 1
+ requestType = MemCmd::ReadReq;
+ flags.set(Request::INST_FETCH);
+ req->setVirt(0, 0x0, access_size, flags, 0x0);
+ req->setPaddr(paddr);
+ } else { // if (randomReqType == 2)
+ // generate packet for virtual network 2
+ requestType = MemCmd::WriteReq;
+ req->setPhys(paddr, access_size, flags);
+ }
+
+ req->setThreadContext(id,0);
+ uint8_t *result = new uint8_t[8];
+
+ //No need to do functional simulation
+ //We just do timing simulation of the network
+
+ DPRINTF(NetworkTest,
+ "Generated packet with destination %d, embedded in address %x\n",
+ destination, req->getPaddr());
+
+ PacketPtr pkt = new Packet(req, requestType, 0);
+ pkt->setSrc(0); //Not used
+ pkt->dataDynamicArray(new uint8_t[req->getSize()]);
+ NetworkTestSenderState *state = new NetworkTestSenderState(result);
+ pkt->senderState = state;
+
+ sendPkt(pkt);
+}
+
+void
+NetworkTest::doRetry()
+{
+ if (cachePort.sendTiming(retryPkt)) {
+ accessRetry = false;
+ retryPkt = NULL;
+ }
+}
+
+void
+NetworkTest::printAddr(Addr a)
+{
+ cachePort.printAddr(a);
+}
+
+
+NetworkTest *
+NetworkTestParams::create()
+{
+ return new NetworkTest(this);
+}