Commit 037e33b
committed
updated workstealing
1 parent c4950bc commit 037e33b
5 files changed
Lines changed: 97 additions & 96 deletions
File tree
- example
- image
- taskflow/threadpool
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
@@ -19,7 +19,7 @@ than existing parallel task programming libraries such as [OpenMP Tasking][OpenM | |||
| 19 | 19 | ||
| 20 | 20 | Cpp-Taskflow enables you to implement efficient task decomposition strategies | |
| 21 | 21 | that incorporate both regular loop-based parallelism | |
| 22 | - and irregular compute patterns to optimize the cpu performance. | ||
| 22 | + and irregular compute patterns to optimize multicore performance. | ||
| 23 | 23 | ||
| 24 | 24 | ||
| 25 | 25 | | Without Cpp-Taskflow | With Cpp-Taskflow | | |
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
@@ -4,7 +4,6 @@ | |||
| 4 | 4 | // TaskA---->TaskC---->TaskD | |
| 5 | 5 | ||
| 6 | 6 | #include <taskflow/taskflow.hpp> // the only include you need | |
| 7 | - #include <new> | ||
| 8 | 7 | ||
| 9 | 8 | int main(){ | |
| 10 | 9 | ||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
@@ -352,13 +352,13 @@ auto multiple_dispatches() { | |||
| 352 | 352 | // Function: main | |
| 353 | 353 | int main(int argc, char* argv[]) { | |
| 354 | 354 | ||
| 355 | + BENCHMARK("Map Reduce", map_reduce); | ||
| 355 | 356 | BENCHMARK("Multiple Dispatches", multiple_dispatches); | |
| 356 | 357 | BENCHMARK("Empty Jobs", empty_jobs); | |
| 357 | 358 | BENCHMARK("Atomic Add", atomic_add); | |
| 358 | 359 | BENCHMARK("Binary Tree", binary_tree); | |
| 359 | 360 | BENCHMARK("Linear Graph", linear_graph); | |
| 360 | 361 | BENCHMARK("Level Graph", level_graph); | |
| 361 | - BENCHMARK("Map Reduce", map_reduce); | ||
| 362 | 362 | BENCHMARK("Dynamic Stem", dynamic_stem); | |
| 363 | 363 | ||
| 364 | 364 | ||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
@@ -41,7 +41,7 @@ | |||
| 41 | 41 | plt.plot(graph_sizes, tbb_runtimes, label='TBB') | |
| 42 | 42 | plt.plot(graph_sizes, ctf_runtimes, label='Cpp-Taskflow') | |
| 43 | 43 | plt.title('Graph Algorithm', fontsize=22) | |
| 44 | - plt.xlabel('graph size (|V|+|E| = # tasks)', fontsize=18) | ||
| 44 | + plt.xlabel('graph size (|V|+|E| ~ # tasks)', fontsize=18) | ||
| 45 | 45 | plt.ylabel('cpu runtime (ms)', fontsize=16) | |
| 46 | 46 | #plt.xticks(np.arange(len(graph_sizes)), graph_sizes) | |
| 47 | 47 | plt.legend(fontsize=16) | |
0 commit comments