| [1] | 1 | /* Copyright (c) 2007-2009, Stanford University | 
|---|
|  | 2 | * All rights reserved. | 
|---|
|  | 3 | * | 
|---|
|  | 4 | * Redistribution and use in source and binary forms, with or without | 
|---|
|  | 5 | * modification, are permitted provided that the following conditions are met: | 
|---|
|  | 6 | *     * Redistributions of source code must retain the above copyright | 
|---|
|  | 7 | *       notice, this list of conditions and the following disclaimer. | 
|---|
|  | 8 | *     * Redistributions in binary form must reproduce the above copyright | 
|---|
|  | 9 | *       notice, this list of conditions and the following disclaimer in the | 
|---|
|  | 10 | *       documentation and/or other materials provided with the distribution. | 
|---|
|  | 11 | *     * Neither the name of Stanford University nor the names of its | 
|---|
|  | 12 | *       contributors may be used to endorse or promote products derived from | 
|---|
|  | 13 | *       this software without specific prior written permission. | 
|---|
|  | 14 | * | 
|---|
|  | 15 | * THIS SOFTWARE IS PROVIDED BY STANFORD UNIVERSITY ``AS IS'' AND ANY | 
|---|
|  | 16 | * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED | 
|---|
|  | 17 | * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE | 
|---|
|  | 18 | * DISCLAIMED. IN NO EVENT SHALL STANFORD UNIVERSITY BE LIABLE FOR ANY | 
|---|
|  | 19 | * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES | 
|---|
|  | 20 | * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; | 
|---|
|  | 21 | * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND | 
|---|
|  | 22 | * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 
|---|
|  | 23 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS | 
|---|
|  | 24 | * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 
|---|
|  | 25 | */ | 
|---|
|  | 26 |  | 
|---|
|  | 27 | #include <assert.h> | 
|---|
|  | 28 |  | 
|---|
|  | 29 | #include "scheduler.h" | 
|---|
|  | 30 | #include "locality.h" | 
|---|
|  | 31 | #include "processor.h" | 
|---|
|  | 32 |  | 
|---|
|  | 33 | static int map_fill_strand(sched_policy* sp, int thr); | 
|---|
|  | 34 | static int map_fill_core(sched_policy* sp, int thr); | 
|---|
|  | 35 | static int map_fill_chip(sched_policy* sp, int thr); | 
|---|
|  | 36 |  | 
|---|
|  | 37 | struct sched_policy | 
|---|
|  | 38 | { | 
|---|
|  | 39 | int     num_cpus; | 
|---|
|  | 40 | int     num_chips_per_sys; | 
|---|
|  | 41 | int     (*map)(sched_policy* sp, int thr_idx); | 
|---|
|  | 42 | }; | 
|---|
|  | 43 |  | 
|---|
|  | 44 | struct sched_policy policies[SCHED_POLICY_LAST + 1] = { | 
|---|
|  | 45 | { .map = map_fill_strand }, | 
|---|
|  | 46 | { .map = map_fill_core }, | 
|---|
|  | 47 | { .map = map_fill_chip }, | 
|---|
|  | 48 | }; | 
|---|
|  | 49 |  | 
|---|
|  | 50 | sched_policy* sched_policy_get(unsigned int policy) | 
|---|
|  | 51 | { | 
|---|
|  | 52 | assert (policy <= SCHED_POLICY_LAST); | 
|---|
|  | 53 | /* XXX make this configurable */ | 
|---|
|  | 54 | policies[policy].num_cpus = proc_get_num_cpus(); | 
|---|
|  | 55 | policies[policy].num_chips_per_sys = loc_get_num_lgrps (); | 
|---|
|  | 56 | return &policies[policy]; | 
|---|
|  | 57 | } | 
|---|
|  | 58 |  | 
|---|
|  | 59 | void sched_policy_put(sched_policy* sp) | 
|---|
|  | 60 | { | 
|---|
|  | 61 | /* STUB */ | 
|---|
|  | 62 | } | 
|---|
|  | 63 |  | 
|---|
|  | 64 | /** | 
|---|
|  | 65 | * Given a thread index, gives the cpu it should be assigned to. | 
|---|
|  | 66 | */ | 
|---|
|  | 67 | int sched_thr_to_cpu(sched_policy* sp, int thr) | 
|---|
|  | 68 | { | 
|---|
|  | 69 | return sp->map(sp, thr); | 
|---|
|  | 70 | } | 
|---|
|  | 71 |  | 
|---|
|  | 72 | static int map_fill_strand(sched_policy* sp, int thr) | 
|---|
|  | 73 | { | 
|---|
|  | 74 | int num_cpus = sp->num_cpus; | 
|---|
|  | 75 | return (thr % num_cpus); | 
|---|
|  | 76 | } | 
|---|
|  | 77 |  | 
|---|
|  | 78 | static int map_fill_core(sched_policy* sp, int thr) | 
|---|
|  | 79 | { | 
|---|
|  | 80 | int num_cpus = sp->num_cpus; | 
|---|
|  | 81 |  | 
|---|
|  | 82 | return thr % num_cpus; | 
|---|
|  | 83 | } | 
|---|
|  | 84 |  | 
|---|
|  | 85 | static int map_fill_chip(sched_policy* sp, int thr) | 
|---|
|  | 86 | { | 
|---|
|  | 87 | int num_cpus = sp->num_cpus; | 
|---|
|  | 88 |  | 
|---|
|  | 89 | return thr % num_cpus; | 
|---|
|  | 90 | } | 
|---|