Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
storage : Allow to write inside a file without reducing its final size (for parallel IO)
[simgrid.git] / src / plugins / file_system / s4u_FileSystem.cpp
1 /* Copyright (c) 2015-2019. The SimGrid Team. All rights reserved.          */
2
3 /* This program is free software; you can redistribute it and/or modify it
4  * under the terms of the license (GNU LGPL) which comes with this package. */
5
6 #include "simgrid/plugins/file_system.h"
7 #include "simgrid/s4u/Actor.hpp"
8 #include "src/surf/HostImpl.hpp"
9 #include "xbt/config.hpp"
10
11 #include <algorithm>
12 #include <boost/algorithm/string.hpp>
13 #include <boost/algorithm/string/join.hpp>
14 #include <boost/algorithm/string/split.hpp>
15 #include <fstream>
16 #include <numeric>
17
18 XBT_LOG_NEW_DEFAULT_CATEGORY(s4u_file, "S4U files");
19 int sg_storage_max_file_descriptors = 1024;
20
21 namespace simgrid {
22 namespace s4u {
23 simgrid::xbt::Extension<Storage, FileSystemStorageExt> FileSystemStorageExt::EXTENSION_ID;
24 simgrid::xbt::Extension<Host, FileDescriptorHostExt> FileDescriptorHostExt::EXTENSION_ID;
25
26 File::File(const std::string& fullpath, void* userdata) : File(fullpath, Host::current(), userdata){};
27
28 File::File(const std::string& fullpath, sg_host_t host, void* userdata) : fullpath_(fullpath), userdata_(userdata)
29 {
30   // this cannot fail because we get a xbt_die if the mountpoint does not exist
31   Storage* st                  = nullptr;
32   size_t longest_prefix_length = 0;
33   XBT_DEBUG("Search for storage name for '%s' on '%s'", fullpath_.c_str(), host->get_cname());
34
35   for (auto const& mnt : host->get_mounted_storages()) {
36     XBT_DEBUG("See '%s'", mnt.first.c_str());
37     mount_point_ = fullpath_.substr(0, mnt.first.length());
38
39     if (mount_point_ == mnt.first && mnt.first.length() > longest_prefix_length) {
40       /* The current mount name is found in the full path and is bigger than the previous*/
41       longest_prefix_length = mnt.first.length();
42       st                    = mnt.second;
43     }
44   }
45   if (longest_prefix_length > 0) { /* Mount point found, split fullpath_ into mount_name and path+filename*/
46     mount_point_ = fullpath_.substr(0, longest_prefix_length);
47     path_        = fullpath_.substr(longest_prefix_length, fullpath_.length());
48   } else
49     xbt_die("Can't find mount point for '%s' on '%s'", fullpath_.c_str(), host->get_cname());
50
51   local_storage_ = st;
52
53   // assign a file descriptor id to the newly opened File
54   FileDescriptorHostExt* ext = host->extension<simgrid::s4u::FileDescriptorHostExt>();
55   if (ext->file_descriptor_table == nullptr) {
56     ext->file_descriptor_table.reset(new std::vector<int>(sg_storage_max_file_descriptors));
57     std::iota(ext->file_descriptor_table->rbegin(), ext->file_descriptor_table->rend(), 0); // Fill with ..., 1, 0.
58   }
59   xbt_assert(not ext->file_descriptor_table->empty(), "Too much files are opened! Some have to be closed.");
60   desc_id = ext->file_descriptor_table->back();
61   ext->file_descriptor_table->pop_back();
62
63   XBT_DEBUG("\tOpen file '%s'", path_.c_str());
64   std::map<std::string, sg_size_t>* content = local_storage_->extension<FileSystemStorageExt>()->get_content();
65   // if file does not exist create an empty file
66   auto sz = content->find(path_);
67   if (sz != content->end()) {
68     size_ = sz->second;
69   } else {
70     size_ = 0;
71     content->insert({path_, size_});
72     XBT_DEBUG("File '%s' was not found, file created.", path_.c_str());
73   }
74 }
75
76 File::~File()
77 {
78   Host::current()->extension<simgrid::s4u::FileDescriptorHostExt>()->file_descriptor_table->push_back(desc_id);
79 }
80
81 void File::dump()
82 {
83   XBT_INFO("File Descriptor information:\n"
84            "\t\tFull path: '%s'\n"
85            "\t\tSize: %llu\n"
86            "\t\tMount point: '%s'\n"
87            "\t\tStorage Id: '%s'\n"
88            "\t\tStorage Type: '%s'\n"
89            "\t\tFile Descriptor Id: %d",
90            get_path(), size_, mount_point_.c_str(), local_storage_->get_cname(), local_storage_->get_type(), desc_id);
91 }
92
93 sg_size_t File::read(sg_size_t size)
94 {
95   if (size_ == 0) /* Nothing to read, return */
96     return 0;
97
98   /* Find the host where the file is physically located and read it */
99   Host* host = local_storage_->get_host();
100   XBT_DEBUG("READ %s on disk '%s'", get_path(), local_storage_->get_cname());
101   // if the current position is close to the end of the file, we may not be able to read the requested size
102   sg_size_t read_size = local_storage_->read(std::min(size, size_ - current_position_));
103   current_position_ += read_size;
104
105   if (host->get_name() != Host::current()->get_name()) {
106     /* the file is hosted on a remote host, initiate a communication between src and dest hosts for data transfer */
107     XBT_DEBUG("File is on %s remote host, initiate data transfer of %llu bytes.", host->get_cname(), read_size);
108     std::vector<Host*> m_host_list   = {Host::current(), host};
109     std::vector<double> flops_amount = {0., 0.};
110     std::vector<double> bytes_amount = {0., 0., static_cast<double>(read_size), 0.};
111
112     this_actor::parallel_execute(m_host_list, flops_amount, bytes_amount);
113   }
114
115   return read_size;
116 }
117
118 /** @brief Write into a file (local or remote)
119  *
120  * @param size of the file to write
121  * @return the number of bytes successfully write or -1 if an error occurred
122  */
123 sg_size_t File::write(sg_size_t size, int write_inside)
124 {
125   if (size == 0) /* Nothing to write, return */
126     return 0;
127
128   /* Find the host where the file is physically located (remote or local)*/
129   Host* host = local_storage_->get_host();
130
131   if (host->get_name() != Host::current()->get_name()) {
132     /* the file is hosted on a remote host, initiate a communication between src and dest hosts for data transfer */
133     XBT_DEBUG("File is on %s remote host, initiate data transfer of %llu bytes.", host->get_cname(), size);
134     std::vector<Host*> m_host_list   = {Host::current(), host};
135     std::vector<double> flops_amount = {0, 0};
136     std::vector<double> bytes_amount = {0, static_cast<double>(size), 0, 0};
137
138     this_actor::parallel_execute(m_host_list, flops_amount, bytes_amount);
139   }
140
141   XBT_DEBUG("WRITE %s on disk '%s'. size '%llu/%llu' '%llu:%llu'", get_path(), local_storage_->get_cname(), size, size_, sg_storage_get_size_used(local_storage_), sg_storage_get_size(local_storage_));
142   // If the storage is full before even starting to write
143    if (sg_storage_get_size_used(local_storage_) >= sg_storage_get_size(local_storage_))
144      return 0;
145   /* Substract the part of the file that might disappear from the used sized on the storage element */
146   sg_size_t write_size = local_storage_->write(size);
147   current_position_ += write_size;
148   if(write_inside==0){
149     local_storage_->extension<FileSystemStorageExt>()->decr_used_size(size_ - current_position_);
150     local_storage_->extension<FileSystemStorageExt>()->incr_used_size(write_size);
151     size_ = current_position_;
152   }else if(current_position_>size_){
153     size_ = current_position_;
154   }
155   std::map<std::string, sg_size_t>* content = local_storage_->extension<FileSystemStorageExt>()->get_content();
156
157   content->erase(path_);
158   content->insert({path_, size_});
159
160   return write_size;
161 }
162
163 sg_size_t File::size()
164 {
165   return size_;
166 }
167
168 void File::seek(sg_offset_t offset)
169 {
170   current_position_ = offset;
171 }
172
173 void File::seek(sg_offset_t offset, int origin)
174 {
175   switch (origin) {
176     case SEEK_SET:
177       current_position_ = offset;
178       break;
179     case SEEK_CUR:
180       current_position_ += offset;
181       break;
182     case SEEK_END:
183       current_position_ = size_ + offset;
184       break;
185     default:
186       break;
187   }
188 }
189
190 sg_size_t File::tell()
191 {
192   return current_position_;
193 }
194
195 void File::move(const std::string& fullpath)
196 {
197   /* Check if the new full path is on the same mount point */
198   if (fullpath.compare(0, mount_point_.length(), mount_point_) == 0) {
199     std::map<std::string, sg_size_t>* content = local_storage_->extension<FileSystemStorageExt>()->get_content();
200     auto sz = content->find(path_);
201     if (sz != content->end()) { // src file exists
202       sg_size_t new_size = sz->second;
203       content->erase(path_);
204       std::string path = fullpath.substr(mount_point_.length(), fullpath.length());
205       content->insert({path.c_str(), new_size});
206       XBT_DEBUG("Move file from %s to %s, size '%llu'", path_.c_str(), fullpath.c_str(), new_size);
207     } else {
208       XBT_WARN("File %s doesn't exist", path_.c_str());
209     }
210   } else {
211     XBT_WARN("New full path %s is not on the same mount point: %s.", fullpath.c_str(), mount_point_.c_str());
212   }
213 }
214
215 int File::unlink()
216 {
217   /* Check if the file is on local storage */
218   std::map<std::string, sg_size_t>* content = local_storage_->extension<FileSystemStorageExt>()->get_content();
219
220   if (content->find(path_) == content->end()) {
221     XBT_WARN("File %s is not on disk %s. Impossible to unlink", path_.c_str(), local_storage_->get_cname());
222     return -1;
223   } else {
224     XBT_DEBUG("UNLINK %s on disk '%s'", path_.c_str(), local_storage_->get_cname());
225     local_storage_->extension<FileSystemStorageExt>()->decr_used_size(size_);
226
227     // Remove the file from storage
228     content->erase(fullpath_);
229
230     return 0;
231   }
232 }
233
234 int File::remote_copy(sg_host_t host, const char* fullpath)
235 {
236   /* Find the host where the file is physically located and read it */
237   Storage* storage_src = local_storage_;
238   Host* src_host       = storage_src->get_host();
239   seek(0, SEEK_SET);
240   XBT_DEBUG("READ %s on disk '%s'", get_path(), local_storage_->get_cname());
241   // if the current position is close to the end of the file, we may not be able to read the requested size
242   sg_size_t read_size = local_storage_->read(size_);
243   current_position_ += read_size;
244
245   /* Find the host that owns the storage where the file has to be copied */
246   Storage* storage_dest = nullptr;
247   Host* dst_host;
248   size_t longest_prefix_length = 0;
249
250   for (auto const& elm : host->get_mounted_storages()) {
251     std::string mount_point = std::string(fullpath).substr(0, elm.first.size());
252     if (mount_point == elm.first && elm.first.length() > longest_prefix_length) {
253       /* The current mount name is found in the full path and is bigger than the previous*/
254       longest_prefix_length = elm.first.length();
255       storage_dest          = elm.second;
256     }
257   }
258
259   if (storage_dest != nullptr) {
260     /* Mount point found, retrieve the host the storage is attached to */
261     dst_host = storage_dest->get_host();
262   } else {
263     XBT_WARN("Can't find mount point for '%s' on destination host '%s'", fullpath, host->get_cname());
264     return -1;
265   }
266
267   XBT_DEBUG("Initiate data transfer of %llu bytes between %s and %s.", read_size, src_host->get_cname(),
268             storage_dest->get_host()->get_cname());
269   std::vector<Host*> m_host_list   = {src_host, dst_host};
270   std::vector<double> flops_amount = {0, 0};
271   std::vector<double> bytes_amount = {0, static_cast<double>(read_size), 0, 0};
272
273   this_actor::parallel_execute(m_host_list, flops_amount, bytes_amount);
274
275   /* Create file on remote host, write it and close it */
276   File* fd = new File(fullpath, dst_host, nullptr);
277   sg_size_t write_size = fd->local_storage_->write(read_size);
278   fd->local_storage_->extension<FileSystemStorageExt>()->incr_used_size(write_size);
279   (*(fd->local_storage_->extension<FileSystemStorageExt>()->get_content()))[path_] = size_;
280   delete fd;
281   return 0;
282 }
283
284 int File::remote_move(sg_host_t host, const char* fullpath)
285 {
286   int res = remote_copy(host, fullpath);
287   unlink();
288   return res;
289 }
290
291 FileSystemStorageExt::FileSystemStorageExt(simgrid::s4u::Storage* ptr)
292 {
293   content_.reset(parse_content(ptr->get_impl()->content_name));
294   size_    = ptr->get_impl()->size_;
295 }
296
297 std::map<std::string, sg_size_t>* FileSystemStorageExt::parse_content(const std::string& filename)
298 {
299   if (filename.empty())
300     return nullptr;
301
302   std::map<std::string, sg_size_t>* parse_content = new std::map<std::string, sg_size_t>();
303
304   std::ifstream* fs = surf_ifsopen(filename);
305
306   std::string line;
307   std::vector<std::string> tokens;
308   do {
309     std::getline(*fs, line);
310     boost::trim(line);
311     if (line.length() > 0) {
312       boost::split(tokens, line, boost::is_any_of(" \t"), boost::token_compress_on);
313       xbt_assert(tokens.size() == 2, "Parse error in %s: %s", filename.c_str(), line.c_str());
314       sg_size_t size = std::stoull(tokens.at(1));
315
316       used_size_ += size;
317       parse_content->insert({tokens.front(), size});
318     }
319   } while (not fs->eof());
320   delete fs;
321   return parse_content;
322 }
323 }
324 }
325
326 using simgrid::s4u::FileSystemStorageExt;
327 using simgrid::s4u::FileDescriptorHostExt;
328
329 static void on_storage_creation(simgrid::s4u::Storage& st)
330 {
331   st.extension_set(new FileSystemStorageExt(&st));
332 }
333
334 static void on_host_creation(simgrid::s4u::Host& host)
335 {
336   host.extension_set<FileDescriptorHostExt>(new FileDescriptorHostExt());
337 }
338
339 /* **************************** Public interface *************************** */
340 void sg_storage_file_system_init()
341 {
342   sg_storage_max_file_descriptors = 1024;
343   simgrid::config::bind_flag(sg_storage_max_file_descriptors, "storage/max_file_descriptors",
344                              "Maximum number of concurrently opened files per host. Default is 1024");
345
346   if (not FileSystemStorageExt::EXTENSION_ID.valid()) {
347     FileSystemStorageExt::EXTENSION_ID = simgrid::s4u::Storage::extension_create<FileSystemStorageExt>();
348     simgrid::s4u::Storage::on_creation.connect(&on_storage_creation);
349   }
350
351   if (not FileDescriptorHostExt::EXTENSION_ID.valid()) {
352     FileDescriptorHostExt::EXTENSION_ID = simgrid::s4u::Host::extension_create<FileDescriptorHostExt>();
353     simgrid::s4u::Host::on_creation.connect(&on_host_creation);
354   }
355 }
356
357 sg_file_t sg_file_open(const char* fullpath, void* data)
358 {
359   return new simgrid::s4u::File(fullpath, data);
360 }
361
362 sg_size_t sg_file_read(sg_file_t fd, sg_size_t size)
363 {
364   return fd->read(size);
365 }
366
367 sg_size_t sg_file_write(sg_file_t fd, sg_size_t size)
368 {
369   return fd->write(size);
370 }
371
372 void sg_file_close(sg_file_t fd)
373 {
374   delete fd;
375 }
376
377 const char* sg_file_get_name(sg_file_t fd)
378 {
379   xbt_assert((fd != nullptr), "Invalid file descriptor");
380   return fd->get_path();
381 }
382
383 sg_size_t sg_file_get_size(sg_file_t fd)
384 {
385   return fd->size();
386 }
387
388 void sg_file_dump(sg_file_t fd)
389 {
390   fd->dump();
391 }
392
393 void* sg_file_get_data(sg_file_t fd)
394 {
395   return fd->get_userdata();
396 }
397
398 void sg_file_set_data(sg_file_t fd, void* data)
399 {
400   fd->set_userdata(data);
401 }
402
403 /**
404  * @brief Set the file position indicator in the sg_file_t by adding offset bytes
405  * to the position specified by origin (either SEEK_SET, SEEK_CUR, or SEEK_END).
406  *
407  * @param fd : file object that identifies the stream
408  * @param offset : number of bytes to offset from origin
409  * @param origin : Position used as reference for the offset. It is specified by one of the following constants defined
410  *                 in \<stdio.h\> exclusively to be used as arguments for this function (SEEK_SET = beginning of file,
411  *                 SEEK_CUR = current position of the file pointer, SEEK_END = end of file)
412  */
413 void sg_file_seek(sg_file_t fd, sg_offset_t offset, int origin)
414 {
415   fd->seek(offset, origin);
416 }
417
418 sg_size_t sg_file_tell(sg_file_t fd)
419 {
420   return fd->tell();
421 }
422
423 void sg_file_move(sg_file_t fd, const char* fullpath)
424 {
425   fd->move(fullpath);
426 }
427
428 void sg_file_unlink(sg_file_t fd)
429 {
430   fd->unlink();
431   delete fd;
432 }
433
434 /**
435  * @brief Copy a file to another location on a remote host.
436  * @param file : the file to move
437  * @param host : the remote host where the file has to be copied
438  * @param fullpath : the complete path destination on the remote host
439  * @return If successful, the function returns 0. Otherwise, it returns -1.
440  */
441 int sg_file_rcopy(sg_file_t file, sg_host_t host, const char* fullpath)
442 {
443   return file->remote_copy(host, fullpath);
444 }
445
446 /**
447  * @brief Move a file to another location on a remote host.
448  * @param file : the file to move
449  * @param host : the remote host where the file has to be moved
450  * @param fullpath : the complete path destination on the remote host
451  * @return If successful, the function returns 0. Otherwise, it returns -1.
452  */
453 int sg_file_rmove(sg_file_t file, sg_host_t host, const char* fullpath)
454 {
455   return file->remote_move(host, fullpath);
456 }
457
458 sg_size_t sg_storage_get_size_free(sg_storage_t st)
459 {
460   return st->extension<FileSystemStorageExt>()->get_size() - st->extension<FileSystemStorageExt>()->get_used_size();
461 }
462
463 sg_size_t sg_storage_get_size_used(sg_storage_t st)
464 {
465   return st->extension<FileSystemStorageExt>()->get_used_size();
466 }
467
468 sg_size_t sg_storage_get_size(sg_storage_t st)
469 {
470   return st->extension<FileSystemStorageExt>()->get_size();
471 }
472
473 xbt_dict_t sg_storage_get_content(sg_storage_t storage)
474 {
475   std::map<std::string, sg_size_t>* content = storage->extension<simgrid::s4u::FileSystemStorageExt>()->get_content();
476   // Note: ::operator delete is ok here (no destructor called) since the dict elements are of POD type sg_size_t.
477   xbt_dict_t content_as_dict = xbt_dict_new_homogeneous(::operator delete);
478
479   for (auto const& entry : *content) {
480     sg_size_t* psize = new sg_size_t;
481     *psize           = entry.second;
482     xbt_dict_set(content_as_dict, entry.first.c_str(), psize, nullptr);
483   }
484   return content_as_dict;
485 }
486
487 xbt_dict_t sg_host_get_storage_content(sg_host_t host)
488 {
489   xbt_assert((host != nullptr), "Invalid parameters");
490   xbt_dict_t contents = xbt_dict_new_homogeneous(nullptr);
491   for (auto const& elm : host->get_mounted_storages())
492     xbt_dict_set(contents, elm.first.c_str(), sg_storage_get_content(elm.second), nullptr);
493
494   return contents;
495 }