changeset 08f4deeb5b48 in /z/repo/gem5
details: http://repo.gem5.org/gem5?cmd=changeset;node=08f4deeb5b48
description:
        ruby: PerfectSwitch: moves code to a per vnet helper function
        This patch moves code from the wakeup() function to a operateVnet().
        The aim is to improve the readiblity of the code.

diffstat:

 src/mem/ruby/network/simple/PerfectSwitch.cc |  337 +++++++++++++-------------
 src/mem/ruby/network/simple/PerfectSwitch.hh |    2 +
 2 files changed, 170 insertions(+), 169 deletions(-)

diffs (truncated from 373 to 300 lines):

diff -r ad9c042dce54 -r 08f4deeb5b48 
src/mem/ruby/network/simple/PerfectSwitch.cc
--- a/src/mem/ruby/network/simple/PerfectSwitch.cc      Mon Sep 01 16:55:47 
2014 -0500
+++ b/src/mem/ruby/network/simple/PerfectSwitch.cc      Mon Sep 01 16:55:48 
2014 -0500
@@ -104,16 +104,180 @@
 }
 
 void
+PerfectSwitch::operateVnet(int vnet)
+{
+    MsgPtr msg_ptr;
+    NetworkMessage* net_msg_ptr = NULL;
+
+    // This is for round-robin scheduling
+    int incoming = m_round_robin_start;
+    m_round_robin_start++;
+    if (m_round_robin_start >= m_in.size()) {
+        m_round_robin_start = 0;
+    }
+
+    if(m_pending_message_count[vnet] > 0) {
+        // for all input ports, use round robin scheduling
+        for (int counter = 0; counter < m_in.size(); counter++) {
+            // Round robin scheduling
+            incoming++;
+            if (incoming >= m_in.size()) {
+                incoming = 0;
+            }
+
+            // temporary vectors to store the routing results
+            vector<LinkID> output_links;
+            vector<NetDest> output_link_destinations;
+
+            // Is there a message waiting?
+            auto it = m_in[incoming].find(vnet);
+            if (it == m_in[incoming].end())
+                continue;
+            MessageBuffer *buffer = (*it).second;
+
+            while (buffer->isReady()) {
+                DPRINTF(RubyNetwork, "incoming: %d\n", incoming);
+
+                // Peek at message
+                msg_ptr = buffer->peekMsgPtr();
+                net_msg_ptr = safe_cast<NetworkMessage*>(msg_ptr.get());
+                DPRINTF(RubyNetwork, "Message: %s\n", (*net_msg_ptr));
+
+                output_links.clear();
+                output_link_destinations.clear();
+                NetDest msg_dsts = net_msg_ptr->getInternalDestination();
+
+                // Unfortunately, the token-protocol sends some
+                // zero-destination messages, so this assert isn't valid
+                // assert(msg_dsts.count() > 0);
+
+                assert(m_link_order.size() == m_routing_table.size());
+                assert(m_link_order.size() == m_out.size());
+
+                if (m_network_ptr->getAdaptiveRouting()) {
+                    if (m_network_ptr->isVNetOrdered(vnet)) {
+                        // Don't adaptively route
+                        for (int out = 0; out < m_out.size(); out++) {
+                            m_link_order[out].m_link = out;
+                            m_link_order[out].m_value = 0;
+                        }
+                    } else {
+                        // Find how clogged each link is
+                        for (int out = 0; out < m_out.size(); out++) {
+                            int out_queue_length = 0;
+                            for (int v = 0; v < m_virtual_networks; v++) {
+                                out_queue_length += m_out[out][v]->getSize();
+                            }
+                            int value =
+                                (out_queue_length << 8) | (random() & 0xff);
+                            m_link_order[out].m_link = out;
+                            m_link_order[out].m_value = value;
+                        }
+
+                        // Look at the most empty link first
+                        sort(m_link_order.begin(), m_link_order.end());
+                    }
+                }
+
+                for (int i = 0; i < m_routing_table.size(); i++) {
+                    // pick the next link to look at
+                    int link = m_link_order[i].m_link;
+                    NetDest dst = m_routing_table[link];
+                    DPRINTF(RubyNetwork, "dst: %s\n", dst);
+
+                    if (!msg_dsts.intersectionIsNotEmpty(dst))
+                        continue;
+
+                    // Remember what link we're using
+                    output_links.push_back(link);
+
+                    // Need to remember which destinations need this message in
+                    // another vector.  This Set is the intersection of the
+                    // routing_table entry and the current destination set.  
The
+                    // intersection must not be empty, since we are inside "if"
+                    output_link_destinations.push_back(msg_dsts.AND(dst));
+
+                    // Next, we update the msg_destination not to include
+                    // those nodes that were already handled by this link
+                    msg_dsts.removeNetDest(dst);
+                }
+
+                assert(msg_dsts.count() == 0);
+
+                // Check for resources - for all outgoing queues
+                bool enough = true;
+                for (int i = 0; i < output_links.size(); i++) {
+                    int outgoing = output_links[i];
+
+                    if (!m_out[outgoing][vnet]->areNSlotsAvailable(1))
+                        enough = false;
+
+                    DPRINTF(RubyNetwork, "Checking if node is blocked ..."
+                            "outgoing: %d, vnet: %d, enough: %d\n",
+                            outgoing, vnet, enough);
+                }
+
+                // There were not enough resources
+                if (!enough) {
+                    scheduleEvent(Cycles(1));
+                    DPRINTF(RubyNetwork, "Can't deliver message since a node "
+                            "is blocked\n");
+                    DPRINTF(RubyNetwork, "Message: %s\n", (*net_msg_ptr));
+                    break; // go to next incoming port
+                }
+
+                MsgPtr unmodified_msg_ptr;
+
+                if (output_links.size() > 1) {
+                    // If we are sending this message down more than one link
+                    // (size>1), we need to make a copy of the message so each
+                    // branch can have a different internal destination we need
+                    // to create an unmodified MsgPtr because the MessageBuffer
+                    // enqueue func will modify the message
+
+                    // This magic line creates a private copy of the message
+                    unmodified_msg_ptr = msg_ptr->clone();
+                }
+
+                // Dequeue msg
+                buffer->dequeue();
+                m_pending_message_count[vnet]--;
+
+                // Enqueue it - for all outgoing queues
+                for (int i=0; i<output_links.size(); i++) {
+                    int outgoing = output_links[i];
+
+                    if (i > 0) {
+                        // create a private copy of the unmodified message
+                        msg_ptr = unmodified_msg_ptr->clone();
+                    }
+
+                    // Change the internal destination set of the message so it
+                    // knows which destinations this link is responsible for.
+                    net_msg_ptr = safe_cast<NetworkMessage*>(msg_ptr.get());
+                    net_msg_ptr->getInternalDestination() =
+                        output_link_destinations[i];
+
+                    // Enqeue msg
+                    DPRINTF(RubyNetwork, "Enqueuing net msg from "
+                            "inport[%d][%d] to outport [%d][%d].\n",
+                            incoming, vnet, outgoing, vnet);
+
+                    m_out[outgoing][vnet]->enqueue(msg_ptr);
+                }
+            }
+        }
+    }
+}
+
+void
 PerfectSwitch::wakeup()
 {
-    MsgPtr msg_ptr;
-
     // Give the highest numbered link priority most of the time
     m_wakeups_wo_switch++;
     int highest_prio_vnet = m_virtual_networks-1;
     int lowest_prio_vnet = 0;
     int decrementer = 1;
-    NetworkMessage* net_msg_ptr = NULL;
 
     // invert priorities to avoid starvation seen in the component network
     if (m_wakeups_wo_switch > PRIORITY_SWITCH_LIMIT) {
@@ -127,172 +291,7 @@
     for (int vnet = highest_prio_vnet;
          (vnet * decrementer) >= (decrementer * lowest_prio_vnet);
          vnet -= decrementer) {
-
-        // This is for round-robin scheduling
-        int incoming = m_round_robin_start;
-        m_round_robin_start++;
-        if (m_round_robin_start >= m_in.size()) {
-            m_round_robin_start = 0;
-        }
-
-        if(m_pending_message_count[vnet] > 0) {
-            // for all input ports, use round robin scheduling
-            for (int counter = 0; counter < m_in.size(); counter++) {
-                // Round robin scheduling
-                incoming++;
-                if (incoming >= m_in.size()) {
-                    incoming = 0;
-                }
-
-                // temporary vectors to store the routing results
-                vector<LinkID> output_links;
-                vector<NetDest> output_link_destinations;
-
-                // Is there a message waiting?
-                auto it = m_in[incoming].find(vnet);
-                if (it == m_in[incoming].end())
-                    continue;
-                MessageBuffer *buffer = (*it).second;
-
-                while (buffer->isReady()) {
-                    DPRINTF(RubyNetwork, "incoming: %d\n", incoming);
-
-                    // Peek at message
-                    msg_ptr = buffer->peekMsgPtr();
-                    net_msg_ptr = safe_cast<NetworkMessage*>(msg_ptr.get());
-                    DPRINTF(RubyNetwork, "Message: %s\n", (*net_msg_ptr));
-
-                    output_links.clear();
-                    output_link_destinations.clear();
-                    NetDest msg_dsts =
-                        net_msg_ptr->getInternalDestination();
-
-                    // Unfortunately, the token-protocol sends some
-                    // zero-destination messages, so this assert isn't valid
-                    // assert(msg_dsts.count() > 0);
-
-                    assert(m_link_order.size() == m_routing_table.size());
-                    assert(m_link_order.size() == m_out.size());
-
-                    if (m_network_ptr->getAdaptiveRouting()) {
-                        if (m_network_ptr->isVNetOrdered(vnet)) {
-                            // Don't adaptively route
-                            for (int out = 0; out < m_out.size(); out++) {
-                                m_link_order[out].m_link = out;
-                                m_link_order[out].m_value = 0;
-                            }
-                        } else {
-                            // Find how clogged each link is
-                            for (int out = 0; out < m_out.size(); out++) {
-                                int out_queue_length = 0;
-                                for (int v = 0; v < m_virtual_networks; v++) {
-                                    out_queue_length += 
m_out[out][v]->getSize();
-                                }
-                                int value =
-                                    (out_queue_length << 8) | (random() & 
0xff);
-                                m_link_order[out].m_link = out;
-                                m_link_order[out].m_value = value;
-                            }
-
-                            // Look at the most empty link first
-                            sort(m_link_order.begin(), m_link_order.end());
-                        }
-                    }
-
-                    for (int i = 0; i < m_routing_table.size(); i++) {
-                        // pick the next link to look at
-                        int link = m_link_order[i].m_link;
-                        NetDest dst = m_routing_table[link];
-                        DPRINTF(RubyNetwork, "dst: %s\n", dst);
-
-                        if (!msg_dsts.intersectionIsNotEmpty(dst))
-                            continue;
-
-                        // Remember what link we're using
-                        output_links.push_back(link);
-
-                        // Need to remember which destinations need this
-                        // message in another vector.  This Set is the
-                        // intersection of the routing_table entry and the
-                        // current destination set.  The intersection must
-                        // not be empty, since we are inside "if"
-                        output_link_destinations.push_back(msg_dsts.AND(dst));
-
-                        // Next, we update the msg_destination not to
-                        // include those nodes that were already handled
-                        // by this link
-                        msg_dsts.removeNetDest(dst);
-                    }
-
-                    assert(msg_dsts.count() == 0);
-                    //assert(output_links.size() > 0);
-
-                    // Check for resources - for all outgoing queues
-                    bool enough = true;
-                    for (int i = 0; i < output_links.size(); i++) {
-                        int outgoing = output_links[i];
-                        if (!m_out[outgoing][vnet]->areNSlotsAvailable(1))
-                            enough = false;
-                        DPRINTF(RubyNetwork, "Checking if node is blocked ..."
-                                "outgoing: %d, vnet: %d, enough: %d\n",
-                                outgoing, vnet, enough);
_______________________________________________
gem5-dev mailing list
[email protected]
http://m5sim.org/mailman/listinfo/gem5-dev

Reply via email to