arch/powerpc/platforms/cell/spufs/sched.c

   1 /* sched.c - SPU scheduler.
   2  *
   3  * Copyright (C) IBM 2005
   4  * Author: Mark Nutter <mnutter@us.ibm.com>
   5  *
   6  * 2006-03-31   NUMA domains added.
   7  *
   8  * This program is free software; you can redistribute it and/or modify
   9  * it under the terms of the GNU General Public License as published by
  10  * the Free Software Foundation; either version 2, or (at your option)
  11  * any later version.
  12  *
  13  * This program is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  16  * GNU General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU General Public License
  19  * along with this program; if not, write to the Free Software
  20  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  21  */
  22
  23 #undef DEBUG
  24
  25 #include <linux/module.h>
  26 #include <linux/errno.h>
  27 #include <linux/sched.h>
  28 #include <linux/kernel.h>
  29 #include <linux/mm.h>
  30 #include <linux/completion.h>
  31 #include <linux/vmalloc.h>
  32 #include <linux/smp.h>
  33 #include <linux/smp_lock.h>
  34 #include <linux/stddef.h>
  35 #include <linux/unistd.h>
  36 #include <linux/numa.h>
  37 #include <linux/mutex.h>
  38 #include <linux/notifier.h>
  39
  40 #include <asm/io.h>
  41 #include <asm/mmu_context.h>
  42 #include <asm/spu.h>
  43 #include <asm/spu_csa.h>
  44 #include <asm/spu_priv1.h>
  45 #include "spufs.h"
  46
  47 #define SPU_MIN_TIMESLICE       (100 * HZ / 1000)
  48
  49 #define SPU_BITMAP_SIZE (((MAX_PRIO+BITS_PER_LONG)/BITS_PER_LONG)+1)
  50 struct spu_prio_array {
  51         unsigned long bitmap[SPU_BITMAP_SIZE];
  52         wait_queue_head_t waitq[MAX_PRIO];
  53         struct list_head active_list[MAX_NUMNODES];
  54         struct mutex active_mutex[MAX_NUMNODES];
  55 };
  56
  57 static struct spu_prio_array *spu_prio;
  58
  59 static inline int node_allowed(int node)
  60 {
  61         cpumask_t mask;
  62
  63         if (!nr_cpus_node(node))
  64                 return 0;
  65         mask = node_to_cpumask(node);
  66         if (!cpus_intersects(mask, current->cpus_allowed))
  67                 return 0;
  68         return 1;
  69 }
  70
  71 /**
  72  * spu_add_to_active_list - add spu to active list
  73  * @spu:        spu to add to the active list
  74  */
  75 static void spu_add_to_active_list(struct spu *spu)
  76 {
  77         mutex_lock(&spu_prio->active_mutex[spu->node]);
  78         list_add_tail(&spu->list, &spu_prio->active_list[spu->node]);
  79         mutex_unlock(&spu_prio->active_mutex[spu->node]);
  80 }
  81
  82 /**
  83  * spu_remove_from_active_list - remove spu from active list
  84  * @spu:       spu to remove from the active list
  85  *
  86  * This function removes an spu from the active list.  If the spu was
  87  * found on the active list the function returns 1, else it doesn't do
  88  * anything and returns 0.
  89  */
  90 static int spu_remove_from_active_list(struct spu *spu)
  91 {
  92         int node = spu->node;
  93         struct spu *tmp;
  94         int rc = 0;
  95
  96         mutex_lock(&spu_prio->active_mutex[node]);
  97         list_for_each_entry(tmp, &spu_prio->active_list[node], list) {
  98                 if (tmp == spu) {
  99                         list_del_init(&spu->list);
 100                         rc = 1;
 101                         break;
 102                 }
 103         }
 104         mutex_unlock(&spu_prio->active_mutex[node]);
 105         return rc;
 106 }
 107
 108 static inline void mm_needs_global_tlbie(struct mm_struct *mm)
 109 {
 110         int nr = (NR_CPUS > 1) ? NR_CPUS : NR_CPUS + 1;
 111
 112         /* Global TLBIE broadcast required with SPEs. */
 113         __cpus_setall(&mm->cpu_vm_mask, nr);
 114 }
 115
 116 static BLOCKING_NOTIFIER_HEAD(spu_switch_notifier);
 117
 118 static void spu_switch_notify(struct spu *spu, struct spu_context *ctx)
 119 {
 120         blocking_notifier_call_chain(&spu_switch_notifier,
 121                             ctx ? ctx->object_id : 0, spu);
 122 }
 123
 124 int spu_switch_event_register(struct notifier_block * n)
 125 {
 126         return blocking_notifier_chain_register(&spu_switch_notifier, n);
 127 }
 128
 129 int spu_switch_event_unregister(struct notifier_block * n)
 130 {
 131         return blocking_notifier_chain_unregister(&spu_switch_notifier, n);
 132 }
 133
 134 /**
 135  * spu_bind_context - bind spu context to physical spu
 136  * @spu:        physical spu to bind to
 137  * @ctx:        context to bind
 138  */
 139 static void spu_bind_context(struct spu *spu, struct spu_context *ctx)
 140 {
 141         pr_debug("%s: pid=%d SPU=%d NODE=%d\n", __FUNCTION__, current->pid,
 142                  spu->number, spu->node);
 143         spu->ctx = ctx;
 144         spu->flags = 0;
 145         ctx->spu = spu;
 146         ctx->ops = &spu_hw_ops;
 147         spu->pid = current->pid;
 148         spu->mm = ctx->owner;
 149         mm_needs_global_tlbie(spu->mm);
 150         spu->ibox_callback = spufs_ibox_callback;
 151         spu->wbox_callback = spufs_wbox_callback;
 152         spu->stop_callback = spufs_stop_callback;
 153         spu->mfc_callback = spufs_mfc_callback;
 154         spu->dma_callback = spufs_dma_callback;
 155         mb();
 156         spu_unmap_mappings(ctx);
 157         spu_restore(&ctx->csa, spu);
 158         spu->timestamp = jiffies;
 159         spu_cpu_affinity_set(spu, raw_smp_processor_id());
 160         spu_switch_notify(spu, ctx);
 161         spu_add_to_active_list(spu);
 162         ctx->state = SPU_STATE_RUNNABLE;
 163 }
 164
 165 /**
 166  * spu_unbind_context - unbind spu context from physical spu
 167  * @spu:        physical spu to unbind from
 168  * @ctx:        context to unbind
 169  *
 170  * If the spu was on the active list the function returns 1, else 0.
 171  */
 172 static int spu_unbind_context(struct spu *spu, struct spu_context *ctx)
 173 {
 174         int was_active = spu_remove_from_active_list(spu);
 175
 176         pr_debug("%s: unbind pid=%d SPU=%d NODE=%d\n", __FUNCTION__,
 177                  spu->pid, spu->number, spu->node);
 178
 179         spu_switch_notify(spu, NULL);
 180         spu_unmap_mappings(ctx);
 181         spu_save(&ctx->csa, spu);
 182         spu->timestamp = jiffies;
 183         ctx->state = SPU_STATE_SAVED;
 184         spu->ibox_callback = NULL;
 185         spu->wbox_callback = NULL;
 186         spu->stop_callback = NULL;
 187         spu->mfc_callback = NULL;
 188         spu->dma_callback = NULL;
 189         spu->mm = NULL;
 190         spu->pid = 0;
 191         ctx->ops = &spu_backing_ops;
 192         ctx->spu = NULL;
 193         spu->flags = 0;
 194         spu->ctx = NULL;
 195
 196         return was_active;
 197 }
 198
 199 static inline void spu_add_wq(wait_queue_head_t * wq, wait_queue_t * wait,
 200                               int prio)
 201 {
 202         prepare_to_wait_exclusive(wq, wait, TASK_INTERRUPTIBLE);
 203         set_bit(prio, spu_prio->bitmap);
 204 }
 205
 206 static inline void spu_del_wq(wait_queue_head_t * wq, wait_queue_t * wait,
 207                               int prio)
 208 {
 209         u64 flags;
 210
 211         __set_current_state(TASK_RUNNING);
 212
 213         spin_lock_irqsave(&wq->lock, flags);
 214
 215         remove_wait_queue_locked(wq, wait);
 216         if (list_empty(&wq->task_list))
 217                 clear_bit(prio, spu_prio->bitmap);
 218
 219         spin_unlock_irqrestore(&wq->lock, flags);
 220 }
 221
 222 static void spu_prio_wait(struct spu_context *ctx, u64 flags)
 223 {
 224         int prio = ctx->prio;
 225         wait_queue_head_t *wq = &spu_prio->waitq[prio];
 226         DEFINE_WAIT(wait);
 227
 228         if (ctx->spu)
 229                 return;
 230
 231         spu_add_wq(wq, &wait, prio);
 232
 233         if (!signal_pending(current)) {
 234                 mutex_unlock(&ctx->state_mutex);
 235                 pr_debug("%s: pid=%d prio=%d\n", __FUNCTION__,
 236                          current->pid, current->prio);
 237                 schedule();
 238                 mutex_lock(&ctx->state_mutex);
 239         }
 240
 241         spu_del_wq(wq, &wait, prio);
 242 }
 243
 244 static void spu_prio_wakeup(void)
 245 {
 246         int best = sched_find_first_bit(spu_prio->bitmap);
 247         if (best < MAX_PRIO) {
 248                 wait_queue_head_t *wq = &spu_prio->waitq[best];
 249                 wake_up_interruptible_nr(wq, 1);
 250         }
 251 }
 252
 253 static struct spu *spu_get_idle(struct spu_context *ctx, u64 flags)
 254 {
 255         struct spu *spu = NULL;
 256         int node = cpu_to_node(raw_smp_processor_id());
 257         int n;
 258
 259         for (n = 0; n < MAX_NUMNODES; n++, node++) {
 260                 node = (node < MAX_NUMNODES) ? node : 0;
 261                 if (!node_allowed(node))
 262                         continue;
 263                 spu = spu_alloc_node(node);
 264                 if (spu)
 265                         break;
 266         }
 267         return spu;
 268 }
 269
 270 static inline struct spu *spu_get(struct spu_context *ctx, u64 flags)
 271 {
 272         /* Future: spu_get_idle() if possible,
 273          * otherwise try to preempt an active
 274          * context.
 275          */
 276         return spu_get_idle(ctx, flags);
 277 }
 278
 279 /* The three externally callable interfaces
 280  * for the scheduler begin here.
 281  *
 282  *      spu_activate    - bind a context to SPU, waiting as needed.
 283  *      spu_deactivate  - unbind a context from its SPU.
 284  *      spu_yield       - yield an SPU if others are waiting.
 285  */
 286
 287 int spu_activate(struct spu_context *ctx, u64 flags)
 288 {
 289         struct spu *spu;
 290         int ret = 0;
 291
 292         for (;;) {
 293                 if (ctx->spu)
 294                         return 0;
 295                 spu = spu_get(ctx, flags);
 296                 if (spu != NULL) {
 297                         if (ctx->spu != NULL) {
 298                                 spu_free(spu);
 299                                 spu_prio_wakeup();
 300                                 break;
 301                         }
 302                         spu_bind_context(spu, ctx);
 303                         break;
 304                 }
 305                 spu_prio_wait(ctx, flags);
 306                 if (signal_pending(current)) {
 307                         ret = -ERESTARTSYS;
 308                         spu_prio_wakeup();
 309                         break;
 310                 }
 311         }
 312         return ret;
 313 }
 314
 315 void spu_deactivate(struct spu_context *ctx)
 316 {
 317         struct spu *spu;
 318         int was_active;
 319
 320         spu = ctx->spu;
 321         if (!spu)
 322                 return;
 323         was_active = spu_unbind_context(spu, ctx);
 324         if (was_active) {
 325                 spu_free(spu);
 326                 spu_prio_wakeup();
 327         }
 328 }
 329
 330 void spu_yield(struct spu_context *ctx)
 331 {
 332         struct spu *spu;
 333         int need_yield = 0;
 334
 335         if (mutex_trylock(&ctx->state_mutex)) {
 336                 if ((spu = ctx->spu) != NULL) {
 337                         int best = sched_find_first_bit(spu_prio->bitmap);
 338                         if (best < MAX_PRIO) {
 339                                 pr_debug("%s: yielding SPU %d NODE %d\n",
 340                                          __FUNCTION__, spu->number, spu->node);
 341                                 spu_deactivate(ctx);
 342                                 need_yield = 1;
 343                         }
 344                 }
 345                 mutex_unlock(&ctx->state_mutex);
 346         }
 347         if (unlikely(need_yield))
 348                 yield();
 349 }
 350
 351 int __init spu_sched_init(void)
 352 {
 353         int i;
 354
 355         spu_prio = kzalloc(sizeof(struct spu_prio_array), GFP_KERNEL);
 356         if (!spu_prio) {
 357                 printk(KERN_WARNING "%s: Unable to allocate priority queue.\n",
 358                        __FUNCTION__);
 359                 return 1;
 360         }
 361         for (i = 0; i < MAX_PRIO; i++) {
 362                 init_waitqueue_head(&spu_prio->waitq[i]);
 363                 __clear_bit(i, spu_prio->bitmap);
 364         }
 365         __set_bit(MAX_PRIO, spu_prio->bitmap);
 366         for (i = 0; i < MAX_NUMNODES; i++) {
 367                 mutex_init(&spu_prio->active_mutex[i]);
 368                 INIT_LIST_HEAD(&spu_prio->active_list[i]);
 369         }
 370         return 0;
 371 }
 372
 373 void __exit spu_sched_exit(void)
 374 {
 375         struct spu *spu, *tmp;
 376         int node;
 377
 378         for (node = 0; node < MAX_NUMNODES; node++) {
 379                 mutex_lock(&spu_prio->active_mutex[node]);
 380                 list_for_each_entry_safe(spu, tmp, &spu_prio->active_list[node],
 381                                          list) {
 382                         list_del_init(&spu->list);
 383                         spu_free(spu);
 384                 }
 385                 mutex_unlock(&spu_prio->active_mutex[node]);
 386         }
 387         kfree(spu_prio);
 388 }