Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
try to speed up some some traversals
[simgrid.git] / src / simdag / sd_workstation.cpp
1 /* Copyright (c) 2006-2016. The SimGrid Team.
2  * All rights reserved.                                                     */
3
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. */
6
7 #include "simgrid/s4u/host.hpp"
8
9 #include "simdag_private.hpp"
10 #include "src/surf/HostImpl.hpp"
11 #include "surf/surf.h"
12
13 /** @brief Returns the route between two workstations
14  *
15  * Use SD_route_get_size() to know the array size.
16  *
17  * \param src a host
18  * \param dst another host
19  * \return an array of the \ref SD_link_t composing the route
20  * \see SD_route_get_size(), SD_link_t
21  */
22 SD_link_t *SD_route_get_list(sg_host_t src, sg_host_t dst)
23 {
24   std::vector<Link*> route;
25   src->routeTo(dst, &route, nullptr);
26
27   int cpt=0;
28   SD_link_t* list = xbt_new(SD_link_t, route.size());
29   for (const auto& link : route) {
30     list[cpt] = link;
31     cpt++;
32   }
33   return list;
34 }
35
36 /**
37  * \brief Returns the number of links on the route between two workstations
38  *
39  * \param src a workstation
40  * \param dst another workstation
41  * \return the number of links on the route between these two workstations
42  * \see SD_route_get_list()
43  */
44 int SD_route_get_size(sg_host_t src, sg_host_t dst)
45 {
46   std::vector<Link*> route;
47   src->routeTo(dst, &route, nullptr);
48   int size = route.size();
49   return size;
50 }
51
52 /**
53  * \brief Returns the latency of the route between two workstations.
54  *
55  * \param src the first workstation
56  * \param dst the second workstation
57  * \return the latency of the route between the two workstations (in seconds)
58  * \see SD_route_get_bandwidth()
59  */
60 double SD_route_get_latency(sg_host_t src, sg_host_t dst)
61 {
62   double latency = 0;
63   std::vector<Link*> route;
64   src->routeTo(dst, &route, &latency);
65
66   return latency;
67 }
68
69 /**
70  * \brief Returns the bandwidth of the route between two workstations,
71  * i.e. the minimum link bandwidth of all between the workstations.
72  *
73  * \param src the first workstation
74  * \param dst the second workstation
75  * \return the bandwidth of the route between the two workstations (in bytes/second)
76  * \see SD_route_get_latency()
77  */
78 double SD_route_get_bandwidth(sg_host_t src, sg_host_t dst)
79 {
80   double min_bandwidth = -1.0;
81
82   std::vector<Link*> route;
83   src->routeTo(dst, &route, nullptr);
84
85   for (const auto& link : route) {
86     double bandwidth = sg_link_bandwidth(link);
87     if (bandwidth < min_bandwidth || min_bandwidth < 0.0)
88       min_bandwidth = bandwidth;
89   }
90
91   return min_bandwidth;
92 }