Changes between Version 27 and Version 28 of GpuWorkFetch

Timestamp:

Jan 27, 2009, 12:45:43 PM (16 years ago)

Author:

davea

Comment:

--

GpuWorkFetch

@@ -151 +151 @@
 
 Work-fetch state for a particular resource types.
+There are instances for CPU ('''cpu_work_fetch''') and NVIDIA GPUs ('''cuda_work_fetch''').
 Data members:
 
@@ -208 +209 @@
 Overall work-fetch state.
 
-=== Pseudo-code ===
-
-The top-level function is:
-{{{
-WORK_FETCH::choose_project()
-rr_simulation()
-
-if cuda_work_fetch.nidle
-   cpu_work_fetch.shortfall = 0
-   p = cuda_work_fetch.select_project()
-   if p
-      send_req(p)
-      return
-if cpu_work_fetch.nidle
-   cuda_work_fetch.shortfall = 0
-   p = cpu_work_fetch.select_project()
-   if p
-      send_req(p)
-      return
-if cuda_work_fetch.shortfall
-   p = cuda_work_fetch.select_project()
-   if p
-      send_req(p)
-      return
-if cpu_work_fetch.shortfall
-   p = cpu_work_fetch.select_project()
-   if p
-      send_req(p)
-      return
-
-void send_req(p)
-   req.cpu_req_seconds = cpu_work_fetch.shortfall
-   req.cpu_req_ninstances = cpu_work_fetch.nidle
-   req.cuda_req_seconds = cuda_work_fetch.shortfall
-   req.cuda_req_ninstances = cuda_work_fetch.nidle
-   req.work_req_seconds = max(req.cpu_req_seconds, req.cuda_req_seconds)
-
-}}}
-
-{{{
-
-for each resource type R
-   for each project P
-      if P is not backed off for R
-         P.R.LTD += share
-   for each running job J, project P
-      for each resource R used by J
-         P.R.LTD -= share*dt
-}}}
-
-=== RR simulation ===
-
-{{{
-cpu_work_fetch.rr_init()
-cuda_work_fetch.rr_init()
-
-compute initial assignment of jobs
-cpu_work_fetch.set_nidle();
-cuda_work_fetch.set_nidle();
-
-do simulation as current
-on completion of an interval dt
-   cpu_work_fetch.accumulate_shortfall(dt)
-   cuda_work_fetch.accumulate_shortfall(dt)
-}}}
-
-=== Work fetch ===
-
-
-=== Handling scheduler reply ===
-{{{
-if no jobs returned
-   double backoff for each requested PRSC
-else
-   clear backoff for the PRSC of each returned job
-}}}
+ '''PROJECT* choose_project()''':: choose a project from which to fetch work.
+
+ * Do round-robin simulation
+ * if a GPU is idle, choose a project to ask for that type of work (using RSC_WORK_FETCH::choose_project())
+ * if a CPU is idle, choose a project to ask for CPU work
+ * if GPU has a shortfall, choose a project to ask for GPU work
+ * if CPU has a shortfall, choose a project to ask for CPU work
+ In the case where a resource type was idle, ask for only that type of work.
+Otherwise ask for all types of work for which there is a shortfall.
 
 == Scheduler changes ==
+
 {{{
 global vars