59 lines
1.5 KiB
C++
59 lines
1.5 KiB
C++
|
#include "levelgraph.hpp"
|
||
|
|
#include <CLI11.hpp>
|
||
|
|
|
||
|
|
int main(int argc, char* argv[]) {
|
||
|
|
|
||
|
|
CLI::App app{"Graph Traversal"};
|
||
|
|
|
||
|
|
unsigned num_threads {1};
|
||
|
|
app.add_option("-t,--num_threads", num_threads, "number of threads (default=1)");
|
||
|
|
|
||
|
|
unsigned num_rounds {1};
|
||
|
|
app.add_option("-r,--num_rounds", num_rounds, "number of rounds (default=1)");
|
||
|
|
|
||
|
|
std::string model = "tf";
|
||
|
|
app.add_option("-m,--model", model, "model name tbb|omp|tf (default=tf)")
|
||
|
|
->check([] (const std::string& m) {
|
||
|
|
if(m != "tbb" && m != "omp" && m != "tf") {
|
||
|
|
return "model name should be \"tbb\", \"omp\", or \"tf\"";
|
||
|
|
}
|
||
|
|
return "";
|
||
|
|
});
|
||
|
|
|
||
|
|
CLI11_PARSE(app, argc, argv);
|
||
|
|
|
||
|
|
std::cout << "model=" << model << ' '
|
||
|
|
<< "num_threads=" << num_threads << ' '
|
||
|
|
<< "num_rounds=" << num_rounds << ' '
|
||
|
|
<< std::endl;
|
||
|
|
|
||
|
|
std::cout << std::setw(12) << "|V|+|E|"
|
||
|
|
<< std::setw(12) << "Runtime"
|
||
|
|
<< '\n';
|
||
|
|
|
||
|
|
for(int i=1; i<=451; i += 15) {
|
||
|
|
|
||
|
|
double runtime {0.0};
|
||
|
|
|
||
|
|
LevelGraph graph(i, i);
|
||
|
|
|
||
|
|
for(unsigned j=0; j<num_rounds; ++j) {
|
||
|
|
if(model == "tf") {
|
||
|
|
runtime += measure_time_taskflow(graph, num_threads).count();
|
||
|
|
}
|
||
|
|
else if(model == "tbb") {
|
||
|
|
runtime += measure_time_tbb(graph, num_threads).count();
|
||
|
|
}
|
||
|
|
else if(model == "omp") {
|
||
|
|
runtime += measure_time_omp(graph, num_threads).count();
|
||
|
|
}
|
||
|
|
graph.clear_graph();
|
||
|
|
}
|
||
|
|
|
||
|
|
std::cout << std::setw(12) << graph.graph_size()
|
||
|
|
<< std::setw(12) << runtime / num_rounds / 1e3
|
||
|
|
<< std::endl;
|
||
|
|
|
||
|
|
}
|
||
|
|
}
|