1 /* Copyright (c) 2013-2014. The SimGrid Team.
2 * All rights reserved. */
4 /* This program is free software; you can redistribute it and/or modify it
5 * under the terms of the license (GNU LGPL) which comes with this package. */
7 #include "host_interface.hpp"
8 #include "surf_interface.hpp"
9 #include "network_interface.hpp"
10 #include "surf_routing_cluster.hpp"
11 #include "instr/instr_private.h"
12 #include "plugins/energy.hpp"
13 #include "vm_interface.hpp"
15 XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(surf_kernel);
21 static HostPtr get_casted_host(surf_resource_t resource){
22 return static_cast<HostPtr>(surf_host_resource_priv(resource));
25 static RoutingEdgePtr get_casted_routing(surf_resource_t resource){
26 return static_cast<RoutingEdgePtr>(surf_routing_resource_priv(resource));
29 static VMPtr get_casted_vm(surf_resource_t resource){
30 return static_cast<VMPtr>(surf_host_resource_priv(resource));
33 char *surf_routing_edge_name(sg_routing_edge_t edge){
34 return edge->getName();
38 extern double *surf_mins; /* return value of share_resources for each model */
39 extern int surf_min_index; /* current index in surf_mins */
40 extern double surf_min; /* duration determined by surf_solve */
42 void surf_presolve(void)
44 double next_event_date = -1.0;
45 tmgr_trace_event_t event = NULL;
47 ResourcePtr resource = NULL;
48 ModelPtr model = NULL;
52 ("First Run! Let's \"purge\" events and put models in the right state");
53 while ((next_event_date = tmgr_history_next_date(history)) != -1.0) {
54 if (next_event_date > NOW)
57 tmgr_history_get_next_event_leq(history, next_event_date,
59 (void **) &resource))) {
61 resource->updateState(event, value, NOW);
65 xbt_dynar_foreach(model_list, iter, model)
66 model->updateActionsState(NOW, 0.0);
70 * Computes when the next action executed in a
71 * specific model terminates; this is important,
72 * because we can safely skip the amount of time
73 * in which no model (read: not even a single one)
74 * changes its state; so, if for instance network,
75 * cpu, storage don't change (and if we assume they're
76 * the only models we use... simple example here :) )
77 * for 2s, 1s, 3s then we can skip 1s as after this
78 * amount of time the new state needs to be considered.
81 static void surf_share_resources(surf_model_t model)
83 double next_action_end = -1.0;
84 int i = __sync_fetch_and_add(&surf_min_index, 1);
85 if (strcmp(model->getName(), "network NS3")) {
86 XBT_DEBUG("Running for Resource [%s]", model->getName());
87 next_action_end = model->shareResources(NOW);
88 XBT_DEBUG("Resource [%s] : next action end = %f",
89 model->getName(), next_action_end);
91 surf_mins[i] = next_action_end;
94 static void surf_update_actions_state(surf_model_t model)
96 model->updateActionsState(NOW, surf_min);
99 double surf_solve(double max_date)
101 surf_min = -1.0; /* duration */
102 double next_event_date = -1.0;
103 double model_next_action_end = -1.0;
105 ResourcePtr resource = NULL;
106 ModelPtr model = NULL;
107 tmgr_trace_event_t event = NULL;
110 if(!host_that_restart)
111 host_that_restart = xbt_dynar_new(sizeof(char*), NULL);
113 if (max_date != -1.0 && max_date != NOW) {
114 surf_min = max_date - NOW;
117 XBT_DEBUG("Looking for next action end for all models except NS3");
119 if (surf_mins == NULL) {
120 surf_mins = xbt_new(double, xbt_dynar_length(model_list_invoke));
124 /* sequential version */
125 xbt_dynar_foreach(model_list_invoke, iter, model) {
126 surf_share_resources(static_cast<ModelPtr>(model));
130 for (i = 0; i < xbt_dynar_length(model_list_invoke); i++) {
131 if ((surf_min < 0.0 || surf_mins[i] < surf_min)
132 && surf_mins[i] >= 0.0) {
133 surf_min = surf_mins[i];
137 XBT_DEBUG("Min for resources (remember that NS3 don't update that value) : %f", surf_min);
139 XBT_DEBUG("Looking for next trace event");
142 XBT_DEBUG("Next TRACE event : %f", next_event_date);
144 next_event_date = tmgr_history_next_date(history);
146 if(!strcmp(surf_network_model->getName(), "network NS3")){
147 if(next_event_date!=-1.0 && surf_min!=-1.0) {
148 surf_min = MIN(next_event_date - NOW, surf_min);
150 surf_min = MAX(next_event_date - NOW, surf_min);
153 XBT_DEBUG("Run for network at most %f", surf_min);
154 // run until min or next flow
155 model_next_action_end = surf_network_model->shareResources(surf_min);
157 XBT_DEBUG("Min for network : %f", model_next_action_end);
158 if(model_next_action_end>=0.0)
159 surf_min = model_next_action_end;
162 if (next_event_date < 0.0) {
163 XBT_DEBUG("no next TRACE event. Stop searching for it");
167 if ((surf_min == -1.0) || (next_event_date > NOW + surf_min)) break;
169 XBT_DEBUG("Updating models (min = %g, NOW = %g, next_event_date = %g)", surf_min, NOW, next_event_date);
171 tmgr_history_get_next_event_leq(history, next_event_date,
173 (void **) &resource))) {
174 if (resource->isUsed() || xbt_dict_get_or_null(watched_hosts_lib, resource->getName())) {
175 surf_min = next_event_date - NOW;
177 ("This event will modify model state. Next event set to %f",
180 /* update state of model_obj according to new value. Does not touch lmm.
181 It will be modified if needed when updating actions */
182 XBT_DEBUG("Calling update_resource_state for resource %s with min %f",
183 resource->getName(), surf_min);
184 resource->updateState(event, value, next_event_date);
188 /* FIXME: Moved this test to here to avoid stopping simulation if there are actions running on cpus and all cpus are with availability = 0.
189 * This may cause an infinite loop if one cpu has a trace with periodicity = 0 and the other a trace with periodicity > 0.
190 * The options are: all traces with same periodicity(0 or >0) or we need to change the way how the events are managed */
191 if (surf_min == -1.0) {
192 XBT_DEBUG("No next event at all. Bail out now.");
196 XBT_DEBUG("Duration set to %f", surf_min);
198 NOW = NOW + surf_min;
199 /* FIXME: model_list or model_list_invoke? revisit here later */
200 /* sequential version */
201 xbt_dynar_foreach(model_list, iter, model) {
202 surf_update_actions_state(model);
205 TRACE_paje_dump_buffer (0);
210 void routing_get_route_and_latency(sg_routing_edge_t src, sg_routing_edge_t dst,
211 xbt_dynar_t * route, double *latency){
212 routing_platf->getRouteAndLatency(src, dst, route, latency);
219 surf_model_t surf_resource_model(const void *host, int level) {
220 /* If level is SURF_WKS_LEVEL, ws is a host_CLM03 object. It has
221 * surf_resource at the generic_resource field. */
222 ResourcePtr ws = static_cast<ResourcePtr>(xbt_lib_get_level((xbt_dictelm_t) host, level));
223 return ws->getModel();
226 void *surf_as_cluster_get_backbone(AS_t as){
227 return static_cast<AsClusterPtr>(as)->p_backbone;
230 void surf_as_cluster_set_backbone(AS_t as, void* backbone){
231 static_cast<AsClusterPtr>(as)->p_backbone = static_cast<NetworkLinkPtr>(backbone);
234 const char *surf_model_name(surf_model_t model){
235 return model->getName();
238 surf_action_t surf_model_extract_done_action_set(surf_model_t model){
239 if (model->getDoneActionSet()->empty())
241 surf_action_t res = &model->getDoneActionSet()->front();
242 model->getDoneActionSet()->pop_front();
246 surf_action_t surf_model_extract_failed_action_set(surf_model_t model){
247 if (model->getFailedActionSet()->empty())
249 surf_action_t res = &model->getFailedActionSet()->front();
250 model->getFailedActionSet()->pop_front();
254 surf_action_t surf_model_extract_ready_action_set(surf_model_t model){
255 if (model->getReadyActionSet()->empty())
257 surf_action_t res = &model->getReadyActionSet()->front();
258 model->getReadyActionSet()->pop_front();
262 surf_action_t surf_model_extract_running_action_set(surf_model_t model){
263 if (model->getRunningActionSet()->empty())
265 surf_action_t res = &model->getRunningActionSet()->front();
266 model->getRunningActionSet()->pop_front();
270 int surf_model_running_action_set_size(surf_model_t model){
271 return model->getRunningActionSet()->size();
274 surf_action_t surf_host_model_execute_parallel_task(surf_host_model_t model,
277 double *flops_amount,
278 double *bytes_amount,
280 return static_cast<ActionPtr>(model->executeParallelTask(host_nb, host_list, flops_amount, bytes_amount, rate));
283 surf_action_t surf_host_model_communicate(surf_host_model_t model, surf_resource_t src, surf_resource_t dst, double size, double rate){
284 return model->communicate(get_casted_host(src), get_casted_host(dst), size, rate);
287 xbt_dynar_t surf_host_model_get_route(surf_host_model_t /*model*/,
288 surf_resource_t src, surf_resource_t dst){
289 xbt_dynar_t route = NULL;
290 routing_platf->getRouteAndLatency(get_casted_host(src)->p_netElm,
291 get_casted_host(dst)->p_netElm, &route, NULL);
295 void surf_vm_model_create(const char *name, surf_resource_t ind_phys_host){
296 surf_vm_model->createVM(name, ind_phys_host);
299 surf_action_t surf_network_model_communicate(surf_network_model_t model, sg_routing_edge_t src, sg_routing_edge_t dst, double size, double rate){
300 return model->communicate(src, dst, size, rate);
303 const char *surf_resource_name(surf_cpp_resource_t resource){
304 return resource->getName();
307 xbt_dict_t surf_resource_get_properties(surf_cpp_resource_t resource){
308 return resource->getProperties();
311 e_surf_resource_state_t surf_resource_get_state(surf_cpp_resource_t resource){
312 return resource->getState();
315 void surf_resource_set_state(surf_cpp_resource_t resource, e_surf_resource_state_t state){
316 resource->setState(state);
319 surf_action_t surf_host_sleep(surf_resource_t resource, double duration){
320 return get_casted_host(resource)->sleep(duration);
323 double surf_host_get_speed(surf_resource_t resource, double load){
324 return get_casted_host(resource)->getSpeed(load);
327 double surf_host_get_available_speed(surf_resource_t resource){
328 return get_casted_host(resource)->getAvailableSpeed();
331 int surf_host_get_core(surf_resource_t resource){
332 return get_casted_host(resource)->getCore();
335 surf_action_t surf_host_execute(surf_resource_t resource, double size){
336 return get_casted_host(resource)->execute(size);
339 double surf_host_get_current_power_peak(surf_resource_t resource){
340 return get_casted_host(resource)->getCurrentPowerPeak();
343 double surf_host_get_power_peak_at(surf_resource_t resource, int pstate_index){
344 return get_casted_host(resource)->getPowerPeakAt(pstate_index);
347 int surf_host_get_nb_pstates(surf_resource_t resource){
348 return get_casted_host(resource)->getNbPstates();
351 void surf_host_set_pstate(surf_resource_t resource, int pstate_index){
352 get_casted_host(resource)->setPstate(pstate_index);
354 int surf_host_get_pstate(surf_resource_t resource){
355 return get_casted_host(resource)->getPstate();
357 double surf_host_get_wattmin_at(surf_resource_t resource, int pstate){
358 xbt_assert(surf_energy!=NULL, "The Energy plugin is not active. Please call sg_energy_plugin_init() during initialization.");
359 std::map<CpuPtr, CpuEnergyPtr>::iterator cpuIt = surf_energy->find(get_casted_host(resource)->p_cpu);
360 return cpuIt->second->getWattMinAt(pstate);
362 double surf_host_get_wattmax_at(surf_resource_t resource, int pstate){
363 xbt_assert(surf_energy!=NULL, "The Energy plugin is not active. Please call sg_energy_plugin_init() during initialization.");
364 std::map<CpuPtr, CpuEnergyPtr>::iterator cpuIt = surf_energy->find(get_casted_host(resource)->p_cpu);
365 return cpuIt->second->getWattMaxAt(pstate);
368 double surf_host_get_consumed_energy(surf_resource_t resource){
369 xbt_assert(surf_energy!=NULL, "The Energy plugin is not active. Please call sg_energy_plugin_init() during initialization.");
370 std::map<CpuPtr, CpuEnergyPtr>::iterator cpuIt = surf_energy->find(get_casted_host(resource)->p_cpu);
371 return cpuIt->second->getConsumedEnergy();
374 xbt_dict_t surf_host_get_mounted_storage_list(surf_resource_t host){
375 return get_casted_host(host)->getMountedStorageList();
378 xbt_dynar_t surf_host_get_attached_storage_list(surf_resource_t host){
379 return get_casted_host(host)->getAttachedStorageList();
382 surf_action_t surf_host_open(surf_resource_t host, const char* fullpath){
383 return get_casted_host(host)->open(fullpath);
386 surf_action_t surf_host_close(surf_resource_t host, surf_file_t fd){
387 return get_casted_host(host)->close(fd);
390 int surf_host_unlink(surf_resource_t host, surf_file_t fd){
391 return get_casted_host(host)->unlink(fd);
394 size_t surf_host_get_size(surf_resource_t host, surf_file_t fd){
395 return get_casted_host(host)->getSize(fd);
398 surf_action_t surf_host_read(surf_resource_t host, surf_file_t fd, sg_size_t size){
399 return get_casted_host(host)->read(fd, size);
402 surf_action_t surf_host_write(surf_resource_t host, surf_file_t fd, sg_size_t size){
403 return get_casted_host(host)->write(fd, size);
406 xbt_dynar_t surf_host_get_info(surf_resource_t host, surf_file_t fd){
407 return get_casted_host(host)->getInfo(fd);
410 size_t surf_host_file_tell(surf_resource_t host, surf_file_t fd){
411 return get_casted_host(host)->fileTell(fd);
414 int surf_host_file_seek(surf_resource_t host, surf_file_t fd,
415 sg_offset_t offset, int origin){
416 return get_casted_host(host)->fileSeek(fd, offset, origin);
419 int surf_host_file_move(surf_resource_t host, surf_file_t fd, const char* fullpath){
420 return get_casted_host(host)->fileMove(fd, fullpath);
423 xbt_dynar_t surf_host_get_vms(surf_resource_t host){
424 xbt_dynar_t vms = get_casted_host(host)->getVms();
425 xbt_dynar_t vms_ = xbt_dynar_new(sizeof(sg_host_t), NULL);
428 xbt_dynar_foreach(vms, cpt, vm) {
429 sg_host_t vm_ = xbt_lib_get_elm_or_null(host_lib, vm->getName());
430 xbt_dynar_push(vms_, &vm_);
432 xbt_dynar_free(&vms);
436 void surf_host_get_params(surf_resource_t host, ws_params_t params){
437 get_casted_host(host)->getParams(params);
440 void surf_host_set_params(surf_resource_t host, ws_params_t params){
441 get_casted_host(host)->setParams(params);
444 void surf_vm_destroy(surf_resource_t resource){
445 /* Before clearing the entries in host_lib, we have to pick up resources. */
446 VMPtr vm = get_casted_vm(resource);
447 RoutingEdgePtr routing = get_casted_routing(resource);
448 char* name = xbt_dict_get_elm_key(resource);
449 /* We deregister objects from host_lib, without invoking the freeing callback
452 * Do not call xbt_lib_remove() here. It deletes all levels of the key,
453 * including MSG_HOST_LEVEL and others. We should unregister only what we know.
455 sg_host_surfcpu_destroy((sg_host_t)resource);
456 xbt_lib_unset(host_lib, name, ROUTING_HOST_LEVEL, 0);
457 xbt_lib_unset(host_lib, name, SURF_HOST_LEVEL, 0);
459 /* TODO: comment out when VM storage is implemented. */
460 // xbt_lib_unset(host_lib, name, SURF_STORAGE_LEVEL, 0);
466 void surf_vm_suspend(surf_resource_t vm){
467 get_casted_vm(vm)->suspend();
470 void surf_vm_resume(surf_resource_t vm){
471 get_casted_vm(vm)->resume();
474 void surf_vm_save(surf_resource_t vm){
475 get_casted_vm(vm)->save();
478 void surf_vm_restore(surf_resource_t vm){
479 get_casted_vm(vm)->restore();
482 void surf_vm_migrate(surf_resource_t vm, surf_resource_t ind_vm_ws_dest){
483 get_casted_vm(vm)->migrate(ind_vm_ws_dest);
486 surf_resource_t surf_vm_get_pm(surf_resource_t vm){
487 return get_casted_vm(vm)->getPm();
490 void surf_vm_set_bound(surf_resource_t vm, double bound){
491 return get_casted_vm(vm)->setBound(bound);
494 void surf_vm_set_affinity(surf_resource_t vm, surf_resource_t cpu, unsigned long mask){
495 return get_casted_vm(vm)->setAffinity(sg_host_surfcpu(cpu), mask);
498 int surf_network_link_is_shared(surf_cpp_resource_t link){
499 return static_cast<NetworkLinkPtr>(link)->isShared();
502 double surf_network_link_get_bandwidth(surf_cpp_resource_t link){
503 return static_cast<NetworkLinkPtr>(link)->getBandwidth();
506 double surf_network_link_get_latency(surf_cpp_resource_t link){
507 return static_cast<NetworkLinkPtr>(link)->getLatency();
510 xbt_dict_t surf_storage_get_content(surf_resource_t resource){
511 return static_cast<StoragePtr>(surf_storage_resource_priv(resource))->getContent();
514 sg_size_t surf_storage_get_size(surf_resource_t resource){
515 return static_cast<StoragePtr>(surf_storage_resource_priv(resource))->getSize();
518 sg_size_t surf_storage_get_free_size(surf_resource_t resource){
519 return static_cast<StoragePtr>(surf_storage_resource_priv(resource))->getFreeSize();
522 sg_size_t surf_storage_get_used_size(surf_resource_t resource){
523 return static_cast<StoragePtr>(surf_storage_resource_priv(resource))->getUsedSize();
526 const char* surf_storage_get_host(surf_resource_t resource){
527 return static_cast<StoragePtr>(surf_storage_resource_priv(resource))->p_attach;
530 surf_action_t surf_cpu_execute(surf_resource_t cpu, double size){
531 return sg_host_surfcpu(cpu)->execute(size);
534 surf_action_t surf_cpu_sleep(surf_resource_t cpu, double duration){
535 return sg_host_surfcpu(cpu)->sleep(duration);
538 double surf_action_get_start_time(surf_action_t action){
539 return action->getStartTime();
542 double surf_action_get_finish_time(surf_action_t action){
543 return action->getFinishTime();
546 double surf_action_get_remains(surf_action_t action){
547 return action->getRemains();
550 void surf_action_unref(surf_action_t action){
554 void surf_action_suspend(surf_action_t action){
558 void surf_action_resume(surf_action_t action){
562 void surf_action_cancel(surf_action_t action){
566 void surf_action_set_priority(surf_action_t action, double priority){
567 action->setPriority(priority);
570 void surf_action_set_category(surf_action_t action, const char *category){
571 action->setCategory(category);
574 void *surf_action_get_data(surf_action_t action){
575 return action->getData();
578 void surf_action_set_data(surf_action_t action, void *data){
579 action->setData(data);
582 e_surf_action_state_t surf_action_get_state(surf_action_t action){
583 return action->getState();
586 double surf_action_get_cost(surf_action_t action){
587 return action->getCost();
590 void surf_cpu_action_set_affinity(surf_action_t action, surf_resource_t cpu, unsigned long mask) {
591 static_cast<CpuActionPtr>(action)->setAffinity(sg_host_surfcpu(cpu), mask);
594 void surf_cpu_action_set_bound(surf_action_t action, double bound) {
595 static_cast<CpuActionPtr>(action)->setBound(bound);
598 #ifdef HAVE_LATENCY_BOUND_TRACKING
599 double surf_network_action_get_latency_limited(surf_action_t action) {
600 return static_cast<NetworkActionPtr>(action)->getLatencyLimited();
604 surf_file_t surf_storage_action_get_file(surf_action_t action){
605 return static_cast<StorageActionPtr>(action)->p_file;