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 "storage_n11.hpp"
8 #include "surf_private.h"
10 XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(surf_storage);
12 static int storage_selective_update = 0;
13 static xbt_swag_t storage_running_action_set_that_does_not_need_being_checked = NULL;
19 static XBT_INLINE void routing_storage_type_free(void *r)
21 storage_type_t stype = (storage_type_t) r;
25 free(stype->content_type);
26 xbt_dict_free(&(stype->properties));
27 xbt_dict_free(&(stype->properties));
31 static XBT_INLINE void surf_storage_resource_free(void *r)
33 // specific to storage
34 StoragePtr storage = static_cast<StoragePtr>(r);
39 static XBT_INLINE void routing_storage_host_free(void *r)
41 xbt_dynar_t dyn = (xbt_dynar_t) r;
45 static void parse_storage_init(sg_platf_storage_cbarg_t storage)
47 void* stype = xbt_lib_get_or_null(storage_type_lib,
49 ROUTING_STORAGE_TYPE_LEVEL);
50 if(!stype) xbt_die("No storage type '%s'",storage->type_id);
52 // if storage content is not specified use the content of storage_type if exist
53 if(!strcmp(storage->content,"") && strcmp(((storage_type_t) stype)->content,"")){
54 storage->content = ((storage_type_t) stype)->content;
55 storage->content_type = ((storage_type_t) stype)->content_type;
56 XBT_DEBUG("For disk '%s' content is empty, inherit the content (of type %s) from storage type '%s' ",
57 storage->id,((storage_type_t) stype)->content_type,
58 ((storage_type_t) stype)->type_id);
61 XBT_DEBUG("SURF storage create resource\n\t\tid '%s'\n\t\ttype '%s' "
62 "\n\t\tmodel '%s' \n\t\tcontent '%s'\n\t\tcontent_type '%s' "
63 "\n\t\tproperties '%p'\n",
65 ((storage_type_t) stype)->model,
66 ((storage_type_t) stype)->type_id,
68 storage->content_type,
69 ((storage_type_t) stype)->properties);
71 surf_storage_model->createResource(storage->id,
72 ((storage_type_t) stype)->type_id,
74 storage->content_type,
78 static void parse_mstorage_init(sg_platf_mstorage_cbarg_t /*mstorage*/)
80 XBT_DEBUG("parse_mstorage_init");
83 static void parse_storage_type_init(sg_platf_storage_type_cbarg_t /*storagetype_*/)
85 XBT_DEBUG("parse_storage_type_init");
88 static void parse_mount_init(sg_platf_mount_cbarg_t /*mount*/)
90 XBT_DEBUG("parse_mount_init");
93 static void storage_parse_storage(sg_platf_storage_cbarg_t storage)
95 xbt_assert(!xbt_lib_get_or_null(storage_lib, storage->id,ROUTING_STORAGE_LEVEL),
96 "Reading a storage, processing unit \"%s\" already exists", storage->id);
98 // Verification of an existing type_id
100 void* storage_type = xbt_lib_get_or_null(storage_type_lib, storage->type_id,ROUTING_STORAGE_TYPE_LEVEL);
102 xbt_assert(storage_type,"Reading a storage, type id \"%s\" does not exists", storage->type_id);
104 XBT_DEBUG("ROUTING Create a storage name '%s' with type_id '%s' and content '%s'",
109 xbt_lib_set(storage_lib,
111 ROUTING_STORAGE_LEVEL,
112 (void *) xbt_strdup(storage->type_id));
115 static void storage_parse_storage_type(sg_platf_storage_type_cbarg_t storage_type)
117 xbt_assert(!xbt_lib_get_or_null(storage_type_lib, storage_type->id,ROUTING_STORAGE_TYPE_LEVEL),
118 "Reading a storage type, processing unit \"%s\" already exists", storage_type->id);
120 storage_type_t stype = xbt_new0(s_storage_type_t, 1);
121 stype->model = xbt_strdup(storage_type->model);
122 stype->properties = storage_type->properties;
123 stype->content = xbt_strdup(storage_type->content);
124 stype->content_type = xbt_strdup(storage_type->content_type);
125 stype->type_id = xbt_strdup(storage_type->id);
126 stype->size = storage_type->size;
128 XBT_DEBUG("ROUTING Create a storage type id '%s' with model '%s', "
129 "content '%s', and content_type '%s'",
132 storage_type->content,
133 storage_type->content_type);
135 xbt_lib_set(storage_type_lib,
137 ROUTING_STORAGE_TYPE_LEVEL,
141 static void storage_parse_mstorage(sg_platf_mstorage_cbarg_t /*mstorage*/)
144 // mount_t mnt = xbt_new0(s_mount_t, 1);
145 // mnt->id = xbt_strdup(mstorage->type_id);
146 // mnt->name = xbt_strdup(mstorage->name);
149 // XBT_DEBUG("Creata a Mount list for %s",A_surfxml_host_id);
150 // mount_list = xbt_dynar_new(sizeof(char *), NULL);
152 // xbt_dynar_push(mount_list,(void *) mnt);
156 // XBT_DEBUG("ROUTING Mount a storage name '%s' with type_id '%s'",mstorage->name, mstorage->id);
159 static void mount_free(void *p)
161 mount_t mnt = (mount_t) p;
165 static void storage_parse_mount(sg_platf_mount_cbarg_t mount)
167 // Verification of an existing storage
169 void* storage = xbt_lib_get_or_null(storage_lib, mount->storageId, ROUTING_STORAGE_LEVEL);
171 xbt_assert(storage,"Disk id \"%s\" does not exists", mount->storageId);
173 XBT_DEBUG("ROUTING Mount '%s' on '%s'",mount->storageId, mount->name);
176 mnt.storage = surf_storage_resource_priv(surf_storage_resource_by_name(mount->storageId));
177 mnt.name = xbt_strdup(mount->name);
180 XBT_DEBUG("Create a Mount list for %s",A_surfxml_host_id);
181 mount_list = xbt_dynar_new(sizeof(s_mount_t), mount_free);
183 xbt_dynar_push(mount_list, &mnt);
186 static void storage_define_callbacks()
188 sg_platf_storage_add_cb(parse_storage_init);
189 sg_platf_storage_type_add_cb(parse_storage_type_init);
190 sg_platf_mstorage_add_cb(parse_mstorage_init);
191 sg_platf_mount_add_cb(parse_mount_init);
194 void storage_register_callbacks() {
196 ROUTING_STORAGE_LEVEL = xbt_lib_add_level(storage_lib,xbt_free);
197 ROUTING_STORAGE_HOST_LEVEL = xbt_lib_add_level(storage_lib, routing_storage_host_free);
198 ROUTING_STORAGE_TYPE_LEVEL = xbt_lib_add_level(storage_type_lib, routing_storage_type_free);
199 SURF_STORAGE_LEVEL = xbt_lib_add_level(storage_lib, surf_storage_resource_free);
201 sg_platf_storage_add_cb(storage_parse_storage);
202 sg_platf_mstorage_add_cb(storage_parse_mstorage);
203 sg_platf_storage_type_add_cb(storage_parse_storage_type);
204 sg_platf_mount_add_cb(storage_parse_mount);
211 void surf_storage_model_init_default(void)
213 surf_storage_model = new StorageN11Model();
214 storage_define_callbacks();
215 xbt_dynar_push(model_list, &surf_storage_model);
218 StorageN11Model::StorageN11Model() : StorageModel() {
219 ActionPtr action = NULL;
221 XBT_DEBUG("surf_storage_model_init_internal");
223 storage_running_action_set_that_does_not_need_being_checked =
224 xbt_swag_new(xbt_swag_offset(*action, p_stateHookup));
225 if (!p_maxminSystem) {
226 p_maxminSystem = lmm_system_new(storage_selective_update);
230 StorageN11Model::~StorageN11Model(){
231 xbt_swag_free(storage_running_action_set_that_does_not_need_being_checked);
232 storage_running_action_set_that_does_not_need_being_checked = NULL;
235 StoragePtr StorageN11Model::createResource(const char* id, const char* type_id,
236 const char* content_name, const char* content_type, xbt_dict_t properties)
239 xbt_assert(!surf_storage_resource_priv(surf_storage_resource_by_name(id)),
240 "Storage '%s' declared several times in the platform file",
243 storage_type_t storage_type = (storage_type_t) xbt_lib_get_or_null(storage_type_lib, type_id,ROUTING_STORAGE_TYPE_LEVEL);
245 double Bread = surf_parse_get_bandwidth((char*)xbt_dict_get(storage_type->properties, "Bread"));
246 double Bwrite = surf_parse_get_bandwidth((char*)xbt_dict_get(storage_type->properties, "Bwrite"));
247 double Bconnection = surf_parse_get_bandwidth((char*)xbt_dict_get(storage_type->properties, "Bconnection"));
249 StoragePtr storage = new StorageN11(this, id, properties, p_maxminSystem,
250 Bread, Bwrite, Bconnection,
251 type_id, (char *)content_name, xbt_strdup(content_type), storage_type->size);
253 xbt_lib_set(storage_lib, id, SURF_STORAGE_LEVEL, static_cast<ResourcePtr>(storage));
255 XBT_DEBUG("SURF storage create resource\n\t\tid '%s'\n\t\ttype '%s'\n\t\tproperties '%p'\n\t\tBread '%f'\n",
258 storage_type->properties,
262 p_storageList = xbt_dynar_new(sizeof(char *),NULL);
263 xbt_dynar_push(p_storageList, &storage);
268 double StorageN11Model::shareResources(double now)
270 XBT_DEBUG("storage_share_resources %f", now);
274 StorageActionPtr write_action;
276 double min_completion = shareResourcesMaxMin(getRunningActionSet(),
277 p_maxminSystem, lmm_solve);
281 xbt_dynar_foreach(p_storageList,i,storage)
284 // Foreach write action on disk
285 xbt_dynar_foreach(storage->p_writeActions, j, _write_action)
287 write_action = static_cast<StorageActionPtr>(_write_action);
288 rate += lmm_variable_getvalue(write_action->getVariable());
291 min_completion = MIN(min_completion, (storage->m_size-storage->m_usedSize)/rate);
294 return min_completion;
297 void StorageN11Model::updateActionsState(double /*now*/, double delta)
299 StorageActionPtr action = NULL;
301 ActionListPtr actionSet = getRunningActionSet();
302 for(ActionList::iterator it(actionSet->begin()), itNext=it, itend(actionSet->end())
303 ; it != itend ; it=itNext) {
305 action = static_cast<StorageActionPtr>(&*it);
306 if(action->m_type == WRITE)
308 // Update the disk usage
309 // Update the file size
310 // For each action of type write
311 double rate = lmm_variable_getvalue(action->getVariable());
312 /* Hack to avoid rounding differences between x86 and x86_64
313 * (note that the next sizes are of type sg_size_t). */
314 long incr = delta * rate + MAXMIN_PRECISION;
315 action->p_storage->m_usedSize += (incr - action->p_file->size); // disk usage
316 action->p_file->size = incr; // file size
318 sg_size_t *psize = xbt_new(sg_size_t,1);
319 *psize = action->p_file->size;
321 xbt_dict_t content_dict = action->p_storage->p_content;
322 xbt_dict_set(content_dict, action->p_file->name, psize, NULL);
325 action->updateRemains(lmm_variable_getvalue(action->getVariable()) * delta);
327 if (action->getMaxDuration() != NO_MAX_DURATION)
328 action->updateMaxDuration(delta);
330 if(action->getRemainsNoUpdate() > 0 &&
331 lmm_get_variable_weight(action->getVariable()) > 0 &&
332 action->p_storage->m_usedSize == action->p_storage->m_size)
335 action->setState(SURF_ACTION_FAILED);
336 } else if ((action->getRemainsNoUpdate() <= 0) &&
337 (lmm_get_variable_weight(action->getVariable()) > 0))
340 action->setState(SURF_ACTION_DONE);
341 } else if ((action->getMaxDuration() != NO_MAX_DURATION) &&
342 (action->getMaxDuration() <= 0))
345 action->setState(SURF_ACTION_DONE);
356 StorageN11::StorageN11(StorageModelPtr model, const char* name, xbt_dict_t properties,
357 lmm_system_t maxminSystem, double bread, double bwrite, double bconnection,
358 const char* type_id, char *content_name, char *content_type, sg_size_t size)
359 : Storage(model, name, properties,
360 maxminSystem, bread, bwrite, bconnection, type_id, content_name, content_type, size) {
361 XBT_DEBUG("Create resource with Bconnection '%f' Bread '%f' Bwrite '%f' and Size '%llu'", bconnection, bread, bwrite, size);
364 StorageActionPtr StorageN11::ls(const char* path)
366 StorageActionPtr action = new StorageN11Action(getModel(), 0, getState() != SURF_RESOURCE_ON, this, LS);
368 action->p_lsDict = NULL;
369 xbt_dict_t ls_dict = xbt_dict_new_homogeneous(xbt_free);
373 xbt_dict_cursor_t cursor = NULL;
375 xbt_dynar_t dyn = NULL;
378 // for each file in the storage content
379 xbt_dict_foreach(p_content,cursor,key,size){
380 // Search if file start with the prefix 'path'
381 if(xbt_str_start_with(key,path)){
382 file = &key[strlen(path)];
384 // Split file with '/'
385 dyn = xbt_str_split(file,"/");
386 file = xbt_dynar_get_as(dyn,0,char*);
389 if(xbt_dynar_length(dyn) == 1){
390 sg_size_t *psize = xbt_new(sg_size_t, 1);
392 xbt_dict_set(ls_dict, file, psize, NULL);
397 // if directory does not exist yet in the dictionary
398 if(!xbt_dict_get_or_null(ls_dict,file))
399 xbt_dict_set(ls_dict,file,NULL,NULL);
401 xbt_dynar_free(&dyn);
405 action->p_lsDict = ls_dict;
409 StorageActionPtr StorageN11::open(const char* mount, const char* path)
411 XBT_DEBUG("\tOpen file '%s'",path);
412 sg_size_t size, *psize;
413 psize = (sg_size_t*) xbt_dict_get_or_null(p_content, path);
414 // if file does not exist create an empty file
418 psize = xbt_new(sg_size_t,1);
421 xbt_dict_set(p_content, path, psize, NULL);
422 XBT_DEBUG("File '%s' was not found, file created.",path);
424 surf_file_t file = xbt_new0(s_surf_file_t,1);
425 file->name = xbt_strdup(path);
427 file->mount = xbt_strdup(mount);
428 file->current_position = 0;
430 StorageActionPtr action = new StorageN11Action(getModel(), 0, getState() != SURF_RESOURCE_ON, this, OPEN);
431 action->p_file = file;
435 StorageActionPtr StorageN11::close(surf_file_t fd)
437 char *filename = fd->name;
438 XBT_DEBUG("\tClose file '%s' size '%llu'", filename, fd->size);
439 // unref write actions from storage
441 StorageActionPtr write_action;
443 xbt_dynar_foreach(p_writeActions, i, _write_action) {
444 write_action = static_cast<StorageActionPtr>(static_cast<ActionPtr>(_write_action));
445 if ((write_action->p_file) == fd) {
446 xbt_dynar_cursor_rm(p_writeActions, &i);
447 write_action->unref();
453 StorageActionPtr action = new StorageN11Action(getModel(), 0, getState() != SURF_RESOURCE_ON, this, CLOSE);
457 StorageActionPtr StorageN11::read(surf_file_t fd, sg_size_t size)
461 fd->current_position = fd->size;
464 fd->current_position += size;
466 StorageActionPtr action = new StorageN11Action(getModel(), size, getState() != SURF_RESOURCE_ON, this, READ);
470 StorageActionPtr StorageN11::write(surf_file_t fd, sg_size_t size)
472 char *filename = fd->name;
473 XBT_DEBUG("\tWrite file '%s' size '%llu/%llu'",filename,size,fd->size);
475 StorageActionPtr action = new StorageN11Action(getModel(), size, getState() != SURF_RESOURCE_ON, this, WRITE);
477 fd->current_position += size;
478 // If the storage is full
479 if(m_usedSize==m_size) {
480 action->setState(SURF_ACTION_FAILED);
485 void StorageN11::rename(const char *src, const char *dest)
487 sg_size_t *psize, *new_psize;
488 psize = (sg_size_t*) xbt_dict_get_or_null(p_content,src);
489 new_psize = xbt_new(sg_size_t, 1);
491 if (psize){// src file exists
492 xbt_dict_remove(p_content, src);
493 xbt_dict_set(p_content, dest, new_psize,NULL);
494 XBT_DEBUG("Change file name from %s to %s, size '%llu'",src, dest, *psize);
497 XBT_DEBUG("File %s doesn't exist",src);
500 xbt_dict_t StorageN11::getContent()
502 /* For the moment this action has no cost, but in the future we could take in account access latency of the disk */
503 /*surf_action_t action = storage_action_execute(storage,0, LS);*/
505 xbt_dict_t content_dict = xbt_dict_new_homogeneous(NULL);
506 xbt_dict_cursor_t cursor = NULL;
510 xbt_dict_foreach(p_content, cursor, file, psize){
511 xbt_dict_set(content_dict,file,psize,NULL);
516 sg_size_t StorageN11::getSize(){
524 StorageN11Action::StorageN11Action(ModelPtr model, double cost, bool failed, StoragePtr storage, e_surf_action_storage_type_t type)
525 : StorageAction(model, cost, failed,
526 lmm_variable_new(model->getMaxminSystem(), this, 1.0, -1.0 , 3),
528 XBT_IN("(%s,%g", storage->getName(), cost);
530 // Must be less than the max bandwidth for all actions
531 lmm_expand(model->getMaxminSystem(), storage->getConstraint(), getVariable(), 1.0);
539 lmm_expand(model->getMaxminSystem(), storage->p_constraintRead,
543 lmm_expand(model->getMaxminSystem(), storage->p_constraintWrite,
545 ActionPtr action = this;
546 xbt_dynar_push(storage->p_writeActions, &action);
553 int StorageN11Action::unref()
557 if (actionHook::is_linked())
558 p_stateSet->erase(p_stateSet->iterator_to(*this));
560 lmm_variable_free(getModel()->getMaxminSystem(), getVariable());
562 xbt_free(getCategory());
570 void StorageN11Action::cancel()
572 setState(SURF_ACTION_FAILED);
576 void StorageN11Action::suspend()
578 XBT_IN("(%p)", this);
579 if (m_suspended != 2) {
580 lmm_update_variable_weight(getModel()->getMaxminSystem(),
588 void StorageN11Action::resume()
593 bool StorageN11Action::isSuspended()
595 return m_suspended == 1;
598 void StorageN11Action::setMaxDuration(double /*duration*/)
603 void StorageN11Action::setPriority(double /*priority*/)