基于Huffman算法的DSP处理器指令编码方法

A Method of Instruction Encoding of DSP Processor Based on Huffman's Approach

许多按照高性能思想设计出的DSP处理器,其性能却在应用中得不到很好的发挥。深入分析DSP处理器的指令编码就会发现,要使其高性能得以发挥就应该在设计指令集时慎重考虑指令的编码方式。要么通过提高指令编码密度的方式提高处理器的并行度;要么使用更加简单和规则的指令编码以提高处理器编程和编译的效率。在分别讨论、比较了两种方式后,提出了一种基于Huffman算法的能够提高编码效率的指令编码方法。

Many designed DSP (Digital Signal Processing) Processors which are expected to have high performance can not, however, perform as well as expected in the applications. After deeply analyzing the instruction codes of DSP Processors, it is found that to make them perform as efficiently as expected, the encoding of the instructions should be elaborated. Either design denser instruction codes to increase operation-level parallelism, or use simpler and more regular instructions to make the programming and compiling of DSP more efficient. After these two ways are discussed and compared, based on Huffman's approach, a method to encoding instructions in higher efficiency is presented.