阵列搜索操作

摘要

在一个实施例，可编程处理器响应于N/M个机器指令搜索N个数据元素的阵列，其中处理器具有配置为并行处理M个数据元素的流水线。响应于机器指令，控制单元使流水线在单个取指周期中从元素阵列检索M个数据元素，将数据元素与M个当前的极值同时进行比较，并根据比较更新当前的极值以及当前极值的M个参考。

主权项

1.一种装置，包括：处理器，耦合于一存储器件，其中所述处理器包括配置为并行处理M个数据元素的流水线以及配置为响应于N/M条机器指令使所述流水线在N个数据元素的阵列中搜索极值的控制单元，其中响应于所述机器指令，所述流水线配置为：在单个取指周期中从所述N个数据元素的阵列检索M个数据元素；同时将所检索的M个数据元素与相对应的M个当前极值进行比较，并且根据所述比较来更新与所述M个当前极值相关的累加器和指针，所述指针包括一个或多个指针寄存器以存储指示在所述N个数据元素的阵列中极值地址的信息；以及分析所述N/M条机器指令的结果以至少识别阵列中至少一个极值的值，其中所述至少一个极值包括在阵列中出现多于一次的极值，并且其中所述至少一个极值在阵列中的位置包括所述在阵列中出现多于一次的极值第一次出现和最后一次出现中预定的一个的位置。