beagle。

Beagle Board を使用する機会を頂いたので、最短路ソルバーを実験した結果である。メモリが 256 MB しか搭載されていないので、各優先キューで動くもので実行を行った。思ったよりも Xeon に似たような特性を示している。

[ OMAP3 Beagle Board ]
Processor : ARMv7 Processor rev 3 (v7l)
BogoMIPS : 470.56

[Graph Data]
        #nodes      #arcs
NY     264,346    733,846
CAL  1,890,815  4,657,742
E    3,598,623  8,778,114

[Execution Time [msec/query]]
                 NY    CAL      E
2-heap@beagle   247   3108   5844
buckets@beagle  160   2034   3498
MLB@beagle      251   3179     -
2-heap@xeon      16    185    323
buckets@xeon     12    135    227
MLB@xeon         15    187    316