level 1 包含了以下测试:
广度优先搜索(BFS):BFS 是一种对树进行完全遍历的搜索算法,在 SHOC 中的 BFS 测试采用了两种实现,分别来自斯坦福大学和伊利诺伊大学香槟分校(UIUC),SHOC 对这些算法进行了一些修改,使其可以适用满足正确性和多平台兼容性要求。测试的精度没有特别要求,因为“图(或者说关系树)”数据是无符号整型。
测试成绩
BFS 的四种求解规模分别是 1,000、10,000、100,000、1,000,000,我们测试的最高 100,0000 个图极点(Graph vertices)。这三个测试的前两个值的单位均为 GiB/s,意思是用带宽来表示性能,而第三个则是 Edges/s(这是“图”算法里常见的性能单位)。
测试结果表明 W9100 在运行 SHOC 的 BFS 可以达到每秒 153M Edges,由于这个测试是无符号整数,所以这里其实可以看作是整数相关的性能测试。快速傅里叶转换(FFT):测量单精度和双精度快速傅里叶转换的性能。
傅里叶变换是数字信号处理最常使用到的技术,例如把一堆信号里的高低频信号分离出来,就是傅立叶变换应用的拿手好戏,可以说没有傅里叶变换的话,整个信息产业可能都没法构建出来。SHOC 的 fft (快速傅里叶变换)测试值单位都是 GFLOPS/s,图表中的 ifft 是指快速傅里叶逆变换。
推荐经销商