薛永辉+-+加速库在业务性能调优中的应用.pdfVIP

加速库在业务性能调优中的应用 薛永辉 目录  加速库能够带来什么样价值  加速库开发的技术概览  探索硬件加速的设计思路  揭开高性能软件编码的秘密  加速库在业务调优中的方法 计算机为什么这么慢？ 问题：设有一对新生的兔子，从第三个月开始他们每个月都生一对兔子，新生的兔子从第三个月开始又每个月 生一对兔子。按此规律，并假定兔子没有死亡，1年后共有多少个兔子？10年后，又如何？ 实质：斐波那契数列（0 ，1 ，1 ，2 ，3 ，5 ，…） 计算机的表现：观察一下不同的算法在1 GHZ的计算机下的表现 int64_t fib(int n) { int64_t fib(int n) { if (n 2) { if (n 2) { return (int64_t)n; return (int64_t)n; } } int64_t f =0, g = 1; while(0 n--) { return fib(n –1) + fib(n-2); g = g + f; } f = g –f ; } return g; 令n=64 ，需要1天才能计算出来 } 令n=90 ，需要3世纪才能计算出来 令n=64或n=90 ，计算过程均无感知 时间复杂度 O(n) 时间复杂度 O( ) 加速库开发所能带来的价值 加速库实践的意义 • 加速库提升软件计算效率 加速库通过改进软件实现流程或算法，从而充分利用芯片计算 能力，提升代码执行效率，使用户获得更好的性价比。 • 加速库重构摩尔定律 软硬件加速库的