scheduler.cc revision 12953
112953Sgabeblack@google.com/*
212953Sgabeblack@google.com * Copyright 2018 Google, Inc.
312953Sgabeblack@google.com *
412953Sgabeblack@google.com * Redistribution and use in source and binary forms, with or without
512953Sgabeblack@google.com * modification, are permitted provided that the following conditions are
612953Sgabeblack@google.com * met: redistributions of source code must retain the above copyright
712953Sgabeblack@google.com * notice, this list of conditions and the following disclaimer;
812953Sgabeblack@google.com * redistributions in binary form must reproduce the above copyright
912953Sgabeblack@google.com * notice, this list of conditions and the following disclaimer in the
1012953Sgabeblack@google.com * documentation and/or other materials provided with the distribution;
1112953Sgabeblack@google.com * neither the name of the copyright holders nor the names of its
1212953Sgabeblack@google.com * contributors may be used to endorse or promote products derived from
1312953Sgabeblack@google.com * this software without specific prior written permission.
1412953Sgabeblack@google.com *
1512953Sgabeblack@google.com * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
1612953Sgabeblack@google.com * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
1712953Sgabeblack@google.com * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
1812953Sgabeblack@google.com * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
1912953Sgabeblack@google.com * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
2012953Sgabeblack@google.com * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
2112953Sgabeblack@google.com * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
2212953Sgabeblack@google.com * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
2312953Sgabeblack@google.com * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
2412953Sgabeblack@google.com * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
2512953Sgabeblack@google.com * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
2612953Sgabeblack@google.com *
2712953Sgabeblack@google.com * Authors: Gabe Black
2812953Sgabeblack@google.com */
2912953Sgabeblack@google.com
3012953Sgabeblack@google.com#include "systemc/core/scheduler.hh"
3112953Sgabeblack@google.com
3212953Sgabeblack@google.com#include "base/fiber.hh"
3312953Sgabeblack@google.com
3412953Sgabeblack@google.comnamespace sc_gem5
3512953Sgabeblack@google.com{
3612953Sgabeblack@google.com
3712953Sgabeblack@google.comScheduler::Scheduler() : _numCycles(0), _current(nullptr) {}
3812953Sgabeblack@google.com
3912953Sgabeblack@google.comvoid
4012953Sgabeblack@google.comScheduler::initialize()
4112953Sgabeblack@google.com{
4212953Sgabeblack@google.com    update();
4312953Sgabeblack@google.com
4412953Sgabeblack@google.com    while (!initList.empty())
4512953Sgabeblack@google.com        ready(initList.getNext());
4612953Sgabeblack@google.com
4712953Sgabeblack@google.com    delta();
4812953Sgabeblack@google.com}
4912953Sgabeblack@google.com
5012953Sgabeblack@google.comvoid
5112953Sgabeblack@google.comScheduler::runCycles()
5212953Sgabeblack@google.com{
5312953Sgabeblack@google.com    while (!readyList.empty()) {
5412953Sgabeblack@google.com        evaluate();
5512953Sgabeblack@google.com        update();
5612953Sgabeblack@google.com        delta();
5712953Sgabeblack@google.com    }
5812953Sgabeblack@google.com}
5912953Sgabeblack@google.com
6012953Sgabeblack@google.comvoid
6112953Sgabeblack@google.comScheduler::yield()
6212953Sgabeblack@google.com{
6312953Sgabeblack@google.com    _current = readyList.getNext();
6412953Sgabeblack@google.com    if (!_current) {
6512953Sgabeblack@google.com        // There are no more processes, so return control to evaluate.
6612953Sgabeblack@google.com        Fiber::primaryFiber()->run();
6712953Sgabeblack@google.com    } else {
6812953Sgabeblack@google.com        _current->popListNode();
6912953Sgabeblack@google.com        // Switch to whatever Fiber is supposed to run this process. All
7012953Sgabeblack@google.com        // Fibers which aren't running should be parked at this line.
7112953Sgabeblack@google.com        _current->fiber()->run();
7212953Sgabeblack@google.com        // If the current process hasn't been started yet, start it. This
7312953Sgabeblack@google.com        // should always be true for methods, but may not be true for threads.
7412953Sgabeblack@google.com        if (_current && !_current->running())
7512953Sgabeblack@google.com            _current->run();
7612953Sgabeblack@google.com    }
7712953Sgabeblack@google.com}
7812953Sgabeblack@google.com
7912953Sgabeblack@google.comvoid
8012953Sgabeblack@google.comScheduler::evaluate()
8112953Sgabeblack@google.com{
8212953Sgabeblack@google.com    if (!readyList.empty())
8312953Sgabeblack@google.com        _numCycles++;
8412953Sgabeblack@google.com
8512953Sgabeblack@google.com    do {
8612953Sgabeblack@google.com        yield();
8712953Sgabeblack@google.com    } while (!readyList.empty());
8812953Sgabeblack@google.com}
8912953Sgabeblack@google.com
9012953Sgabeblack@google.comvoid
9112953Sgabeblack@google.comScheduler::update()
9212953Sgabeblack@google.com{
9312953Sgabeblack@google.com}
9412953Sgabeblack@google.com
9512953Sgabeblack@google.comvoid
9612953Sgabeblack@google.comScheduler::delta()
9712953Sgabeblack@google.com{
9812953Sgabeblack@google.com}
9912953Sgabeblack@google.com
10012953Sgabeblack@google.comScheduler scheduler;
10112953Sgabeblack@google.com
10212953Sgabeblack@google.com} // namespace sc_gem5
103