diff options
| author | Nilay Vaish <nilay@cs.wisc.edu> | 2011-02-14 16:14:54 -0600 |
|---|---|---|
| committer | Nilay Vaish <nilay@cs.wisc.edu> | 2011-02-14 16:14:54 -0600 |
| commit | 343e94a257baa94575adf0d0def18ffe8da0c4f8 (patch) | |
| tree | 8c6561d9307cd0b44b47b4afb61e62613ac9ec68 /src/mem/ruby/network/simple/PerfectSwitch.hh | |
| parent | 5ec579445661ac66fe1add7251ab8d75d766b031 (diff) | |
| download | gem5-343e94a257baa94575adf0d0def18ffe8da0c4f8.tar.xz | |
Ruby: Improve Change PerfectSwitch's wakeup function
Currently the wakeup function for the PerfectSwitch contains three loops -
loop on number of virtual networks
loop on number of incoming links
loop till all messages for this (link, network) have been routed
With an 8 processor mesh network and Hammer protocol, about 11-12% of the
was observed to have been spent in this function, which is the highest
amongst all the functions. It was found that the innermost loop is executed
about 45 times per invocation of the wakeup function, when each invocation
of the wakeup function processes just about one message.
The patch tries to do away with the redundant executions of the innermost
loop. Counters have been added for each virtual network that record the
number of messages that need to be routed for that virtual network. The
inner loops are only executed when the number of messages for that particular
virtual network > 0. This does away with almost 80% of the executions of the
innermost loop. The function now consumes about 5-6% of the total execution
time.
Diffstat (limited to 'src/mem/ruby/network/simple/PerfectSwitch.hh')
| -rw-r--r-- | src/mem/ruby/network/simple/PerfectSwitch.hh | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/src/mem/ruby/network/simple/PerfectSwitch.hh b/src/mem/ruby/network/simple/PerfectSwitch.hh index a7e577df0..cd0219fd9 100644 --- a/src/mem/ruby/network/simple/PerfectSwitch.hh +++ b/src/mem/ruby/network/simple/PerfectSwitch.hh @@ -69,6 +69,7 @@ class PerfectSwitch : public Consumer int getOutLinks() const { return m_out.size(); } void wakeup(); + void storeEventInfo(int info); void printStats(std::ostream& out) const; void clearStats(); @@ -92,6 +93,7 @@ class PerfectSwitch : public Consumer int m_round_robin_start; int m_wakeups_wo_switch; SimpleNetwork* m_network_ptr; + std::vector<int> m_pending_message_count; }; inline std::ostream& |