Differences between revisions 34 and 94 (spanning 60 versions)

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++	350ms/1.05M	47ms/18k	m	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

-  ⇤ ← Revision 34 as of 2011-06-09 23:43:13 → 
  Size: 2035
  Editor: eth0-9
  Comment:
+   ← Revision 94 as of 2011-06-28 17:53:01 → ⇥
  Size: 5067
  Editor: eth0-9
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 2:
-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 seconds) 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.
||<tablewidth="1178px" tableheight="310px" tablestyle="">'''Name''' ||'''Language''' ||'''Ordinary Dijkstra''' ||'''Arc-flags''' ||'''Preprocessing''' ||'''Dataset''' ||'''#Regions''' ||'''Partitioning''' ||'''Hardware''' ||
||Adrian,Christoph,Kevin ||C++ ||0.029s/84K ||0.0005s/3.49K ||420s ||Saarland ||100 ||Kd-tree ||Intel X5560 @ 2.8GHz ||
||Adrian,Christoph,Kevin ||C++ ||0.029s/84K ||0.0001s/1.35K ||2150s ||Saarland ||1000 ||Kd-tree ||Intel X5560 @ 2.8GHz ||
||Simon,Robin ||C++ ||0.033s/94K ||0.00077s/2,61K || ||Saarland ||100 || ||Intel X5560 @ 2.8 GHz ||
||Simon,Robin ||C++ ||0.033s/94K ||0.00029s/1,08K || ||Saarland ||1000 || ||Intel X5560 @ 2.8 GHz ||
||Markus,Oleksii,Stefan ||Java ||0.188s/96K ||0.009s/5K ||1493s ||Saarland ||100 || ||Intel i5 M430 @ 2,27GHz ||
||Markus,Oleksii,Stefan ||Java ||0.188s/96K ||0.003s/1.39K ||4730s ||Saarland ||1000 || ||Intel i5 M430 @ 2,27GHz ||
||Simon,Sebastian,Michael ||Java ||0.061/68K || || ||Saarland ||100 || ||Intel i7 920 @ 2,67GHz ||
||Simon,Sebastian,Michael ||Java ||0.061/68K || || ||Saarland ||1000 || ||Intel i7 920 @ 2,67GHz ||
+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.
||<tablewidth="1237px" tableheight="480px">'''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++ ||350ms/1.05M ||47ms/18k ||m ||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 ||