操作码的优化设计.docVIP

操作码的优化设计美国Burroughs公司生产的B-1700计算机系统，分别采用8位定长操作码、4-6-10扩展操作码和全Huffman编码时，整个操作系统所用指令的操作码的总长度。从表中可以看出，改进操作码的编码方式可以节省大量的程序存储空间。 表2.6 B-1700计算机操作码编码方式比较 操作码编码方式 整个操作系统所用指令的操作码总位数 改进的百分比 8位定长编码 301,248 0 4-6-10扩展编码 184,966 39％ Huffman编码 172,346 43％ ????另外，改进地址码的设计方法，也可以节省大量的程序存储空间。????指令格式优化设计的主要目标有两个，一是节省程序的存储空间，二是指令格式要尽量规整，以减少硬件译码的复杂程度。另外，指令格式优化后，不应该降低指令的执行速度（例如，由于一条指令在主存储器中存放时，跨越了多个存储字，从而在读取指令时增加了访问存储器的次数）。?操作码的表示方法通常有3种，固定长度操作码、Huffman编码法和扩展编码法。????一般处理机的指令条数通常为几十条至几百条，用一个字节（8位）表示，非常规整，硬件译码也很简单。IBM公司生产的许多大中型计算机，许多RISC体系结构都采用这种编码方法。????固定长操作码的主要缺点是：浪费了许多信息量，即操作码的总长度增加了，从表2.6中可以看到，操作码的总长度要增加40％左右。????Huffman编码法是1952年由Huffman首先提出的一种编码方法。早期，Huffman编码法主要用于电报报文的编码。如26个英文字母中，e、t等的使用频率最高，用短码表示；q、x等的使用频率很低，用长码表示。这样，可以缩短整个报文的长度，减少报文的传送时间。Huffman编码法也可以用在其它许多地方，如存储空间压缩、时间压缩等。????要采用Huffman编码法表示操作码，必须先知道各种指令在程序中出现的概率，这通常可以通过对已有典型程序进行统计得到。????根据Huffman编码法的原理，操作码的最短长度可以通过如下公式计算： ????Pi表示第i种操作码在程序中出现的概率，一共有n种操作码。????如果采用固定长操作码，n种操作码共需要 个二进制位，因此，固定长度操作码的信息冗余量为：?。 采用Huffman编码法能够使操作码的平均长度最短，信息的冗余量最小。然而，这种编码方法所形成得操作码很不规整。在上面这个例子中，7条指令就有6种不同长度得操作码。这样，既不利于硬件的译码，也不利于软件的编译。另外，它也很难与地址码配合，形成有规则长度的指令编码。???? 在许多处理机中，采用了一种新的折中的方法，称为扩展编码法。这种方法是由固定长操作码与Huffman编码法相结合形成的。??? ?对于上一节中那个有7条指令的模型机的例子，如果采用扩展编码法编排操作码，可以有多种方法。举两个例子，如果要求把操作码最长不得超过5位，则可以采用1-2-3-5扩展编码法。如果要求把操作码最长不得超过4位，则可以采用2-4等长扩展编码法