[发明专利]执行比较运算的方法和模块

说明书

【技术领域】

本发明涉及一种数字信号处理器，尤其涉及一种用于执行比较运算的 方法和装置。

【背景技术】

近些年，处理器技术得到快速发展，各种处理器层出不穷。特别是， 由于人们对提供通信、媒体服务的电子产品的旺盛需求，数字信号处理器 更是无处不在，默默为我们提供着高质量的服务。

数字信号处理器能够非常高效地处理一些特殊运算，如乘加、比较、 加比选，非常适合在通信、媒体、科学研究等领域的数字信号处理。并且 由于开发周期短、适应性强、易于升级、价格适中，因此在IC产品中具有 很大的优势。而随着微电子技术的快速发展，一些制约数字信号处理器发 展的因素，如处理速度、成本压力，都在不断消失。这将促使数字信号处 理器更好的发展。

常用数字信号处理器中的比较指令或运算，一般只能完成两个数据的 对比，每执行一条指令，可以比较出一个结果，可以求得两个数据谁为大 者、大者为谁，或者谁为小者、小者为谁。对于大数据量的比较运算，非 常吃力，不但需要执行大量指令代码，而且运算效率低。另外，在传统数 字信号处理器中，大量数据的排序是一个很大的问题，应用比较指令需要 大量的迭代运算。

【发明内容】

本发明的主要目的就是解决现有技术中的问题，提供一种执行比较运 算的方法和装置，可以实现多个数据的比较运算。

为实现上述目的，本发明提供一种执行比较运算的方法，用于对多个 源操作数进行比较运算，包括以下步骤：

A1、执行比较指令，从指令中获取源操作数初始地址和源操作数长度 信息；

B1、从初始地址开始逐个读出源操作数，直到指令中所限定的长度；

C1、将源操作数逐个输入比较模块进行比较；

D1、将比较结果根据指令要求进行存储和/或输出。

在一种实施例中，所述步骤C1中进行比较的步骤包括以下步骤：

C11、将当前输入的源操作数与数据寄存器组中的每个有效数据进行 比较，所述数据寄存器组中按序存储有已经过比较运算的源操作数；

C12、根据步骤C11比较后的结果判定当前源操作数的位次；

C13、根据当前源操作数的位次对数据寄存器组中数据进行移位操作， 并将当前源操作数按其位次存入数据寄存器组中；

C14、重复执行步骤C11-C13，直到比较完最后一位源操作数。

本发明还提供一种执行比较运算的装置,用于对多个源操作数进行比 较运算，包括：

执行单元，用于执行比较指令，从指令中获取源操作数初始地址和源 操作数长度信息，从初始地址开始逐个读出源操作数，直到指令中所限定 的长度；

比较模块，用于对逐个输入的源操作数进行比较，将比较结果根据指 令要求进行存储和/或输出。

在一种实施例中，所述比较模块包括：

数据寄存器组，用于按序存储已经过比较运算的源操作数；

比较器组，用于将当前输入的源操作数与数据寄存器组中的每个有效 数据进行比较；

控制判断逻辑单元，用于根据比较器输出的比较结果判定当前源操作 数的位次，根据当前源操作数的位次对数据寄存器组中数据进行移位操 作，并将当前源操作数按其位次存入数据寄存器组中；

输出管理逻辑单元，用于按照指令要求将相应的比较结果进行存储和/ 或输出。

本发明还提供一种比较装置,用于对多个源操作数进行比较运算，包 括：

数据寄存器组，用于按序存储已经过比较运算的源操作数；

比较器组，用于将当前输入的源操作数与数据寄存器组中的每个有效 数据进行比较；

控制判断逻辑单元，用于根据比较器输出的比较结果判定当前源操作 数的位次，根据当前源操作数的位次对数据寄存器组中数据进行移位操 作，并将当前源操作数按其位次存入数据寄存器组中；

输出管理逻辑单元，用于按照指令将相应的比较结果要求进行存储和/ 或输出。

本发明还提供一种比较装置,用于对逐个输入的多个源操作数进行比 较运算，所述比较运算为求最大值、最小值、最大值位置、最小值位置中 的至少一种，包括：

数据寄存器组，用于按序存储已经过比较运算的源操作数；