systemc: Change how the scheduler orders processes.
authorGabe Black <gabeblack@google.com>
Sat, 15 Sep 2018 03:20:54 +0000 (20:20 -0700)
committerGabe Black <gabeblack@google.com>
Tue, 9 Oct 2018 21:50:44 +0000 (21:50 +0000)
The Accellera implementation looks like it does all the methods, then
all the threads, and then loops back and tries again, and there are
even comments in the code that suggests that. What it actually does,
however, is runs all the methods, then runs a single thread if one is
waiting, and then starts over. The effect is that the scheduler will
run any methods first, then run threads until a method might have
become ready, and then repeat.

This will actually result in more mixing of threads and methods, more
context switches, and worse performance, but it makes the regressions
pass more.

Change-Id: I7cb0485e26eed79204ff2a3c3ded27b973e0b7b0
Reviewed-on: https://gem5-review.googlesource.com/c/12808
Reviewed-by: Gabe Black <gabeblack@google.com>
Maintainer: Gabe Black <gabeblack@google.com>

src/systemc/core/scheduler.cc
src/systemc/core/scheduler.hh

index 8a796bb5b82e17a16b0dac31f033907714090d61..9deb077334b2e7baeb435776f8d58dc52afcaed0 100644 (file)
@@ -49,7 +49,7 @@ Scheduler::Scheduler() :
     _elaborationDone(false), _started(false), _stopNow(false),
     _status(StatusOther), maxTickEvent(this, false, MaxTickPriority),
     _numCycles(0), _changeStamp(0), _current(nullptr), initDone(false),
-    runOnce(false), readyList(nullptr)
+    runOnce(false)
 {}
 
 Scheduler::~Scheduler()
@@ -154,7 +154,7 @@ void
 Scheduler::yield()
 {
     // Pull a process from the active list.
-    _current = readyList->getNext();
+    _current = getNextReady();
     if (!_current) {
         // There are no more processes, so return control to evaluate.
         Fiber::primaryFiber()->run();
@@ -266,19 +266,8 @@ Scheduler::runReady()
 
     // The evaluation phase.
     do {
-        // We run methods and threads in two seperate passes to emulate how
-        // Accellera orders things, but without having to scan through a
-        // unified list to find the next process of the correct type.
-        readyList = &readyListMethods;
-        while (!readyListMethods.empty())
-            yield();
-
-        readyList = &readyListThreads;
-        while (!readyListThreads.empty())
-            yield();
-
-        // We already know that readyListThreads is empty at this point.
-    } while (!readyListMethods.empty());
+        yield();
+    } while (getNextReady());
 
     if (!empty) {
         _numCycles++;
index 33515ea432cc997608474da5aec0793845f6782d..ad1467ea13941f42282191f4b7e42c3ab841c0ed 100644 (file)
@@ -194,16 +194,16 @@ class Scheduler
     void
     runNow(Process *p)
     {
-        // This function may put a process on the wrong list, ie a method on
-        // the process list or vice versa. That's fine since that's just a
-        // performance optimization, and the important thing here is how the
-        // processes are ordered.
+        // This function may put a process on the wrong list, ie a thread
+        // the method list. That's fine since that's just a performance
+        // optimization, and the important thing here is how the processes are
+        // ordered.
 
         // If a process is running, schedule it/us to run again.
         if (_current)
-            readyList->pushFirst(_current);
+            readyListMethods.pushFirst(_current);
         // Schedule p to run first.
-        readyList->pushFirst(p);
+        readyListMethods.pushFirst(p);
         yield();
     }
 
@@ -390,6 +390,13 @@ class Scheduler
     ScEvents deltas;
     TimeSlots timeSlots;
 
+    Process *
+    getNextReady()
+    {
+        Process *p = readyListMethods.getNext();
+        return p ? p : readyListThreads.getNext();
+    }
+
     void runReady();
     EventWrapper<Scheduler, &Scheduler::runReady> readyEvent;
     void scheduleReadyEvent();
@@ -441,7 +448,6 @@ class Scheduler
 
     ProcessList initList;
 
-    ProcessList *readyList;
     ProcessList readyListMethods;
     ProcessList readyListThreads;