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 "surf_interface.hpp"
8 #include "workstation_interface.hpp"
9 #include "vm_workstation_interface.hpp"
10 #include "network_interface.hpp"
11 #include "surf_routing_cluster.hpp"
12 #include "instr/instr_private.h"
13 #include "plugins/energy.hpp"
15 XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(surf_kernel);
21 static CpuPtr get_casted_cpu(surf_resource_t resource){
22 return static_cast<CpuPtr>(surf_cpu_resource_priv(resource));
25 static WorkstationPtr get_casted_workstation(surf_resource_t resource){
26 return static_cast<WorkstationPtr>(surf_workstation_resource_priv(resource));
29 static RoutingEdgePtr get_casted_routing(surf_resource_t resource){
30 return static_cast<RoutingEdgePtr>(surf_routing_resource_priv(resource));
33 static WorkstationVMPtr get_casted_vm_workstation(surf_resource_t resource){
34 return static_cast<WorkstationVMPtr>(surf_workstation_resource_priv(resource));
37 char *surf_routing_edge_name(sg_routing_edge_t edge){
38 return edge->getName();
41 #ifdef CONTEXT_THREADS
42 //FIXME:keeporremove static xbt_parmap_t surf_parmap = NULL; /* parallel map on models */
46 extern double *surf_mins; /* return value of share_resources for each model */
47 extern int surf_min_index; /* current index in surf_mins */
48 extern double surf_min; /* duration determined by surf_solve */
50 void surf_presolve(void)
52 double next_event_date = -1.0;
53 tmgr_trace_event_t event = NULL;
55 ResourcePtr resource = NULL;
56 ModelPtr model = NULL;
60 ("First Run! Let's \"purge\" events and put models in the right state");
61 while ((next_event_date = tmgr_history_next_date(history)) != -1.0) {
62 if (next_event_date > NOW)
65 tmgr_history_get_next_event_leq(history, next_event_date,
67 (void **) &resource))) {
69 resource->updateState(event, value, NOW);
73 xbt_dynar_foreach(model_list, iter, model)
74 model->updateActionsState(NOW, 0.0);
78 * Computes when the next action executed in a
79 * specific model terminates; this is important,
80 * because we can safely skip the amount of time
81 * in which no model (read: not even a single one)
82 * changes its state; so, if for instance network,
83 * cpu, storage don't change (and if we assume they're
84 * the only models we use... simple example here :) )
85 * for 2s, 1s, 3s then we can skip 1s as after this
86 * amount of time the new state needs to be considered.
89 static void surf_share_resources(surf_model_t model)
91 double next_action_end = -1.0;
92 int i = __sync_fetch_and_add(&surf_min_index, 1);
93 if (strcmp(model->getName(), "network NS3")) {
94 XBT_DEBUG("Running for Resource [%s]", model->getName());
95 next_action_end = model->shareResources(NOW);
96 XBT_DEBUG("Resource [%s] : next action end = %f",
97 model->getName(), next_action_end);
99 surf_mins[i] = next_action_end;
102 static void surf_update_actions_state(surf_model_t model)
104 model->updateActionsState(NOW, surf_min);
107 double surf_solve(double max_date)
109 surf_min = -1.0; /* duration */
110 double next_event_date = -1.0;
111 double model_next_action_end = -1.0;
113 ResourcePtr resource = NULL;
114 ModelPtr model = NULL;
115 tmgr_trace_event_t event = NULL;
118 if(!host_that_restart)
119 host_that_restart = xbt_dynar_new(sizeof(char*), NULL);
121 if (max_date != -1.0 && max_date != NOW) {
122 surf_min = max_date - NOW;
125 XBT_DEBUG("Looking for next action end for all models except NS3");
127 if (surf_mins == NULL) {
128 surf_mins = xbt_new(double, xbt_dynar_length(model_list_invoke));
132 /* sequential version */
133 xbt_dynar_foreach(model_list_invoke, iter, model) {
134 surf_share_resources(static_cast<ModelPtr>(model));
138 for (i = 0; i < xbt_dynar_length(model_list_invoke); i++) {
139 if ((surf_min < 0.0 || surf_mins[i] < surf_min)
140 && surf_mins[i] >= 0.0) {
141 surf_min = surf_mins[i];
145 XBT_DEBUG("Min for resources (remember that NS3 don't update that value) : %f", surf_min);
147 XBT_DEBUG("Looking for next trace event");
150 XBT_DEBUG("Next TRACE event : %f", next_event_date);
152 next_event_date = tmgr_history_next_date(history);
154 if(!strcmp(surf_network_model->getName(), "network NS3")){
155 if(next_event_date!=-1.0 && surf_min!=-1.0) {
156 surf_min = MIN(next_event_date - NOW, surf_min);
158 surf_min = MAX(next_event_date - NOW, surf_min);
161 XBT_DEBUG("Run for network at most %f", surf_min);
162 // run until min or next flow
163 model_next_action_end = surf_network_model->shareResources(surf_min);
165 XBT_DEBUG("Min for network : %f", model_next_action_end);
166 if(model_next_action_end>=0.0)
167 surf_min = model_next_action_end;
170 if (next_event_date < 0.0) {
171 XBT_DEBUG("no next TRACE event. Stop searching for it");
175 if ((surf_min == -1.0) || (next_event_date > NOW + surf_min)) break;
177 XBT_DEBUG("Updating models (min = %g, NOW = %g, next_event_date = %g)", surf_min, NOW, next_event_date);
179 tmgr_history_get_next_event_leq(history, next_event_date,
181 (void **) &resource))) {
182 if (resource->isUsed() || xbt_dict_get_or_null(watched_hosts_lib, resource->getName())) {
183 surf_min = next_event_date - NOW;
185 ("This event will modify model state. Next event set to %f",
188 /* update state of model_obj according to new value. Does not touch lmm.
189 It will be modified if needed when updating actions */
190 XBT_DEBUG("Calling update_resource_state for resource %s with min %f",
191 resource->getName(), surf_min);
192 resource->updateState(event, value, next_event_date);
196 /* FIXME: Moved this test to here to avoid stopping simulation if there are actions running on cpus and all cpus are with availability = 0.
197 * This may cause an infinite loop if one cpu has a trace with periodicity = 0 and the other a trace with periodicity > 0.
198 * The options are: all traces with same periodicity(0 or >0) or we need to change the way how the events are managed */
199 if (surf_min == -1.0) {
200 XBT_DEBUG("No next event at all. Bail out now.");
204 XBT_DEBUG("Duration set to %f", surf_min);
206 NOW = NOW + surf_min;
207 /* FIXME: model_list or model_list_invoke? revisit here later */
208 /* sequential version */
209 xbt_dynar_foreach(model_list, iter, model) {
210 surf_update_actions_state(model);
213 TRACE_paje_dump_buffer (0);
218 void routing_get_route_and_latency(sg_routing_edge_t src, sg_routing_edge_t dst,
219 xbt_dynar_t * route, double *latency){
220 routing_platf->getRouteAndLatency(src, dst, route, latency);
227 surf_model_t surf_resource_model(const void *host, int level) {
228 /* If level is SURF_WKS_LEVEL, ws is a workstation_CLM03 object. It has
229 * surf_resource at the generic_resource field. */
230 ResourcePtr ws = static_cast<ResourcePtr>(xbt_lib_get_level((xbt_dictelm_t) host, level));
231 return ws->getModel();
234 void *surf_as_cluster_get_backbone(AS_t as){
235 return static_cast<AsClusterPtr>(as)->p_backbone;
238 void surf_as_cluster_set_backbone(AS_t as, void* backbone){
239 static_cast<AsClusterPtr>(as)->p_backbone = static_cast<NetworkLinkPtr>(backbone);
242 const char *surf_model_name(surf_model_t model){
243 return model->getName();
246 surf_action_t surf_model_extract_done_action_set(surf_model_t model){
247 if (model->getDoneActionSet()->empty())
249 surf_action_t res = &model->getDoneActionSet()->front();
250 model->getDoneActionSet()->pop_front();
254 surf_action_t surf_model_extract_failed_action_set(surf_model_t model){
255 if (model->getFailedActionSet()->empty())
257 surf_action_t res = &model->getFailedActionSet()->front();
258 model->getFailedActionSet()->pop_front();
262 surf_action_t surf_model_extract_ready_action_set(surf_model_t model){
263 if (model->getReadyActionSet()->empty())
265 surf_action_t res = &model->getReadyActionSet()->front();
266 model->getReadyActionSet()->pop_front();
270 surf_action_t surf_model_extract_running_action_set(surf_model_t model){
271 if (model->getRunningActionSet()->empty())
273 surf_action_t res = &model->getRunningActionSet()->front();
274 model->getRunningActionSet()->pop_front();
278 int surf_model_running_action_set_size(surf_model_t model){
279 return model->getRunningActionSet()->size();
282 surf_action_t surf_workstation_model_execute_parallel_task(surf_workstation_model_t model,
284 void **workstation_list,
285 double *flops_amount,
286 double *bytes_amount,
288 return static_cast<ActionPtr>(model->executeParallelTask(workstation_nb, workstation_list, flops_amount, bytes_amount, rate));
291 surf_action_t surf_workstation_model_communicate(surf_workstation_model_t model, surf_resource_t src, surf_resource_t dst, double size, double rate){
292 return model->communicate(get_casted_workstation(src), get_casted_workstation(dst), size, rate);
295 xbt_dynar_t surf_workstation_model_get_route(surf_workstation_model_t /*model*/,
296 surf_resource_t src, surf_resource_t dst){
297 xbt_dynar_t route = NULL;
298 routing_platf->getRouteAndLatency(get_casted_workstation(src)->p_netElm,
299 get_casted_workstation(dst)->p_netElm, &route, NULL);
303 void surf_vm_workstation_model_create(const char *name, surf_resource_t ind_phys_host){
304 surf_vm_workstation_model->createWorkstationVM(name, ind_phys_host);
307 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){
308 return model->communicate(src, dst, size, rate);
311 const char *surf_resource_name(surf_cpp_resource_t resource){
312 return resource->getName();
315 xbt_dict_t surf_resource_get_properties(surf_cpp_resource_t resource){
316 return resource->getProperties();
319 e_surf_resource_state_t surf_resource_get_state(surf_cpp_resource_t resource){
320 return resource->getState();
323 void surf_resource_set_state(surf_cpp_resource_t resource, e_surf_resource_state_t state){
324 resource->setState(state);
327 surf_action_t surf_workstation_sleep(surf_resource_t resource, double duration){
328 return get_casted_workstation(resource)->sleep(duration);
331 double surf_workstation_get_speed(surf_resource_t resource, double load){
332 return get_casted_workstation(resource)->getSpeed(load);
335 double surf_workstation_get_available_speed(surf_resource_t resource){
336 return get_casted_workstation(resource)->getAvailableSpeed();
339 int surf_workstation_get_core(surf_resource_t resource){
340 return get_casted_workstation(resource)->getCore();
343 surf_action_t surf_workstation_execute(surf_resource_t resource, double size){
344 return get_casted_workstation(resource)->execute(size);
347 double surf_workstation_get_current_power_peak(surf_resource_t resource){
348 return get_casted_workstation(resource)->getCurrentPowerPeak();
351 double surf_workstation_get_power_peak_at(surf_resource_t resource, int pstate_index){
352 return get_casted_workstation(resource)->getPowerPeakAt(pstate_index);
355 int surf_workstation_get_nb_pstates(surf_resource_t resource){
356 return get_casted_workstation(resource)->getNbPstates();
359 void surf_workstation_set_pstate(surf_resource_t resource, int pstate_index){
360 get_casted_workstation(resource)->setPstate(pstate_index);
362 int surf_workstation_get_pstate(surf_resource_t resource){
363 return get_casted_workstation(resource)->getPstate();
366 double surf_workstation_get_consumed_energy(surf_resource_t resource){
367 xbt_assert(surf_energy!=NULL, "The Energy plugin is not active.");
368 std::map<CpuPtr, CpuEnergyPtr>::iterator cpuIt = surf_energy->find(get_casted_workstation(resource)->p_cpu);
369 return cpuIt->second->getConsumedEnergy();
372 xbt_dict_t surf_workstation_get_mounted_storage_list(surf_resource_t workstation){
373 return get_casted_workstation(workstation)->getMountedStorageList();
376 xbt_dynar_t surf_workstation_get_attached_storage_list(surf_resource_t workstation){
377 return get_casted_workstation(workstation)->getAttachedStorageList();
380 surf_action_t surf_workstation_open(surf_resource_t workstation, const char* fullpath){
381 return get_casted_workstation(workstation)->open(fullpath);
384 surf_action_t surf_workstation_close(surf_resource_t workstation, surf_file_t fd){
385 return get_casted_workstation(workstation)->close(fd);
388 int surf_workstation_unlink(surf_resource_t workstation, surf_file_t fd){
389 return get_casted_workstation(workstation)->unlink(fd);
392 size_t surf_workstation_get_size(surf_resource_t workstation, surf_file_t fd){
393 return get_casted_workstation(workstation)->getSize(fd);
396 surf_action_t surf_workstation_read(surf_resource_t resource, surf_file_t fd, sg_size_t size){
397 return get_casted_workstation(resource)->read(fd, size);
400 surf_action_t surf_workstation_write(surf_resource_t resource, surf_file_t fd, sg_size_t size){
401 return get_casted_workstation(resource)->write(fd, size);
404 xbt_dynar_t surf_workstation_get_info(surf_resource_t resource, surf_file_t fd){
405 return get_casted_workstation(resource)->getInfo(fd);
408 size_t surf_workstation_file_tell(surf_resource_t workstation, surf_file_t fd){
409 return get_casted_workstation(workstation)->fileTell(fd);
412 int surf_workstation_file_seek(surf_resource_t workstation, surf_file_t fd,
413 sg_offset_t offset, int origin){
414 return get_casted_workstation(workstation)->fileSeek(fd, offset, origin);
417 int surf_workstation_file_move(surf_resource_t workstation, surf_file_t fd, const char* fullpath){
418 return get_casted_workstation(workstation)->fileMove(fd, fullpath);
421 xbt_dynar_t surf_workstation_get_vms(surf_resource_t resource){
422 xbt_dynar_t vms = get_casted_workstation(resource)->getVms();
423 xbt_dynar_t vms_ = xbt_dynar_new(sizeof(smx_host_t), NULL);
426 xbt_dynar_foreach(vms, cpt, vm) {
427 smx_host_t vm_ = xbt_lib_get_elm_or_null(host_lib, vm->getName());
428 xbt_dynar_push(vms_, &vm_);
430 xbt_dynar_free(&vms);
434 void surf_workstation_get_params(surf_resource_t resource, ws_params_t params){
435 get_casted_workstation(resource)->getParams(params);
438 void surf_workstation_set_params(surf_resource_t resource, ws_params_t params){
439 get_casted_workstation(resource)->setParams(params);
442 void surf_vm_workstation_destroy(surf_resource_t resource){
443 /* ind_phys_workstation equals to smx_host_t */
444 //surf_resource_t ind_vm_workstation = xbt_lib_get_elm_or_null(host_lib, getName());
446 /* Before clearing the entries in host_lib, we have to pick up resources. */
447 CpuPtr cpu = get_casted_cpu(resource);
448 WorkstationVMPtr vm = get_casted_vm_workstation(resource);
449 RoutingEdgePtr routing = get_casted_routing(resource);
450 char* name = xbt_dict_get_elm_key(resource);
451 /* We deregister objects from host_lib, without invoking the freeing callback
454 * Do not call xbt_lib_remove() here. It deletes all levels of the key,
455 * including MSG_HOST_LEVEL and others. We should unregister only what we know.
457 xbt_lib_unset(host_lib, name, SURF_CPU_LEVEL, 0);
458 xbt_lib_unset(host_lib, name, ROUTING_HOST_LEVEL, 0);
459 xbt_lib_unset(host_lib, name, SURF_WKS_LEVEL, 0);
461 /* TODO: comment out when VM storage is implemented. */
462 // xbt_lib_unset(host_lib, name, SURF_STORAGE_LEVEL, 0);
469 void surf_vm_workstation_suspend(surf_resource_t resource){
470 get_casted_vm_workstation(resource)->suspend();
473 void surf_vm_workstation_resume(surf_resource_t resource){
474 get_casted_vm_workstation(resource)->resume();
477 void surf_vm_workstation_save(surf_resource_t resource){
478 get_casted_vm_workstation(resource)->save();
481 void surf_vm_workstation_restore(surf_resource_t resource){
482 get_casted_vm_workstation(resource)->restore();
485 void surf_vm_workstation_migrate(surf_resource_t resource, surf_resource_t ind_vm_ws_dest){
486 get_casted_vm_workstation(resource)->migrate(ind_vm_ws_dest);
489 surf_resource_t surf_vm_workstation_get_pm(surf_resource_t resource){
490 return get_casted_vm_workstation(resource)->getPm();
493 void surf_vm_workstation_set_bound(surf_resource_t resource, double bound){
494 return get_casted_vm_workstation(resource)->setBound(bound);
497 void surf_vm_workstation_set_affinity(surf_resource_t resource, surf_resource_t cpu, unsigned long mask){
498 return get_casted_vm_workstation(resource)->setAffinity(get_casted_cpu(cpu), mask);
501 int surf_network_link_is_shared(surf_cpp_resource_t link){
502 return static_cast<NetworkLinkPtr>(link)->isShared();
505 double surf_network_link_get_bandwidth(surf_cpp_resource_t link){
506 return static_cast<NetworkLinkPtr>(link)->getBandwidth();
509 double surf_network_link_get_latency(surf_cpp_resource_t link){
510 return static_cast<NetworkLinkPtr>(link)->getLatency();
513 xbt_dict_t surf_storage_get_content(surf_resource_t resource){
514 return static_cast<StoragePtr>(surf_storage_resource_priv(resource))->getContent();
517 sg_size_t surf_storage_get_size(surf_resource_t resource){
518 return static_cast<StoragePtr>(surf_storage_resource_priv(resource))->getSize();
521 sg_size_t surf_storage_get_free_size(surf_resource_t resource){
522 return static_cast<StoragePtr>(surf_storage_resource_priv(resource))->getFreeSize();
525 sg_size_t surf_storage_get_used_size(surf_resource_t resource){
526 return static_cast<StoragePtr>(surf_storage_resource_priv(resource))->getUsedSize();
529 const char* surf_storage_get_host(surf_resource_t resource){
530 return static_cast<StoragePtr>(surf_storage_resource_priv(resource))->p_attach;
533 surf_action_t surf_cpu_execute(surf_resource_t cpu, double size){
534 return get_casted_cpu(cpu)->execute(size);
537 surf_action_t surf_cpu_sleep(surf_resource_t cpu, double duration){
538 return get_casted_cpu(cpu)->sleep(duration);
541 double surf_action_get_start_time(surf_action_t action){
542 return action->getStartTime();
545 double surf_action_get_finish_time(surf_action_t action){
546 return action->getFinishTime();
549 double surf_action_get_remains(surf_action_t action){
550 return action->getRemains();
553 void surf_action_unref(surf_action_t action){
557 void surf_action_suspend(surf_action_t action){
561 void surf_action_resume(surf_action_t action){
565 void surf_action_cancel(surf_action_t action){
569 void surf_action_set_priority(surf_action_t action, double priority){
570 action->setPriority(priority);
573 void surf_action_set_category(surf_action_t action, const char *category){
574 action->setCategory(category);
577 void *surf_action_get_data(surf_action_t action){
578 return action->getData();
581 void surf_action_set_data(surf_action_t action, void *data){
582 action->setData(data);
585 e_surf_action_state_t surf_action_get_state(surf_action_t action){
586 return action->getState();
589 double surf_action_get_cost(surf_action_t action){
590 return action->getCost();
593 void surf_cpu_action_set_affinity(surf_action_t action, surf_resource_t cpu, unsigned long mask) {
594 static_cast<CpuActionPtr>(action)->setAffinity(get_casted_cpu(cpu), mask);
597 void surf_cpu_action_set_bound(surf_action_t action, double bound) {
598 static_cast<CpuActionPtr>(action)->setBound(bound);
601 #ifdef HAVE_LATENCY_BOUND_TRACKING
602 double surf_network_action_get_latency_limited(surf_action_t action) {
603 return static_cast<NetworkActionPtr>(action)->getLatencyLimited();
607 surf_file_t surf_storage_action_get_file(surf_action_t action){
608 return static_cast<StorageActionPtr>(action)->p_file;