CN100386721C - 阵列搜索操作 - Google Patents

阵列搜索操作 Download PDF

Info

Publication number
CN100386721C
CN100386721C CNB200510125001XA CN200510125001A CN100386721C CN 100386721 C CN100386721 C CN 100386721C CN B200510125001X A CNB200510125001X A CN B200510125001XA CN 200510125001 A CN200510125001 A CN 200510125001A CN 100386721 C CN100386721 C CN 100386721C
Authority
CN
China
Prior art keywords
data element
extreme value
array
pointer
processor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB200510125001XA
Other languages
English (en)
Other versions
CN1766833A (zh
Inventor
C·P·洛斯
R·克拉格特拉
J·福利德曼
Original Assignee
Analog Devices Inc
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Analog Devices Inc, Intel Corp filed Critical Analog Devices Inc
Publication of CN1766833A publication Critical patent/CN1766833A/zh
Application granted granted Critical
Publication of CN100386721C publication Critical patent/CN100386721C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30021—Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Hardware Design (AREA)
  • Advance Control (AREA)
  • Executing Machine-Instructions (AREA)

Abstract

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

Description

阵列搜索操作
本申请是申请日为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的下一级。各个指令的最终结果以快速的连续性呈现在流水线一端。
控制单元6控制指令和数据通过流水线各级的流动。当处理指令的过程中，例如，控制单元6直接使流水线的各个部件能读取和解码指令，执行相应的操作，并且将结果写入存储器或本地寄存器。
图2说明了根据本发明配置的示范流水线。
流水线4，例如，具有5级：指令读取(IF)，解码(DEC)，地址计算(AC)，执行(EX)和写回(WB)。在IF级过程中，由读取单元21从存储器或指令缓冲器取指令，并且在DEC级的过程中在地址寄存器22内对指令进行解码。在下一个时钟周期，将结果传递到AC级，在该级数据地址发生器23计算进行操作必需的存储器地址。
在EX级过程中，执行单元25A至25M执行指定的操作，例如，并行加上或乘以数。执行单元25可以包括进行操作的专用硬件，包括：例如，一个或多个算术逻辑单元(ALU)，浮点单元(FPU)，以及桶型移位器。多种数据可以施加到执行单元25，例如，由数据地址发生器23产生的地址，数据存储器18检索的数据或数据寄存器24检索的数据。在最后一级(WB)过程中，将结果写回到数据存储器或数据寄存器24中。
处理器2所支持的SEARCH指令可以允许将软件应用通过处理N/M搜索指令来搜索N个数据元素的阵列，其中，M是可由流水线4的执行单元25并行处理的数据元素的数目。然而，值得注意的是，单个执行单元能够并行执行两个或多个操作。
例如，执行单元可以包括能够同时比较两个16位数字的32位ALU。
一般来说，SEARCH指令的序列允许处理器能并行处理M组元素以识别“极值”，例如，每组中的最大值或最小值。在搜索指令的执行过程中，处理器2存储了M组元素中每组元素极值位置的参考。一旦完成了N/M指令之后，正如以下所讨论的，软件应用分析各组极值的参考值，以迅速识别阵列的极值。例如，指令允许软件应用能迅速识别最大值或最小值的第一次或最后一次出现。此外，正如以下所详细解释的那样，处理器2以适用于通过M个执行单元25在流水线处理器中矢量化的方式实施操作。
正如以上所讨论的，软件应用通过对处理器2执行N/M搜索机器指令来搜索数据阵列。图3是说明处理器2接收到单个SEARCH机器指令时操作20的示范模式的流程图。参考识别元素阵列中最小值的最后一次出现讨论处理20；然而，处理20能够容易地变换来执行其它功能，例如，识别最小值的第一次出现，最大值的第一次出现或最大值的最后一次出现。
为了便于举例的目的，假设M等于2描述处理20，即，处理器2同时处理两组元素，每组具有N/2个元素。然而，处理器并不局限于此，并且可以容易地扩展成能同时处理多于两组的元素。一般来说，处理20通过取元素对作为单个数据量以及通过流水线4并行处理元素对，以便矢量化搜索处理，从而减小识别阵列中最小值必需时钟周期总数。虽然可采用其它结构，处理20能够适用于在EX级具有多个执行单元的流水线处理器。对每组元素来说，处理20包含两个指针寄存器，PEven和POdd，它们存储对应组中的当前极值的位置。另外，处理20包含两个累加器，A0和A1，它们保持者各组的当前极值。然而，指针寄存器和累加器能够容易地实现为通用数据寄存器，而不需要脱离处理30。
参考图3，响应于每个SEARCH指令，处理器2在一个时钟周期中取一对元素作为单个数据量(21)。例如，处理器2可以取两个相邻的16位数值，作为32位的量。接着，处理器2比较元素对的偶数元素和偶数元素的当前最小值(22)以及比较元素对的奇数元素和奇数元素的当前最小值(24)。
当对偶数元素检测到新的最小值时，处理器2更新累加器A0使之保持新的最小值，以及更新指针寄存器PEven以保持指向阵列中对应数据量的指针(23)。相类似，当对奇数元素检测到新的最小值时，处理器2更新累加器A1和指针寄存器POdd(25)。在该实例中，每一个指针寄存器PEven和POdd都指向数据量而不是单个元素，尽管处理并不局限于此。处理器2重复处理直至阵列中的所有元素都已处理(26)。
因为处理器2是流水线的，可以取元素对直至处理阵列。
以下说明了调用机器指令的示范语法：
(POdd，PEven)＝SEARCH RData LE，RData＝[Pfetch_addr++]
数据寄存器RData用作暂时存储寄存器以存储每次新取到的数据元素对，它具有保持奇数元素的RData的最低有效字和保持偶数元素RData的最高有效字。两个累加器，A0和A1，都隐含地用于存储结果的实际值。附加寄存器，Pfetch_addr，当执行SEARCH指令时就增1并且用作指针以在阵列中的N/2个数据量上迭代。所定义的条件，例如，在上述例子中的“小于或等于”(LE)，控制执行哪一比较以及何时更新指针寄存器PEven和POdd以及累加器A0和A1。例如，“LE”可以使处理器2识别最小值的最后一次出现。
在典型的应用中，编程者可能从环路结构中开发能执行N/M搜索指令的软件应用或子例程。编程者可以汇编语言或以高级软件语言来编写软件应用。通常调用编译器来处理高级软件应用并产生用于处理器2的合适的机器指令，可以包括SEARCH机器指令，用于搜索数据阵列。
图4是示范软件程序的流程图，用于调用以上所说明的示范机器指令。首先，软件例程30初始化寄存器，包括对A0和A1的初始化以及将PEven和POdd指向阵列中的第一数据量(31)。在该实施例中，软件例程30以要执行的SEARCH指令数(N/M)来初始化环路计数寄存器。接着，例程30执行SEARCH机器指令N/M次。这可以采用许多方法来完成，例如，通过调用处理器2支持的硬件环路结构。然而，通常，编译器也能将软件环路分解成识别SEARCH指令序列(32)。
在执行了N/M个搜索指令之后，A0和A1分别保持着最小偶数值的最后一次出现和最小奇数值的最后一次出现。此外，PEven和POdd存储着保持最小偶数值的最后一次出现和最小奇数值的最后一次出现的两个数据量的位置。
接着，为了能识别整个阵列最小值的最后一次出现，例程30首先由单个元素递增POdd，使得POdd直接指向最小的奇数元素(33)。例程30比较累加器A0和A1，以确定累加器是否包含相同的数值，即，最小的奇数元素值是否等于最小的偶数元素值(34)。如果是，则例程30比较指针来确定POdd是否小于PEven，以及POdd和PEven是否由此阵列中较早产生最小偶数值(35)。根据该比较，例程确定是否将POdd复制到PEven(37)。
当累加器A0和A1不相同时，例程就比较A0和A1以确定哪一个保持着最小值(36)。如果A1小于A0，则例程30就设PEven等于POdd，从而将指向最小值的指针从POdd复制到PEven。
在这点上，PEven指向整个阵列最小值的最后一次出现。接着，例程30调整PEven，以补偿引入处理器2流水线架构的误差(38)。例如，以上所讨论的比较一般在流水线4的EX级中进行，而指针寄存器Pfetch_addr的递增通常是在AC级发生，从而由一个已知量引起POdd和PEven的不准确。在调整了PEven之后，例程30使PEven返回为指向阵列中最小值最后一次出现的指针(39)。
图5说明了单个SEARCH指令的操作，它适用于处理器2能并行处理阵列M个元素的情况，即当处理器2包括M个执行单元。SEARCH指令使处理器2在单个取指周期中取M个元素(51)。此外，在该实例中，处理器2具有M个指针寄存器来存储M组元素的每一个所对应极值的地址(位置)。在取M个元素之后，处理器2同时将M个元素与各个元素组的当前极值相比较，存储于M个累加器(52)。基于比较，处理器2更新M个累加器和M个指针寄存器(53)。
图6说明了软件应用执行N/M SEARCH指令，以及指令完成后确定整个阵列的极值的一般情况。首先，软件应用初始化环路计数器，用于存储M个元素组当前极值的M个累加器以及用于存储极值位置的M个指针(61)。接着，软件应用执行N/M SEARCH指令(62)。在指令完成之后，软件应用可以调整M个指针寄存器，以准确地定位它的各个极值，而不是保持极值的数据量(63)。在调整了指针寄存器之后，软件应用比较M个元素组的M个极值，来识别整个阵列的极值，即，最大值和最小值(64)。随后，软件应用可以使用指针寄存器，以确定是否有多于一个元素组具有等于阵列极值的极值，并且，如果是，根据所要求的搜索函数来确定哪一个极值是第一次出现的和最后一次出现的(65)。
已经讨论了本发明的各种实施例。例如，已经讨论了单个机器指令，它以便于在流水线处理器中的搜索处理的矢量化的方式来搜索数据阵列。处理器可以多种系统来实施，这些系统包括通用计算系统，数字处理系统，膝上型电脑，个人数字助理(PDA)以及蜂窝电话。例如，蜂窝电话经常保持着数值阵列，表示在电话周围360°可用服务的信号强度。在该环境中，所讨论的处理就可以简单地用于蜂窝电话的初始化，以扫描可用服务以及迅速选择最佳的服务。在该系统中，处理器可以与存储器件相耦合，比如FLASH存储器件或静态随机存取存储器(SRAM)，它存储操作系统和其它软件应用。这些和其它实施例都在所附的权利要求书的范围之内。

Claims (19)

1.一种装置，包括：
处理器，耦合于一存储器件，其中所述处理器包括配置为并行处理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.如权利要求9所述的装置，其特征在于，所述存储器件包括FLASH存储器。
12.一种用于在N个数据元素的阵列中搜索极值的装置，所述装置包括：
用于向处理器发出N/M条机器指令的装置，其中所述处理器适配于并行处理M个数据元素；
用于同时将M个数据元素与相对应的M个当前极值进行比较的装置；
用于在单个取指周期中检索另M个数据元素以在执行后续机器指令时进行比较的装置；
用于根据所述用于同时比较的装置来更新与所述M个当前极值相关的累加器和指针的装置，所述指针包括一个或多个指针寄存器以存储指示在所述N个数据元素的阵列中极值地址的信息；
用于根据指针寄存器中的值并根据补偿一个或多个误差的修正因子来确定第一极值的地址的装置；以及
用于分析所述机器指令的结果以至少识别阵列中至少一个极值的值和位置的装置，其中所述至少一个极值包括在阵列中出现多于一次的极值，并且其中所述至少一个极值在阵列中的位置包括所述在阵列中出现多于一次的极值第一次出现和最后一次出现中预定的一个的位置。
13.如权利要求12所述的装置，其特征在于，还包括：
用于将M个当前极值存储于M个累加器中的装置；以及，
用于根据所述用于同时比较的装置将M个数据元素复制到所述累加器中的装置。
14.如权利要求12所述的装置，其特征在于，用于同时将M个数据元素与相对应的M个当前极值进行比较的装置包括用于确定每一个数据元素是否小于所对应的当前极值的装置。
15.如权利要求12所述的装置，其特征在于，用于同时将M个数据元素与相对应的M个当前极值进行比较的装置包括用于确定每一个数据元素是否大于所对应的当前极值的装置。
16.如权利要求12所述的装置，其特征在于，还包括：
用于为所述累加器和指针建立寄存器的装置。
17.如权利要求12所述的装置，其特征在于，M＝2并且N大于2。
18.如权利要求16所述的装置，其特征在于，用于同时比较M个数据元素的装置包括用于用流水线处理器的第一执行单元处理第一数据元素的装置以及用于用流水线处理器的第二执行单元处理第二数据元素的装置。
19.如权利要求16所述的装置，其特征在于，用于同时比较M个数据元素的装置包括用于在流水线处理器的单个执行单元中同时处理第一数据元素和第二数据元素的装置。
CNB200510125001XA 2000-09-28 2001-09-26 阵列搜索操作 Expired - Fee Related CN100386721C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/675,066 2000-09-28
US09/675,066 US6948056B1 (en) 2000-09-28 2000-09-28 Maintaining even and odd array pointers to extreme values by searching and comparing multiple elements concurrently where a pointer is adjusted after processing to account for a number of pipeline stages

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB018164692A Division CN1230741C (zh) 2000-09-28 2001-09-26 阵列搜索操作

Publications (2)

Publication Number Publication Date
CN1766833A CN1766833A (zh) 2006-05-03
CN100386721C true CN100386721C (zh) 2008-05-07

Family

ID=24708922

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB018164692A Expired - Fee Related CN1230741C (zh) 2000-09-28 2001-09-26 阵列搜索操作
CNB200510125001XA Expired - Fee Related CN100386721C (zh) 2000-09-28 2001-09-26 阵列搜索操作

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB018164692A Expired - Fee Related CN1230741C (zh) 2000-09-28 2001-09-26 阵列搜索操作

Country Status (6)

Country Link
US (2) US6948056B1 (zh)
JP (1) JP4380987B2 (zh)
KR (1) KR100571325B1 (zh)
CN (2) CN1230741C (zh)
TW (1) TW538349B (zh)
WO (1) WO2002027475A2 (zh)

Families Citing this family (152)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7725513B2 (en) * 2003-01-15 2010-05-25 Ikanos Communications, Inc. Minimum processor instruction for implementing weighted fair queuing and other priority queuing
US7447720B2 (en) * 2003-04-23 2008-11-04 Micron Technology, Inc. Method for finding global extrema of a set of bytes distributed across an array of parallel processing elements
US7454451B2 (en) * 2003-04-23 2008-11-18 Micron Technology, Inc. Method for finding local extrema of a set of values for a parallel processing element
US7574466B2 (en) * 2003-04-23 2009-08-11 Micron Technology, Inc. Method for finding global extrema of a set of shorts distributed across an array of parallel processing elements
US20040215924A1 (en) * 2003-04-28 2004-10-28 Collard Jean-Francois C. Analyzing stored data
CN1310133C (zh) * 2004-08-04 2007-04-11 联合信源数字音视频技术（北京）有限公司 一种视频图象象素插值装置
WO2007083199A1 (en) * 2006-01-18 2007-07-26 Freescale Semiconductor, Inc. Device and method for finding extreme values in a data block
GB2463827B (en) * 2007-07-17 2012-09-05 Johnson Controls Tech Co Extremum seeking control with actuator saturation control
US9165023B2 (en) 2011-01-31 2015-10-20 Freescale Semiconductor, Inc. Integrated circuit device and method for determining an index of an extreme value within an array of values
CN102769893B (zh) * 2011-05-06 2017-09-22 深圳市中兴微电子技术有限公司 一种峰值搜索方法及装置
CN102170678B (zh) * 2011-05-10 2015-12-16 深圳市中兴微电子技术有限公司 一种峰值搜索方法及装置
US9785434B2 (en) * 2011-09-23 2017-10-10 Qualcomm Incorporated Fast minimum and maximum searching instruction
US20130262819A1 (en) * 2012-04-02 2013-10-03 Srinivasan Iyer Single cycle compare and select operations
US9600279B2 (en) * 2012-07-26 2017-03-21 Verisilicon Holdings Co., Ltd. Circuit and method for searching a data array and single-instruction, multiple-data processing unit incorporating the same
TWI607375B (zh) * 2012-11-05 2017-12-01 義隆電子股份有限公司 提升處理器之數值比較效能方法及應用在電子裝置進行數值比較的處理器
US9158667B2 (en) 2013-03-04 2015-10-13 Micron Technology, Inc. Apparatuses and methods for performing logical operations using sensing circuitry
US8964496B2 (en) 2013-07-26 2015-02-24 Micron Technology, Inc. Apparatuses and methods for performing compare operations using sensing circuitry
US8971124B1 (en) 2013-08-08 2015-03-03 Micron Technology, Inc. Apparatuses and methods for performing logical operations using sensing circuitry
US9153305B2 (en) 2013-08-30 2015-10-06 Micron Technology, Inc. Independently addressable memory array address spaces
US9019785B2 (en) 2013-09-19 2015-04-28 Micron Technology, Inc. Data shifting via a number of isolation devices
US9449675B2 (en) * 2013-10-31 2016-09-20 Micron Technology, Inc. Apparatuses and methods for identifying an extremum value stored in an array of memory cells
US9430191B2 (en) 2013-11-08 2016-08-30 Micron Technology, Inc. Division operations for memory
US9934856B2 (en) 2014-03-31 2018-04-03 Micron Technology, Inc. Apparatuses and methods for comparing data patterns in memory
US9455020B2 (en) 2014-06-05 2016-09-27 Micron Technology, Inc. Apparatuses and methods for performing an exclusive or operation using sensing circuitry
US10074407B2 (en) 2014-06-05 2018-09-11 Micron Technology, Inc. Apparatuses and methods for performing invert operations using sensing circuitry
US9910787B2 (en) 2014-06-05 2018-03-06 Micron Technology, Inc. Virtual address table
US9496023B2 (en) 2014-06-05 2016-11-15 Micron Technology, Inc. Comparison operations on logical representations of values in memory
US9786335B2 (en) 2014-06-05 2017-10-10 Micron Technology, Inc. Apparatuses and methods for performing logical operations using sensing circuitry
US9711207B2 (en) 2014-06-05 2017-07-18 Micron Technology, Inc. Performing logical operations using sensing circuitry
US9711206B2 (en) 2014-06-05 2017-07-18 Micron Technology, Inc. Performing logical operations using sensing circuitry
US9449674B2 (en) 2014-06-05 2016-09-20 Micron Technology, Inc. Performing logical operations using sensing circuitry
US9779019B2 (en) 2014-06-05 2017-10-03 Micron Technology, Inc. Data storage layout
US9830999B2 (en) 2014-06-05 2017-11-28 Micron Technology, Inc. Comparison operations in memory
US9704540B2 (en) 2014-06-05 2017-07-11 Micron Technology, Inc. Apparatuses and methods for parity determination using sensing circuitry
US9740607B2 (en) 2014-09-03 2017-08-22 Micron Technology, Inc. Swap operations in memory
US9589602B2 (en) 2014-09-03 2017-03-07 Micron Technology, Inc. Comparison operations in memory
US9847110B2 (en) 2014-09-03 2017-12-19 Micron Technology, Inc. Apparatuses and methods for storing a data value in multiple columns of an array corresponding to digits of a vector
US10068652B2 (en) 2014-09-03 2018-09-04 Micron Technology, Inc. Apparatuses and methods for determining population count
US9904515B2 (en) 2014-09-03 2018-02-27 Micron Technology, Inc. Multiplication operations in memory
US9898252B2 (en) 2014-09-03 2018-02-20 Micron Technology, Inc. Multiplication operations in memory
US9747961B2 (en) 2014-09-03 2017-08-29 Micron Technology, Inc. Division operations in memory
US9836218B2 (en) 2014-10-03 2017-12-05 Micron Technology, Inc. Computing reduction and prefix sum operations in memory
US9940026B2 (en) 2014-10-03 2018-04-10 Micron Technology, Inc. Multidimensional contiguous memory allocation
US10163467B2 (en) 2014-10-16 2018-12-25 Micron Technology, Inc. Multiple endianness compatibility
US10147480B2 (en) 2014-10-24 2018-12-04 Micron Technology, Inc. Sort operation in memory
US9779784B2 (en) 2014-10-29 2017-10-03 Micron Technology, Inc. Apparatuses and methods for performing logical operations using sensing circuitry
US9747960B2 (en) 2014-12-01 2017-08-29 Micron Technology, Inc. Apparatuses and methods for converting a mask to an index
US10073635B2 (en) 2014-12-01 2018-09-11 Micron Technology, Inc. Multiple endianness compatibility
US10061590B2 (en) 2015-01-07 2018-08-28 Micron Technology, Inc. Generating and executing a control flow
US10032493B2 (en) 2015-01-07 2018-07-24 Micron Technology, Inc. Longest element length determination in memory
US9583163B2 (en) 2015-02-03 2017-02-28 Micron Technology, Inc. Loop structure for operations in memory
EP3254287A4 (en) 2015-02-06 2018-08-08 Micron Technology, INC. Apparatuses and methods for memory device as a store for program instructions
WO2016126472A1 (en) 2015-02-06 2016-08-11 Micron Technology, Inc. Apparatuses and methods for scatter and gather
WO2016126474A1 (en) 2015-02-06 2016-08-11 Micron Technology, Inc. Apparatuses and methods for parallel writing to multiple memory device locations
CN107408408B (zh) 2015-03-10 2021-03-05 美光科技公司 用于移位决定的装置及方法
US9898253B2 (en) 2015-03-11 2018-02-20 Micron Technology, Inc. Division operations on variable length elements in memory
US9741399B2 (en) 2015-03-11 2017-08-22 Micron Technology, Inc. Data shift by elements of a vector in memory
CN107430874B (zh) 2015-03-12 2021-02-02 美光科技公司 用于数据移动的设备及方法
US10146537B2 (en) 2015-03-13 2018-12-04 Micron Technology, Inc. Vector population count determination in memory
US10049054B2 (en) 2015-04-01 2018-08-14 Micron Technology, Inc. Virtual register file
US10140104B2 (en) 2015-04-14 2018-11-27 Micron Technology, Inc. Target architecture determination
US9959923B2 (en) 2015-04-16 2018-05-01 Micron Technology, Inc. Apparatuses and methods to reverse data stored in memory
US10073786B2 (en) 2015-05-28 2018-09-11 Micron Technology, Inc. Apparatuses and methods for compute enabled cache
US9704541B2 (en) 2015-06-12 2017-07-11 Micron Technology, Inc. Simulating access lines
US9921777B2 (en) 2015-06-22 2018-03-20 Micron Technology, Inc. Apparatuses and methods for data transfer from sensing circuitry to a controller
US9996479B2 (en) 2015-08-17 2018-06-12 Micron Technology, Inc. Encryption of executables in computational memory
US9905276B2 (en) 2015-12-21 2018-02-27 Micron Technology, Inc. Control of sensing components in association with performing operations
US9952925B2 (en) 2016-01-06 2018-04-24 Micron Technology, Inc. Error code calculation on sensing circuitry
US10048888B2 (en) 2016-02-10 2018-08-14 Micron Technology, Inc. Apparatuses and methods for partitioned parallel data movement
US9892767B2 (en) 2016-02-12 2018-02-13 Micron Technology, Inc. Data gathering in memory
US9971541B2 (en) 2016-02-17 2018-05-15 Micron Technology, Inc. Apparatuses and methods for data movement
US9899070B2 (en) 2016-02-19 2018-02-20 Micron Technology, Inc. Modified decode for corner turn
US10956439B2 (en) 2016-02-19 2021-03-23 Micron Technology, Inc. Data transfer with a bit vector operation device
US9697876B1 (en) 2016-03-01 2017-07-04 Micron Technology, Inc. Vertical bit vector shift in memory
US9997232B2 (en) 2016-03-10 2018-06-12 Micron Technology, Inc. Processing in memory (PIM) capable memory device having sensing circuitry performing logic operations
US10262721B2 (en) 2016-03-10 2019-04-16 Micron Technology, Inc. Apparatuses and methods for cache invalidate
US10379772B2 (en) 2016-03-16 2019-08-13 Micron Technology, Inc. Apparatuses and methods for operations using compressed and decompressed data
US9910637B2 (en) 2016-03-17 2018-03-06 Micron Technology, Inc. Signed division in memory
US10120740B2 (en) 2016-03-22 2018-11-06 Micron Technology, Inc. Apparatus and methods for debugging on a memory device
US11074988B2 (en) 2016-03-22 2021-07-27 Micron Technology, Inc. Apparatus and methods for debugging on a host and memory device
US10388393B2 (en) 2016-03-22 2019-08-20 Micron Technology, Inc. Apparatus and methods for debugging on a host and memory device
US10474581B2 (en) 2016-03-25 2019-11-12 Micron Technology, Inc. Apparatuses and methods for cache operations
US10977033B2 (en) 2016-03-25 2021-04-13 Micron Technology, Inc. Mask patterns generated in memory from seed vectors
US10074416B2 (en) 2016-03-28 2018-09-11 Micron Technology, Inc. Apparatuses and methods for data movement
US10430244B2 (en) 2016-03-28 2019-10-01 Micron Technology, Inc. Apparatuses and methods to determine timing of operations
US10453502B2 (en) 2016-04-04 2019-10-22 Micron Technology, Inc. Memory bank power coordination including concurrently performing a memory operation in a selected number of memory regions
US10607665B2 (en) 2016-04-07 2020-03-31 Micron Technology, Inc. Span mask generation
US9818459B2 (en) 2016-04-19 2017-11-14 Micron Technology, Inc. Invert operations using sensing circuitry
US9659605B1 (en) 2016-04-20 2017-05-23 Micron Technology, Inc. Apparatuses and methods for performing corner turn operations using sensing circuitry
US10153008B2 (en) 2016-04-20 2018-12-11 Micron Technology, Inc. Apparatuses and methods for performing corner turn operations using sensing circuitry
US10042608B2 (en) 2016-05-11 2018-08-07 Micron Technology, Inc. Signed division in memory
US9659610B1 (en) 2016-05-18 2017-05-23 Micron Technology, Inc. Apparatuses and methods for shifting data
US10049707B2 (en) 2016-06-03 2018-08-14 Micron Technology, Inc. Shifting data
US10387046B2 (en) 2016-06-22 2019-08-20 Micron Technology, Inc. Bank to bank data transfer
US10037785B2 (en) 2016-07-08 2018-07-31 Micron Technology, Inc. Scan chain operation in sensing circuitry
US10388360B2 (en) 2016-07-19 2019-08-20 Micron Technology, Inc. Utilization of data stored in an edge section of an array
US10733089B2 (en) 2016-07-20 2020-08-04 Micron Technology, Inc. Apparatuses and methods for write address tracking
US10387299B2 (en) 2016-07-20 2019-08-20 Micron Technology, Inc. Apparatuses and methods for transferring data
US9767864B1 (en) 2016-07-21 2017-09-19 Micron Technology, Inc. Apparatuses and methods for storing a data value in a sensing circuitry element
US9972367B2 (en) 2016-07-21 2018-05-15 Micron Technology, Inc. Shifting data in sensing circuitry
US10303632B2 (en) 2016-07-26 2019-05-28 Micron Technology, Inc. Accessing status information
US10468087B2 (en) 2016-07-28 2019-11-05 Micron Technology, Inc. Apparatuses and methods for operations in a self-refresh state
US9990181B2 (en) 2016-08-03 2018-06-05 Micron Technology, Inc. Apparatuses and methods for random number generation
US11029951B2 (en) 2016-08-15 2021-06-08 Micron Technology, Inc. Smallest or largest value element determination
US10606587B2 (en) 2016-08-24 2020-03-31 Micron Technology, Inc. Apparatus and methods related to microcode instructions indicating instruction types
US10466928B2 (en) 2016-09-15 2019-11-05 Micron Technology, Inc. Updating a register in memory
US10387058B2 (en) 2016-09-29 2019-08-20 Micron Technology, Inc. Apparatuses and methods to change data category values
US10014034B2 (en) 2016-10-06 2018-07-03 Micron Technology, Inc. Shifting data in sensing circuitry
US10529409B2 (en) 2016-10-13 2020-01-07 Micron Technology, Inc. Apparatuses and methods to perform logical operations using sensing circuitry
US9805772B1 (en) 2016-10-20 2017-10-31 Micron Technology, Inc. Apparatuses and methods to selectively perform logical operations
US10373666B2 (en) 2016-11-08 2019-08-06 Micron Technology, Inc. Apparatuses and methods for compute components formed over an array of memory cells
US10423353B2 (en) 2016-11-11 2019-09-24 Micron Technology, Inc. Apparatuses and methods for memory alignment
US9761300B1 (en) 2016-11-22 2017-09-12 Micron Technology, Inc. Data shift apparatuses and methods
US10402340B2 (en) 2017-02-21 2019-09-03 Micron Technology, Inc. Memory array page table walk
US10403352B2 (en) 2017-02-22 2019-09-03 Micron Technology, Inc. Apparatuses and methods for compute in data path
US10268389B2 (en) 2017-02-22 2019-04-23 Micron Technology, Inc. Apparatuses and methods for in-memory operations
US10838899B2 (en) 2017-03-21 2020-11-17 Micron Technology, Inc. Apparatuses and methods for in-memory data switching networks
US10185674B2 (en) 2017-03-22 2019-01-22 Micron Technology, Inc. Apparatus and methods for in data path compute operations
US11222260B2 (en) 2017-03-22 2022-01-11 Micron Technology, Inc. Apparatuses and methods for operating neural networks
US10049721B1 (en) 2017-03-27 2018-08-14 Micron Technology, Inc. Apparatuses and methods for in-memory operations
US10147467B2 (en) 2017-04-17 2018-12-04 Micron Technology, Inc. Element value comparison in memory
US10043570B1 (en) 2017-04-17 2018-08-07 Micron Technology, Inc. Signed element compare in memory
US9997212B1 (en) 2017-04-24 2018-06-12 Micron Technology, Inc. Accessing data in memory
US10942843B2 (en) 2017-04-25 2021-03-09 Micron Technology, Inc. Storing data elements of different lengths in respective adjacent rows or columns according to memory shapes
US10236038B2 (en) 2017-05-15 2019-03-19 Micron Technology, Inc. Bank to bank data transfer
US10068664B1 (en) 2017-05-19 2018-09-04 Micron Technology, Inc. Column repair in memory
US10013197B1 (en) 2017-06-01 2018-07-03 Micron Technology, Inc. Shift skip
US10152271B1 (en) 2017-06-07 2018-12-11 Micron Technology, Inc. Data replication
US10262701B2 (en) 2017-06-07 2019-04-16 Micron Technology, Inc. Data transfer between subarrays in memory
US10318168B2 (en) 2017-06-19 2019-06-11 Micron Technology, Inc. Apparatuses and methods for simultaneous in data path compute operations
US10162005B1 (en) 2017-08-09 2018-12-25 Micron Technology, Inc. Scan chain operations
US10534553B2 (en) 2017-08-30 2020-01-14 Micron Technology, Inc. Memory array accessibility
US10346092B2 (en) 2017-08-31 2019-07-09 Micron Technology, Inc. Apparatuses and methods for in-memory operations using timing circuitry
US10416927B2 (en) 2017-08-31 2019-09-17 Micron Technology, Inc. Processing in memory
US10741239B2 (en) 2017-08-31 2020-08-11 Micron Technology, Inc. Processing in memory device including a row address strobe manager
US10409739B2 (en) 2017-10-24 2019-09-10 Micron Technology, Inc. Command selection policy
US10522210B2 (en) 2017-12-14 2019-12-31 Micron Technology, Inc. Apparatuses and methods for subarray addressing
US10332586B1 (en) 2017-12-19 2019-06-25 Micron Technology, Inc. Apparatuses and methods for subrow addressing
US10614875B2 (en) 2018-01-30 2020-04-07 Micron Technology, Inc. Logical operations using memory cells
US10437557B2 (en) 2018-01-31 2019-10-08 Micron Technology, Inc. Determination of a match between data values stored by several arrays
US11194477B2 (en) 2018-01-31 2021-12-07 Micron Technology, Inc. Determination of a match between data values stored by three or more arrays
US10725696B2 (en) 2018-04-12 2020-07-28 Micron Technology, Inc. Command selection policy with read priority
US10440341B1 (en) 2018-06-07 2019-10-08 Micron Technology, Inc. Image processor formed in an array of memory cells
US10769071B2 (en) 2018-10-10 2020-09-08 Micron Technology, Inc. Coherent memory access
US11175915B2 (en) 2018-10-10 2021-11-16 Micron Technology, Inc. Vector registers implemented in memory
US10483978B1 (en) 2018-10-16 2019-11-19 Micron Technology, Inc. Memory device processing
US11184446B2 (en) 2018-12-05 2021-11-23 Micron Technology, Inc. Methods and apparatus for incentivizing participation in fog networks
US10867655B1 (en) 2019-07-08 2020-12-15 Micron Technology, Inc. Methods and apparatus for dynamically adjusting performance of partitioned memory
US11360768B2 (en) 2019-08-14 2022-06-14 Micron Technolgy, Inc. Bit string operations in memory
US11449577B2 (en) 2019-11-20 2022-09-20 Micron Technology, Inc. Methods and apparatus for performing video processing matrix operations within a memory array
US11853385B2 (en) 2019-12-05 2023-12-26 Micron Technology, Inc. Methods and apparatus for performing diversity matrix operations within a memory array
US11227641B1 (en) 2020-07-21 2022-01-18 Micron Technology, Inc. Arithmetic operations in memory

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4774688A (en) * 1984-11-14 1988-09-27 International Business Machines Corporation Data processing system for determining min/max in a single operation cycle as a result of a single instruction
US5187675A (en) * 1991-09-18 1993-02-16 Ericsson-Ge Mobile Communications Holding Inc. Maximum search circuit
US5991785A (en) * 1997-11-13 1999-11-23 Lucent Technologies Inc. Determining an extremum value and its index in an array using a dual-accumulation processor

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999023548A2 (en) 1997-10-23 1999-05-14 Advanced Micro Devices, Inc. Multifunction floating point addition/subtraction pipeline and bipartite look-up table

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4774688A (en) * 1984-11-14 1988-09-27 International Business Machines Corporation Data processing system for determining min/max in a single operation cycle as a result of a single instruction
US5187675A (en) * 1991-09-18 1993-02-16 Ericsson-Ge Mobile Communications Holding Inc. Maximum search circuit
US5991785A (en) * 1997-11-13 1999-11-23 Lucent Technologies Inc. Determining an extremum value and its index in an array using a dual-accumulation processor

Also Published As

Publication number Publication date
WO2002027475A2 (en) 2002-04-04
KR100571325B1 (ko) 2006-04-17
US6948056B1 (en) 2005-09-20
CN1230741C (zh) 2005-12-07
TW538349B (en) 2003-06-21
CN1466715A (zh) 2004-01-07
JP2004510245A (ja) 2004-04-02
KR20030036858A (ko) 2003-05-09
US20060101230A1 (en) 2006-05-11
CN1766833A (zh) 2006-05-03
WO2002027475A3 (en) 2002-06-13
JP4380987B2 (ja) 2009-12-09

Similar Documents

Publication Publication Date Title
CN100386721C (zh) 阵列搜索操作
US7565514B2 (en) Parallel condition code generation for SIMD operations
US5136696A (en) High-performance pipelined central processor for predicting the occurrence of executing single-cycle instructions and multicycle instructions
US4860197A (en) Branch cache system with instruction boundary determination independent of parcel boundary
USRE35794E (en) System for reducing delay for execution subsequent to correctly predicted branch instruction using fetch information stored with each block of instructions in cache
US5467473A (en) Out of order instruction load and store comparison
JP3098071B2 (ja) 条件付き分岐を有するプログラムの効率的実行をするためのコンピュータシステム
US7418575B2 (en) Long instruction word processing with instruction extensions
US7203827B2 (en) Link and fall-through address formation using a program counter portion selected by a specific branch address bit
US8943298B2 (en) Meta predictor restoration upon detecting misprediction
US20020091996A1 (en) Predicated execution of instructions in processors
US5752015A (en) Method and apparatus for repetitive execution of string instructions without branch or loop microinstructions
JPH02217926A (ja) コード生成方法
CN102077195A (zh) 具有紧凑指令集架构的微处理器
US20040162920A1 (en) Mapping circuitry and method comprising first and second candidate output value producing units, an in-range value determining unit, and an output value selection unit
US11379240B2 (en) Indirect branch predictor based on register operands
US11294684B2 (en) Indirect branch predictor for dynamic indirect branches
US10862485B1 (en) Lookup table index for a processor
US6574728B1 (en) Condition code stack architecture systems and methods
KR960015231A (ko) 향상된 어드레스 지정 방법 및 시스템
JP3461185B2 (ja) ロードモジュールへのソースコード行番号登録方法および装置
CN113168327B (zh) 一种多分支跳转处理装置和方法、处理器
Terekhov The main concepts of a new HLL computer “CAMCOH”
JPH1173301A (ja) 情報処理装置
CN115562730A (zh) 分支预测器、相关设备以及分支预测方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20081226

Address after: Massachusetts, USA

Patentee after: ANALOG DEVICES, Inc.

Address before: California, USA

Co-patentee before: ANALOG DEVICES, Inc.

Patentee before: INTEL Corp.

ASS Succession or assignment of patent right

Owner name: ANALOG DEVICES, INC.

Free format text: FORMER OWNER: INTEL CORP

Effective date: 20081226

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080507

Termination date: 20170926