Differences between revisions 21 and 40 (spanning 19 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 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.

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	0.063s/26,9K	16s	Saarland	100		Intel i7 920 @ 2,67GHz
Simon,Sebastian,Michael	Java	0.061/68K	0.057s/24,7K	178s	Saarland	1024		Intel i7 920 @ 2,67GHz
Simon,Sebastian,Michael	Java	0.968/836K			Baden-Würtemberg	100		Intel i7 920 @ 2,67GHz
Simon,Sebastian,Michael	Java	0.968/836K			Baden-Würtemberg	1024		Intel i7 920 @ 2,67GHz

-  ⇤ ← Revision 21 as of 2011-06-09 20:37:53 → 
  Size: 1542
  Editor: stromboli
  Comment:
+   ← Revision 40 as of 2011-06-10 00:14:25 → ⇥
  Size: 2271
  Editor: p5DC26A0B
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 3:
-||<tablewidth="1088px" tableheight="56px">'''Name''' ||'''Language''' ||'''Ordinary Dijkstra''' ||'''Arc-flags''' ||'''Preprocessing''' ||'''Dataset''' ||'''#Regions''' ||'''Hardware''' ||
||Adrian,Christoph,Kevin ||C++ ||0.029s/84K ||0.001s/3.49K ||522s ||Saarland ||100 ||!Core2Duo P8600, 2.4GHz ||
||Adrian,Christoph,Kevin ||C++ ||0.029s/84K ||0.0005s/1.37K ||2150s ||Saarland ||1000 ||!Core2Duo P8600, 2.4GHz ||
||Simon,Robin ||C++ ||0.033s/94K ||0.00077s/2612 ||  || 100 ||Saarland ||Intel X5560 @ 2.8 GHz ||
||Simon,Robin ||C++ ||0.033s/94K ||0.00077s/2612 ||  || 100 ||Saarland ||Intel X5560 @ 2.8 GHz ||
+||<tablewidth="1178px" tableheight="310px">'''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 ||0.063s/26,9K ||16s ||Saarland ||100 || ||Intel i7 920 @ 2,67GHz ||
||Simon,Sebastian,Michael ||Java ||0.061/68K ||0.057s/24,7K ||178s ||Saarland ||1024 || ||Intel i7 920 @ 2,67GHz ||
||Simon,Sebastian,Michael ||Java ||0.968/836K|| || ||Baden-Würtemberg ||100 || ||Intel i7 920 @ 2,67GHz ||
||Simon,Sebastian,Michael ||Java ||0.968/836K|| || ||Baden-Würtemberg ||1024 || ||Intel i7 920 @ 2,67GHz ||