{{ message }}
Repository navigation
Expand file tree
/
Copy pathpivot.py
More file actions
executable file
·298 lines (235 loc) · 10.8 KB
/
Copy pathpivot.py
File metadata and controls
executable file
·298 lines (235 loc) · 10.8 KB
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
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
#! /usr/bin/python
# Copyright (c) 2018 Stanford University
#
# Permission to use, copy, modify, and distribute this software for any
# purpose with or without fee is hereby granted, provided that the above
# copyright notice and this permission notice appear in all copies.
#
# THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR(S) DISCLAIM ALL WARRANTIES
# WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
# MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL AUTHORS BE LIABLE FOR
# ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
# WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
# ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
# OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
import re
import os
logDir = "details"
class Result:
def __init__(self, line):
self.algorithm = line[00:10].strip()
self.dataset = line[10:30].strip()
self.numLogs = line[30:40].strip()
self.inputBytes = line[40:55].strip()
self.outputBytes = line[55:70].strip()
self.ratio = line[70:80].strip()
self.computeTime = line[80:95].strip()
self.outputTime = line[95:110].strip()
self.maxTime = line[110:125].strip()
self.processingBW = line[125:145].strip()
self.savedBW = line[145:160].strip()
self.logBW = line[160:170].strip()
self.avgMsgSize = line[170:180].strip()
self.line = line.strip()
@staticmethod
def parseLine(line):
if len(line) < 170:
return None
return Result(line)
@staticmethod
def validLine(line):
if len(line) < 170:
return False
return True
def runBandwidthCalculations(dataset2results, listOfAlgorithms, filename):
if len(dataset2results) == 0:
print "Warning %s has no data\r\n" % filename
return
if not os.path.exists(logDir):
os.makedirs(logDir)
with open(logDir + "/" + filename + '.txt', 'w') as oFile, \
open(logDir + "/" + filename + "-detailed.dat", 'w') as dFile, \
open(logDir + "/" + filename + "-absolute.txt", 'w') as aFile:
lastBestAlgo = "dummy"
datsetsConsidered = set()
print "Running Bandwith Calculations for %s" % filename
oFile.write("%-10s" % "MB/s")
aFile.write("%-10s" % "MB/s")
for algorithm in listOfAlgorithms:
oFile.write("%15s" % algorithm)
aFile.write("%15s" % algorithm)
oFile.write("\r\n")
aFile.write("\r\n")
lastWins = {}
for bandwidthMBs in range(1,500, 1) + range(500, 5000, 50) + range(5000, 100000, 100):
wins = {}
totalOutputTime = {}
for algorithm in listOfAlgorithms:
wins[algorithm] = []
totalOutputTime[algorithm] = 0.0
for dataset in dataset2results:
datsetsConsidered.add(dataset)
bestAlgo = "dummy"
bestAlgoTime = 100000000000000000000
for result in dataset2results[dataset]:
if result.algorithm not in listOfAllAlgorithms:
continue
computeTime = float(result.computeTime)
ioTime = float(result.outputBytes)/(bandwidthMBs*1024*1024)
outputTime = max(computeTime, ioTime)
totalOutputTime[result.algorithm] = totalOutputTime[result.algorithm] + outputTime
if bestAlgoTime > outputTime:
bestAlgoTime = outputTime
bestAlgo = result.algorithm
wins[bestAlgo].append(dataset)
# print "\tBest was %s at %f seconds at BW %d for %s" % (bestAlgo, bestAlgoTime, bandwidthMBs, dataset)
bestAlgo = "dummy"
bestAlgoCnt = -1
oFile.write("%-10d" % bandwidthMBs)
aFile.write("%-10d" % bandwidthMBs)
for algorithm in listOfAlgorithms:
if len(wins[algorithm]) > bestAlgoCnt:
bestAlgoCnt = len(wins[algorithm])
bestAlgo = algorithm
oFile.write("%15d" % len(wins[algorithm]))
aFile.write("%15s" % ("%8.6f" % totalOutputTime[algorithm]))
oFile.write("\r\n")
aFile.write("\r\n")
# output detailed file
if lastWins != wins:
dFile.write("Bandwidth: %-10d\r\n" % bandwidthMBs)
winCounts = [len(v) for k, v in wins.iteritems()]
winCounts = sorted(winCounts, reverse=True)
for winCount in winCounts:
if winCount == 0:
continue
for k,v in wins.iteritems():
if len(v) == winCount:
dFile.write("\t%s:%s\r\n\r\n" % (k, sorted(v)))
dFile.write("Total Output Times(s)\r\n")
for k,v in totalOutputTime.iteritems():
dFile.write("%10s:%10d\r\n" % (k, v))
dFile.write("\r\n")
# # Debug Info
# print "For Algo %s we got: " % algorithm,
# print wins[algorithm]
# Prints deltas
if (lastBestAlgo != bestAlgo):
print "Best Algorithm starting at %6d MB/s with %0.2lf%% win rate is %s" % (bandwidthMBs, len(wins[bestAlgo])*100.0/len(datsetsConsidered), bestAlgo)
lastBestAlgo = bestAlgo
lastWins = wins
print ""
oFile.write("# Data sets included in this calculation: ")
oFile.write("%s\r\n" % sorted(list(datsetsConsidered)))
with open("results.txt", 'r') as iFile:
lines = iFile.readlines()
# Parse the first line to make sure we have our headers right.
headerLine = Result(lines[0])
if headerLine.algorithm != "#Algorithm": print "Header Error - Expected: Algorithm, Found: " + headerLine.algorithm
if headerLine.dataset != "Dataset" : print "Header Error - Expected: Dataset, Found:" + headerLine.dataset
if headerLine.numLogs != "NumLogs" : print "Header Error - Expected: NumLogs, Found:" + headerLine.numLogs
if headerLine.inputBytes != "Input Bytes" : print "Header Error - Expected: Input Bytes, Found:" + headerLine.inputBytes
if headerLine.outputBytes != "Output Bytes" : print "Header Error - Expected: Ouput Bytes, Found:" + headerLine.outputBytes
if headerLine.ratio != "Ratio" : print "Header Error - Expected: Ratio, Found:" + headerLine.ratio
if headerLine.computeTime != "Compute (s)" : print "Header Error - Expected: Compute (s), Found:" + headerLine.computeTime
if headerLine.outputTime != "Output (s)" : print "Header Error - Expected: Output (s), Found:" + headerLine.outputTime
if headerLine.maxTime != "Max (s)" : print "Header Error - Expected: Max (s), Found:" + headerLine.maxTime
if headerLine.processingBW != "MB/s Processing" : print "Header Error - Expected: MB/s Processing, Found:" + headerLine.processingBW
if headerLine.savedBW != "MB/s saved" : print "Header Error - Expected: MB/s saved, Found:" + headerLine.savedBW
if headerLine.logBW != "Mlogs/s" : print "Header Error - Expected: Mlogs/s, Found:" + headerLine.logBW
if headerLine.avgMsgSize != "B/msg" : print "Header Error - Expected: B/msg, Found:" + headerLine.avgMsgSize
allResults = [Result.parseLine(line) for line in lines[1:] if Result.validLine(line)]
print allResults[0].algorithm + allResults[0].dataset, allResults[0].numLogs, allResults[0].computeTime,
# Output all the binary files
#
# logResults = {
# distribution: {
# frequency: {
# algorithm:data
# }
# }
# }
logResults = {}
algorithms = set()
frequencies = set()
dataset2results = {}
matcher = re.compile("([BA]\d+-\d+)-([^ ]+)")
for res in allResults:
m = matcher.match(res.dataset)
if m:
distribution = m.group(1)
frequency = m.group(2)
algorithm = res.algorithm
time = res.totalTime
frequencies.add(frequency)
if not logResults.get(distribution):
logResults[distribution] = {}
if not logResults.get(distribution).get(frequency):
logResults[distribution][frequency] = {}
if not logResults.get(distribution).get(frequency).get(algorithm):
logResults[distribution][frequency][algorithm] = res
algorithms.add(res.algorithm)
if not dataset2results.get(res.dataset):
dataset2results[res.dataset] = [res]
else:
dataset2results[res.dataset].append(res)
algorithms = sorted(list(algorithms))
frequencies = sorted(list(frequencies))
for dist in logResults:
with open(logDir + "/" + dist + ".txt", 'w') as oFile:
oFile.write("# " + dist + "\r\n")
oFile.write("Frequency ")
for algorithm in algorithms:
oFile.write(algorithm + " ")
oFile.write("\r\n")
for frequency in frequencies:
algo2data = logResults.get(dist).get(frequency)
if algo2data:
oFile.write(frequency + " ")
for algorithm in algorithms:
if algo2data.get(algorithm):
res = algo2data.get(algorithm)
maxTime = max(float(res.computeTime), float(res.outputTime))
oFile.write("%10.5f " % maxTime)
else:
oFile.write("0 ")
oFile.write("\r\n")
oFile.write("\r\n")
# Analysis part
# algorithms.remove("NL+snappy")
algorithms.remove("gzip,1+s")
algorithms.remove("gzip,6+s")
algorithms.remove("gzip,9+s")
algorithms.remove("s+gzip,1")
algorithms.remove("s+gzip,6")
algorithms.remove("s+gzip,9")
listOfAllAlgorithms = sorted(list(algorithms))
print listOfAllAlgorithms
runBandwidthCalculations(dataset2results, listOfAllAlgorithms, "all")
# Filter set by random arguments only
randArgsOnly = {k:v for k,v in dataset2results.iteritems() if k.startswith("Rand")}
runBandwidthCalculations(randArgsOnly, listOfAllAlgorithms, "e_rand")
# Filter set by incr arguments only
randArgsOnly = {k:v for k,v in dataset2results.iteritems() if k.startswith("Incr")}
runBandwidthCalculations(randArgsOnly, listOfAllAlgorithms, "e_incr")
# Filter set by small arguments only
randArgsOnly = {k:v for k,v in dataset2results.iteritems() if re.match(".*Small.*", k)}
runBandwidthCalculations(randArgsOnly, listOfAllAlgorithms, "s_small")
# Filter set by regular arguments only
randArgsOnly = {k:v for k,v in dataset2results.iteritems() if re.match(".*Reg.*", k)}
runBandwidthCalculations(randArgsOnly, listOfAllAlgorithms, "s_reg")
# Filter set by big arguments only
randArgsOnly = {k:v for k,v in dataset2results.iteritems() if re.match(".*Big.*", k)}
runBandwidthCalculations(randArgsOnly, listOfAllAlgorithms, "s_big")
# Filter set by double arguments only
randArgsOnly = {k:v for k,v in dataset2results.iteritems() if re.match(".*Double.*", k)}
runBandwidthCalculations(randArgsOnly, listOfAllAlgorithms, "t_double")
# Filter set by int arguments only
randArgsOnly = {k:v for k,v in dataset2results.iteritems() if re.match(".*Int.*", k)}
runBandwidthCalculations(randArgsOnly, listOfAllAlgorithms, "t_int")
# Filter set by long arguments only
randArgsOnly = {k:v for k,v in dataset2results.iteritems() if re.match(".*Long.*", k)}
runBandwidthCalculations(randArgsOnly, listOfAllAlgorithms, "t_long")
# Filter set by string arguments only
randArgsOnly = {k:v for k,v in dataset2results.iteritems() if re.match(".*Chars.*", k)}
runBandwidthCalculations(randArgsOnly, listOfAllAlgorithms, "t_string")
You can’t perform that action at this time.