阵列搜索操作制造技术

在一个实施例，可编程处理器响应于Ｎ／Ｍ个机器指令搜索Ｎ个数据元素的阵列，其中处理器具有配置为并行处理Ｍ个数据元素的流水线。响应于机器指令，控制单元使流水线在单个取指周期中从元素阵列检索Ｍ个数据元素，将数据元素与Ｍ个当前的极值同时进行比较，并根据比较更新当前的极值以及当前极值的Ｍ个参考。（*该技术在2021年保护过期，可自由使用*）

【技术实现步骤摘要】
本申请是申请日为2001年9月26日申请号为第01816469.2号专利技术名称为“阵列搜索操作”的中国专利申请的分案申请。背景本专利技术涉及用于计算机的阵列搜索操作。许多常规的可编程处理器，例如，数字信号处理器(DSP)，支持丰富的指令集，该指令集包括许多处理数据阵列的指令。这些操作一般都是计算密集的并且根据处理器中的执行单元(例如多累加单元(MAC))的数量需要显著的计算时间。 附图说明图1是说明根据本专利技术的流水线可编程处理器的例子的框图。图2是说明用于可编程处理器示范执行流水线的框图。图3是实施根据本专利技术示范阵列处理机指令的流程图。图4是调用机器指令示范例程的流程图。图5显示了搜索指令；以及，图6显示了N/M搜索指令。描述图1是说明可编程处理器2的框图，该处理器2包括执行流水线4和控制单元6。处理器2将在下文作详细的讨论，它减少阵列处理操作所需要的计算时间。特别是，处理器2可以支持机器指令，该指令被称之为SEARCH(搜索)指令，它在流水线处理的环境中减少计算时间以搜索数字阵列。流水线4有许多处理指令的级。各级都可以与其它级同时处理并且在每一个时钟周期将结果传递给流水线4本文档来自技高网...

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

【技术特征摘要】
US 2000-9-28 09/675,0661.一种装置，包括处理器，耦合于一存储器件，其中所述处理器包括配置为并行处理M个数据元素的流水线以及配置为响应于N/M条机器指令使所述流水线在N个数据元素的阵列中搜索极值的控制单元，其中响应于所述机器指令，所述流水线配置为在单个取指周期中从所述N个数据元素的阵列检索M个数据元素；同时将所检索的M个数据元素与相对应的M个当前极值进行比较，并且根据所述比较来更新与所述M个当前极值相关的累加器和指针，所述指针包括一个或多个指针寄存器以存储指示在所述N个数据元素的阵列中极值地址的信息；以及分析所述N/M条机器指令的结果以至少识别阵列中至少一个极值的值，其中所述至少一个极值包括在阵列中出现多于一次的极值，并且其中所述至少一个极值在阵列中的位置包括所述在阵列中出现多于一次的极值第一次出现和最后一次出现中预定的一个的位置。2.如权利要求1所述的装置，其特征在于，还包括所述存储器件。3.如权利要求2所述的装置，其特征在于，所述存储器件包括静态随机存取存储器。4.如权利要求2所述的装置，其特征在于，所述存储器件包括FLASH存储器。5.如权利要求1所述的装置，其特征在于，所述流水线包括M个寄存器，配置为存储所述累加器和指针。6.如权利要求5所述的装置，其特征在于，所述寄存器包括第一和第二指针寄存器以存储指示所述阵列中第一和第二极值的地址的信息。7.如权利要求5所述的装置，其特征在于，所述寄存器是通用数据寄存器。8.一种装置，包括处理器，耦合于一存储器件，其中所述处理器包括配置为并行处理M个数据元素的流水线；配置为通过发出N/M条搜索指令来使所述流水线搜索N个数据元素的阵列的控制单元；M个寄存器，配置为存储累加器和指针；其中响应于所述搜索指令，所述流水线配置为为所述M个数据元素中每一个存储数据元素值的位置的参考；根据所存储的数据元素值的参考确定阵列值。更新累加器以保存所述阵列值；以及更新指针以参考对应于所述阵列值的数据量。9.如权利要求8所述的装置，其特征在于，还包括所述存储器件。10.如权利要求9所述的装置，其特征在于，所述存储器件包括静态随机存取存储器。11.如权利要求...

【专利技术属性】
技术研发人员：CP洛斯，R克拉格特拉，J福利德曼，
申请(专利权)人：英特尔公司，模拟设备股份有限公司，
类型：发明
国别省市：US[美国]