LPATHBench最長路徑計(jì)算的性能測試
LPATHBench 是一個(gè)用來測試各種語言在計(jì)算最長路徑時(shí)的性能表現(xiàn)的項(xiàng)目。
LPATH基準(zhǔn)
各種語言中最長路徑問題的基準(zhǔn)
sh runbench.sh 8981 x86 x86html在本地運(yùn)行基準(zhǔn)測試。 sh runArmBench.sh 8981在ARM設(shè)備上運(yùn)行基準(zhǔn)測試(編輯腳本以設(shè)置ssh和路徑設(shè)置) sh resdiff.sh x86 arm > diffgraph.html以創(chuàng)建diff表 python makeblog.py以創(chuàng)建博客
其中8981是圖中最長路徑的距離
如果要制作新圖形:
/ mkgraph -places = NUM??_NODES -worldsize = WORLD_SIZE,其中NUM_NODES是圖中的節(jié)點(diǎn)數(shù),而WORLD_SIZE是節(jié)點(diǎn)之間的最大距離。每個(gè)節(jié)點(diǎn)至少有一個(gè)到下一個(gè)節(jié)點(diǎn)的連接,平均每個(gè)節(jié)點(diǎn)有NUM_NODES / 2個(gè)連接。圖形是有向的;從節(jié)點(diǎn)1到節(jié)點(diǎn)2的長度為N的路徑并不意味著從節(jié)點(diǎn)2到節(jié)點(diǎn)1的相似路徑。
評論
圖片
表情
