一种面向高性能计算的DSP算法优化方法的研究.pdfVIP

一种面向高性能计算的DSP 算法优化方法研究 张健，郝子宇，李宏亮 （江南计算技术研究所，无锡，214000） Research of Methods of DSP Algorithm Optimization for High-performance Computing Abstract: The special architecture of DSP makes it not only perform well in traditional areas of DSP,but also in areas of high-performance computing ,through the algorithm optimization it can have superior performance.The paple first introduces the DSP architecture features and home and abroad on research in DSP algorithm optimization , and then focuses on the development process for DSP algorithms and the methods of optimization, and finally explained the basic principles of the MD5 algorithm, and the specific implementation of the MD5 algorithm optimization. Key words: HPC;MD5;DSP; Algorithm Optimization; Linear Assembly; Software Pipeline 摘 要：DSP （数字信号处理器）由于其特殊的结构使得它不仅在传统的DSP 领域有很好的表现，而且在 高性能计算领域中针对特定应用通过算法优化更是性能出众。文章首先简单介绍了DSP 结构特点以及国内 外关于DSP 算法优化的研究情况，然后重点介绍了DSP 算法的开发流程与优化方法，最后阐述了MD5 算法 的基本原理，并具体实现了对MD5 算法的优化。 关键词：HPC;MD5;DSP;算法优化;线性汇编;软件流水 1 引言 随着高性能计算技术的不断发展，针对特定的应用 DSP 已经逐步被应用到高性能计算领域中。通过 DSP 算法的优化，DSP 在部分高性能计算应用中发挥了重要的作用。DSP 的主要优势在数字信号处理，其 核心是算法的实现与优化，当前针对DSP 算法优化的研究很多，本文主要重点研究优化方法中的软件流水 以及线性汇编，并以MD5 算法在DSP 上的优化为例具体介绍整个优化流程。 2 DSP 的结构特点及研究现状 DSP(Digital Signal Processing)芯片，即数字信号处理器，是专门为快速实现各种数字信号处理算 法而设计的、具有特殊结构的微处理器，其处理速度已高达2000MIPS，比最快的CPU 还快 10-50 倍。 在国外，DSP 芯片已经被广泛地应用于当今技术革命的各个领域，在国内，DSP 技术也正以极快的速度被 应用在通信、电子系统、信号处理系统、自动控制、雷达、军事、航空航天、医疗、家用电器、电力系统 等许多领域中，而且新的应用领域在不断地被发掘，在高性能计算领域DSP 也可以针对特定应用发挥一定 作用。 传统的DSP 芯片通过采用乘加单元和改进的哈佛结构，使其运算能力大大超越了传统的微处理器。当 前主要通过并行来提高DSP 芯片的性能，通过增加片上运算单元的个数以及相应的连接这些运算单元的总 线数目来提升芯片的总体运算能力。随着芯片主频的不断攀升，存储器的访问速度日益成为系统性能提升 的瓶颈，新型的DSP 芯片也开始采用了高性能CPU 中Cache(高速缓存)机制。DSP 器件逐渐从传统的通 用型处理器中分离出更多的直接面向特定应用的SoC 器件。这些SoC 器件多采用DSP+ARM 的双核结构， 既可以满足核心算法的实现需求，又能够满足网络传输和用户界面等需求。随着 DSP 器件的发展，DSP 系统开发的主要工作已经转向软件开发，软件开发将占据约80 ％的工作量，算法是 DSP 应用的核心，因 1 此算法的优化具有重大意义