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