LPATHBench最长路径计算的性能测试
LPATHBench 是一个用来测试各种语言在计算最长路径时的性能表现的项目。
LPATH基准
各种语言中最长路径问题的基准
sh runbench.sh 8981 x86 x86html
在本地运行基准测试。 sh runArmBench.sh 8981
在ARM设备上运行基准测试(编辑脚本以设置ssh和路径设置) sh resdiff.sh x86 arm > diffgraph.html
以创建diff表 python makeblog.py
以创建博客
其中8981是图中最长路径的距离
如果要制作新图形:
/ mkgraph -places = NUM_NODES -worldsize = WORLD_SIZE,其中NUM_NODES是图中的节点数,而WORLD_SIZE是节点之间的最大距离。每个节点至少有一个到下一个节点的连接,平均每个节点有NUM_NODES / 2个连接。图形是有向的;从节点1到节点2的长度为N的路径并不意味着从节点2到节点1的相似路径。
评论