Palacios Public Git Repository

To checkout Palacios execute

  git clone http://v3vee.org/palacios/palacios.web/palacios.git
This will give you the master branch. You probably want the devel branch or one of the release branches. To switch to the devel branch, simply execute
  cd palacios
  git checkout --track -b devel origin/devel
The other branches are similar.


Constraints in page allocation, and code changes to use them; shadow paging allocati...
[palacios.git] / palacios / src / palacios / vmm_cpu_mapper.c
1 /*
2  * This file is part of the Palacios Virtual Machine Monitor developed
3  * by the V3VEE Project with funding from the United States National
4  * Science Foundation and the Department of Energy.
5  *
6  * The V3VEE Project is a joint project between Northwestern University
7  * and the University of New Mexico.  You can find out more at
8  * http://www.v3vee.org
9  *
10  * Copyright (c) 2013, Oscar Mondragon <omondrag@cs.unm.edu>
11  * Copyright (c) 2013, Patrick G. Bridges <bridges@cs.unm.edu>
12  * Copyright (c) 2013, The V3VEE Project <http://www.v3vee.org>
13  * All rights reserved.
14  *
15  * Author: Oscar Mondragon <omondrag@cs.unm.edu>
16  *         Patrick G. Bridges <bridges@cs.unm.edu>
17  *
18  * This is free software.  You are permitted to use,
19  * redistribute, and modify it as specified in the file "V3VEE_LICENSE".
20  */
21
22 #include <palacios/vmm.h>
23 #include <palacios/vm_guest.h>
24 #include <palacios/vmm_cpu_mapper.h>
25 #include <palacios/vmm_hashtable.h>
26
27 #ifndef V3_CONFIG_DEBUG_CPU_MAPPER
28 #undef PrintDebug
29 #define PrintDebug(fmt, args...)
30 #endif
31
32 static char default_strategy[] = "default";
33 static struct hashtable * master_cpu_mapper_table = NULL;
34 static int create_default_cpu_mapper();
35
36 static struct vm_cpu_mapper_impl *cpu_mapper = NULL;
37
38 static uint_t cpu_mapper_hash_fn(addr_t key) {
39     char * name = (char *)key;
40     return v3_hash_buffer((uint8_t *)name, strlen(name));
41 }
42
43 static int cpu_mapper_eq_fn(addr_t key1, addr_t key2) {
44     char * name1 = (char *)key1;
45     char * name2 = (char *)key2;
46
47     return (strcmp(name1, name2) == 0);
48 }
49
50 int V3_init_cpu_mapper() {
51
52      PrintDebug(VM_NONE, VCORE_NONE,"Initializing cpu_mapper");
53
54     master_cpu_mapper_table = v3_create_htable(0, cpu_mapper_hash_fn, cpu_mapper_eq_fn);
55     return create_default_cpu_mapper();
56 }
57
58
59 int v3_register_cpu_mapper(struct vm_cpu_mapper_impl *s) {
60
61     PrintDebug(VM_NONE, VCORE_NONE,"Registering cpu_mapper (%s)\n", s->name);
62
63     if (v3_htable_search(master_cpu_mapper_table, (addr_t)(s->name))) {
64         PrintError(VM_NONE, VCORE_NONE, "Multiple instances of cpu_mapper (%s)\n", s->name);
65         return -1;
66     }
67
68     if (v3_htable_insert(master_cpu_mapper_table,
69                          (addr_t)(s->name),
70                          (addr_t)(s)) == 0) {
71         PrintError(VM_NONE, VCORE_NONE, "Could not register cpu_mapper (%s)\n", s->name);
72         return -1;
73     }
74
75     return 0;
76 }
77
78 struct vm_cpu_mapper_impl *v3_cpu_mapper_lookup(char *name)
79 {
80     return (struct vm_cpu_mapper_impl *)v3_htable_search(master_cpu_mapper_table, (addr_t)(name));
81 }
82
83 int V3_enable_cpu_mapper() {
84     char *mapper_name;
85
86     cpu_mapper = NULL;
87     mapper_name = v3_lookup_option("cpu_mapper");
88
89     if (mapper_name) {
90         cpu_mapper = v3_cpu_mapper_lookup(mapper_name);
91     }
92
93     if (!cpu_mapper) {
94         cpu_mapper = v3_cpu_mapper_lookup(default_strategy);
95     }
96
97     if (!cpu_mapper) {
98         PrintError(VM_NONE, VCORE_NONE,"Specified Palacios cpu_mapper \"%s\" not found.\n", default_strategy);
99         return -1;
100     }
101
102     PrintDebug(VM_NONE, VCORE_NONE,"cpu_mapper %s found",cpu_mapper->name);
103
104     if (cpu_mapper->init) {
105         return cpu_mapper->init();
106     } else {
107         return 0;
108     }
109 }
110
111 int v3_cpu_mapper_register_vm(struct v3_vm_info *vm,unsigned int cpu_mask) {
112     if (cpu_mapper->vm_init) {
113         return cpu_mapper->vm_init(vm,cpu_mask);
114     } else {
115         return 0;
116     }
117 }
118
119 int v3_cpu_mapper_admit_vm(struct v3_vm_info *vm) {
120     if (cpu_mapper->admit) {
121         return cpu_mapper->admit(vm);
122     } else {
123         return 0;
124     }
125 }
126
127
128 int v3_cpu_mapper_admit_core(struct v3_vm_info * vm, int vcore_id, int target_cpu) {
129     if (cpu_mapper->admit_core) {
130         return cpu_mapper->admit_core(vm,vcore_id,target_cpu);
131     } else {
132         return 0;
133     }
134 }
135
136
137
138 int default_mapper_vm_init(struct v3_vm_info *vm, unsigned int cpu_mask)
139 {
140
141     PrintDebug(vm, VCORE_NONE,"mapper. default_mapper_init\n");
142
143     uint32_t i;
144     int vcore_id = 0;
145     uint8_t * core_mask = (uint8_t *)&cpu_mask;
146
147     for (i = 0, vcore_id = vm->num_cores - 1; vcore_id >= 0; i++) {
148
149         int major = 0;
150         int minor = 0;
151         struct guest_info * core = &(vm->cores[vcore_id]);
152         char * specified_cpu = v3_cfg_val(core->core_cfg_data, "target_cpu");
153         uint32_t core_idx = 0;
154
155         if (specified_cpu != NULL) {
156             core_idx = atoi(specified_cpu);
157
158             if (core_idx < 0) {
159                 PrintError(vm, VCORE_NONE, "Target CPU out of bounds (%d) \n", core_idx);
160             }
161
162             i--; // We reset the logical core idx. Not strictly necessary I guess...
163         } else {
164             core_idx = i;
165         }
166
167         major = core_idx / 8;
168         minor = core_idx % 8;
169
170         if ((core_mask[major] & (0x1 << minor)) == 0) {
171             PrintError(vm, VCORE_NONE, "Logical CPU %d not available for virtual core %d; not started\n",
172                        core_idx, vcore_id);
173
174             if (specified_cpu != NULL) {
175                 PrintError(vm, VCORE_NONE, "CPU was specified explicitly (%d). HARD ERROR\n", core_idx);
176                 v3_stop_vm(vm);
177                 return -1;
178             }
179
180             continue;
181
182         }
183
184     core->pcpu_id = core_idx;
185     vcore_id--;
186     }
187
188     if (vcore_id >= 0) {
189         v3_stop_vm(vm);
190         return -1;
191     }
192
193     return 0;
194
195 }
196
197 int default_mapper_admit_core(struct v3_vm_info * vm, int vcore_id, int target_cpu){
198     return 0;
199 }
200
201
202 int default_mapper_admit(struct v3_vm_info *vm){
203     return 0;
204 }
205
206
207 static struct vm_cpu_mapper_impl default_mapper_impl = {
208     .name = "default",
209     .init = NULL,
210     .deinit = NULL,
211     .vm_init = default_mapper_vm_init,
212     .vm_deinit = NULL,
213     .admit_core = default_mapper_admit_core,
214     .admit = default_mapper_admit
215
216 };
217
218 static int create_default_cpu_mapper()
219 {
220         v3_register_cpu_mapper(&default_mapper_impl);
221         return 0;
222 }