main.cpp 7.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213
  1. /**
  2. * @file tests/multithreading/main.cpp
  3. * @author The PARADEVS Development Team
  4. * See the AUTHORS or Authors.txt file
  5. */
  6. /*
  7. * PARADEVS - the multimodeling and simulation environment
  8. * This file is a part of the PARADEVS environment
  9. *
  10. * Copyright (C) 2013-2015 ULCO http://www.univ-litoral.fr
  11. *
  12. * This program is free software: you can redistribute it and/or modify
  13. * it under the terms of the GNU General Public License as published by
  14. * the Free Software Foundation, either version 3 of the License, or
  15. * (at your option) any later version.
  16. *
  17. * This program is distributed in the hope that it will be useful,
  18. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  19. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  20. * GNU General Public License for more details.
  21. *
  22. * You should have received a copy of the GNU General Public License
  23. * along with this program. If not, see <http://www.gnu.org/licenses/>.
  24. */
  25. #include <paradevs/common/RootCoordinator.hpp>
  26. #include <tests/boost_graph/models.hpp>
  27. #include <tests/boost_graph/graph_builder.hpp>
  28. #include <tests/boost_graph/graph_generator.hpp>
  29. #include <tests/boost_graph/graph_manager.hpp>
  30. #include <tests/boost_graph/graph_partitioning.hpp>
  31. #include <chrono>
  32. using namespace paradevs::common;
  33. using namespace std::chrono;
  34. double grid_monothreading()
  35. {
  36. unsigned int side = 40;
  37. std::vector<std::pair<int,int>> vertex_selection;
  38. std::pair<int,int> tmp;
  39. tmp.first = 0;
  40. tmp.second = 3;
  41. vertex_selection.push_back(tmp);
  42. paradevs::tests::boost_graph::Entiers weight_vertex;
  43. weight_vertex.push_back(1);
  44. const char *edge_weight;
  45. edge_weight = "../../sortie_graphe/tests_grid.txt";
  46. bool rec = false;
  47. paradevs::tests::boost_graph::RandomGridGraphGenerator generator(
  48. side, vertex_selection, weight_vertex, edge_weight, rec);
  49. paradevs::common::RootCoordinator <
  50. DoubleTime, paradevs::pdevs::Coordinator <
  51. DoubleTime,
  52. paradevs::tests::boost_graph::HeapHierarchicalGraphManager <
  53. paradevs::tests::boost_graph::PartitioningGraphBuilder >,
  54. paradevs::common::NoParameters,
  55. paradevs::tests::boost_graph::PartitioningParameters >
  56. > rc(0, 10, "root", paradevs::common::NoParameters(),
  57. paradevs::tests::boost_graph::PartitioningParameters(4,
  58. "gggp",
  59. 20,
  60. false,
  61. generator));
  62. steady_clock::time_point t1 = steady_clock::now();
  63. rc.run();
  64. steady_clock::time_point t2 = steady_clock::now();
  65. duration < double > time_span = duration_cast <
  66. duration < double > >(t2 - t1);
  67. return time_span.count();
  68. }
  69. double grid_multithreading(int cluster_number)
  70. {
  71. unsigned int side = 40;
  72. std::vector<std::pair<int,int>> vertex_selection;
  73. std::pair<int,int> tmp;
  74. tmp.first = 0;
  75. tmp.second = 3;
  76. vertex_selection.push_back(tmp);
  77. paradevs::tests::boost_graph::Entiers weight_vertex;
  78. weight_vertex.push_back(1);
  79. const char *edge_weight;
  80. edge_weight = "../../sortie_graphe/tests_grid.txt";
  81. bool rec = false;
  82. paradevs::tests::boost_graph::RandomGridGraphGenerator generator(
  83. side, vertex_selection, weight_vertex, edge_weight, rec);
  84. paradevs::common::RootCoordinator <
  85. DoubleTime, paradevs::pdevs::multithreading::Coordinator <
  86. DoubleTime,
  87. paradevs::tests::boost_graph::ParallelHeapHierarchicalGraphManager <
  88. paradevs::tests::boost_graph::PartitioningGraphBuilder >,
  89. paradevs::common::NoParameters,
  90. paradevs::tests::boost_graph::PartitioningParameters >
  91. > rc(0, 10, "root", paradevs::common::NoParameters(),
  92. paradevs::tests::boost_graph::PartitioningParameters(
  93. cluster_number, "gggp", 20, false, generator));
  94. steady_clock::time_point t1 = steady_clock::now();
  95. rc.run();
  96. steady_clock::time_point t2 = steady_clock::now();
  97. duration < double > time_span = duration_cast <
  98. duration < double > >(t2 - t1);
  99. return time_span.count();
  100. }
  101. double tree_monothreading()
  102. {
  103. std::vector < int > levels = { 4, 3, 2 };
  104. int nbr_sommets = 1000;
  105. int sources = nbr_sommets/100*1;
  106. paradevs::tests::boost_graph::RandomGraphGenerator generator(nbr_sommets,
  107. levels,
  108. sources, 2, 3);
  109. paradevs::common::RootCoordinator <
  110. DoubleTime, paradevs::pdevs::Coordinator <
  111. DoubleTime,
  112. paradevs::tests::boost_graph::HeapHierarchicalGraphManager <
  113. paradevs::tests::boost_graph::PartitioningGraphBuilder >,
  114. paradevs::common::NoParameters,
  115. paradevs::tests::boost_graph::PartitioningParameters >
  116. > rc(0, 10, "root", paradevs::common::NoParameters(),
  117. paradevs::tests::boost_graph::PartitioningParameters(
  118. 4, "gggp", 200, false, generator));
  119. steady_clock::time_point t1 = steady_clock::now();
  120. rc.run();
  121. steady_clock::time_point t2 = steady_clock::now();
  122. duration < double > time_span = duration_cast <
  123. duration < double > >(t2 - t1);
  124. return time_span.count();
  125. }
  126. double tree_multithreading(int cluster_number)
  127. {
  128. std::vector < int > levels = { 4, 3, 2 };
  129. int nbr_sommets = 1000;
  130. int sources = nbr_sommets/100*1;
  131. paradevs::tests::boost_graph::RandomGraphGenerator generator(nbr_sommets,
  132. levels,
  133. sources, 2, 3);
  134. paradevs::common::RootCoordinator <
  135. DoubleTime, paradevs::pdevs::multithreading::Coordinator <
  136. DoubleTime,
  137. paradevs::tests::boost_graph::ParallelHeapHierarchicalGraphManager <
  138. paradevs::tests::boost_graph::PartitioningGraphBuilder >,
  139. paradevs::common::NoParameters,
  140. paradevs::tests::boost_graph::PartitioningParameters >
  141. > rc(0, 10, "root", paradevs::common::NoParameters(),
  142. paradevs::tests::boost_graph::PartitioningParameters(
  143. cluster_number, "gggp", 200, false, generator));
  144. steady_clock::time_point t1 = steady_clock::now();
  145. rc.run();
  146. steady_clock::time_point t2 = steady_clock::now();
  147. duration < double > time_span = duration_cast <
  148. duration < double > >(t2 - t1);
  149. return time_span.count();
  150. }
  151. void grid(int n)
  152. {
  153. if (n == 1) {
  154. std::cout << grid_monothreading() << std::endl;
  155. } else {
  156. std::cout << grid_multithreading(n) << std::endl;
  157. }
  158. }
  159. void tree(int n)
  160. {
  161. if (n == 1) {
  162. std::cout << tree_monothreading() << std::endl;
  163. } else {
  164. std::cout << tree_multithreading(n) << std::endl;
  165. }
  166. }
  167. int main(int argc, char** argv)
  168. {
  169. if (argc > 1) {
  170. grid(atoi(argv[1]));
  171. // tree(atoi(argv[1]));
  172. }
  173. return 0;
  174. }