基于综合统计法的算法效率分析和优化

Algorithm Efficiency Analysis and Optimization Based on Comprehensive Statistics Method

针对事前估算法在工程应用中的局限性,提出基于综合统计法的算法效率分析和优化方法。使用多个监测器对算法的运行时间进行事后统计,利用Admahl定律和加速比性能定律指出算法效率的优化方向。与事前估算法相比,该方法无需建立算法和软硬件运行平台的模型,分析简单、结果准确,并能提供具体的优化建议预测优化后算法效率提高的倍数。

Aiming at the shortages of beforehand estimation method, this paper proposes a comprehensive statistical method to analyze and optimize the efficiency of algorithms. Comprehensive statistical method uses multiple monitors to measure the running time of algorithms afterwards, uses Admahl law and speedup performance law to lead improvement directions. Compared with beforehand estimation method, comprehensive statistical method doesn＇t need to model the hardware and software platform on which algorithms run on, and it is much more simple, efficient and accurate in practice. It can give much more detailed advices on how to optimize the algorithm, and predict the efficiency of algorithm if the optimization advices are taken.