add dag.cpp

tsung-wei-huang · tsung-wei-huang · commit af95508f99ca · 2018-05-04T17:33:51.000-05:00
diff --git a/CMakeLists.txt b/CMakeLists.txt
@@ -44,6 +44,8 @@ find_package(OpenMP)
 message(STATUS "Building examples ...")
 set(CMAKE_RUNTIME_OUTPUT_DIRECTORY ${PROJECT_SOURCE_DIR}/example)
 
+set(EXAMPLE_EXE_LINKER_FLAGS Threads::Threads)
+
 if (OpenMP_FOUND)
   set(EXAMPLE_CXX_FLAGS ${OpenMP_CXX_FLAGS})
   set(EXAMPLE_EXE_LINKER_FLAGS ${OpenMP_CXX_FLAGS} ${OpenMP_EXE_LINKER_FLAGS})
@@ -56,11 +58,15 @@ message(STATUS "EXAMPLE_CXX_FLAGS: " ${EXAMPLE_CXX_FLAGS})
 message(STATUS "EXAMPLE_EXE_LINKER_FLAGS: " ${EXAMPLE_EXE_LINKER_FLAGS})
 
 add_executable(simple example/simple.cpp)
-target_link_libraries(simple Threads::Threads)
+target_link_libraries(simple ${EXAMPLE_EXE_LINKER_FLAGS})
 
 add_executable(matrix example/matrix.cpp)
 target_compile_options(matrix PRIVATE ${EXAMPLE_CXX_FLAGS})
-target_link_libraries(matrix ${EXAMPLE_EXE_LINKER_FLAGS} Threads::Threads)
+target_link_libraries(matrix ${EXAMPLE_EXE_LINKER_FLAGS})
+
+add_executable(dag example/dag.cpp)
+target_compile_options(dag PRIVATE ${EXAMPLE_CXX_FLAGS})
+target_link_libraries(matrix ${EXAMPLE_EXE_LINKER_FLAGS})
 
 
 # -----------------------------------------------------------------------------
diff --git a/example/dag.cpp b/example/dag.cpp
@@ -0,0 +1,34 @@
+#include "taskflow.hpp"
+
+#define MIN_PER_RANK 1 // fatness 
+#define MAX_PER_RANK 10
+#define MIN_RANKS 1   // height
+#define MAX_RANKS 20
+#define PERCENT 20     // chance to have an edge
+
+int main (void) {
+
+  ::srand(0);
+
+  int nodes = 0;
+  int ranks = MIN_RANKS + (rand () % (MAX_RANKS - MIN_RANKS + 1));
+
+  printf ("digraph G {\n");
+
+  for(int i = 0; i < ranks; i++) {
+    /* New nodes of 'higher' rank than all nodes generated till now.  */
+    int new_nodes = MIN_PER_RANK + (rand () % (MAX_PER_RANK - MIN_PER_RANK + 1));
+    /* Edges from old nodes ('nodes') to new ones ('new_nodes').  */
+    for(int j = 0; j < nodes; j++) {
+      for(int k = 0; k < new_nodes; k++) {
+        if((rand () % 100) < PERCENT) {
+          printf ("  %d -> %d;\n", j, k + nodes); /* An Edge.  */
+        }
+      }
+    }
+    nodes += new_nodes; /* Accumulate into old node set.  */
+  }
+
+  printf ("}\n");
+  return 0;
+}
