Commit | Line | Data |
---|---|---|
cdce23b3 | 1 | /* This file is part of the Linux Trace Toolkit viewer |
277e5b53 | 2 | * Copyright (C) 2009, 2010 Benjamin Poirier <benjamin.poirier@polymtl.ca> |
cdce23b3 | 3 | * |
277e5b53 BP |
4 | * This program is free software: you can redistribute it and/or modify it |
5 | * under the terms of the GNU Lesser General Public License as published by | |
6 | * the Free Software Foundation, either version 2.1 of the License, or (at | |
7 | * your option) any later version. | |
cdce23b3 | 8 | * |
277e5b53 BP |
9 | * This program is distributed in the hope that it will be useful, but WITHOUT |
10 | * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or | |
11 | * FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public | |
12 | * License for more details. | |
cdce23b3 | 13 | * |
277e5b53 BP |
14 | * You should have received a copy of the GNU Lesser General Public License |
15 | * along with this program. If not, see <http://www.gnu.org/licenses/>. | |
cdce23b3 BP |
16 | */ |
17 | ||
18 | #ifndef EVENT_ANALYSIS_EVAL_H | |
19 | #define EVENT_ANALYSIS_EVAL_H | |
20 | ||
66eaf2eb BP |
21 | #ifdef HAVE_CONFIG_H |
22 | #include <config.h> | |
23 | #endif | |
24 | ||
cdce23b3 | 25 | #include <glib.h> |
66eaf2eb BP |
26 | #ifdef HAVE_LIBGLPK |
27 | #include <glpk.h> | |
28 | #endif | |
cdce23b3 BP |
29 | |
30 | #include "data_structures.h" | |
31 | ||
32 | ||
d4721e1a BP |
33 | struct RttKey |
34 | { | |
35 | uint32_t saddr, daddr; | |
36 | }; | |
37 | ||
cdce23b3 BP |
38 | typedef struct |
39 | { | |
40 | unsigned int inversionNb, | |
41 | tooFastNb, | |
76be6fc2 BP |
42 | noRTTInfoNb, |
43 | total; | |
44 | } MessageStats; | |
cdce23b3 BP |
45 | |
46 | typedef struct | |
47 | { | |
76be6fc2 | 48 | unsigned int broadcastNb; |
2849af52 BP |
49 | double broadcastStdevSum; |
50 | ||
51 | unsigned int broadcastPairNb; | |
52 | double broadcastRangeMin; | |
53 | double broadcastRangeMax; | |
54 | double broadcastSum; | |
55 | double broadcastSumSquares; | |
76be6fc2 | 56 | |
e072e1ab | 57 | // MessageStats messageStats[traceNb][traceNb] |
76be6fc2 | 58 | MessageStats** messageStats; |
e072e1ab | 59 | |
d4721e1a BP |
60 | /* double* exchangeRtt[RttKey] |
61 | * For this table, saddr and daddr are swapped as necessary such that | |
62 | * saddr < daddr */ | |
63 | GHashTable* exchangeRtt; | |
cdce23b3 | 64 | |
66eaf2eb | 65 | #ifdef HAVE_LIBGLPK |
0a87ec9a BP |
66 | // Only the lower triangular part of theses matrixes is used |
67 | AllFactors* chFactorsArray; | |
68 | AllFactors* lpFactorsArray; | |
66eaf2eb BP |
69 | #endif |
70 | } AnalysisStatsEval; | |
e072e1ab BP |
71 | |
72 | #define BIN_NB 1001 | |
73 | struct Bins | |
74 | { | |
75 | // index of min and max bins that are != 0 | |
76 | uint32_t min, max; | |
77 | // sum of all bins | |
78 | uint32_t total; | |
79 | /* bin[0]: underflow ]-INFINITY..0[ | |
80 | * bin[1]: [0..1e-6[ | |
81 | * rest defined exponentially, see binStart() | |
82 | * bin[BIN_NB - 1]: overflow [1..INFINITY[ */ | |
83 | uint32_t bin[BIN_NB]; | |
84 | }; | |
85 | ||
4ee223e5 BP |
86 | typedef struct |
87 | { | |
e072e1ab | 88 | /* File pointers to files where "trip times" (message latency) histogram |
e96ed88f BP |
89 | * values are output. Each host-pair has two files, one for each message |
90 | * direction. As for traces, the host with the smallest address is | |
91 | * considered to be the reference for the direction of messages (ie. | |
e072e1ab BP |
92 | * messages from the host with the lowest address to the host with the |
93 | * largest address are "sent"). */ | |
94 | FILE* ttSendPoints; | |
95 | FILE* ttRecvPoints; | |
96 | ||
97 | struct Bins ttSendBins; | |
98 | struct Bins ttRecvBins; | |
99 | ||
100 | /* File pointers to files where half round trip times (evaluated from | |
e96ed88f | 101 | * exchanges) histogram values are output. */ |
e072e1ab BP |
102 | FILE* hrttPoints; |
103 | ||
104 | struct Bins hrttBins; | |
66eaf2eb BP |
105 | } AnalysisHistogramEval; |
106 | ||
107 | typedef struct | |
108 | { | |
109 | // These are the cpu times of the first and last interactions (message or | |
110 | // broadcast) between two traces. The times are from the trace with the | |
111 | // lowest traceNum. | |
112 | uint64_t min, max; | |
113 | } Bounds; | |
114 | ||
115 | typedef struct | |
116 | { | |
117 | /* AnalysisHistogramEval* graphs[RttKey]; | |
118 | * For this table, saddr and daddr are swapped as necessary such that | |
119 | * saddr < daddr */ | |
120 | GHashTable* histograms; | |
121 | ||
122 | /* Bounds bounds[traceNum][traceNum] | |
123 | * | |
124 | * Only the lower triangular part of the matrix is allocated, that is | |
125 | * bounds[i][j] where i > j */ | |
126 | Bounds** bounds; | |
127 | ||
128 | #ifdef HAVE_LIBGLPK | |
129 | /* glp_prob* lps[traceNum][traceNum] | |
130 | * | |
131 | * Only the lower triangular part of the matrix is allocated, that is | |
132 | * lps[i][j] where i > j */ | |
133 | glp_prob*** lps; | |
134 | ||
0a87ec9a | 135 | /* Only the lower triangular part of the matrix is allocated, that is |
66eaf2eb | 136 | * lpFactorsArray[i][j] where i > j */ |
0a87ec9a | 137 | AllFactors* lpFactorsArray; |
66eaf2eb BP |
138 | #endif |
139 | } AnalysisGraphsEval; | |
4ee223e5 | 140 | |
cdce23b3 BP |
141 | typedef struct |
142 | { | |
2bd4b3e4 | 143 | // double* rttInfo[RttKey] |
cdce23b3 BP |
144 | GHashTable* rttInfo; |
145 | ||
66eaf2eb BP |
146 | /* The convex hull analysis is encapsulated and messages are passed to it |
147 | * so that it builds the convex hulls. These are reused in the linear | |
148 | * program. */ | |
149 | struct _SyncState* chullSS; | |
150 | ||
cdce23b3 | 151 | AnalysisStatsEval* stats; |
66eaf2eb | 152 | AnalysisGraphsEval* graphs; |
cdce23b3 BP |
153 | } AnalysisDataEval; |
154 | ||
2f961b65 BP |
155 | void registerAnalysisEval(); |
156 | ||
cdce23b3 | 157 | #endif |