Your experimental results for exercise sheet 3
Please sumarize your results from exercise sheet 3 in a row in the table below. In the first column, write your name (abbreviate if you are in a group, to keep it short). In the second column, put the programming language you used (C++ or Java). In the third column put the average running time (in milliseconds) for 1000 random queries using Dijkstra's algorithm. In the fourth column put the average running time (in seconds) for 1000 random queries using Dijkstra's algorithm with arc-flags. In the fifth column, put the time you needed to preprocess the graph for arcflag-routing. In the sixth column put the name of the dataset you computed these average times on (preferably Ba-Wü, but if that didn't work Saarland). In the following two columns, put the number of partitions you used and which partitioning-algorithm you used. In the last column put the used hardware.
Name |
Language |
Ordinary Dijkstra |
Arc-flags |
Preprocessing |
Dataset |
#Regions |
Partitioning |
Hardware |
Adrian,Christoph,Kevin |
C++ |
19ms/81K |
0.05ms/3.49K |
7min |
Saarland |
100 |
Kd-tree |
Intel X5560 @ 2.8GHz |
Adrian,Christoph,Kevin |
C++ |
19ms/81K |
0.01ms/1.35K |
36min |
Saarland |
1000 |
Kd-tree |
Intel X5560 @ 2.8GHz |
Adrian,Christoph,Kevin |
C++ |
574ms / 974K |
11ms/29K |
7,8h |
BaWü |
100 |
Kd-tree |
Intel X5560 @ 2.8GHz |
Simon,Robin |
C++ |
33ms/94K |
0.8ms/2,61K |
|
Saarland |
100 |
|
Intel X5560 @ 2.8 GHz |
Simon,Robin |
C++ |
33ms/94K |
0.3ms/1,08K |
|
Saarland |
1000 |
|
Intel X5560 @ 2.8 GHz |
Eugen |
C++ |
287ms/1M |
3.8ms/18K |
2.8h |
BaWü |
128 |
kd-tree |
Intel i5 750 @ 2.7GHz |
Eugen |
C++ |
287ms/1M |
1.1ms/5K |
11.7h |
BaWü |
1024 |
kd-tree |
Intel i5 750 @ 2.7GHz |
Eugen |
C++ |
23ms/92K |
0.4ms/2.7K |
5min |
Saarland |
128 |
kd-tree |
Intel i5 750 @ 2.7GHz |
Eugen |
C++ |
23ms/92K |
0.1ms/1K |
18min |
Saarland |
1024 |
kd-tree |
Intel i5 750 @ 2.7GHz |
Eugen |
C++ |
23ms/92K |
0.2ms/1.2K |
8min |
Saarland |
1024 |
radial |
Intel i5 750 @ 2.7GHz |
Markus,Oleksii,Stefan |
Java |
188ms/96K |
9ms/5K |
25min |
Saarland |
100 |
|
Intel i5 M430 @ 2,27GHz |
Markus,Oleksii,Stefan |
Java |
188ms/96K |
3ms/1.39K |
79min |
Saarland |
1024 |
|
Intel i5 M430 @ 2,27GHz |
Simon,Sebastian,Michael |
Java |
61ms/68K |
53ms/23,3K |
16s |
Saarland |
100 |
simpleApproach |
Intel i7 920 @ 2,67GHz |
Simon,Sebastian,Michael |
Java |
61ms/68K |
57ms/24,7K |
3min |
Saarland |
1024 |
simpleApproach |
Intel i7 920 @ 2,67GHz |
Simon,Sebastian,Michael |
Java |
968ms/836K |
560ms/202K |
10min |
BaW |
100 |
simpleApproach |
Intel i7 920 @ 2,67GHz |
Jeremi, Matthias |
Java |
159ms / 94K |
6ms/4.6K |
17.5s |
Saarland |
100 |
simpleApproach |
Intel i5 M480 @ 2,67GHz |
Jeremi, Matthias |
Java |
159ms / 94K |
5ms/3.3K |
105s |
Saarland |
1024 |
simpleApproach |
Intel i5 M480 @ 2,67GHz |
Mirko, Dirk, Kyanoush |
C++ |
28ms / 94K |
5ms / 2.83K |
11min |
Saarland |
128 |
kd-tree |
Intel Core2Duo @ 2.4 GHz |
Mirko, Dirk, Kyanoush |
C++ |
28ms / 94K |
4.5ms / 1.1K |
21min |
Saarland |
1024 |
kd-tree |
Intel Core2Duo @ 2.4 GHz |
Mirko, Dirk, Kyanoush |
C++ |
28ms / 94K |
7.9ms / 9.5K |
2min |
Saarland |
100 |
simple grid |
Intel Core2Duo @ 2.4 GHz |
Mirko, Dirk, Kyanoush |
C++ |
28ms / 94K |
5.8ms / 2.3K |
6min |
Saarland |
1000 |
simple grid |
Intel Core2Duo @ 2.4 GHz |
Philipp, Flo, André |
Java |
87ms / 95K |
20ms / 4.6K |
12min |
Saarland |
100 |
simple Gryth |
Intel i3 @ 2.27 GHz |
Philipp, Flo, André |
Java |
87ms / 95K |
17ms / 1.3K |
42min |
Saarland |
1024 |
simple Gryth |
Intel i3 @ 2.27 GHz |
Luc, Markus, Dominik |
C++ |
0.1s/75k |
0.014s/1.9k |
4s |
Saarland |
100 |
grid |
Intel Atom N270, @ 1.6GHz, 1GB Ram |
Luc, Markus, Dominik |
C++ |
0.1s/75k |
0.013s/0.4k |
36s |
Saarland |
1000 |
grid |
Intel Atom N270, @ 1.6GHz, 1GB Ram |
Denis, Rebecca |
Java |
99ms/120k |
4ms/7.4k |
|
Saarland |
100 |
simple grid |
Intel i7, @ 3GHz |
Denis, Rebecca |
Java |
99ms/120k |
1ms/1.2k |
|
Saarland |
1000 |
simple grid |
Intel i7, @ 3GHz |
Jendrik, Jonas, Philip |
C++ |
23ms / 96K |
2.9ms / 3.5K |
3min |
Saarland |
100 |
simple grid |
Intel Core2Duo @ 2.5 GHz |
Jendrik, Jonas, Philip |
C++ |
99ms/99k |
- |
m |
Saarland |
1000 |
simple grid |
Intel Core2Duo @ 2.5 GHz |
Jendrik, Jonas, Philip |
C++ |
355ms/1.05M |
37ms/19.7k |
140min |
BW |
100 |
simple grid |
Intel Core2Duo @ 2.5 GHz |
Jendrik, Jonas, Philip |
C++ |
99ms/99k |
- |
m |
BW |
1000 |
simple grid |
Intel Core2Duo @ 2.5 GHz |
Vincent, Michael, Patrick |
Java |
113ms/95K |
7ms |
- |
Saarland |
128 |
kd-tree |
Intel Core2 Quadcore @ 2,4GHz |
Vincent, Michael, Patrick |
Java |
113ms/95K |
3ms |
- |
Saarland |
1024 |
kd-tree |
Intel Core2 Quadcore @ 2,4GHz |
Vincent, Michael, Patrick |
Java |
702ms/950k |
52ms |
- |
BW |
128 |
kd-tree |
Intel Core2 Quadcore @ 2,4GHz |
Mauricio |
C++ |
31ms / 99k |
2ms / 8k |
3min. |
Saarland |
100 |
Simple grid |
Intel Core2 Quadcore @ 2,4GHz |
Mauricio |
C++ |
31ms / 99k |
1ms / 2k |
11min. |
Saarland |
1000 |
Simple grid |
Intel Core2 Quadcore @ 2,4GHz |
Katja, Matthias |
Java |
14ms / 46k |
N/A |
N/A |
Saarland |
100 |
Simple grid |
Intel i7 M620 @ 2,67GHz |
Katja, Matthias |
Java |
64ms / 46k |
N/A |
N/A |
Saarland |
100 |
Simple grid |
Intel Core 2 Duo @ 2,1GHz |