Home‎ > ‎Parallel Computing‎ > ‎Taxi Paths‎ > ‎

Performance Results

For performance and scalability testing I used 2 services: Intel Parallel Universe (PU) and Intel Multicore Testing Lab (MTL). MTL features machines with incredible 64 hardware threads which is good for scalability testing, while PU draws nice and comprehensible performance graphs and provides Intel Parallel Amplifier reports for quick dive into performance problems.

Here is a performance report from PU for (13,13) input:


And here are results of performance tests for 3 different machines:

Intel Core2Duo P8500 2.5GHZ 4GB RAM

Problem size

Path count

Output size (MB)

Execution time (ms) / scaling to 1 thread

1 thread

2 threads

(11,11)

45046719

175

312

156/2,00

(12,12)

251595969

1080

1903

1030/1,85

(13,13)

1409933619

6549

--

--


Intel 2x Xeon5570 2.8GHZ 12GB RAM

Problem size

Path count

Output size (MB)

Execution time (ms) / scaling to 1 thread

1 thread

2 threads

4 threads

8 threads

16 threads

(11,11)

45046719

175

320

215/1,49

125/2,56

110/2,91

108/2,96

(12,12)

251595969

1080

1980

1250/1,59

700/2,83

450/4,4

445/4,45

(13,13)

1409933619

6549

9070

7050/1,29

3710/2,45

2730/3,32

2610/3,48


Intel 4x Xeon7560 2.3GHZ 64GB RAM

Problem size

Path count

Output size (MB)

Execution time (ms) / scaling to 1 thread

1 thread

2 threads

4 threads

8 threads

16 threads

32 threads

(11,11)

45046719

175

339

227/

1,49

122/

2,78

68/

4,99

47/

7,21

55/

6,16

(12,12)

251595969

1080

2061

1371/

1,50

715/

2,88

423/

4,87

268/

7,69

299/

6.89

(13,13)

1409933619

6549

10513

7161/

1,47

3713/

2,83

2328/

4,52

1655/

6,35

1678/

6,27


Comments