src/gpu-compute/of_scheduling_policy.hh

   1 /*
   2  * Copyright (c) 2014-2017 Advanced Micro Devices, Inc.
   3  * All rights reserved.
   4  *
   5  * For use for simulation and test purposes only
   6  *
   7  * Redistribution and use in source and binary forms, with or without
   8  * modification, are permitted provided that the following conditions are met:
   9  *
  10  * 1. Redistributions of source code must retain the above copyright notice,
  11  * this list of conditions and the following disclaimer.
  12  *
  13  * 2. Redistributions in binary form must reproduce the above copyright notice,
  14  * this list of conditions and the following disclaimer in the documentation
  15  * and/or other materials provided with the distribution.
  16  *
  17  * 3. Neither the name of the copyright holder nor the names of its
  18  * contributors may be used to endorse or promote products derived from this
  19  * software without specific prior written permission.
  20  *
  21  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  22  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  24  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
  25  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  26  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  27  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  28  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  29  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  30  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  31  * POSSIBILITY OF SUCH DAMAGE.
  32  */
  33
  34 #ifndef __GPU_COMPUTE_OF_SCHEDULING_POLICY_HH__
  35 #define __GPU_COMPUTE_OF_SCHEDULING_POLICY_HH__
  36
  37 #include <vector>
  38
  39 #include "gpu-compute/scheduling_policy.hh"
  40 #include "gpu-compute/wavefront.hh"
  41
  42 // oldest first where age is marked by the wave id
  43 class OFSchedulingPolicy final : public __SchedulingPolicy<OFSchedulingPolicy>
  44 {
  45   public:
  46     OFSchedulingPolicy()
  47     {
  48     }
  49
  50     static Wavefront*
  51     __chooseWave(std::vector<Wavefront*> *sched_list)
  52     {
  53         panic_if(!sched_list->size(), "OF scheduling policy sched list is "
  54             "empty.\n");
  55         // set when policy choose a wave to schedule
  56         Wavefront *selected_wave(nullptr);
  57         int selected_wave_id = -1;
  58         int selected_position = 0;
  59
  60         for (int position = 0; position < sched_list->size(); ++position) {
  61             Wavefront *cur_wave = sched_list->at(position);
  62             int cur_wave_id = cur_wave->wfDynId;
  63
  64             // Choosed wave with the lowest wave ID
  65             if (selected_wave_id == -1 || cur_wave_id < selected_wave_id) {
  66                 selected_wave_id = cur_wave_id;
  67                 selected_wave = cur_wave;
  68                 selected_position = position;
  69             }
  70         }
  71
  72         // Check to make sure ready list had at least one schedulable wave
  73         panic_if(!selected_wave, "No wave found by OF scheduling policy.\n");
  74         sched_list->erase(sched_list->begin() + selected_position);
  75
  76         return selected_wave;
  77     }
  78 };
  79
  80 #endif // __GPU_COMPUTE_OF_SCHEDULING_POLICY_HH__