随机生成 DAG,生成器的网址可参考: https://github.com/frs69wq/daggen
代码在Linux系统下运行。
daggen_commons.c文件中 dot_output 为0和1时分别生成下列两种不同类型的文件。
示例一:
NODE_COUNT 21
NODE 0 1 ROOT 0.0 0.0
NODE 1 2,3 COMPUTATION 8589934592 0.13
NODE 2 4 TRANSFER 33554432 0.0
NODE 3 7 TRANSFER 33554432 0.0
NODE 4 5,6 COMPUTATION 1073741824000 0.18
NODE 5 8 TRANSFER 838860800 0.0
NODE 6 9 TRANSFER 838860800 0.0
NODE 7 20 COMPUTATION 40587399262 0.17
NODE 8 10 COMPUTATION 628077465028 0.17
NODE 10 12 TRANSFER 536870912 0.0
NODE 9 11 COMPUTATION 549755813888 0.01
NODE 11 14 TRANSFER 536870912 0.0
NODE 12 13 COMPUTATION 1073741824000 0.03
NODE 13 16 TRANSFER 838860800 0.0
NODE 14 15 COMPUTATION 3108891164 0.06
NODE 15 17 TRANSFER 75497472 0.0
NODE 16 20 COMPUTATION 53522052812 0.20
NODE 17 18 COMPUTATION 14857057506 0.15
NODE 18 19 TRANSFER 679477248 0.0
NODE 19 20 COMPUTATION 782757789696 0.16
NODE 20 - END 0.0 0.0
示例二:
digraph G {
1 [size="28991029248", alpha="0.16"]
1 -> 2 [size ="75497472"]
1 -> 3 [size ="75497472"]
1 -> 4 [size ="75497472"]
2 [size="1073741824000", alpha="0.20"]
2 -> 5 [size ="838860800"]
3 [size="470758995831", alpha="0.14"]
3 -> 5 [size ="411041792"]
3 -> 6 [size ="411041792"]
4 [size="8589934592", alpha="0.02"]
5 [size="8589934592", alpha="0.20"]
6 [size="6701838726", alpha="0.07"]
6 -> 7 [size ="411041792"]
6 -> 8 [size ="411041792"]
6 -> 9 [size ="411041792"]
6 -> 10 [size ="411041792"]
7 [size="14644103460", alpha="0.14"]
8 [size="8589934592", alpha="0.04"]
8 -> 10 [size ="33554432"]
9 [size="782757789696", alpha="0.15"]
9 -> 10 [size ="679477248"]
10 [size="1073741824000", alpha="0.12"]
}