AD Teaching Wiki:

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.066/24,4K

178s

Saarland

1024

Intel i7 920 @ 2,67GHz

AD Teaching Wiki: EfficientRoutePlanningSS2011/Experiments2 (last edited 2011-06-09 23:52:14 by p5DC26A0B)