The present disclosure relates generally to semiconductor memory and methods, and more particularly, to apparatuses and methods related to performing compare operations using sensing circuitry.
Memory devices are typically provided as internal, semiconductor, integrated circuits in computers or other electronic systems. There are many different types of memory including volatile and non-volatile memory. Volatile memory can require power to maintain its data (e.g., host data, error data, etc.) and includes random access memory (RAM), dynamic random access memory (DRAM), static random access memory (SRAM), synchronous dynamic random access memory (SDRAM), and thyristor random access memory (TRAM), among others. Non-volatile memory can provide persistent data by retaining stored data when not powered and can include NAND flash memory, NOR flash memory, and resistance variable memory such as phase change random access memory (PCRAM), resistive random access memory (RRAM), and magnetoresistive random access memory (MRAM), such as spin torque transfer random access memory (STT RAM), among others.
Electronic systems often include a number of processing resources (e.g., one or more processors), which may retrieve and execute instructions and store the results of the executed instructions to a suitable location. A processor can comprise a number of functional units such as arithmetic logic unit (ALU) circuitry, floating point unit (FPU) circuitry, and/or a combinatorial logic block, for example, which can be used to execute instructions by performing logical operations such as AND, OR, NOT, NAND, NOR, and XOR logical operations on data (e.g., one or more operands). For example, the functional unit circuitry (FUC) may be used to perform arithmetic operations such as addition, subtraction, multiplication, and/or division on operands.
A number of components in an electronic system may be involved in providing instructions to the FUC for execution. The instructions may be generated, for instance, by a processing resource such as a controller and/or host processor. Data (e.g., the operands on which the instructions will be executed) may be stored in a memory array that is accessible by the FUC. The instructions and/or data may be retrieved from the memory array and sequenced and/or buffered before the FUC begins to execute instructions on the data. Furthermore, as different types of operations may be executed in one or multiple clock cycles through the FUC, intermediate results of the instructions and/or data may also be sequenced and/or buffered.
Executing instructions (e.g, as part of program execution) can involve performing operations such as compare operations and the results can be provided (e.g., reported) to the processing resources as part of the executional flow of an algorithm, for example. Such compare and report functionality can enable, for instance, “if-then-else” programmatic flow, which is often part of program execution.
The present disclosure includes apparatuses and methods related to performing compare operations using sensing circuitry. An example method comprises charging (e.g., precharging) an input/output (IO) line (e.g., a local IO line (LIO line)) of a memory array to a pvoltage (e.g., a precharge voltage). The method can include determining whether data stored in the memory array matches a compare value by activating a number of access lines of the memory array and sensing a number of memory cells coupled to the number of access lines. The method can include sensing whether the voltage (e.g., precharge voltage) of the LIO line changes in response to activation of selected decode lines (e.g., column decode lines) corresponding to the number of memory cells. In the present disclosure, a “line” is meant to refer to an operable coupling between at least two nodes.
A number of embodiments of the present disclosure can provide benefits such as improved compare and report functionality in association with determining whether a match exists between a compare value (e.g., a particular data value and/or set of data values) and a data value stored in a memory array. For instance, a number of embodiments can provide for identifying whether particular data is stored in a number of memory cells without transferring data out of the memory array and sensing circuitry via a bus (e.g., data bus, address bus, control bus), for instance. The determination of whether data stored in the array matches the compare value can be reported, for instance, to control circuitry (e.g., to an on-die controller and/or to an external host). The determination of whether data stored in the array matches the compare value can be reported into the memory array. Such compare and report functionality can be associated with performing a number of logical operations (e.g., AND, NOT, NOR, NAND, XOR, etc.). However, embodiments are not limited to these examples.
Also, circuitry such as FUC associated with various processing resource(s) may not conform to pitch rules associated with a memory array. For example, the cells of a memory array may have a 4F2 or 6F2 cell size, where “F” is a feature size corresponding to the cells. The devices (e.g., logic gates) associated with FUC of previous systems may not be capable of being formed on pitch with the memory cells, which can affect chip size and/or memory density, for example.
In the following detailed description of the present disclosure, reference is made to the accompanying drawings that form a part hereof, and in which is shown by way of illustration how one or more embodiments of the disclosure may be practiced. These embodiments are described in sufficient detail to enable those of ordinary skill in the art to practice the embodiments of this disclosure, and it is to be understood that other embodiments may be utilized and that process, electrical, and/or structural changes may be made without departing from the scope of the present disclosure. As used herein, the designators “N,” “P,” “R,” etc., particularly with respect to reference numerals in the drawings, can indicate that a number of the particular features so designated can be included. As used herein, “a number of” a particular thing can refer to one or more of such things (e.g., a number of memory arrays can refer to one or more memory arrays).
The figures herein follow a numbering convention in which the first digit or digits correspond to the drawing figure number and the remaining digits identify an element or component in the drawing. Similar elements or components between different figures may be identified by the use of similar digits. For example, 130 may reference element “30” in
System 100 includes a host 110 coupled to memory device 120, which includes a memory array 130. Host 110 can be a host system such as a personal laptop computer, a desktop computer, a digital camera, a mobile telephone, or a memory card reader, among various other types of hosts. Host 110 can include a system motherboard and/or backplane and can include a number of processing resources (e.g., one or more processors, microprocessors, or some other type of controlling circuitry). The system 100 can include separate integrated circuits or both the host 110 and the memory device 120 can be on the same integrated circuit. The system 100 can be, for instance, a server system and/or a high performance computing (HPC) system and/or a portion thereof. Although the example shown in
For clarity, the system 100 has been simplified to focus on features with particular relevance to the present disclosure. The memory array 130 can be a DRAM array, SRAM array, STT RAM array, PCRAM array, TRAM array, RRAM array, NAND flash array, and/or NOR flash array, for instance. The array 130 can comprise memory cells arranged in rows coupled by access lines (which may be referred to herein as row lines, word lines or select lines) and columns coupled by sense lines (which may be referred to herein as digit lines or data lines). Although a single array 130 is shown in
The memory device 120 includes address circuitry 142 to latch address signals provided over an I/O bus 156 (e.g., a data bus) through I/O circuitry 144. Address signals are received and decoded by a row decoder 146 and a column decoder 152 to access the memory array 130. Data can be read from memory array 130 by sensing voltage and/or current changes on the sense lines using sensing circuitry 150. The sensing circuitry 150 can read and latch a page (e.g., row) of data from the memory array 130. The I/O circuitry 144 can be used for bi-directional data communication with host 110 over the I/O bus 156. The write circuitry 148 is used to write data to the memory array 130.
Control circuitry 140 decodes signals provided by control bus 154 from the host 110. These signals can include chip enable signals, write enable signals, and address latch signals that are used to control operations performed on the memory array 130, including data read, data write, and data erase operations. In various embodiments, the control circuitry 140 is responsible for executing instructions from the host 110. The control circuitry 140 can be a state machine, a sequencer, or some other type of controller (e.g., an on-die controller).
An example of the sensing circuitry 150 is described further below in association with
The array in
In operation, sense amps (e.g., 206-1 to 206-P) can sense a data value (e.g., a logic “1” or “0”) stored in a memory cell (e.g., 260-1 to 260-N) by amplifying a differential signal (e.g., voltage or current) on the complementary sense lines (e.g., 205-1 to 205-M) responsive to activation of a selected row line (e.g., 204). As an example, the sense amps 206-1 to 206-P can drive one of the sense lines (e.g., D) of the pair of complementary sense lines 205-1 to a first value (e.g., to a supply voltage such as Vcc), and the other sense line (D_) of the pair of complementary sense lines 205-1 to a second value (e.g., to a reference voltage such as a ground voltage). In this manner, the data value stored by the memory cell (e.g., 260-1) can be determined based on which of the sense lines of the complementary sense line pair is driven to Vcc, for instance. The voltages of the complementary sense line pairs 205-1 to 205-M can then be selectively transferred to the IO lines 266-1 and 266-2 via activation of the column decode lines 264-1 to 264-R. In this manner, the data sensed by the sense amps 206-1 to 206-P can be transferred to the SSA 268 via IO lines 266-1 and 266-2. Often, the SSA 268 may only be capable of storing a data value from a single cell (e.g., one of cells 260-1 to 260-N) at a particular time. As such, if it is desired to transfer the data stored in cell 260-1 to the SSA 268, then column decode line 264-1 would be activated, and if it is desired to transfer the data stored in cell 260-N to the SSA 268, then column decode 264-R would be activated. If both lines 264-1 and 264-R were activated, the SSA 268 may not be able to determine the actual stored data values stored in either of the cells.
However, in various instances, it can be useful to selectively activate more than one of the column decode lines (e.g., 264-1 to 264-R). For example, selectively activating a number of column decode lines can be done in association with performing a compare operation in accordance with a number of embodiments described herein. For instance, in a number of embodiments of the present disclosure, the data path portion shown in
In a number of embodiments, control circuitry (e.g., 140 in
In a number of embodiments, the control circuitry (e.g., 140 in
Activation of column decode line CD-1 turns on transistors 218-1 and 218-2, which provides voltages corresponding to the data stored in sense amp 206-1 to IO lines 266-1 and 266-2. As such, the precharge voltage of IO line 266-1 can change based on the particular data value stored in sense amp 206-1 (which represents the data stored in a particular memory cell such as cell 260-1). For example, if the sense amplifier 206-1 senses a logic 0 (e.g., a ground voltage) stored in cell 260-1, then the precharge voltage (e.g., Vcc) on the IO line 266-1 will be pulled down (e.g., lowered) when CD-1 is activated, and the change in the precharge voltage change can be detected by the SSA 268. As such, the detected change in the precharge voltage indicates that the sensed memory cell (e.g., 260-1) stores a data value (e.g., 0) different from the data value (e.g., 1) corresponding to the precharge voltage. Similarly, if the sense amplifier 206-1 senses a logic 1 (e.g., Vcc) stored in cell 260-1, then the precharge voltage (e.g., Vcc) on the IO line 266-1 will not be pulled down when CD-1 is activated, and no change in the precharge voltage will be detected by the SSA 268. As such, no detected change in the precharge voltage indicates that the sensed memory cell (e.g., 260-1) stores the same data value (e.g., 1) as the data value (e.g., 1) corresponding to the precharge voltage.
The above described ability of the SSA 268 to determine whether the precharge voltage changes can be used to perform compare functions to determine whether a particular compare value matches data stored in a memory array, for instance. As an example, if an operation requires knowledge of whether a number of cells coupled to a particular row line stores a particular compare value (e.g., 0), the particular row line can be activated along with the sense lines corresponding the number of memory cells. If any of the cells store a 0, then the precharge voltage of the IO line (e.g., local IO line) will be changed (e.g., pulled down). The result of the operation can be reported, for instance, to the requesting control circuitry (e.g., on-die controller, host, etc.). The result of the operation can be reported into the memory array for further calculations. The determined result may be used as part of continued execution of a particular algorithm. For instance, execution may include not only determining if any of the memory cells of the row store a data value (e.g., 0), but which cell(s) store the data value. As such, subsets of the column decode lines may be selectively activated to compare the data values stored by their corresponding cells to the compare value, which can be used in association with binary searching, for instance.
The compare values used in association with compare operations can be requested by control circuitry coupled to the sense circuitry (e.g., on-die controller) and/or by a number of other sources such as an external host, for instance. Similarly, results of compare operations can be reported to various control circuitry and/or used to perform further operations (e.g., logic operations) as part of if-then-else programmatic flow prior to being reported to control circuitry.
The array 330 is coupled to sensing circuitry in accordance with a number of embodiments of the present disclosure. In this example, the sensing circuitry comprises a sense amplifier 306 and a compute component 331. The sensing circuitry can be sensing circuitry 150 shown in
In a number of embodiments, a compute component (e.g., 331) can comprise a number of transistors formed on pitch with the transistors of the sense amp (e.g., 306) and/or the memory cells of the array (e.g., 330), which may conform to a particular feature size (e.g., 4F2, 6F2, etc.). As described further below, the compute component 331 can, in conjunction with the sense amp 306, operate to perform various compare and report operations using data from array 330 as input and store the result back to the array 330 without transferring the data via a sense line address access (e.g., without firing a column decode signal such that data is transferred to circuitry external from the array and sensing circuitry via local I/O lines (e.g., 266-1 in
In the example illustrated in
The transistors 307-1 and 307-2 can be referred to as pass transistors, which can be enabled via respective signals 311-1 (Passd) and 311-2 (Passdb) in order to pass the voltages or currents on the respective sense lines D and D— to the inputs of the cross coupled latch comprising transistors 308-1, 308-2, 309-1, and 309-2 (e.g., the input of the secondary latch). In this example, the second source/drain region of transistor 307-1 is coupled to a first source/drain region of transistors 308-1 and 309-1 as well as to the gates of transistors 308-2 and 309-2. Similarly, the second source/drain region of transistor 307-2 is coupled to a first source/drain region of transistors 308-2 and 309-2 as well as to the gates of transistors 308-1 and 309-1.
A second source/drain region of transistor 308-1 and 308-2 is commonly coupled to a negative control signal 312-1 (Accumb). A second source/drain region of transistors 309-1 and 309-2 is commonly coupled to a positive control signal 312-2 (Accum). The Accum signal 312-2 can be a supply voltage (e.g., Vcc) and the Accumb signal can be a reference voltage (e.g., ground). Enabling signals 312-1 and 312-2 activates the cross coupled latch comprising transistors 308-1, 308-2, 309-1, and 309-2 corresponding to the secondary latch. The activated sense amp pair operates to amplify a differential voltage between common node 317-1 and common node 317-2 such that node 317-1 is driven to one of the Accum signal voltage and the Accumb signal voltage (e.g., to one of Vcc and ground), and node 317-2 is driven to the other of the Accum signal voltage and the Accumb signal voltage. As described further below, the signals 312-1 and 312-2 are labeled “Accum” and “Accumb” because the secondary latch can serve as an accumulator while being used to perform a logical operation. In a number of embodiments, an accumulator comprises the cross coupled transistors 308-1, 308-2, 309-1, and 309-2 forming the secondary latch as well as the pass transistors 307-1 and 308-2. As described further herein, in a number of embodiments, a compute component comprising an accumulator coupled to a sense amplifier can be configured to perform a logical operation that comprises performing an accumulate operation on a data value represented by a signal (e.g., voltage or current) on at least one of a pair of complementary sense lines.
The compute component 331 also includes inverting transistors 314-1 and 314-2 having a first source/drain region coupled to the respective digit lines D and D_. A second source/drain region of the transistors 314-1 and 314-2 is coupled to a first source/drain region of transistors 316-1 and 316-2, respectively. The gates of transistors 314-1 and 314-2 are coupled to a signal 313 (InvD). The gate of transistor 316-1 is coupled to the common node 317-1 to which the gate of transistor 308-2, the gate of transistor 309-2, and the first source/drain region of transistor 308-1 are also coupled. In a complementary fashion, the gate of transistor 316-2 is coupled to the common node 317-2 to which the gate of transistor 308-1, the gate of transistor 309-1, and the first source/drain region of transistor 308-2 are also coupled. As such, enabling signal InvD serves to invert the data value stored in the secondary latch and drives the inverted value onto sense lines 305-1 and 305-2.
In a number of embodiments of the present disclosure, a compare operation can include activating a row of memory cells (e.g., row line 204) to determine if there is a match in the row line (e.g., at least one memory cell stores a compare value). A compare operation can be expanded to include comparing a 32-bit compare value to data stored in the array. For example, compare values of a number of memory cells can be aggregated in an accumulator (as described above) to determine if there is a collection of compare values that match a 32-bit compare value.
Embodiments of the present disclosure are not limited to the particular sensing circuitry configuration illustrated in
At block 472, the method includes determining whether data stored in the memory array matches a compare value. The compare value can be a value provided by an external host (e.g., an external processor) and/or an on die controller. The compare value can include a number of different data values that the control circuitry is attempting to determine whether are stored in at least one memory cell in a memory array. The compare value can be stored in a number of memory cells. For example, the data can be stored in one, two, three, etc., memory cells. A match can refer to a determination that a compare value provided by the control circuitry is stored in at least one memory cell of the array. A determination that the compare value is not stored in at least one memory cell can indicate that there is not a match.
The determination of whether data stored in the memory array matches a compare value can be determined, at block 474, by activating a number of row lines of the memory array. The number of row lines can be selectively activated based on a characteristic of the row lines. The number of row lines can include particular row lines that are predetermined by a controller (e.g., an external host, an on-die controller).
The determination of whether data stored in the memory array matches a compare value can be determined, at block 476, by sensing a number of memory cells coupled to the number of row lines. The voltage of the memory cells of the row lines of the memory array can be sensed by the sense amplifiers and column decode lines can be activated to provide the voltage of the sense amplifiers (and corresponding memory cells) to the LIO line.
The determination of whether data stored in the memory array matches a compare value can be determined, at block 478, by sensing whether the precharge voltage of the LIO line changes in response to activation of selected column decode lines corresponding to the number of memory cells. For example, the LIO line can be precharged to a supply voltage (e.g., Vcc) corresponding to a logic 1. A memory cell in the memory array may store a data value (e.g., logic 0) corresponding to a compare value that a controller is trying to locate (e.g., match). When the memory cell is activated and the voltage of the cell is provided to the LIO line (e.g., via the corresponding sense amp), the voltage on the LIO line (e.g., precharge voltage) will drop if the data value stored by the cell matches the compare value (e.g., if the data value stored by the cell is a logic 0). The secondary sense amplifier can detect the drop in voltage and determine that a match has occurred. The determination of the match can be reported to circuitry that provided the compare value (e.g., an on die controller, an external host, etc.) and/or to some other control circuitry for further use. If a match is determined, further operations can be performed to determine a particular location (e.g., cell or cells) within the array where the match occurs. Peripheral control logic can read a data path to determine the compare state of the memory array. Locating the match can include a search method (e.g., a binary search) to determine which memory cell in the memory array matched. The match can occur at a number of memory cells (e.g, no memory cell, one memory cell, or a plurality of memory cells).
Although specific embodiments have been illustrated and described herein, those of ordinary skill in the art will appreciate that an arrangement calculated to achieve the same results can be substituted for the specific embodiments shown. This disclosure is intended to cover adaptations or variations of one or more embodiments of the present disclosure. It is to be understood that the above description has been made in an illustrative fashion, and not a restrictive one. Combination of the above embodiments, and other embodiments not specifically described herein will be apparent to those of skill in the art upon reviewing the above description. The scope of the one or more embodiments of the present disclosure includes other applications in which the above structures and methods are used. Therefore, the scope of one or more embodiments of the present disclosure should be determined with reference to the appended claims, along with the full range of equivalents to which such claims are entitled.
In the foregoing Detailed Description, some features are grouped together in a single embodiment for the purpose of streamlining the disclosure. This method of disclosure is not to be interpreted as reflecting an intention that the disclosed embodiments of the present disclosure have to use more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive subject matter lies in less than all features of a single disclosed embodiment. Thus, the following claims are hereby incorporated into the Detailed Description, with each claim standing on its own as a separate embodiment.
This application is a Continuation of U.S. application Ser. No. 15/287,980, filed Oct. 7, 2016, which issues as U.S. Pat. No. 9,767,865 on Sep. 19, 2017, which is a Continuation of U.S. application Ser. No. 14/603,850, filed Jan. 23, 2015, which issued as U.S. Pat. No. 9,466,340 on Oct. 11, 2016, which is a Continuation of U.S. application Ser. No. 13/952,054, filed Jul. 26, 2013, which issued as U.S. Pat. No. 8,964,496 on Feb. 24, 2015, the contents of which are incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
4380046 | Fung | Apr 1983 | A |
4435792 | Bechtolsheim | Mar 1984 | A |
4435793 | Ochii | Mar 1984 | A |
4727474 | Batcher | Feb 1988 | A |
4843264 | Galbraith | Jun 1989 | A |
4958378 | Bell | Sep 1990 | A |
4977542 | Matsuda et al. | Dec 1990 | A |
5023838 | Herbert | Jun 1991 | A |
5034636 | Reis et al. | Jul 1991 | A |
5201039 | Sakamura | Apr 1993 | A |
5210850 | Kelly et al. | May 1993 | A |
5253308 | Johnson | Oct 1993 | A |
5276643 | Hoffman et al. | Jan 1994 | A |
5325519 | Long et al. | Jun 1994 | A |
5367488 | An | Nov 1994 | A |
5379257 | Matsumura et al. | Jan 1995 | A |
5381367 | Kajimoto | Jan 1995 | A |
5386379 | Ali-Yahia et al. | Jan 1995 | A |
5398213 | Yeon et al. | Mar 1995 | A |
5404338 | Murai et al. | Apr 1995 | A |
5440482 | Davis | Aug 1995 | A |
5446690 | Tanaka et al. | Aug 1995 | A |
5473576 | Matsui | Dec 1995 | A |
5481500 | Reohr et al. | Jan 1996 | A |
5485373 | Davis et al. | Jan 1996 | A |
5506811 | McLaury | Apr 1996 | A |
5535161 | Kato | Jul 1996 | A |
5598372 | Matsumoto et al. | Jan 1997 | A |
5615404 | Knoll et al. | Mar 1997 | A |
5638128 | Hoogenboom | Jun 1997 | A |
5638317 | Tran | Jun 1997 | A |
5654936 | Cho | Aug 1997 | A |
5678021 | Pawate et al. | Oct 1997 | A |
5715209 | Yoo | Feb 1998 | A |
5724291 | Matano | Mar 1998 | A |
5724366 | Furutani | Mar 1998 | A |
5751987 | Mahant-Shetti et al. | May 1998 | A |
5761146 | Yoo et al. | Jun 1998 | A |
5787458 | Miwa | Jul 1998 | A |
5822268 | Kirihata | Oct 1998 | A |
5854636 | Watanabe et al. | Dec 1998 | A |
5867429 | Chen et al. | Feb 1999 | A |
5870504 | Nemoto et al. | Feb 1999 | A |
5877990 | Kim | Mar 1999 | A |
5915084 | Wendell | Jun 1999 | A |
5935263 | Keeth et al. | Aug 1999 | A |
5949732 | Kirihata | Sep 1999 | A |
5986942 | Sugibayashi | Nov 1999 | A |
5991209 | Chow | Nov 1999 | A |
5991785 | Alidina et al. | Nov 1999 | A |
6005799 | Rao | Dec 1999 | A |
6009020 | Nagata | Dec 1999 | A |
6061808 | Yamauchi et al. | May 2000 | A |
6092186 | Betker et al. | Jul 2000 | A |
6151244 | Ding et al. | Aug 2000 | A |
6122211 | Morgan et al. | Sep 2000 | A |
6125071 | Kohno et al. | Sep 2000 | A |
6134164 | Lattimore et al. | Oct 2000 | A |
6147514 | Shiratake | Nov 2000 | A |
6157578 | Brady | Dec 2000 | A |
6163862 | Adams et al. | Dec 2000 | A |
6166942 | Vo et al. | Dec 2000 | A |
6172918 | Hidaka | Jan 2001 | B1 |
6175514 | Henderson | Jan 2001 | B1 |
6181698 | Hariguchi | Jan 2001 | B1 |
6208544 | Beadle et al. | Mar 2001 | B1 |
6226215 | Yoon | May 2001 | B1 |
6301153 | Takeuchi et al. | Oct 2001 | B1 |
6301164 | Manning et al. | Oct 2001 | B1 |
6304477 | Naji | Oct 2001 | B1 |
6389507 | Sherman | May 2002 | B1 |
6418498 | Martwick | Jul 2002 | B1 |
6466499 | Blodgett | Oct 2002 | B1 |
6487132 | Bae | Nov 2002 | B2 |
6510098 | Taylor | Jan 2003 | B1 |
6563754 | Lien et al. | May 2003 | B1 |
6578058 | Nygaard | Jun 2003 | B1 |
6731542 | Le et al. | May 2004 | B1 |
6754746 | Leung et al. | Jun 2004 | B1 |
6768679 | Le et al. | Jul 2004 | B1 |
6807614 | Chung | Oct 2004 | B2 |
6816422 | Hamade et al. | Nov 2004 | B2 |
6819612 | Achter | Nov 2004 | B1 |
6894549 | Eliason | May 2005 | B2 |
6943579 | Hazanchuk et al. | Sep 2005 | B1 |
6948056 | Roth | Sep 2005 | B1 |
6950771 | Fan et al. | Sep 2005 | B1 |
6950898 | Merritt et al. | Sep 2005 | B2 |
6956770 | Khalid et al. | Oct 2005 | B2 |
6961272 | Schreck | Nov 2005 | B2 |
6965648 | Smith et al. | Nov 2005 | B1 |
6985394 | Kim | Jan 2006 | B2 |
6987693 | Cernea et al. | Jan 2006 | B2 |
7020017 | Chen et al. | Mar 2006 | B2 |
7028170 | Saulsbury | Apr 2006 | B2 |
7045834 | Tran et al. | May 2006 | B2 |
7054178 | Shiah et al. | May 2006 | B1 |
7061817 | Raad et al. | Jun 2006 | B2 |
7079407 | Dimitrelis | Jul 2006 | B1 |
7173857 | Kato et al. | Feb 2007 | B2 |
7180817 | Mochida | Feb 2007 | B2 |
7187585 | Li et al. | Mar 2007 | B2 |
7196928 | Chen | Mar 2007 | B2 |
7260565 | Lee et al. | Aug 2007 | B2 |
7260672 | Gamey | Aug 2007 | B2 |
7372715 | Han | May 2008 | B2 |
7400532 | Aritome | Jul 2008 | B2 |
7406494 | Magee | Jul 2008 | B2 |
7447720 | Beaumont | Nov 2008 | B2 |
7454451 | Beaumont | Nov 2008 | B2 |
7457181 | Lee et al. | Nov 2008 | B2 |
7535769 | Cernea | May 2009 | B2 |
7546438 | Chung | Jun 2009 | B2 |
7562198 | Noda et al. | Jul 2009 | B2 |
7574466 | Beaumont | Aug 2009 | B2 |
7602647 | Li et al. | Oct 2009 | B2 |
7663928 | Tsai et al. | Feb 2010 | B2 |
7692466 | Ahmadi | Apr 2010 | B2 |
7685365 | Rajwar et al. | May 2010 | B2 |
7752417 | Manczak et al. | Jul 2010 | B2 |
7791962 | Noda et al. | Sep 2010 | B2 |
7796453 | Riho et al. | Sep 2010 | B2 |
7805587 | Van Dyke et al. | Sep 2010 | B1 |
7808854 | Takase | Oct 2010 | B2 |
7827372 | Bink et al. | Nov 2010 | B2 |
7869273 | Lee et al. | Jan 2011 | B2 |
7898864 | Dong | Mar 2011 | B2 |
7924628 | Danon et al. | Apr 2011 | B2 |
7937535 | Ozer et al. | May 2011 | B2 |
7957206 | Bauser | Jun 2011 | B2 |
7979667 | Allen et al. | Jul 2011 | B2 |
8042082 | Solomon | Oct 2011 | B2 |
8045391 | Mohldesi | Oct 2011 | B2 |
8059438 | Chang et al. | Nov 2011 | B2 |
8095825 | Hirotsu et al. | Jan 2012 | B2 |
8117462 | Snapp et al. | Feb 2012 | B2 |
8164942 | Gebara et al. | Apr 2012 | B2 |
8208328 | Hong | Jun 2012 | B2 |
8213248 | Moon et al. | Jul 2012 | B2 |
8223568 | Seo | Jul 2012 | B2 |
8238173 | Akerib et al. | Aug 2012 | B2 |
8274841 | Shimano et al. | Sep 2012 | B2 |
8279683 | Klein | Oct 2012 | B2 |
8310884 | Iwai et al. | Nov 2012 | B2 |
8332367 | Bhattacherjee et al. | Dec 2012 | B2 |
8339824 | Cooke | Dec 2012 | B2 |
8339883 | Yu et al. | Dec 2012 | B2 |
8347154 | Bahali et al. | Jan 2013 | B2 |
8351292 | Matano | Jan 2013 | B2 |
8356144 | Hessel et al. | Jan 2013 | B2 |
8417921 | Gonion et al. | Apr 2013 | B2 |
8441828 | Watanabe | May 2013 | B2 |
8462532 | Argyres | Jun 2013 | B1 |
8484276 | Carlson et al. | Jul 2013 | B2 |
8495438 | Roine | Jul 2013 | B2 |
8503250 | Demone | Aug 2013 | B2 |
8526239 | Kim | Sep 2013 | B2 |
8533245 | Cheung | Sep 2013 | B1 |
8555037 | Gonion | Oct 2013 | B2 |
8599613 | Abiko et al. | Dec 2013 | B2 |
8605015 | Guttag et al. | Dec 2013 | B2 |
8625376 | Jung et al. | Jan 2014 | B2 |
8644101 | Jun et al. | Feb 2014 | B2 |
8650232 | Stortz et al. | Feb 2014 | B2 |
8873272 | Lee | Oct 2014 | B2 |
8964496 | Manning | Feb 2015 | B2 |
8971124 | Manning | Mar 2015 | B1 |
9015390 | Klein | Apr 2015 | B2 |
9047193 | Lin et al. | Jun 2015 | B2 |
9165023 | Moskovich et al. | Oct 2015 | B2 |
9799378 | Manning | Oct 2017 | B2 |
20010007112 | Porterfield | Jul 2001 | A1 |
20010008492 | Higashiho | Jul 2001 | A1 |
20010010057 | Yamada | Jul 2001 | A1 |
20010015929 | Bae et al. | Aug 2001 | A1 |
20010028584 | Nakayama et al. | Oct 2001 | A1 |
20010043089 | Forbes et al. | Nov 2001 | A1 |
20020001251 | Fujino et al. | Jan 2002 | A1 |
20020059355 | Peleg et al. | May 2002 | A1 |
20030167426 | Slobodnik | Sep 2003 | A1 |
20030206463 | Fujino et al. | Nov 2003 | A1 |
20030222879 | Lin et al. | Dec 2003 | A1 |
20040073592 | Kim et al. | Apr 2004 | A1 |
20040073773 | Demjanenko | Apr 2004 | A1 |
20040085840 | Vali et al. | May 2004 | A1 |
20040095826 | Perner | May 2004 | A1 |
20040154002 | Ball et al. | Aug 2004 | A1 |
20040205289 | Srinivasan | Oct 2004 | A1 |
20040240251 | Nozawa et al. | Dec 2004 | A1 |
20050015557 | Wang et al. | Jan 2005 | A1 |
20050078514 | Scheuerlein et al. | Apr 2005 | A1 |
20050097417 | Agrawal et al. | May 2005 | A1 |
20060047937 | Selvaggi et al. | Mar 2006 | A1 |
20060069849 | Rudelic | Mar 2006 | A1 |
20060146623 | Mizuno et al. | Jul 2006 | A1 |
20060149804 | Luick et al. | Jul 2006 | A1 |
20060181917 | Kang et al. | Aug 2006 | A1 |
20060215432 | Wickeraad et al. | Sep 2006 | A1 |
20060225072 | Lari et al. | Oct 2006 | A1 |
20060291282 | Liu et al. | Dec 2006 | A1 |
20070103986 | Chen | May 2007 | A1 |
20070171747 | Hunter et al. | Jul 2007 | A1 |
20070180006 | Gyoten et al. | Aug 2007 | A1 |
20070180184 | Sakashita et al. | Aug 2007 | A1 |
20070195602 | Fong et al. | Aug 2007 | A1 |
20070285131 | Sohn | Dec 2007 | A1 |
20070285979 | Turner | Dec 2007 | A1 |
20070291532 | Tsuji | Dec 2007 | A1 |
20080025073 | Arsovski | Jan 2008 | A1 |
20080037333 | Kim et al. | Feb 2008 | A1 |
20080052711 | Forin et al. | Feb 2008 | A1 |
20080137388 | Krishnan et al. | Jun 2008 | A1 |
20080178053 | Gorman et al. | Jul 2008 | A1 |
20080215937 | Dreibelbis et al. | Sep 2008 | A1 |
20080165601 | Matick et al. | Dec 2008 | A1 |
20090067218 | Graber | Mar 2009 | A1 |
20090154238 | Lee | Jun 2009 | A1 |
20090154273 | Borot et al. | Jun 2009 | A1 |
20090254697 | Akerib | Oct 2009 | A1 |
20100067296 | Li | Mar 2010 | A1 |
20100091582 | Vali et al. | Apr 2010 | A1 |
20100172190 | Lavi et al. | Jul 2010 | A1 |
20100210076 | Gruber et al. | Aug 2010 | A1 |
20100226183 | Kim | Sep 2010 | A1 |
20100308858 | Noda et al. | Dec 2010 | A1 |
20100332895 | Billing et al. | Dec 2010 | A1 |
20110051523 | Manabe et al. | Mar 2011 | A1 |
20110063919 | Chandrasekhar et al. | Mar 2011 | A1 |
20110093662 | Walker et al. | Apr 2011 | A1 |
20110103151 | Kim et al. | May 2011 | A1 |
20110119467 | Cadambi et al. | May 2011 | A1 |
20110122695 | Li et al. | May 2011 | A1 |
20110140741 | Zerbe et al. | Jun 2011 | A1 |
20110219260 | Nobunaga et al. | Sep 2011 | A1 |
20110267883 | Lee et al. | Nov 2011 | A1 |
20110317496 | Bunce et al. | Dec 2011 | A1 |
20120005397 | Lim et al. | Jan 2012 | A1 |
20120017039 | Margetts | Jan 2012 | A1 |
20120023281 | Kawasaki et al. | Jan 2012 | A1 |
20120120705 | Mitsubori et al. | May 2012 | A1 |
20120134216 | Singh | May 2012 | A1 |
20120134226 | Chow | May 2012 | A1 |
20120135225 | Chow | May 2012 | A1 |
20120140540 | Agam et al. | Jun 2012 | A1 |
20120182798 | Hosono et al. | Jul 2012 | A1 |
20120195146 | Jun et al. | Aug 2012 | A1 |
20120198310 | Tran et al. | Aug 2012 | A1 |
20120246380 | Akerib et al. | Sep 2012 | A1 |
20120265964 | Murata et al. | Oct 2012 | A1 |
20120281486 | Rao et al. | Nov 2012 | A1 |
20120303627 | Keeton et al. | Nov 2012 | A1 |
20130003467 | Klein | Jan 2013 | A1 |
20130061006 | Hein | Mar 2013 | A1 |
20130107623 | Kavalipurapu et al. | May 2013 | A1 |
20130117541 | Choquette et al. | May 2013 | A1 |
20130124783 | Yoon et al. | May 2013 | A1 |
20130132702 | Patel et al. | May 2013 | A1 |
20130138646 | Sirer et al. | May 2013 | A1 |
20130163362 | Kim | Jun 2013 | A1 |
20130173888 | Hansen et al. | Jul 2013 | A1 |
20130205114 | Badam et al. | Aug 2013 | A1 |
20130219112 | Okin et al. | Aug 2013 | A1 |
20130227361 | Bowers et al. | Aug 2013 | A1 |
20130283122 | Anholt et al. | Oct 2013 | A1 |
20130286705 | Grover et al. | Oct 2013 | A1 |
20130326154 | Haswell | Dec 2013 | A1 |
20130332707 | Gueron et al. | Dec 2013 | A1 |
20140185395 | Seo | Jul 2014 | A1 |
20140215185 | Danielsen | Jul 2014 | A1 |
20140250279 | Manning | Sep 2014 | A1 |
20140344934 | Jorgensen | Nov 2014 | A1 |
20150134713 | Wheeler | May 2015 | A1 |
20150324290 | Leidel | Nov 2015 | A1 |
20150325272 | Murphy | Nov 2015 | A1 |
Number | Date | Country |
---|---|---|
102141905 | Aug 2011 | CN |
0214718 | Mar 1987 | EP |
2026209 | Feb 2009 | EP |
2817996 | Jun 2002 | FR |
S63228498 | Sep 1988 | JP |
H0317893 | Jan 1991 | JP |
H0689575 | Mar 1994 | JP |
H0831168 | Feb 1996 | JP |
H0845269 | Feb 1996 | JP |
H1196772 | Apr 1999 | JP |
2003331598 | Nov 2003 | JP |
2011034636 | Feb 2011 | JP |
2012104194 | May 2012 | JP |
2013065374 | Apr 2013 | JP |
2009259193 | Mar 2015 | JP |
10-0211482 | Aug 1998 | KR |
10-2010-0134235 | Dec 2010 | KR |
10-2013-0049421 | May 2013 | KR |
2001065359 | Sep 2001 | WO |
2010079451 | Jul 2010 | WO |
2013062596 | May 2013 | WO |
2013081588 | Jun 2013 | WO |
2013095592 | Jun 2013 | WO |
Entry |
---|
Boyd et al., “On the General Applicability of Instruction-Set Randomization”, Jul.-Sep. 2010, (14 pgs.), vol. 7, Issue 3, IEEE Transactions on Dependable and Secure Computing. |
Stojmenovic, “Multiplicative Circulant Networks Topological Properties and Communication Algorithms”, (25 pgs.), Discrete Applied Mathematics 77 (1997) 281-305. |
“4.9.3 MINLOC and MAXLOC”, Jun. 12, 1995, (5pgs.), Message Passing Interface Forum 1.1, retrieved from http://www.mpi-forum.org/docs/mpi-1.1/mpi-11-html/node79.html. |
Derby, et al., “A High-Performance Embedded DSP Core with Novel SIMD Features”, Apr. 6-10, 2003, (4 pgs), vol. 2, pp. 301-304, 2003 IEEE International Conference on Accoustics, Speech, and Signal Processing. |
Debnath, Biplob, Bloomflash: Bloom Filter on Flash-Based Storage, 2011 31st Annual Conference on Distributed Computing Systems, Jun. 20-24, 2011, 10 pgs. |
Pagiamtzis, Kostas, “Content-Addressable Memory Introduction”, Jun. 25, 2007, (6 pgs.), retrieved from: http://www.pagiamtzis.com/cam/camintro. |
Pagiamtzis, et al., “Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and Survey”, Mar. 2006, (16 pgs.), vol. 41, No. 3, IEEE Journal of Solid-State Circuits. |
International Search Report and Written Opinion for PCT Application No. PCT/US2013/043702, dated Sep. 26, 2013, (11 pgs.). |
Elliot, et al., “Computational RAM: Implementing Processors in Memory”, Jan.-Mar. 1999, (10 pgs.), vol. 16, Issue 1, IEEE Design and Test of Computers Magazine. |
International Search Report and Written Opinion for related PCT Patent Application No. PCT/US2014/046094, dated Oct. 17, 2014, 11 pages. |
Office Action for related Taiwan Patent Application No. 103125169, dated Nov. 16, 2015, 10 pages. |
Notice of Reasons for Rejection for related Korea Patent Application No. 10-2016-7003336, dated Mar. 7, 2016, 9 pages. |
Dybdahl, et al., “Destructive-Read in Embedded DRAM, Impact on Power Consumption,” Apr. 2006, (10 pgs.), vol. 2, Issue 2, Journal of Embedded Computing-Issues in embedded single-chip multicore architectures. |
Kogge, et al., “Processing in Memory: Chips to Petaflops,” May 23, 1997, (8 pgs.), retrieved from: http://www.cs.ucf.edu/courses/cda5106/summer02/papers/kogge97PIM.pdf. |
Draper, et al., “The Architecture of the DIVA Processing-In-Memory Chip,” Jun. 22-26, 2002, (12 pgs.), ICS '02, retrieved from: http://www.isi.edu/˜draper/papers/ics02.pdf. |
Adibi, et al., “Processing-In-Memory Technology for Knowledge Discovery Algorithms,” Jun. 25, 2006, (10 pgs.), Proceeding of the Second International Workshop on Data Management on New Hardware, retrieved from: http://www.cs.cmu.edu/˜damon2006/pdf/adibi06inmemory.pdf. |
U.S. Appl. No. 13/449,082, entitled, “Methods and Apparatus for Pattern Matching,” filed Apr. 17, 2012, (37 pgs.). |
U.S. Appl. No. 13/743,686, entitled, “Weighted Search and Compare in a Memory Device,” filed Jan. 17, 2013, (25 pgs.) |
U.S. Appl. No. 13/774,636, entitled, “Memory As a Programmable Logic Device,” filed Feb. 22, 2013, (30 pgs.). |
U.S. Appl. No. 13/774,553, entitled, “Neural Network in a Memory Device,” filed Feb. 22, 2013, (63 pgs.). |
U.S. Appl. No. 13/796,189, entitled, “Performing Complex Arithmetic Functions in a Memory Device,” filed Mar. 12, 2013, (23 pgs.). |
Supplementary European Search Report and Written Opinion for EP Application No. 14829677.5, dated Mar. 1, 2017, 8 pages. |
Matsunaga, et al., “Implementation of a Perpendicular MTJ-Based Read-Disturb-Tolerant 2T-2R TCAM Based on a Reversed Current Reading Scheme”, 2012 17th Asia and South Pacific Design Automation Conference, Jan. 30-Feb. 2, 2012, pp. 475-476, (2 pgs.). |
Notice of Rejection for related Korea Patent Application No. 10-2016-7029643, dated Sep. 8, 2017, 8 pages. |
Number | Date | Country | |
---|---|---|---|
20170365301 A1 | Dec 2017 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 15287980 | Oct 2016 | US |
Child | 15692376 | US | |
Parent | 14603850 | Jan 2015 | US |
Child | 15287980 | US | |
Parent | 13952054 | Jul 2013 | US |
Child | 14603850 | US |