1 /* Copyright (c) 2013-2015. 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. */
13 #include "network_smpi.hpp"
14 #include "simgrid/sg_config.h"
16 XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(surf_network);
18 xbt_dynar_t smpi_bw_factor = nullptr;
19 xbt_dynar_t smpi_lat_factor = nullptr;
21 typedef struct s_smpi_factor *smpi_factor_t;
22 typedef struct s_smpi_factor { // FIXME: s_smpi_factor_multival (defined in smpi_base) should be used instead to dedupplicate this code
27 xbt_dict_t gap_lookup = nullptr;
29 static int factor_cmp(const void *pa, const void *pb)
31 return (((s_smpi_factor_t*)pa)->factor > ((s_smpi_factor_t*)pb)->factor) ? 1 :
32 (((s_smpi_factor_t*)pa)->factor < ((s_smpi_factor_t*)pb)->factor) ? -1 : 0;
35 #include "src/surf/xml/platf.hpp" // FIXME: move that back to the parsing area
36 static xbt_dynar_t parse_factor(const char *smpi_coef_string)
38 char *value = nullptr;
39 unsigned int iter = 0;
41 xbt_dynar_t smpi_factor, radical_elements, radical_elements2 = nullptr;
43 smpi_factor = xbt_dynar_new(sizeof(s_smpi_factor_t), nullptr);
44 radical_elements = xbt_str_split(smpi_coef_string, ";");
45 xbt_dynar_foreach(radical_elements, iter, value) {
47 radical_elements2 = xbt_str_split(value, ":");
48 surf_parse_assert(xbt_dynar_length(radical_elements2) == 2,
49 "Malformed radical '%s' for smpi factor. I was expecting something like 'a:b'", value);
51 char *errmsg = bprintf("Invalid factor in chunk #%d: %%s", iter+1);
52 fact.factor = xbt_str_parse_int(xbt_dynar_get_as(radical_elements2, 0, char *), errmsg);
54 fact.value = xbt_str_parse_double(xbt_dynar_get_as(radical_elements2, 1, char *), errmsg);
55 errmsg = bprintf("Invalid factor value in chunk #%d: %%s", iter+1);
58 xbt_dynar_push_as(smpi_factor, s_smpi_factor_t, fact);
59 XBT_DEBUG("smpi_factor:\t%ld : %f", fact.factor, fact.value);
60 xbt_dynar_free(&radical_elements2);
62 xbt_dynar_free(&radical_elements);
63 xbt_dynar_sort(smpi_factor, &factor_cmp);
64 xbt_dynar_foreach(smpi_factor, iter, fact) {
65 XBT_DEBUG("ordered smpi_factor:\t%ld : %f", fact.factor, fact.value);
75 /************************************************************************/
76 /* New model based on LV08 and experimental results of MPI ping-pongs */
77 /************************************************************************/
78 /* @Inproceedings{smpi_ipdps, */
79 /* author={Pierre-Nicolas Clauss and Mark Stillwell and Stéphane Genaud and Frédéric Suter and Henri Casanova and Martin Quinson}, */
80 /* title={Single Node On-Line Simulation of {MPI} Applications with SMPI}, */
81 /* booktitle={25th IEEE International Parallel and Distributed Processing Symposium (IPDPS'11)}, */
82 /* address={Anchorage (Alaska) USA}, */
86 void surf_network_model_init_SMPI()
88 if (surf_network_model)
90 surf_network_model = new simgrid::surf::NetworkSmpiModel();
91 all_existing_models->push_back(surf_network_model);
93 xbt_cfg_setdefault_double("network/sender-gap", 10e-6);
94 xbt_cfg_setdefault_double("network/weight-S", 8775);
100 NetworkSmpiModel::NetworkSmpiModel()
101 : NetworkCm02Model() {
105 NetworkSmpiModel::~NetworkSmpiModel(){
106 xbt_dict_free(&gap_lookup);
107 xbt_dynar_free(&smpi_bw_factor);
108 xbt_dynar_free(&smpi_lat_factor);
111 void NetworkSmpiModel::gapAppend(double size, Link* link, NetworkAction *act)
113 const char *src = link->getName();
115 NetworkCm02Action *action= static_cast<NetworkCm02Action*>(act);
117 if (sg_sender_gap > 0.0) {
119 gap_lookup = xbt_dict_new_homogeneous(nullptr);
121 fifo = (xbt_fifo_t) xbt_dict_get_or_null(gap_lookup, src);
122 action->senderGap_ = 0.0;
123 if (fifo && xbt_fifo_size(fifo) > 0) {
124 /* Compute gap from last send */
126 (surf_action_network_CM02_t)
127 xbt_fifo_get_item_content(xbt_fifo_get_last_item(fifo));*/
128 // bw = net_get_link_bandwidth(link);
129 action->senderGap_ = sg_sender_gap;
130 /* max(sg_sender_gap,last_action->sender.size / bw);*/
131 action->latency_ += action->senderGap_;
133 /* Append action as last send */
134 /*action->sender.link_name = link->lmm_resource.generic_resource.name;
136 (xbt_fifo_t) xbt_dict_get_or_null(gap_lookup,
137 action->sender.link_name);
139 fifo = xbt_fifo_new();
140 xbt_dict_set(gap_lookup, action->sender.link_name, fifo, nullptr);
142 action->sender.fifo_item = xbt_fifo_push(fifo, action);*/
143 action->senderSize_ = size;
147 void NetworkSmpiModel::gapRemove(Action *lmm_action)
151 NetworkCm02Action *action = static_cast<NetworkCm02Action*>(lmm_action);
153 if (sg_sender_gap > 0.0 && action->senderLinkName_
154 && action->senderFifoItem_) {
156 (xbt_fifo_t) xbt_dict_get_or_null(gap_lookup,
157 action->senderLinkName_);
158 xbt_fifo_remove_item(fifo, action->senderFifoItem_);
159 size = xbt_fifo_size(fifo);
162 xbt_dict_remove(gap_lookup, action->senderLinkName_);
163 size = xbt_dict_length(gap_lookup);
165 xbt_dict_free(&gap_lookup);
171 double NetworkSmpiModel::bandwidthFactor(double size)
174 smpi_bw_factor = parse_factor(xbt_cfg_get_string("smpi/bw-factor"));
176 unsigned int iter = 0;
177 s_smpi_factor_t fact;
179 xbt_dynar_foreach(smpi_bw_factor, iter, fact) {
180 if (size <= fact.factor) {
181 XBT_DEBUG("%f <= %ld return %f", size, fact.factor, current);
186 XBT_DEBUG("%f > %ld return %f", size, fact.factor, current);
191 double NetworkSmpiModel::latencyFactor(double size)
193 if (!smpi_lat_factor)
194 smpi_lat_factor = parse_factor(xbt_cfg_get_string("smpi/lat-factor"));
196 unsigned int iter = 0;
197 s_smpi_factor_t fact;
199 xbt_dynar_foreach(smpi_lat_factor, iter, fact) {
200 if (size <= fact.factor) {
201 XBT_DEBUG("%f <= %ld return %f", size, fact.factor, current);
206 XBT_DEBUG("%f > %ld return %f", size, fact.factor, current);
211 double NetworkSmpiModel::bandwidthConstraint(double rate, double bound, double size)
213 return rate < 0 ? bound : std::min(bound, rate * bandwidthFactor(size));