The present disclosure includes apparatuses and methods for random number generation. An example method includes operating a sense amplifier of a memory device to perform sensing a first voltage on a first sense line coupled to the sense amplifier and sensing a second voltage on a complementary second sense line coupled to the sense amplifier. The example method further includes generating a random number by detecting a voltage differential between the first sense line and the complementary second sense line.
|
1. A system, comprising:
a host; and
a memory device coupled to the host; and wherein:
wherein the memory device is configured to, responsive to a command received from the host, issue a sequence of instructions to a memory array of the memory device to generate a vector of random data units in respective sense amplifiers of the memory array; and
the vector of random data units is generated without activating a row of the memory array.
18. A system, comprising:
a host; and
a memory device coupled to the host wherein;
the memory device is configured to, responsive to a command received from the host, issue a sequence of instructions to a memory array of the memory device to generate a vector of random data units in respective sense amplifiers of the memory array;
the vector of random data units is generated without activating a row of the memory array; and
the memory device is further configured to:
generate the vector of random data units in the respective sense amplifiers; and
perform processing in memory (PIM) logical operations by a compute component coupled to a sense amplifier.
19. A system, comprising:
a host; and
a memory device coupled to the host; and wherein:
the memory device is configured to, responsive to a command received from the host, issue a sequence of instructions to a memory array of the memory device to generate a vector of random data units in respective sense amplifiers of the memory array;
a sense amplifier of the memory array is selectably coupled to an array of memory cells on the memory device; and
responsive to the sequence of instructions, the sense amplifier is configured to:
sense a residual first voltage on a first sense line coupled to the sense amplifier; and
sense a residual second voltage on a complementary second sense line coupled to the sense amplifier.
22. A method of operating a system, comprising:
receiving, by a memory device, a command from a host for performance of a random number generation operation;
coupling, responsive to the command, sensing circuitry to a plurality of complementary sense lines on the memory device;
directing the sensing circuitry of the memory device to sense a residual voltage differential between a first sense line and a complementary second sense line that are coupled to the sensing circuitry;
preventing, responsive to the command, activation of a row of memory cells on the memory device prior to the complementary sense lines being coupled to the sensing circuitry; and
generating a random number from the residual voltage differential sensed by the sensing circuitry.
8. A system, comprising:
an array of memory cells on a memory device; and
a host configured to provide a plurality of address signals for a corresponding plurality of sense amplifiers of the array to perform a sequence of operations to generate a vector of random data units in the plurality of addressed sense amplifiers;
wherein, responsive to a command provided by the host, the memory device is configured to:
divide the vector of random data units that corresponds to a number of pairs of complementary sense lines of the array into a plurality of vector elements; and
generate a plurality of random numbers from the plurality of vector elements;
wherein each of the plurality of random numbers is a selected plurality of random data units in the vector elements.
23. A method of operating a system, comprising:
receiving, by a memory device, a command from a host for performance of a random number generation operation;
coupling, responsive to the command, sensing circuitry to a plurality of complementary sense lines on the memory device;
directing the sensing circuitry of the memory device to sense a residual voltage differential between a first sense line and a complementary second sense line coupled to the sensing circuitry;
generating a random number from the residual voltage differential sensed by the sensing circuitry;
coupling a sense amplifier to a respective compute component in the sensing circuitry; and
directing, responsive to another command from the host, the compute component to use the random number in performance of a logical operation.
12. A method of operating a system, comprising:
receiving, by a memory device, a command from a host for performance of a random number generation operation;
coupling, responsive to the command, sensing circuitry to a plurality of complementary sense lines that corresponds to a respective plurality of complementary memory cells in a row of an array on the memory device;
directing sensing circuitry of the memory device to sense a residual voltage differential between a first sense line and a complementary second sense line that are to be coupled to the sensing circuitry;
generating a random number from the residual voltage differential sensed by the sensing circuitry; and
generating a vector of random data units, for the random number, with a length that corresponds to the respective plurality of complementary memory cells in the row.
20. A method of operating a system, comprising:
receiving, by a memory device, a command from a host for performance of a random number generation operation;
coupling, responsive to the command, sensing circuitry to a plurality of complementary sense lines on the memory device;
directing the sensing circuitry of the memory device to sense a residual voltage differential between a first sense line and a complementary second sense line coupled to the sensing circuitry;
generating a random number from the residual voltage differential sensed by the sensing circuitry; and
generating a vector of random data units, for the random number, with a length that corresponds to a number of random data units generated from the residual voltage differentials sensed on the plurality of complementary sense lines by a respective plurality of sense amplifiers in the sensing circuitry.
21. A method of operating a system, comprising:
receiving, by a memory device, a command from a host for performance of a random number generation operation;
coupling, responsive to the command, sensing circuitry to a plurality of complementary sense lines on the memory device;
directing the sensing circuitry of the memory device to sense a residual voltage differential between a first sense line and a complementary second sense line coupled to the sensing circuitry;
generating a random number from the residual voltage differential sensed by the sensing circuitry; and
generating, responsive to the command, a plurality of vector elements by division of a vector of random data units that corresponds to a number of the plurality of coupled complementary sense lines;
wherein a number of the plurality of vector elements corresponds to the number of the random data units in the vector divided, responsive to the command, by a selected length in random data units of each vector element.
2. The system of
3. The system of
4. The system of
is located external to the memory device; and
comprises a processor configured to execute an application that uses one or more vectors of random data units generated by the memory device.
5. The system of
generate the vector of random data units in the respective sense amplifiers; and perform
processing in memory (PIM) logical operations by a compute component coupled to a sense amplifier.
6. The system of
a sense amplifier of the memory array is selectably coupled to an array of memory cells on the memory device; and
responsive to the sequence of instructions, the sense amplifier is configured to:
sense a residual first voltage on a first sense line coupled to the sense amplifier; and
sense a residual second voltage on a complementary second sense line coupled to the sense amplifier.
7. The system of
generate a random data unit from detection of a residual voltage differential between a first sense line and a complementary second sense line; and
generate a random number utilizing the random data unit.
9. The system of
determine, for each of the plurality of address signals, a residual voltage differential on a sense line and a complementary sense line coupled to the array by an addressed sense amplifier coupled to the sense line and the complementary sense line; and
enable determination of a plurality of random data units corresponding to the plurality of addressed sense amplifiers based on a respective plurality of residual voltage differentials determined by the plurality of addressed sense amplifiers.
10. The system of
determine, by a first addressed sense amplifier, a first residual voltage differential by a first sense operation performed on the corresponding sense line and complementary sense line to yield a first random data unit; and
determine, by a second addressed sense amplifier, a second residual voltage differential by a second sense operation performed on the corresponding sense line and complementary sense line to yield a second random data unit.
11. The system of
determine a residual voltage differential on each of respective pairs of complementary sense lines of the array; and
generate a vector of random data units with a length that corresponds to an addressed number of pairs of complementary sense lines.
13. The method of
14. The method of
coupling, responsive to the command, the sensing circuitry to a plurality of complementary sense lines on the memory device; and
generating a vector of random data units with a length that corresponds to a number of random data units generated from the residual voltage differentials sensed on the plurality of complementary sense lines by a respective plurality of sense amplifiers in the sensing circuitry.
15. The method of
coupling, responsive to the command, the sensing circuitry to a plurality of complementary sense lines on the memory device; and
generating, responsive to the command, a plurality of vector elements by division of a vector of random data units that corresponds to a number of the plurality of coupled complementary sense lines;
wherein a number of the plurality of vector elements corresponds to the number of the random data units in the vector divided, responsive to the command, by a selected length in random data units of each vector element.
16. The method of
17. The method of
coupling a sense amplifier to a respective compute component in the sensing circuitry; and
directing, responsive to another command from the host, the compute component to use the random number in performance of a logical operation.
|
This application is a Continuation of U.S. application Ser. No. 15/995,748, filed Jun. 1, 2018, which issues as U.S. Pat. No. 10,152,304 on Dec. 11, 2018, which is a Continuation of U.S. application Ser. No. 15/227,459, filed Aug. 3, 2016, which issued as U.S. Pat. No. 9,990,181 on Jun. 5, 2018, the contents of which are incorporated herein by reference.
The present disclosure relates generally to semiconductor memory and methods, and more particularly, to apparatuses and methods for random number generation.
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 a combinatorial logic block, for example, which can be used to execute instructions by performing an operation on data (e.g., one or more operands). As used herein, an operation can be, for example, a Boolean operation, such as AND, OR, NOT, NOT, NAND, NOR, and XOR, and/or other operations (e.g., invert, shift, arithmetic, statistics, among many other possible operations). For example, functional unit circuitry may be used to perform the arithmetic operations, such as addition, subtraction, multiplication, and division on operands, via a number of logical operations.
A number of components in an electronic system may be involved in providing instructions to the functional unit circuitry for execution. The instructions may be executed, for instance, by a processing resource such as a controller and 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 functional unit circuitry. The instructions and data may be retrieved from the memory array and sequenced and buffered before the functional unit circuitry begins to execute instructions on the data. Furthermore, as different types of operations may be performed in one or multiple clock cycles through the functional unit circuitry, intermediate results of the instructions and data may also be sequenced and buffered.
In many instances, the processing resources (e.g., processor and associated functional unit circuitry) may be external to the memory array, and data is accessed via a bus between the processing resources and the memory array to execute a set of instructions. Processing performance may be improved in a processing in memory device, in which a processor may be implemented internally and near to a memory (e.g., directly on a same chip as the memory array). A processing in memory device may save time by reducing and eliminating external communications and may also conserve power. However, the potential for other functions, such as read and write operations, being performed in addition to processing operations may influence the data processing time of the processing in memory device.
The present disclosure includes apparatuses and methods for random number generation (e.g., for use with a memory device having DRAM, among other types of memory). In at least one embodiment, a method includes operating the memory device for random number generation by operating a sense amplifier of a memory device to perform sensing a first voltage on a first sense line coupled to the sense amplifier and sensing a second voltage on a complementary second sense line coupled to the sense amplifier. The example method further includes generating a random number by detecting a voltage differential between the first sense line and the complementary second sense line.
One of the objectives of random number generation may be that an output of a random number generation algorithm is not determined by a programmer and/or is not predictable based on underlying parameters of the algorithm itself. Random numbers have a variety of uses. Examples of applications that may use random number samples can include reducing aggregated error in applications where rounding is necessary, application of probabilistic models to make predictions based thereon, sampling values from probability densities, simulating stochastic processes, such as behavior of materials or financial markets, performing Monte Carlo simulations to approximate difficult to compute values, or adding additional security to passwords and encryption keys, among other applications.
A repeated use of one or more “random numbers” could introduce unwanted correlations and/or predictability that undermine the true randomness of such numbers. To contribute to true randomness, a source of a large number of statistically independent numbers (random numbers) may be utilized, as described herein. The statistical independence of the random numbers may be based upon a voltage differential sensed as a residual voltage at each of a pair of memory cells (e.g., complementary memory cells, as described herein). Residual voltage is intended to mean a voltage in a sense line for a memory cell that is in an unprogrammed logic state. Being in the unprogrammed logic state may mean that neither of the pair of memory cells has been programed to store a voltage associated with a data value (e.g., both memory cells remaining near 0.0 volts (V)) and/or that the pair of memory cells has been equilibrated to erase a stored data value (e.g., by bringing both of the memory cells and the respective sense lines to VDD/2, where VDD is a supply voltage associated with the array). The randomness of the differential may be based upon the physics of thermal noise conferring randomness to a value of the residual voltage at each of the paired memory cells.
In various embodiments, an apparatus, as described herein, may enable a large number of random numbers of various lengths to be generated. For example, random numbers of various lengths may be generated by splitting a vector of random data units, which may correspond to a length of a row of memory cells, to generate a plurality of vector elements. Different random numbers may be generated with passage of time by, for example, sequentially sampling the residual voltage differential at the paired memory cells such that the thermal noise causes random variance of the residual voltage differential over time.
In some embodiments, random number generation may be performed by a sense operation on an equilibrated first sense line and on an equilibrated second complementary sense line, for example, for a respective pair of memory cell in the unprogrammed logic state and/or the equilibrated state. The random number generation can be performed by determination of a differential between the first residual voltage sensed on the equilibrated first sense line and the second residual voltage sensed on the equilibrated second sense line. In various embodiments, random numbers may be generated by sensing the first residual voltage on the first sense line and sensing the second residual voltage on the second sense line, where the sense lines may be equilibrated.
In some memory devices (e.g., memory devices having a DRAM architecture, as described herein), the same memory array may be used for both random number generation and other logical operations (e.g., DRAM read, write, copy, and/or erase operations, among others). Performance of these two types of operations may utilize shared resources, for example, sense amplifiers and/or equilibrate circuitry in the sensing circuitry described herein. In some embodiments, processing in memory (PIM) logical operations (e.g., computation operations such as Boolean operations, among others) may be performed in the same memory array, for example, by a compute component coupled to the sense amplifier, as described herein.
In some DRAM implementations, the sensing circuitry (e.g., the sense amplifiers and/or compute components therein) may be equilibrated by the equilibrate circuitry following completion of a DRAM and/or PIM operation and/or prior to performance of a random number generation operation. The equilibration may be performed so that the sensing circuitry is prepared to receive different data values for a next DRAM and/or PIM operation and/or to place the complementary sense lines in the memory array in the equilibrated state in preparation for sensing residual voltage on the sense lines by a sense amplifier to generate the random number.
As described in more detail below, the embodiments can allow a host system to allocate a number of locations (e.g., sub-arrays (or “subarrays”)) and portions of subarrays, in one or more DRAM banks to hold (e.g., store) and/or process data. A host system and a controller may perform the address resolution on an entire block of program instructions (e.g., command instructions) and data and direct (e.g., control) allocation, storage, and/or movement (e.g., flow) of data and commands into allocated locations (e.g., subarrays and portions of subarrays) within a destination (e.g., target) bank. Executing some commands, for example, for performing DRAM write and/or read operations and/or for performing random number generation, as described herein, may utilize some of the normal DRAM signaling paths to the DRAM device.
In contrast, executing other commands may utilize signaling paths particular to performing the random number generation, such as the random number component 172 and the compensate circuitry 171 illustrated in
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 structural changes may be made without departing from the scope of the present disclosure.
As used herein, designators such as “X”, “Y”, “N”, “M”, etc., particularly with respect to reference numerals in the drawings, indicate that a number of the particular feature so designated can be included. It is also to be understood that the terminology used herein is for the purpose of describing particular embodiments only, and is not intended to be limiting. As used herein, the singular forms “a”, “an”, and “the” can include both singular and plural referents, unless the context clearly dictates otherwise. In addition, “a number of”, “at least one”, and “one or more” (e.g., a number of memory arrays) can refer to one or more memory arrays, whereas a “plurality of” is intended to refer to more than one of such things. Furthermore, the words “can” and “may” are used throughout this application in a permissive sense (i.e., having the potential to, being able to), not in a mandatory sense (i.e., must). The term “include,” and derivations thereof, means “including, but not limited to”. The terms “coupled” and “coupling” mean to be directly or indirectly connected physically or for access to and movement (transmission) of commands and/or data, as appropriate to the context. The terms “data”, “data units”, and “data values” are used interchangeably herein and can have the same meaning, as appropriate to the context.
The figures herein follow a numbering convention in which the first digit or digits correspond to the figure number and the remaining digits identify an element or component in the figure. Similar elements or components between different figures may be identified by the use of similar digits. For example, 108 may reference element “08” in
In previous approaches, data may be transferred from a memory array and sensing circuitry (e.g., via a bus comprising input/output (I/O) lines) to a processing resource such as a processor, microprocessor, and/or compute engine, which may comprise ALU circuitry and/or other functional unit circuitry configured to perform the appropriate operations. However, transferring data from the memory array and sensing circuitry to such processing resource(s) can involve significant time and/or power consumption. Even if the processing resource is located on a same chip as the memory array, significant power can be consumed in moving data out of the array to the compute circuitry, which can involve performing a sense line (which may be referred to herein as a digit line or data line) address access (e.g., firing of a column decode signal) in order to transfer data from sense lines onto I/O lines (e.g., local I/O lines), transferring the data peripheral to the array, which may be transferred to a cache in a host, and providing the data to the peripheral compute circuitry.
Furthermore, the circuitry of the processing resource(s) (e.g., a compute engine) may not conform to pitch rules associated with a memory array. For example, the memory cells of a memory array may have a 4F2 or 6F2 cell size, where “F” is a feature size corresponding to the cells. As such, the devices (e.g., logic gates) associated with ALU circuitry of previous PIM 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. A number of embodiments of the present disclosure can include the control circuitry and/or the sensing circuitry (e.g., including sense amplifiers and/or compute components), as described herein, being formed on pitch with the memory cells of the array and being configured to (e.g., being capable of performing) compute functions (e.g., operations), such as those described herein, on pitch with the memory cells. The sensing circuitry can, in some embodiments, be capable of performing data sensing and compute functions and at least temporary storage (e.g., caching) of data local to the array of memory cells.
In order to appreciate the performance of operations described herein, a discussion of an apparatus for implementing such techniques follows. For example, such an apparatus may be a memory device having PIM capabilities and an associated host, although embodiments are not limited to memory devices having PIM capabilities. As such, in some embodiments, program instructions (e.g., PIM commands) involving a memory device having PIM capabilities can distribute implementation of the PIM commands and data over multiple sensing circuitries that can implement operations and can move and store the PIM commands and data within the memory array (e.g., without having to transfer such back and forth over an A/C and data bus between a host and the memory device). Thus, data for a memory device having PIM capabilities can be accessed and used in less time and/or using less power. For example, a time and power advantage can be realized by increasing the speed, rate, and/or efficiency of data being moved around and stored in a computing system in order to process requested memory array operations. Such operations may include logical operations, such as reads and/or writes, etc., as DRAM operations and/or PIM operations, such as logical Boolean operations, data movement operations, etc., in addition to random number generation operations, among others described herein.
The system 100 illustrated in
For clarity, description of the system 100 has been simplified to focus on features with particular relevance to the present disclosure. For example, in various embodiments, the memory array 130 can be a DRAM array, SRAM array, STT RAM array, PCRAM array, TRAM array, RRAM array, NAND flash array, and NOR flash array, for instance. The memory array 130 can include memory cells arranged in rows coupled by access lines (which may be referred to herein as word lines or select lines) and columns coupled by sense lines (which may be referred to herein as data lines or digit lines). Although a single memory array 130 is shown in
The memory device 120 can include address circuitry 142 to latch address signals provided over a data bus 156 (e.g., an I/O bus from the host 110) by I/O circuitry 144 (e.g., provided to external ALU circuitry and to DRAM DQs via local I/O lines and global I/O lines). As used herein, DRAM DQs can enable input of data to and output of data from a bank (e.g., from and/or to the controller 140 and/or host 110) via a bus (e.g., data bus 156). During a write operation, a voltage (high=1, low=0) can be applied to a DQ (e.g., a pin). This voltage can be translated into an appropriate signal and stored in a selected memory cell. During a read operation, a data value read from a selected memory cell can appear at the DQ once access is complete and the output is enabled (e.g., by the output enable signal being low). At other times, DQs can be in a high impedance state, such that the DQs do not source or sink current and do not present a signal to the system. This also may reduce DQ contention when two or more devices (e.g., banks) share the data bus.
Status and exception information can be provided from the controller 140 on the memory device 120 to the host 110 through, for example, a high speed interface (HSI) out-of-band (OOB) bus 157. The bus 157 can be used by the host 110 to dispatch commands (e.g., PIM commands) to a plurality of memory devices 120-1, . . . , 120-N (not shown) to store those program instructions within a given bank of a memory device.
Address signals are received through address circuitry 142 and decoded by a row decoder 146 and a column decoder 152 to access the memory array 130. Data can be sensed (read) from memory array 130 by sensing voltage and/or current changes on sense lines (digit lines in
Controller 140 (e.g., bank control logic and sequencer) can decode signals (e.g., commands) provided by control bus 154 from the host 110. These signals can include chip enable signals, write enable signals, and/or address latch signals that can be used to control operations performed on the memory array 130, including data sense, data store, data movement, data compute (PIM), data read, data write, data erase, and/or random number generation operations, among other operations. Control circuitry having instructions (e.g., stored in hardware, such as an application-specific integrated circuit (ASIC), firmware, and/or software embodiments) can be associated with the controller 140. For example, random number generation, as described herein, can be controlled by a random number component 172 that, in some embodiments, may be associated with the controller 140 (e.g., of a bank). In various embodiments, the controller 140 can be responsible for issuing instructions from the host 110 and accessing the memory array 130. The controller 140 can be a state machine, a sequencer, or some other type of controller. The controller 140 can control shifting data (e.g., right or left) in a row of an array (e.g., memory array 130).
Examples of the sensing circuitry 150 are described further below (e.g., in connection with
In a number of embodiments, the sensing circuitry 150 can be used to perform operations using data stored in memory array 130 as input and participate in movement of the data for reading, writing, logical, copy and/or transfer, and storage operations to a different location in the memory array 130 without transferring the data via a sense line address access (e.g., without firing a column decode signal). As such, various compute functions (PIM operations) can be performed using, and within, the sensing circuitry 150 rather than (or in association with) being performed by processing resources external to the sensing circuitry 150 (e.g., by a processor associated with host 110 and other processing circuitry, such as ALU circuitry, located on device 120, such as on controller 140 or elsewhere). Moreover, random number generation, as described herein, may be performed using the sense amplifier of the sensing circuitry to sense a residual voltage at a pair of complementary memory cells each coupled at corresponding positions on a respective pair of sense lines.
In various previous approaches, data associated with an operand, for instance, would be read from memory via sensing circuitry and provided to external ALU circuitry via I/O lines (e.g., via local I/O lines and global I/O lines). The external ALU circuitry could include a number of registers and would perform compute functions using the operands, and the result would be transferred back to the array via the I/O lines.
In contrast, as described herein, sensing circuitry 150 is configured to perform operations on data stored in memory array 130 and to store the result back to the memory array 130 without enabling a local I/O line and global I/O line coupled to the sensing circuitry 150. The sensing circuitry 150 can be formed on pitch with the memory cells of the array. Additional peripheral sense amplifiers and/or logic 170 (e.g., subarray controllers that each execute instructions for performing a respective operation) can be coupled to the sensing circuitry 150. The sensing circuitry 150 and the peripheral sense amplifier and logic 170 can cooperate in performing operations, according to some embodiments herein.
Logic, as described herein, is intended to mean hardware (e.g., in the form of an application specific integrated circuit (ASIC)) and/or firmware to implement one or more particular functions. One example of logic may include a state machine, as described herein. Another example may include an embedded processing resource. Logic can include instructions (e.g., PIM commands and/or microcode instructions) that can be sent to a memory device having processing capabilities to implement logical operations. As such, the logic may be associated with (e.g., located at and/or connected to) the host 110, the controller 140, and/or the memory array 130 (e.g., at logic 170).
Hence, in a number of embodiments, circuitry external to memory array 130 and sensing circuitry 150 is not needed to perform compute functions, as the sensing circuitry 150 can perform the appropriate operations in order to perform such compute functions (e.g., in a sequence of instructions) without the use of an external processing resource. Therefore, the sensing circuitry 150 may be used to complement or to replace, at least to some extent, such an external processing resource (or at least reduce the bandwidth consumption of transfer of data to and/or from such an external processing resource).
In a number of embodiments, the sensing circuitry 150 may be used to perform operations (e.g., to execute a sequence of instructions) in addition to operations performed by an external processing resource (e.g., host 110). For example, either of the host 110 and the sensing circuitry 150 may be limited to performing only certain operations and/or a certain number of operations.
Enabling a local I/O line and/or global I/O line can include enabling (e.g., turning on, activating) a transistor having a gate coupled to a decode signal (e.g., a column decode signal) and a source/drain coupled to the I/O line. However, embodiments are not limited to not enabling a local I/O line and/or global I/O line. For example, in a number of embodiments, the sensing circuitry 150 can be used to perform operations without enabling column decode lines of the array. However, the local I/O line(s) and/or global I/O line(s) may be enabled in order to transfer a result to a suitable location other than back to the memory array 130 (e.g., to an external register).
Each column 122 (e.g., each pair of sense or digit lines) is configured to be coupled to sensing circuitry 150, as described in connection with
Each of the of the subarrays 125-0, 125-1, . . . , 125-N−1 can include a plurality of rows 119 shown vertically as Y (e.g., each subarray may include 256, 512, 1024 rows, among various possibilities) in an example DRAM bank. Embodiments are not limited to the example horizontal and vertical orientation of columns and rows described herein or the example numbers thereof. Each of the plurality of rows 119 can include pairs of complementary memory cells, for example as shown in and described in connection with
The portions of the sensing circuitry 150 can be separated between a number of sensing component stripes 124 that are each physically associated with a subarray 125 of memory cells in a bank section 123, as shown in
As shown in
As shown and described in connection with
Memory cells can be coupled to different sense lines and/or access lines. For example, a first source/drain region of an access transistor of a memory cell can be coupled to a sense line 205-1 (D), a second source/drain region of the access transistor of the memory cell can be coupled to a capacitor of the memory cell, and a gate of the access transistor of the memory cell can be coupled to an access line of the memory array.
As shown in
In a number of examples, the sense amplifier 206 (or a compute component 231 as shown in and described in connection with
According to various embodiments, a sense amplifier 206 can comprise a cross coupled latch. However, embodiments of the sense amplifier 206 are not limited to a cross coupled latch. For example, the sense amplifier 206 in
In a number of embodiments, a sense amplifier 206 can comprise a number of transistors formed on pitch with the transistors of a corresponding compute component (e.g., compute component 231 shown and described in connection with
The voltages and/or currents on the respective sense lines 205-1 and 205-2 can be provided to the respective latch inputs 233-1 (S1) and 233-2 (S2) of the cross coupled latch 215 (e.g., the input of the primary latch). In this example, the latch input 233-1 is coupled to a first source/drain region of transistors 227-1 and 229-1 as well as to the gates of transistors 227-2 and 229-2. Similarly, the latch input 233-2 can be coupled to a first source/drain region of transistors 227-2 and 229-2 as well as to the gates of transistors 227-1 and 229-1.
In this example, a second source/drain region of transistors 227-1 and 227-2 can be commonly coupled to a negative control signal (RnlF) 228. A second source/drain region of transistors 229-1 and 229-2 can be commonly coupled to an active positive control signal (ACT) 265. The ACT signal 265 can be a supply voltage (e.g., VDD) and the RnlF signal can be a reference voltage (e.g., ground). RnlF signal 228 and ACT signal 265 can function as activating signals that enable the cross coupled latch 215.
The enabled cross coupled latch 215 can operate to amplify a differential voltage between latch input 233-1 (e.g., first common node) and latch input 233-2 (e.g., second common node) such that latch input 233-1 is driven to one of the ACT signal voltage and the RnlF signal voltage (e.g., to one of VDD and ground), and latch input 233-2 is driven to the other of the ACT signal voltage and the RnlF signal voltage. The ACT signal voltage and the RnlF signal voltage may correspond to the full rail voltages for conversion of the sensed voltages from the pair of complementary memory cells to a data unit (e.g., a binary 0 or 1 data value) by determination of the voltage differential for either a read or a random number generation operation, among other possible operations.
The sense amplifier 206 may also include equilibrate circuitry 214 configured to equilibrate sense line 205-1 and sense line 205-2 in association with, for example, preparing the sense amplifier for a logical operation and/or a random number generation operation. In this example, the equilibrate circuitry 214 comprises a transistor 224 having a first source/drain region coupled to a first source/drain region of transistor 225-1 and sense line 205-1. A second source/drain region of transistor 224 can be coupled to a first source/drain region of transistor 225-2 and sense line 205-2. A gate of transistor 224 can be coupled to gates of transistors 225-1 and 225-2.
The second source drain regions of transistors 225-1 and 225-2 can be coupled to an equilibration voltage 238, which can be equal to VDD/2, where VDD is a supply voltage associated with the array. The gates of transistors 224, 225-1, and 225-2 can be coupled to control signal 226 (EQ). As such, activating EQ can enable the transistors 224, 225-1, and 225-2, which can effectively short sense line 205-1 to sense line 205-2. Shorting the sense lines as such may substantially equilibrate the sense lines 205-1 and 205-2 to the equilibration voltage VDD/2. However, as described herein, a small residual voltage differential may remain between the complementary sense lines 205-1 and 205-2, which may be sensed at the complementary memory cells coupled to the complementary sense lines in a row of the array by the corresponding sense amplifier 206. In some embodiments, the residual voltage differential itself and/or variance in direction of the differential with time may result from, or be contributed to by, thermal noise causing random agitation of charge carriers in sense line 205-1 and sense line 205-2.
The sense amplifier 206 may also include compensate circuitry 271. The compensate circuitry 271 shown in
As described herein, the sense amplifier 206 may be enabled (e.g., fired) to sense and/or store voltage potentials from two complementary memory cells coupled to adjacent sense lines 205-1 and 205-2, which may be on both sides of the sense amplifier 206. An inherent offset may be a resistance and/or a capacitance that is not equal on both sides of the sense amplifier 206. Variance in the resistance and/or capacitance may be caused by variation in construction and/or connection (e.g., within or exceeding manufacturing tolerances) of the sense lines and/or other circuitry of the memory array. An intended unbalanced layout and/or unintended process variations may result in resistance and/or capacitance that varies between both sides of the sense amplifier 206. Such variation may cause, for example, threshold voltages to vary several millivolts from transistor to transistor. For example, threshold voltages for NMOS transistors 227-1 and 227-2 and/or PMOS transistors 229-1 and 229-2 may be affected such that the performance of the sense amplifier 206 may be impaired (e.g., defective). Accordingly, the compensate circuitry 271 may be utilized to at least partially compensate (correct) such effects on the sense amplifier 206.
In the embodiment illustrated in
In embodiments with the split portions of the compensate circuitry, each portion 271-1, 271-2 of the compensate circuitry can include a respective transistor 217-1, 217-2 (e.g., an NMOS transistor) and a respective capacitor 218-1, 218-2. In some embodiments, portion 271-1 can be coupled to sense line 205-1 and latch input 233-1 and portion 271-2 can be coupled to sense line 205-2 and latch input 233-2 of the cross coupled latch 215 of the sense amplifier 206. However, embodiments are not so limited in that the compensate circuitry 271 may be otherwise coupled to the sensing circuitry 250-1.
A compensate signal 290-1, 290-2 may be input to one or both portions of the compensate circuitry 271-1, 271-2. The compensate signals 290-1, 290-2 may be used to tune the sense amplifier 206 by effectively adding more resistance and/or capacitance to one side (e.g., via the respective sense line and/or the respective latch input) or the other side of the sense amplifier 206. Biasing the resistance and/or capacitance of one side may be implemented by applying a particular analog voltage level to either transistor 217-1, 217-2 and/or the respective capacitor 218-1, 218-2. The added resistance and/or capacitance could counteract inherent offsets of the sense amplifier 206, sense lines 205-1 and 205-2, and/or other circuitry connected to the sense amplifier or sense lines. Alternatively or in addition, a sense amplifier gain can be changed by adjusting a DC supply voltage higher or lower to which the sense lines are equilibrated (e.g., VDD/2).
In some embodiments, when all sense amplifiers are determined and/or are assumed to have the same or similar inherent offsets, compensate signals may be connected in common to all the sense amplifiers in a memory array 130. The compensate signals 290-1, 290-2 may be sent from a source external to the memory array 130 (e.g., by the controller 140 and/or the random number component 172 thereof). As such, the compensate signals may be similar to the RnlF signal 228, the ACT signal 265, and/or the EQ signal 226.
As shown in
As shown in
The gates of the pass gates 207-1 and 207-2 can be controlled by a logical operation selection logic signal, Pass. For example, an output of the logical operation selection logic 213 can be coupled to the gates of the pass gates 207-1 and 207-2.
Data units present on the pair of complementary sense lines 205-1 and 205-2 can be loaded into the compute component 231 via the pass gates 207-1 and 207-2. When the pass gates 207-1 and 207-2 are OPEN, data units on the pair of complementary sense lines 205-1 and 205-2 may be passed to the compute component 231. The data unit on the pair of complementary sense lines 205-1 and 205-2 can be the data unit stored at least temporarily in the sense amplifier 206 when the sense amplifier is enabled (e.g., fired). The logical operation selection logic signal, Pass, is activated to OPEN (e.g., turn on) the pass gates 207-1 and 207-2.
The control signals can operate to select a logical operation to implement based on the data unit (“B”) in the sense amplifier 206 and the data unit (“A”) in the compute component 231 (e.g., as used herein, the data unit stored in a primary latch of a sense amplifier is referred to as a “B” data unit, and the data unit stored in a secondary latch of a compute component is referred to as an “A” data unit). In particular, the control signals may be configured to select the logical operation (e.g., function) to implement independent from the data unit present on the pair of complementary sense lines 205-1 and 205-2, although the result of the implemented logical operation can be dependent on the data unit present on the pair of complementary sense lines 205-1 and 205-2.
Although not shown in
In operation, a data unit on a pair of complementary sense lines (e.g., 205-1/205-2) can be loaded into a corresponding compute component 231 (e.g., by operating logical operation selection logic as described above). For example, a data unit can be loaded into a compute component 231 via overwriting of the data unit currently stored in the compute component 231 with the data unit stored in the corresponding sense amplifier 206.
The sensing circuitry 250-2 in
As described herein, the sense amplifier 206 can, in some embodiments in conjunction with the compute component 231, be operated to perform various logical operations and/or operations involving random number generation (e.g., using data and/or residual voltages from an array as input). In a number of embodiments, the result of a logical operation and/or operation involving random number generation can be stored back to the array without transferring the data via a data line address access (e.g., without firing a column decode signal such that data is transferred to circuitry external to the array and sensing circuitry via local I/O lines). As such, a number of embodiments of the present disclosure can enable performing various PIM operations (e.g., logical operations, shift operations, mathematical operations, data movement operations using shared I/O lines) and/or operations involving random number generation, etc., using less power than various previous approaches. Additionally, because a number of embodiments can reduce or eliminate moving (e.g., copying, transferring) data across I/O lines in order to perform operations (e.g., between memory and a discrete processor, which may be off pitch), a number of embodiments may enable an increased parallel processing capability as compared to previous approaches.
As shown in
Memory cells can be coupled to different sense lines and/or access lines. For example, a first source/drain region of a transistor 302-1 can be coupled to sense line 305-1, a second source/drain region of transistor 302-1 can be coupled to capacitor 303-1, and a gate of a transistor 302-1 can be coupled to access line 304-Y. A first source/drain region of transistor 302-2 can be coupled to sense line 305-2, a second source/drain region of transistor 302-2 can be coupled to capacitor 303-2, and a gate of a transistor 302-2 can be coupled to access line 304-X. The cell plate, as shown in
As described herein, the transistors 302 and capacitors 303 can contribute to formation of the pairs of complementary memory cells in a single row of the memory array that are coupled to the complementary sense lines (e.g., sense lines 305-1 and 305-2). The number of data values (e.g., voltages) sensed from the memory cells in logical operations and/or random number generation operations may correspond to the number of columns of memory cells and/or pairs of sense lines (e.g., 4,096, 8,192, 16,384, etc.) that intersect a row, for example, of a subarray 125 shown in and described in connection with
The memory array 330 illustrated in
The sense amplifier 306 can correspond to sense amplifier 206 described previously with respect to
For example, before a row of memory cells is accessed (e.g., fired) for performance of the logical operation, the voltage of sense lines 405-1 and 405-2 may be at essentially the same voltage 461 (e.g., VDD/2). To access the row of memory cells, that row can be selected and/or opened 462 (e.g., fired by execution of a fire row command). The firing 462 of the row may introduce a small voltage differential between the sense lines 405-1 and 405-2 that may be sensed (e.g., at complementary memory cells coupled to the sense lines) by a coupled sense amplifier.
As shown in
At the end of a row cycle (e.g., reading the data values stored by some or all of the memory cells of the row), the sense lines 405-1 and 405-2 can have their voltages equilibrated 467-1, 467-2. The sense lines 405-1 and 405-2 can have their voltages equilibrated by both sense lines having their voltages equilibrated to essentially the same voltage 469 (e.g., VDD/2), as described in connection with the equilibrate circuitry 214 shown in and described in connection with
As described herein, prior to programing memory cells and/or following the equilibration operation and prior to firing of a row for a next cycle, the voltage differential between the sense lines is not exactly at 0.0 V. Various sources of entropy may contribute to electronic noise in electrical conductors of the sensing circuitry 150 and/or the memory array 130. A major contribution may be due to thermal noise present on the sense lines 405-1 and 405-2 and/or output of the transistors 227-1, 227-2, 229-1, and 229-2 of the sense amplifiers 206. Such thermal noise may be modeled with the following equation:
where
Due to the random nature of the thermal noise entropy, residual voltage differentials will be non-deterministic and, hence, can be used to produce random data units (e.g., of either 0 or 1 in binary) at the sense amplifier. Because the small scale residual voltage differentials 469 between the complementary sense lines may randomly vary in a positive direction or negative direction at any point in time, sensing and amplifying the residual voltage differentials with a sense amplifier can yield a data unit (e.g., 0 or 1 in binary) that randomly varies (e.g., between 0 or 1) at any point in time. Moreover, combining a plurality of data units determined from residual voltage differentials of a plurality of complementary memory cells in a row may yield a vector of random data units with a length that corresponds to a number of pairs of complementary memory cells sensed by the respective sense amplifiers.
In some embodiments, a sense operation may be performed to determine a residual voltage differential on the first sense line and a complimentary second sense line in a range of 15-45 millivolts, whereas a read operation of a memory cell of a row may be performed to determine a voltage differential of a programmed data unit in a range of 50-100 millivolts. For example, as shown in
At t0, a pair of complementary sense lines may be in an equilibration state 567. At t1, the row of memory cells may be selected and/or opened 562 (e.g., fired) to introduce a small voltage differential between the sense lines, as shown at 462 in
As such, the present disclosure describes issuing by the state machine and/or the timing component thereof a sequence of instructions to the row that does not include instructions for performance of the row fire operation. This can be accomplished by modifying the sequence of instructions sent to the DRAM array.
Hence, at t0 a pair of complementary sense lines may be in an equilibration state 667. In contrast to the row cycle described in connection with
Since the modified sequence of instructions may be written such that the modified series of operations for the row cycle may apply to sense amplifiers corresponding to an entire row of memory cells, the same series of operations may be used to produce a number of random data units corresponding to a length of the entire row. Since the length of an element within a vector of random data units may depend only on how that vector is addressed, a hardware, firmware, and/or software application may use this set of random data units as a vector containing up to W/L elements of random data units, where W is the width of the row in the array in data units and L is a desired length of the element in data units.
In some memory array configurations, physical properties (e.g., inherent offsets for sense lines, memory cells, and/or sense amplifiers of a DRAM array) may be such that a residual voltage differential following an equilibration operation may be difficult to determine in order to produce the random data unit upon firing of the sense amplifier. The compensate circuitry 271 shown in and described in connection with
Embodiments described herein provide a method of operating an apparatus that may be in the form of a computing system 100 including a memory device 120 (e.g., as shown in and described in connection with
In some embodiments, an equilibration operation can be performed such that the first voltage on the first sense line and the second voltage on the complementary second sense line are both in an equilibration state. As such, for example, a sense line 305-1 coupled to a memory cell (e.g., the memory cell shown at 302-1, 303-1 in
The method can include sensing a first residual voltage on the first sense line and a second residual voltage on the complementary second sense line to detect the voltage differential to generate the random number. The first residual voltage and the second residual voltage may, as described herein, result from electronic noise (e.g., thermal noise) in an electrical conductor (e.g., sense lines 205-1, 205-2, a sense amplifier 206, and/or a compute component 231 shown in and described in connection with
As described herein, a random data unit can be generated from the detection of the voltage differential between the first sense line and the complementary second sense line and a random number can be generated utilizing the random data unit. As described herein, a residual voltage differential can be determined on a first sense line and a complementary second sense line using a sense amplifier selectably coupled to the respective pair of complementary sense lines. The random data unit can, in some embodiments, be generated by performing an equilibration operation on a pair of complementary sense lines of a DRAM array. The random data unit may be determined based on the determined residual voltage differential. In some embodiments, the random data unit may be stored in the sense amplifier that determined residual voltage differential. In some embodiments, the random data unit may be moved for storage in a pair of complementary memory cells of a row of the DRAM array. The random number may be generated, in some embodiments, by a processor (e.g., random number component 172 shown in and described in connection with
As shown at 662 and described in connection with
Performing the random number generation operation may include determining a residual voltage differential on each of respective pairs of complementary sense lines (e.g., as shown at 305-1 and 305-2 in
The vector of data units that corresponds to a number of pairs of complementary sense lines may be divided, for example, by a processor (e.g., random number component 172) into a plurality of vector elements (e.g., W/L elements of random data units). Hence, a plurality of random numbers may be generated from the plurality of vector elements, which may be generated from a single vector of data units. Each of the random numbers may include a selected plurality of data units in the vector elements. For example, all of the random numbers may have the same number of data units (digits) by selecting four (e.g., 2761, 9842, 1068, etc.) as the plurality of data units in the vector elements. In some embodiments, the number of data units (digits) can vary between the vector elements and, thus, the random numbers.
As shown at 469 and 473 and described in connection with
Various apparatus configurations may be used for performance of random number generation operations, as described herein. At least one embodiment of such an apparatus may include a DRAM memory cell array 130 with sensing circuitry 150 coupled to the array (e.g., as shown and described in connection with
A random number component 172 (e.g., a processing resource associated with and/or connected to the controller 140 described in connection with
In some embodiments, the random number component 172 can include logic, for example, hardware (e.g., in the form of ASIC) and/or firmware to implement one or more particular functions. As such, the random number component and/or the logic may be configured to receive a request for a random number generation operation and to execute coded instructions (e.g., microcode to initiate the performance of the random number generation operation). The coded instructions may be included and/or associated with a state machine to control the performance of the random number generation operations and/or the DRAM operation by the sensing circuitry. For example, the controller 140 of a memory device 120 may include control circuitry that, in some embodiments, can include control logic and a state machine (e.g., an atomic state machine). The state machine may include and/or be associated with a timing component. The logic may be configured to, for example, receive requests for performance of random number generation operations and DRAM logical operations and execute coded machine instructions to initiate performance of different sequences and/or timing of operations dependent upon whether the request is for performance of a random number generation operation or a DRAM logical operation, as described with regard to
In some embodiments, the sensing circuitry may further include a compute component (e.g., as shown at 231 and described in connection with
A plurality of complementary memory cells can be included in a row of a memory cell array (e.g., as shown and described in connection with
A controller 140 can be selectably coupled to the row of the plurality of memory cells and the sensing circuitry and can be configured to issue a command for generation of random numbers based on the residual voltage differentials sensed by the plurality of sense amplifiers on the plurality of complementary sense lines. In some embodiments, a random number component 172 may be associated with and/or connected to the controller 140. The random number component 172 may be operatively coupled to the sensing circuitry and configured to generate a random number from the residual voltage differential sensed by the sense amplifier at the complementary memory cells. The random number component 172 may be further configured to generate a vector of data units with a length that corresponds to a number of the plurality of complementary memory cells in the row. For example, the random number component 172 may be configured to generate a vector of data units with a length that corresponds to a number of the random the random data units generated from the residual voltage differentials sensed by a respective plurality of sense amplifiers (e.g., where the residual voltage differential sensed by each sense amplifier may be used to generate a single data unit for the vector).
The controller 140 may be further configured to issue a command to generate a plurality of vector elements by division of the vector of data units. For example, the number of the data units in the vector may correspond to a number of the plurality of complementary sense lines that intersect the row and a number of the plurality of vector elements may correspond to the number of the data units in the vector divided by a selected length in data units of each vector element. As described in connection with
While example embodiments including various combinations and configurations of sensing circuitry, sense amplifiers, compute components, equilibrate circuitry, random number components, control circuitry (e.g., including control logic, a sequencer, a timing component, etc.), and/or compensate circuitry, etc., have been illustrated and described herein, embodiments of the present disclosure are not limited to those combinations explicitly recited herein. Other combinations and configurations of the sensing circuitry, sense amplifiers, compute components, equilibrate circuitry, random number components, control circuitry (e.g., including control logic, a sequencer, a timing component, etc.), and/or compensate circuitry, etc., disclosed herein are expressly included within the scope of this disclosure.
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 processes 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.
Hush, Glen E., La Fratta, Patrick A., Finkbeiner, Timothy P., Lovitt, Jesse F.
Patent | Priority | Assignee | Title |
10628127, | Nov 22 2016 | KOREA INTERNET & SECURITY AGENCY | Random IP generation method and apparatus |
Patent | Priority | Assignee | Title |
4380046, | May 21 1979 | Massively parallel processor computer | |
4435792, | Jun 30 1982 | SUN MICROSYSTEMS, INC , A DE CORP | Raster memory manipulation apparatus |
4435793, | Jul 26 1979 | Tokyo Shibaura Denki Kabushiki Kaisha | Semiconductor memory device with dummy word line/sense amplifier activation |
4727474, | Feb 18 1983 | LORAL CORPORATION, 1210 MASSILLON ROAD, AKRON, SUMMIT, OHIO 44315, A CORP OF NY | Staging memory for massively parallel processor |
4843264, | Nov 25 1987 | AMERICAN TELEPHONE AND TELEGRAPH COMPANY, A CORP NY ; POONJA, MOHAMED, AS TRUSTEE UNDER THE VISIC, INC LIQUIDATING TRUST AGREEMENT DATED DECEMBER 18, 1990 | Dynamic sense amplifier for CMOS static RAM |
4958378, | Apr 26 1989 | Sun Microsystems, Inc. | Method and apparatus for detecting changes in raster data |
4977542, | Aug 30 1988 | Mitsubishi Denki Kabushiki Kaisha | Dynamic semiconductor memory device of a twisted bit line system having improved reliability of readout |
5023838, | Dec 02 1988 | MagnaChip Semiconductor, Ltd | Random access memory device with integral logic capability |
5034636, | Jun 04 1990 | Motorola, Inc. | Sense amplifier with an integral logic function |
5201039, | Sep 30 1987 | Mitsubishi Denki Kabushiki Kaisha | Multiple address-space data processor with addressable register and context switching |
5210850, | Jun 15 1990 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Memory address space determination using programmable limit registers with single-ended comparators |
5253308, | Jun 21 1989 | Amber Engineering, Inc. | Massively parallel digital image data processor using pixel-mapped input/output and relative indexed addressing |
5276643, | Aug 11 1988 | Qimonda AG | Integrated semiconductor circuit |
5325519, | Oct 18 1991 | Radisys Corporation | Fault tolerant computer with archival rollback capabilities |
5367488, | Mar 18 1992 | GOLDSTAR ELECTRON COMPANY, LTD | DRAM having bidirectional global bit lines |
5379257, | Nov 16 1990 | Renesas Electronics Corporation | Semiconductor integrated circuit device having a memory and an operational unit integrated therein |
5386379, | Jan 03 1992 | Gula Consulting Limited Liability Company | Memory cell for associative memory |
5398213, | Oct 08 1992 | SAMSUNG ELECTRONICS CO , LTD | Access time speed-up circuit for a semiconductor memory device |
5440482, | Mar 25 1993 | Apple Inc | Forward and reverse Boyer-Moore string searching of multilingual text having a defined collation order |
5446690, | Aug 10 1993 | Renesas Electronics Corporation | Semiconductor nonvolatile memory device |
5473576, | Jul 27 1993 | NEC Electronics Corporation | Dynamic random access memory device with low-power consumption column selector |
5481500, | Jul 22 1994 | International Business Machines Corporation | Precharged bit decoder and sense amplifier with integrated latch usable in pipelined memories |
5485373, | Mar 25 1993 | Apple Inc | Language-sensitive text searching system with modified Boyer-Moore process |
5506811, | Apr 20 1994 | MICRON TECHNOLOGY, INC , A CORP OF DE | Dynamic memory with isolated digit lines |
5615404, | Oct 31 1994 | Intel Corporation | System having independently addressable bus interfaces coupled to serially connected multi-ported signal distributors generating and maintaining frame based polling schedule favoring isochronous peripherals |
5638128, | Nov 08 1994 | ARRIS ENTERPRISES LLC | Pixel interpolation filters for video decompression processor |
5638317, | Aug 22 1990 | Texas Instruments Incorporated | Hierarchical DRAM array with grouped I/O lines and high speed sensing circuit |
5654936, | May 25 1995 | SAMSUNG ELECTRONICS CO , LTD | Control circuit and method for controlling a data line switching circuit in a semiconductor memory device |
5678021, | Aug 25 1992 | Texas Instruments Incorporated | Apparatus and method for a memory unit with a processor integrated therein |
5724291, | Nov 30 1995 | NEC Electronics Corporation | Semiconductor memory device with reduced chip area |
5724366, | May 16 1995 | Mitsubishi Denki Kabushiki Kaisha | Semiconductor memory device |
5751987, | Mar 16 1990 | Texas Instruments Incorporated | Distributed processing memory chip with embedded logic having both data memory and broadcast memory |
5787458, | Aug 31 1995 | NEC Corporation | Content addressable memory of a simple construction capable of retrieving a variable word length data |
5854636, | Apr 11 1994 | Hitachi, Ltd. | Semiconductor IC with a plurality of processing circuits which receive parallel data via a parallel data transfer circuit |
5867429, | Nov 19 1997 | SanDisk Technologies LLC | High density non-volatile flash memory without adverse effects of electric field coupling between adjacent floating gates |
5870504, | Feb 29 1996 | International Business Machines Corporation | High speed outline smoothing method and apparatus including the operation of shifting bits of the current, preceding, and succeeding lines left and right |
5915084, | Sep 30 1996 | AMD TECHNOLOGIES HOLDINGS, INC ; GLOBALFOUNDRIES Inc | Scannable sense amplifier circuit |
5935263, | Jul 01 1997 | NANYA TECHNOLOGY CORP | Method and apparatus for memory array compressed data testing |
5986942, | Jan 20 1998 | NEC Electronics Corporation | Semiconductor memory device |
5991209, | Apr 11 1997 | FOOTHILLS IP LLC | Split sense amplifier and staging buffer for wide memory architecture |
5991785, | Nov 13 1997 | AVAGO TECHNOLOGIES GENERAL IP SINGAPORE PTE LTD | Determining an extremum value and its index in an array using a dual-accumulation processor |
6005799, | Aug 06 1998 | FOOTHILLS IP LLC | Methods and circuits for single-memory dynamic cell multivalue data storage |
6009020, | Mar 13 1998 | NEC Electronics Corporation | Semiconductor memory device having dynamic data amplifier circuit capable of reducing power dissipation |
6092186, | May 07 1996 | AVAGO TECHNOLOGIES GENERAL IP SINGAPORE PTE LTD | Apparatus and method for aborting un-needed instruction fetches in a digital microprocessor device |
6122211, | Apr 20 1993 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Fast, low power, write scheme for memory circuits using pulsed off isolation device |
6125071, | Apr 22 1998 | TOSHIBA MEMORY CORPORATION | Semiconductor memory device with high data read rate |
6134164, | Apr 22 1999 | International Business Machines Corp. | Sensing circuit for a memory cell array |
6147514, | Dec 11 1997 | Kabushiki Kaisha Toshiba | Sense amplifier circuit |
6151244, | Mar 17 1998 | Mitsubishi Denki Kabushiki Kaisha | Dynamic semiconductor memory device |
6157578, | Jul 15 1999 | STMicroelectronics, Inc. | Method and apparatus for accessing a memory device |
6163862, | Dec 01 1997 | International Business Machines Corporation | On-chip test circuit for evaluating an on-chip signal using an external test signal |
6166942, | Aug 21 1998 | Round Rock Research, LLC | Embedded DRAM architecture with local data drivers and programmable number of data read and data write lines |
6172918, | Dec 08 1998 | Mitsubishi Denki Kabushiki Kaisha | Semiconductor memory device allowing high-speed operation of internal data buses |
6175514, | Jan 15 1999 | Intel Corporation | Content addressable memory device |
6181698, | Jul 09 1997 | Network routing table using content addressable memory | |
6208544, | Sep 09 1999 | Harris Corporation | Content addressable memory cell providing simultaneous read and compare capability |
6226215, | Dec 30 1998 | Hyundai Electronics Industries Co., Ltd. | Semiconductor memory device having reduced data access time and improve speed |
6301153, | Apr 30 1997 | Kabushiki Kaisha Toshiba | Nonvolatile semiconductor memory device |
6301164, | Aug 25 2000 | NANYA TECHNOLOGY CORP | Antifuse method to repair columns in a prefetched output memory architecture |
6304477, | Jan 31 2001 | Everspin Technologies, Inc | Content addressable magnetic random access memory |
6389507, | Jan 15 1999 | GIGABUS, INC | Memory device search system and method |
6418498, | Dec 30 1999 | Intel Corporation | Integrated system management memory for system management interrupt handler independent of BIOS and operating system |
6466499, | Jul 11 2000 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | DRAM sense amplifier having pre-charged transistor body nodes |
6510098, | May 28 1997 | FOOTHILLS IP LLC | Method and apparatus for transferring data in a dual port memory |
6563754, | Feb 08 2001 | AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED | DRAM circuit with separate refresh memory |
6578058, | Oct 06 1999 | Keysight Technologies, Inc | System and method for comparing values from target systems |
6731542, | Dec 05 2002 | Infineon Technologies LLC | Circuit for accurate memory read operations |
6754746, | Jul 05 1994 | Invensas Corporation | Memory array with read/write methods |
6768679, | Feb 10 2003 | Infineon Technologies LLC | Selection circuit for accurate memory read operations |
6807614, | Jul 19 2001 | STRIPE, INC | Method and apparatus for using smart memories in computing |
6816422, | May 13 2002 | Renesas Technology Corp | Semiconductor memory device having multi-bit testing function |
6819612, | Mar 13 2003 | MONTEREY RESEARCH, LLC | Apparatus and method for a sense amplifier circuit that samples and holds a reference voltage |
6894549, | Feb 21 2001 | MONTEREY RESEARCH, LLC | Ferroelectric non-volatile logic elements |
6943579, | Dec 20 2002 | Altera Corporation | Variable fixed multipliers using memory blocks |
6948056, | Sep 28 2000 | Analog Devices, Inc | 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 |
6950771, | Dec 09 2003 | XILINX, Inc. | Correlation of electrical test data with physical defect data |
6950898, | Aug 31 2000 | Round Rock Research, LLC | Data amplifier having reduced data lines and/or higher data rates |
6956770, | Sep 17 2003 | SanDisk Technologies LLC | Non-volatile memory and method with bit line compensation dependent on neighboring operating modes |
6961272, | Feb 15 2002 | Micron Technology, Inc. | Physically alternating sense amplifier activation |
6965648, | May 04 2000 | Oracle America, Inc | Source synchronous link integrity validation |
6985394, | Dec 05 2002 | Samsung Electronics Co., Ltd | Integrated circuit devices including input/output line pairs and precharge circuits and related memory devices |
6987693, | Sep 24 2002 | SanDisk Technologies LLC | Non-volatile memory and method with reduced neighboring field errors |
7020017, | Apr 06 2004 | SanDisk Technologies LLC | Variable programming of non-volatile memory |
7028170, | Mar 08 2000 | Oracle America, Inc | Processing architecture having a compare capability |
7045834, | Aug 22 1997 | CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC | Memory cell arrays |
7054178, | Sep 06 2002 | Etron Technology, Inc. | Datapath architecture for high area efficiency |
7061817, | Jun 30 2004 | Mosaid Technologies Incorporated | Data path having grounded precharge operation and test compression capability |
7079407, | Oct 18 2002 | AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED | Content addressable memory (CAM) device including match line sensing |
7173857, | May 23 2002 | Renesas Electronics Corporation | Nonvolatile semiconductor memory device capable of uniformly inputting/outputting data |
7187585, | Apr 05 2005 | SanDisk Technologies LLC | Read operation for non-volatile storage that includes compensation for coupling |
7196928, | Apr 05 2005 | SanDisk Technologies LLC | Compensating for coupling during read operations of non-volatile memory |
7260565, | Mar 09 2000 | AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED | Method and apparatus for high speed table search |
7260672, | Sep 07 2001 | Intel Corporation | Using data stored in a destructive-read memory |
7372715, | Jun 14 2006 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Architecture and method for NAND flash memory |
7400532, | Feb 16 2006 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Programming method to reduce gate coupling interference for non-volatile memory |
7406494, | May 14 2002 | Texas Instruments Incorporated | Method of generating a cycle-efficient bit-reverse index array for a wireless communication system |
7447720, | Apr 23 2003 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Method for finding global extrema of a set of bytes distributed across an array of parallel processing elements |
7454451, | Apr 23 2003 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Method for finding local extrema of a set of values for a parallel processing element |
7457181, | Nov 17 2005 | SAMSUNG ELECTRONICS CO , LTD | Memory device and method of operating the same |
7535769, | Jun 20 2005 | SanDisk Technologies LLC | Time-dependent compensation currents in non-volatile memory read operations |
7546438, | Jul 19 2001 | STRIPE, INC | Algorithm mapping, specialized instructions and architecture features for smart memory computing |
7562198, | Jun 09 2004 | Acacia Research Group LLC | Semiconductor device and semiconductor signal processing apparatus |
7574466, | Apr 23 2003 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Method for finding global extrema of a set of shorts distributed across an array of parallel processing elements |
7602647, | Jul 20 2006 | SanDisk Technologies LLC | System that compensates for coupling based on sensing a neighbor using coupling |
7663928, | Oct 09 2007 | eMemory Technology Inc. | Sense amplifier circuit having current mirror architecture |
7685365, | Sep 30 2004 | Intel Corporation | Transactional memory execution utilizing virtual memory |
7692466, | Aug 18 2006 | ATI Technologies Inc | Sense amplifier based flip-flop |
7752417, | Jun 05 2006 | Oracle America, Inc | Dynamic selection of memory virtualization techniques |
7791962, | Jun 09 2004 | Acacia Research Group LLC | Semiconductor device and semiconductor signal processing apparatus |
7796453, | Jun 29 2007 | Longitude Licensing Limited | Semiconductor device |
7805587, | Nov 01 2006 | Nvidia Corporation | Memory addressing controlled by PTE fields |
7808854, | Feb 19 2008 | Kioxia Corporation | Systems and methods for data transfers between memory cells |
7827372, | Sep 04 2003 | NYTELL SOFTWARE LLC | Intergrated circuit and a method of cache remapping |
7869273, | Sep 04 2007 | SanDisk Technologies LLC | Reducing the impact of interference during programming |
7898864, | Jun 24 2009 | SanDisk Technologies LLC | Read operation for memory with compensation for coupling based on write-erase cycles |
7924628, | Nov 14 2007 | MORGAN STANLEY SENIOR FUNDING | Operation of a non-volatile memory array |
7937535, | Feb 22 2007 | ARM Limited | Managing cache coherency in a data processing apparatus |
7957206, | Apr 04 2008 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Read circuitry for an integrated circuit having memory cells and/or a memory cell array, and method of operating same |
7979667, | Dec 10 2007 | VALLEY DEVICE MANAGEMENT | Memory array search engine |
7996749, | Jul 03 2007 | Altera Corporation | Signal loss detector for high-speed serial interface of a programmable logic device |
8042082, | Sep 12 2007 | Three dimensional memory in a system on a chip | |
8045391, | Jun 07 2007 | SanDisk Technologies LLC | Non-volatile memory and method with improved sensing having bit-line lockout control |
8059438, | Aug 28 2009 | GLOBALFOUNDRIES Inc | Content addressable memory array programmed to perform logic operations |
8095825, | Jan 16 2006 | Renesas Electronics Corporation | Error correction method with instruction level rollback |
8117462, | Aug 21 2000 | United States Postal Service | Delivery point validation system |
8164942, | Feb 01 2010 | International Business Machines Corporation | High performance eDRAM sense amplifier |
8208328, | Jun 15 2009 | Samsung Electronics Co., Ltd. | Semiconductor memory device |
8213248, | Mar 06 2009 | Samsung Electronics Co., Ltd. | Semiconductor memory device having improved local input/output line precharge scheme |
8223568, | Dec 19 2008 | Samsung Electronics Co., Ltd. | Semiconductor memory device adopting improved local input/output line precharging scheme |
8238173, | Jul 16 2009 | GSI TECHNOLOGY INC | Using storage cells to perform computation |
8274841, | Feb 20 2008 | Renesas Electronics Corporation | Semiconductor signal processing device |
8279683, | Jul 15 2004 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Digit line comparison circuits |
8310884, | Aug 06 2009 | Kioxia Corporation | Semiconductor memory device |
8332367, | Oct 20 2010 | International Business Machines Corporation | Parallel data redundancy removal |
8339824, | Jul 02 2008 | Nearest neighbor serial content addressable memory | |
8339883, | Nov 18 2009 | Samsung Electronics Co., Ltd. | Semiconductor memory device |
8347154, | Sep 21 2010 | LENOVO INTERNATIONAL LIMITED | Use of hashing function to distinguish random and repeat errors in a memory system |
8351292, | Jan 15 2010 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Semiconductor device and data processing system |
8356144, | Feb 10 2005 | Vector processor system | |
8417921, | Aug 15 2008 | Apple Inc. | Running-min and running-max instructions for processing vectors using a base value from a key element of an input vector |
8462532, | Aug 31 2010 | AVAGO TECHNOLOGIES GENERAL IP SINGAPORE PTE LTD | Fast quaternary content addressable memory cell |
8484276, | Mar 18 2009 | International Business Machines Corporation | Processing array data on SIMD multi-core processor architectures |
8495438, | Dec 28 2007 | Texas Instruments Incorporated | Technique for memory imprint reliability improvement |
8503250, | Jul 07 2000 | CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC | High speed DRAM architecture with uniform access latency |
8526239, | Apr 29 2010 | Hynix Semiconductor Inc. | Semiconductor memory device and method of operating the same |
8533245, | Mar 03 2010 | Altera Corporation | Multipliers with a reduced number of memory blocks |
8555037, | Aug 15 2008 | Apple Inc. | Processing vectors using wrapping minima and maxima instructions in the macroscalar architecture |
8599613, | Mar 29 2011 | Kioxia Corporation | Nonvolatile semiconductor memory |
8605015, | Dec 23 2009 | SYNDIANT, INC | Spatial light modulator with masking-comparators |
8625376, | Nov 02 2010 | Hynix Semiconductor Inc | Semiconductor memory device and method of operation the same |
8644101, | Feb 01 2011 | Samsung Electronics Co., Ltd. | Local sense amplifier circuit and semiconductor memory device including the same |
8650232, | Oct 26 2009 | Via Technologies, INC | System and method for determination of a horizontal minimum of digital values |
8873272, | Nov 04 2011 | SK Hynix Inc. | Semiconductor memory apparatus and test circuit therefor |
8964496, | Jul 26 2013 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Apparatuses and methods for performing compare operations using sensing circuitry |
8971124, | Aug 08 2013 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Apparatuses and methods for performing logical operations using sensing circuitry |
8976586, | Jun 03 2011 | TOSHIBA MEMORY CORPORATION | Semiconductor memory device for pseudo-random number generation |
9015390, | Apr 25 2003 | U S BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT | Active memory data compression system and method |
9047193, | Jan 29 2010 | SHANGHAI XIN HAO MICRO ELECTRONICS CO LTD | Processor-cache system and method |
9165023, | Jan 31 2011 | SHENZHEN XINGUODU TECHNOLOGY CO , LTD | Integrated circuit device and method for determining an index of an extreme value within an array of values |
9218159, | Jul 31 2012 | Samsung Electronics Co., Ltd. | Memory system generating random number and method generating random number |
20010007112, | |||
20010008492, | |||
20010010057, | |||
20010028584, | |||
20010043089, | |||
20020059355, | |||
20030167426, | |||
20030222879, | |||
20040073592, | |||
20040073773, | |||
20040085840, | |||
20040095826, | |||
20040154002, | |||
20040205289, | |||
20040240251, | |||
20050015557, | |||
20050078514, | |||
20050097417, | |||
20060047937, | |||
20060069849, | |||
20060146623, | |||
20060149804, | |||
20060181917, | |||
20060215432, | |||
20060225072, | |||
20060291282, | |||
20070103986, | |||
20070171747, | |||
20070180006, | |||
20070180184, | |||
20070195602, | |||
20070285131, | |||
20070285979, | |||
20070291532, | |||
20080025073, | |||
20080037333, | |||
20080052711, | |||
20080137388, | |||
20080165601, | |||
20080178053, | |||
20080215937, | |||
20090067218, | |||
20090154238, | |||
20090154273, | |||
20090165086, | |||
20090254697, | |||
20100067296, | |||
20100091582, | |||
20100172190, | |||
20100210076, | |||
20100226183, | |||
20100308858, | |||
20100332895, | |||
20110051523, | |||
20110063919, | |||
20110093662, | |||
20110103151, | |||
20110119467, | |||
20110122695, | |||
20110140741, | |||
20110219260, | |||
20110267883, | |||
20110317496, | |||
20120005397, | |||
20120017039, | |||
20120023281, | |||
20120120705, | |||
20120134216, | |||
20120134225, | |||
20120134226, | |||
20120140540, | |||
20120182798, | |||
20120195146, | |||
20120198310, | |||
20120246380, | |||
20120265964, | |||
20120281486, | |||
20120303627, | |||
20130003467, | |||
20130061006, | |||
20130107623, | |||
20130117541, | |||
20130124783, | |||
20130132702, | |||
20130138646, | |||
20130163362, | |||
20130173888, | |||
20130205114, | |||
20130219112, | |||
20130227361, | |||
20130283122, | |||
20130286705, | |||
20130326154, | |||
20130332707, | |||
20140185395, | |||
20140215185, | |||
20140250279, | |||
20140344934, | |||
20150029798, | |||
20150042380, | |||
20150063052, | |||
20150078108, | |||
20150120987, | |||
20150134713, | |||
20150270015, | |||
20150279466, | |||
20150324290, | |||
20150325272, | |||
20150355886, | |||
20150356009, | |||
20150356022, | |||
20150357007, | |||
20150357008, | |||
20150357019, | |||
20150357020, | |||
20150357021, | |||
20150357022, | |||
20150357023, | |||
20150357024, | |||
20150357047, | |||
20160062672, | |||
20160062673, | |||
20160062692, | |||
20160062733, | |||
20160063284, | |||
20160064045, | |||
20160064047, | |||
20160098208, | |||
20160098209, | |||
20160110135, | |||
20160125919, | |||
20160154596, | |||
20160155482, | |||
20160188250, | |||
20160196142, | |||
20160196856, | |||
20160202953, | |||
20160225422, | |||
20170277459, | |||
CN102141905, | |||
EP214718, | |||
EP2026209, | |||
JP2009259193, | |||
JP831168, | |||
KR100211482, | |||
KR1020100134235, | |||
KR1020130049421, | |||
WO2001065359, | |||
WO2010079451, | |||
WO2013062596, | |||
WO2013081588, | |||
WO2013095592, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Jul 18 2016 | LA FRATTA, PATRICK A | Micron Technology, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 047712 | /0093 | |
Jul 18 2016 | HUSH, GLEN E | Micron Technology, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 047712 | /0093 | |
Jul 18 2016 | FINKBEINER, TIMOTHY P | Micron Technology, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 047712 | /0093 | |
Aug 02 2016 | LOVITT, JESSE F | Micron Technology, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 047712 | /0093 | |
Dec 07 2018 | Micron Technology, Inc. | (assignment on the face of the patent) | / | |||
Jan 15 2019 | Micron Technology, Inc | MORGAN STANLEY SENIOR FUNDING, INC , AS COLLATERAL AGENT | SUPPLEMENT NO 11 TO PATENT SECURITY AGREEMENT | 048082 | /0860 | |
Jan 15 2019 | Micron Technology, Inc | JPMORGAN CHASE BANK, N A , AS COLLATERAL AGENT | SUPPLEMENT NO 2 TO PATENT SECURITY AGREEMENT | 048082 | /0889 | |
Jul 31 2019 | MORGAN STANLEY SENIOR FUNDING, INC , AS COLLATERAL AGENT | Micron Technology, Inc | RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS | 050718 | /0764 | |
Jul 31 2019 | JPMORGAN CHASE BANK, N A , AS COLLATERAL AGENT | Micron Technology, Inc | RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS | 051026 | /0568 |
Date | Maintenance Fee Events |
Dec 07 2018 | BIG: Entity status set to Undiscounted (note the period is included in the code). |
Feb 07 2023 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Date | Maintenance Schedule |
Aug 20 2022 | 4 years fee payment window open |
Feb 20 2023 | 6 months grace period start (w surcharge) |
Aug 20 2023 | patent expiry (for year 4) |
Aug 20 2025 | 2 years to revive unintentionally abandoned end. (for year 4) |
Aug 20 2026 | 8 years fee payment window open |
Feb 20 2027 | 6 months grace period start (w surcharge) |
Aug 20 2027 | patent expiry (for year 8) |
Aug 20 2029 | 2 years to revive unintentionally abandoned end. (for year 8) |
Aug 20 2030 | 12 years fee payment window open |
Feb 20 2031 | 6 months grace period start (w surcharge) |
Aug 20 2031 | patent expiry (for year 12) |
Aug 20 2033 | 2 years to revive unintentionally abandoned end. (for year 12) |