forked from xingjianleng/DBGA
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathflowchart.DOT
81 lines (75 loc) · 1.85 KB
/
flowchart.DOT
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
digraph flowchart {
// default settings
node [shape="box"];
compound=True;
// Nodes for algorithm
Input [
label="Input sequences \n (closely related sequences collections)"
];
deBruijn [
label="Generate de Bruijn graph"
];
Mapping [
label="Mapping algorithm \n from de Bruijn graph to Partial Order graph"
];
PO [
label="Obtaining the Partial Order representation"
];
Extract [
label="Extract alignment from Partial Order representation"
];
// Nodes for benchmark
Perform [
label="Performance measures \n (Benchmark)"
];
Scale [
label="Scalability"
];
Quality [
label="Alignment quality"
];
RCQuality [
label="Row-column alignment quality measure"
];
GraphQuality [
label="Graph alignment quality measure"
];
Script [
label="Script for different algorithm auto-execution \n (with profilers)"
];
Mem [
label="Memory scalability"
];
Time [
label="Time scalability"
];
// subgraph for algorithm
subgraph cluster_algo {
label="Whole alignment algorithm";
labeljust=l;
deBruijn -> Mapping;
Mapping -> PO;
PO -> Extract;
}
// subgraph for alignment quality benchmark
subgraph cluster_quality {
label="Different alignment quality measurement";
labelloc=b;
RCQuality;
GraphQuality;
}
// subgraph for alignment performance benchmark
subgraph cluster_scale {
label="Scalability measurement";
labelloc=b;
Mem;
Time;
}
// edges to connect nodes and subgraphs
Input -> deBruijn;
Extract -> Perform;
Perform -> {Quality, Scale};
Quality -> {RCQuality, GraphQuality};
Scale -> Script;
Script -> {Mem, Time}
}