The present disclosure relates generally to semiconductor memory and methods, and more particularly, to apparatuses and methods for compute in data path.
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 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/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 functional unit circuitry. The instructions and/or data may be retrieved from the memory array and sequenced and/or 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/or data may also be sequenced and/or buffered. A sequence to complete an operation in one or more clock cycles may be referred to as an operation cycle. Time consumed to complete an operation cycle costs in terms of processing and computing performance and power consumption, of a computing apparatus and/or system.
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 (PIM) device, in which a processing and/or logic resource may be implemented internally and/or near to a memory (e.g., directly on a same chip as the memory array). A processing-in-memory (PIM) device may save time by reducing and eliminating external communications and may also conserve power.
The present disclosure includes apparatuses and methods for compute in data path. In at least one embodiment, an apparatus includes a memory device having an array of memory cells and sensing circuitry coupled to the array of memory cells. In some embodiments the memory device may be a processing in memory (PIM) device and the sensing circuitry may include a sense amplifier and a compute component (e.g., coupled to each column of memory cells).
A shared input/output (I/O) line serves as a data path associated with the array. The shared I/O line couples the sensing circuitry to a compute component in the data path of the shared I/O line. The compute component, associated with the data path of the shared I/O line, has a pitch equal to that of the data path and that is a function of a pitch of digit lines to the array of memory cells. For example, the compute component has a pitch that is an integer multiple of the pitch of digit lines to the array of memory cells. As used herein a “shared I/O line” is intended to a mean an I/O line that is local to the array in a data path that has a pitch which is a function of a pitch of the array of memory cells. The shared I/O can be located on a bank to the array of memory and may be multiplexed to a plurality of columns to the array, e.g., complementary digit lines to a dynamic random access memory (DRAM) array. The shared I/O is different and distinct from the I/O circuitry associated with the array which is intended to moved data to and from an array according to an array a protocol such as DDR4 and/or to move data on to and off of a memory device with a host.
In some embodiments the compute component is in a logic stripe associated with the shared I/O line of the data path local to the array. The array may have a plurality of shared I/O lines for the data path local to the array and the logic stripe may have a plurality of compute components. Each of the plurality of compute components is associated with at least one of the plurality of shared I/O lines of the data path local to the array. In some embodiments, one of each of the plurality of compute components is associated with one of the plurality of shared I/O lines of the data path local to the array.
In some embodiments, each of the plurality of compute components can be shifted to another one of the plurality of shared I/O lines of the data path local to the array. I some embodiments the array is a dynamic random access memory (DRAM) array and the sensing circuitry includes a sense amplifier and a compute component.
The memory device includes a controller and may further include a latch selectably coupled to a column of the memory cells and configured to store (e.g., cache) a data value moved from the sensing circuitry. The memory device includes a controller configured to direct movement of a data value from a row of memory cells in the array to a compute component associated with one of the plurality of shared I/O lines of the data path local to the array.
As described in more detail below, the embodiments can allow a host system to allocate a number of locations (e.g., arrays, subarrays and/or 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., PIM 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. Writing data and/or executing commands (e.g., performing operations, as described herein) may utilize a normal DRAM write path to the DRAM device. As the reader will appreciate, while a DRAM-style PIM device is discussed with regard to examples presented herein, embodiments are not limited to a PIM DRAM implementation.
The memory devices described herein can use a number of controllers for a bank of subarrays, controllers for individual subarrays, and/or controllers for latch components (e.g., each controller being a sequencer, a state machine, a microcontroller, a sub-processor, ALU circuitry, or some other type of controller) to execute a set of instructions to perform an operation on data (e.g., one or more operands). As used herein, an operation can be, for example, a Boolean logical 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.
The present disclosure describes enablement of operations (e.g., PIM operations, such as AND, OR, refresh, row copy, shift, add, multiply, etc.) to be performed on data values stored in memory cells (e.g., when moved to a compute component, as described herein) substantially simultaneously with performance of, for example, read and/or write operations on data values from a same bank, a same subarray in the same bank, and/or a same row in the same subarray (e.g., in a DRAM array, among other types of memory arrays). For example, the operations can be performed on data values stored in a row of memory cells of a subarray substantially simultaneously with performance of read and/or write operations on the same data values by a controller and/or a host, as described herein.
Accordingly, when a row is activated to be sensed in an array, data values stored in memory cells of the row (e.g., data values for the entire row) may be moved (e.g., copied, transferred, and/or transported) to a plurality of compute components (e.g., that each form at least a portion of a logic stripe in a compute unit) in a data path associated with the array. A plurality of shared input/output (I/O) lines couple the data values to the plurality of compute components in the data path local to the array. The plurality of compute components, associated with the data path of the shared I/O lines, have a pitch that is a function of a pitch of digit lines to the array of memory cells. In some embodiments described herein, a plurality of compute components to a logic stripe in a compute unit may be associated with each bank section to a bank of an array. The compute component associated with a shared I/O may be configured to couple (e.g., directly or indirectly connect, as described herein) to a data path of the shared I/O local to the array and may further be coupled to a data bus connected to a host off the memory device and/or to a data bus that connects a bank of an array to another bank of an array on the memory device.
In one example, the present disclosure describes, in some embodiments, that when a row is sensed, the data values in the row (e.g., the data values from all 16,384 memory cells in the row) may be moved to be stored (e.g., cached) in a latch component, e.g., sense amplifier, to be further moved on a shared I/O line to a logic stripe in a compute unit in the data path of the shared I/O that is local to the array. In one example, two thousand data values (2K) may be multiplexed through two thousand (2K) shared I/O lines from latches to 16 thousand columns (e.g., digit line pairs) by an eight way multiplexer to two thousand (2K) compute components (e.g., 2K bits) in a logic stripe to a compute unit. In another example, one thousand data values (1K) may be multiplexed through one thousand (1K) shared I/O lines from latches to 16 thousand columns (e.g., digit line pairs) by a sixteen way multiplexer to one thousand (1K) compute components (e.g., 1K bits) in a logic stripe to a compute unit. As such, the memory cells in the bank, the subarray, and/or the row from which the data values were moved can be available to perform operations on other data values stored therein (e.g., by having the original data values moved to a logic stripe in the compute unit in the data path of the shared I/O that is local to the array).
As used herein, data movement is an inclusive term that includes, for instance, copying, transferring, and/or transporting data values from a source location to a destination location. Data can, for example, be moved from a latch, e.g., sense amplifier, of a subarray to a compute component in a logic stripe in a data path of a shared I/O line local to the array. Copying the data values can indicate that the data values stored (cached) in latch are copied and moved to a compute component in a logic stripe in the data path of the shared I/O line local to the array and that the original data values stored in the row of the subarray may remain unchanged. Transferring the data values can indicate that the data values stored (cached) in the latch are copied and moved to a compute component in a logic stripe in the data path of the shared I/O line local to the array and that at least one of the original data values stored in the row of the subarray may be changed (e.g., by being erased and/or by a subsequent write operation, as described herein). Transporting the data values can be used to indicate the process by which the copied and/or transferred data values are moved (e.g., by the data values being placed on the shared I/O line from the source location and transported to the destination location).
Implementations of PIM DRAM architecture may perform processing at the sense amplifier and compute component level (e.g., in a logic stripe). Implementations of PIM DRAM architecture may allow only a finite number of memory cells to be connected to each compute component in a logic stripe in the data path of the shared I/O lines local to the array (e.g., around 1K or 1024 memory cells as given in one example above). An array may include from around 8K to around 16K columns (pairs of digit lines) and associated sense amplifiers. A bank of an array may be divided into four (4) quadrants and each quadrant may have a plurality of subarrays, e.g. thirty two (32) subarrays. Each subarray may have a plurality of rows, e.g., 512 rows, and be coupled to around 16K columns. Embodiments, however, are not limited to this illustrative example.
In some embodiments, a plurality of logic stripes as part of a compute unit may be associated with each quadrant. For example each logic stripe in a compute unit in the data path of the shared I/O lines local to the array may be associate with a subarray in each quadrant of a bank. Thus, in the above example, a compute unit in the data path of the shared I/O lines local to the array may have 128 logic stripes (4 quadrants, one logic stripe for each of 32 subarrays per quadrant). Embodiments, however, are not limited to this illustrative example. A bank of memory (e.g., of memory cells in a DRAM array) may, in some embodiments, include 64K rows by 16K columns of DRAM to provide around 1 gigabit of memory.
The present disclosure describes a compute component in a data path of a shared I/O line local to an array that includes a plurality of latches that function as sense amplifiers to store (cache) data values moved (e.g., copied, transferred, and/or transported) from sensing circuitry associated with the array. The compute components may be in a plurality of logic stripes in a compute unit in the data path of a plurality of shared I/O lines local to the array such that the plurality of logic stripes each includes a subset of a total number of compute components. The compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N (e.g., as shown and described in connection with
As such, the architecture can facilitate movement (e.g., copying, transferring, and/or transporting) of data values stored in a row of an array to the compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in the data path of the plurality of shared I/O lines local to the array. Sensing circuitry 150 having sense amplifiers, and which in some embodiments may also include compute components as shown in
The memory array architecture described herein may provide a number of benefits in addition to those just described. Overall processing speed may be increased by, for example, enabling PIM operations to be performed on data stored in memory cells in parallel with performance of other operations (e.g., performance of DDR4 I/O operations). For example, PIM operations can be performed in a compute unit having a plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in the data path of the shared I/O lines 155 local to the array. By way of example and not by way of limitation, once data values are loaded to the plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in the compute unit from the rows of the array, compute operations may be controlled in the compute unit at speeds of 2 nanoseconds (ns) without having to move the data values back into the rows, as compared to an example time required to fire the rows in the array of 60 nanoseconds (ns). In this manner, the compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N provide storage of the moved data values for performance of certain functions (e.g., AND, OR, NOR, XOR, add, subtract, multiply, divide, etc.) while the original data values of a row may be saved back to a row, saved elsewhere and/or written over. As discussed more in connection with
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” and “data values” are used interchangeably herein and can have the same meaning, as appropriate to the context.
As described herein, the plurality of shared I/O lines 155 can be selectably shared by a plurality of subarrays, bank sections, quadrants, rows, and/or particular columns of memory cells via select logic coupled to each array. For example, the sensing circuitry 150 and/or additional latches 170, including a sense amplifier and select logic for each of a selectable subset of a number of columns (e.g., eight (8), sixteen (16), etc., column subsets of a total number of columns) can be selectably coupled to each of the plurality of shared I/O lines 155 for data values to be moved to the plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in a compute unit in a data path of the plurality of shared I/O lines. In some embodiments, the plurality of compute components 131-1, . . . , 131-M selectably coupled to each of the plurality of shared I/O lines 155 can correspond to the number of columns selectably coupled to the plurality of shared I/O lines, e.g., 2K, 1K, etc. Because the singular forms “a”, “an”, and “the” can include both singular and plural referents herein, “a shared I/O line” can be used to refer to “a complementary pair of shared I/O lines”, unless the context clearly dictates otherwise. Moreover, “shared I/O lines” is an abbreviation of “plurality of shared I/O lines”.
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
As used herein, the additional latches are intended to mean additional functionalities (e.g., amplifiers, select logic) that sense, couple, and/or move (e.g., read, store, cache) data values of memory cells in an array and that are distinct from the plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in a compute unit in a data path of the plurality of shared I/O lines 155 shown in
System 100 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, among other types of arrays. The 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 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 connected to the host 110) by I/O circuitry 144 (e.g., provided to external ALU circuitry and/or 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/or 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 a combined data bus, as described herein. Such DQs are separate and distinct from the plurality of shared I/O lines 155 (in
Status and exception information can be provided from the controller 140 of the memory device 120 to a channel controller 143, for example, through an out-of-band (OOB) bus 157, e.g., high-speed interface (HSI), which in turn can be provided from the channel controller 143 to the host 110. The channel controller 143 can include a logic component to allocate a plurality of locations (e.g., controllers for subarrays) in the arrays of each respective bank to store bank commands, application instructions (e.g., for sequences of operations), and arguments (PIM commands) for various banks associated with operations for each of a plurality of memory devices 120. The channel controller 143 can dispatch commands (e.g., PIM commands) to the plurality of memory devices 120 to store those program instructions within a given bank 121 (
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) using a number of sense amplifiers, as described herein, of the sensing circuitry 150. A sense amplifier can read and latch a page (e.g., a row) of data from the memory array 130. Additional compute circuitry, as described herein, can be coupled to the sensing circuitry 150 and can be used in combination with the sense amplifiers to sense, store (e.g., cache and/or buffer), perform compute functions (e.g., operations), and/or move data. The I/O circuitry 144 can be used for bi-directional data communication with host 110 over the data bus 156 (e.g., a 64 bit wide data bus). The write circuitry 148 can be used to write data to the memory array 130.
Controller 140 (e.g., bank control logic, sequencer and timing circuitry shown in
Examples of the sensing circuitry 150 are described further below (e.g., in
In some embodiments, the sensing circuitry 150 can be used to perform operations using data stored in memory array 130 as inputs and participate in movement of the data for copy, transfer, transport, writing, logic, and/or 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 can be performed using, and within, 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/or other processing circuitry, such as ALU circuitry, located on device 120, such as on controller 140 or elsewhere). However, in addition, embodiments according to the present disclosure perform compute functions on data values moved to a plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in a compute unit from the rows of the array. And as an example, according to embodiments, compute operations may be controlled in the compute unit at speeds of 2 nanoseconds (ns) without having to move the data values back into the rows, as compared to an example time required to fire the rows in the array of 60 nanoseconds (ns).
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/or 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 circuitry 144.
In contrast, embodiments according to the present disclosure perform compute functions on data values, moved to a plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N via a plurality of shared I/O lines 155 from the rows of the array, in a compute unit in a data path local to the array. Additionally, sensing circuitry 150 may be configured to perform operations on data stored in memory array 130 and store the result back to the memory array 130 without enabling an I/O line (e.g., a local I/O line) coupled to the sensing circuitry 150. However, once loaded, compute operations may be controlled in the compute unit much faster, e.g., at speeds of 2 nanoseconds (ns), without having to move the data values back into the rows, as compared to an example time required to fire the rows in the array, e.g., 60 nanoseconds (ns). The sensing circuitry 150 can be formed on pitch with the memory cells of the array. The plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N, associated with the data path of the plurality of shared I/O lines 155, have a pitch equal to that of the data path and that is a function of a pitch of digit lines to the array of memory cells. For example, the compute component has a pitch that is an integer multiple of the pitch of digit lines to the array of memory cells.
For example, the sensing circuitry 150 described herein can be formed on a same pitch as a pair of complementary sense lines (e.g., digit lines). As an example, a pair of complementary memory cells may have a cell size with a 6F2 pitch (e.g., 3F×2F), where F is a feature size. If the pitch of a pair of complementary sense lines for the complementary memory cells is 3F, then the sensing circuitry being on pitch indicates the sensing circuitry (e.g., a sense amplifier and corresponding compute component per respective pair of complementary sense lines) is formed to fit within the 3F pitch of the complementary sense lines. Likewise, the compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N, associated with the data path of the plurality of shared I/O lines 155, have a pitch that is a function of the 3F pitch of the complementary sense lines. For example, the compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N will have a pitch that is an integer multiple of the 3F pitch of digit lines to the array of memory cells.
By contrast, the circuitry of the processing resource(s) (e.g., a compute engine, such as an ALU) of various prior systems 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. As such, the devices (e.g., logic gates) associated with ALU circuitry of previous systems may not be capable of being formed on pitch with the memory cells (e.g., on a same pitch as the sense lines), which can affect chip size and/or memory density, for example. In the context of some computing systems and subsystems (e.g., a central processing unit (CPU)), data may be processed in a location that is not on pitch and/or on chip with memory (e.g., memory cells in the array), as described herein. For example, the data may be processed by a processing resource associated with a host, for instance, rather than on pitch with the memory.
As such, in a number of embodiments, circuitry external to array 130 and sensing circuitry 150 is not needed to perform compute functions as the sensing circuitry 150 can perform the appropriate operations to perform such compute functions or can perform such operations in a data path of a plurality of shared I/O lines local to the array without the use of an external processing resource. Therefore, the sensing circuitry 150 and/or the plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in a compute unit in a data path of the plurality of shared I/O lines 155 may be used to complement or to replace, at least to some extent, such an external processing resource (or at least the bandwidth consumption of such an external processing resource). In some embodiments, the sensing circuitry 150 and/or the plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in a compute unit in a data path of the plurality of shared I/O lines 155 may be used to perform operations (e.g., to execute instructions) in addition to operations performed by an external processing resource (e.g., host 110). For instance, host 110 and/or sensing circuitry 150 may be limited to performing only certain operations and/or a certain number of operations.
Operations described herein can include operations associated with a processing in memory (PIM) capable device. PIM capable device operations can use bit vector based operations. As used herein, the term “bit vector” is intended to mean a physically contiguous number of bits on a bit vector memory device (e.g., a PIM device) stored physically contiguous in a row of an array of memory cells. Thus, as used herein a “bit vector operation” is intended to mean an operation that is performed on a bit vector that is a contiguous portion of virtual address space (e.g., used by a PIM device). For example, a row of virtual address space in the PIM device may have a bit length of 16K bits (e.g., corresponding to 16K complementary pairs of memory cells in a DRAM configuration). Sensing circuitry 150, as described herein, for such a 16K bit row may include a corresponding 16K processing elements (e.g., compute components, as described herein) formed on pitch with the sense lines selectably coupled to corresponding memory cells in the 16 bit row. A compute component in the PIM device may operate as a one bit processing element (PE) on a single bit of the bit vector of the row of memory cells sensed by the sensing circuitry 150 (e.g., sensed by and/or stored in a sense amplifier paired with the compute component, as described herein). Similarly, the plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in a compute unit in a data path of the plurality of shared I/O lines 155 may operate as a one bit processing element (PE) on a single bit of the bit vector of the row of memory cells sensed in an array.
Enabling an 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 an I/O line. For instance, in a number of embodiments, the sensing circuitry (e.g., 150) can be used to perform operations without enabling column decode lines of the array.
However, the plurality of shared I/O lines 155 may be enabled in order to load data values to the plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in a compute unit in a data path of the plurality of shared I/O lines 155 where compute operations may be controlled much faster. For example, in the plurality of compute components 131-1, . . . , 131-M and/or logic stripes 124-1, . . . , 124-N in the compute unit, the compute operation may be performed at speeds of 2 nanoseconds (ns). This enhancement of speed can be attributed to not having to move the data values back into the rows with the associated time used in firing the rows in the array, e.g., 60 nanoseconds (ns).
As shown in
As shown in the example embodiment of
The cells of the memory array 230 can be arranged in rows coupled by access (word) lines 204-X (Row X), 204-Y (Row Y), etc., and columns coupled by pairs of complementary sense lines (e.g., digit lines DIGIT(D) and DIGIT(D) shown in
Although rows and columns are illustrated as orthogonally oriented in a plane, embodiments are not so limited. For example, the rows and columns may be oriented relative to each other in any feasible three-dimensional configuration. For example, the rows and columns may be oriented at any angle relative to each other, may be oriented in a substantially horizontal plane or a substantially vertical plane, and/or may be oriented in a folded topology, among other possible three-dimensional configurations.
Memory cells can be coupled to different digit lines and word lines. For example, a first source/drain region of a transistor 202-1 can be coupled to digit line 205-1 (D), a second source/drain region of transistor 202-1 can be coupled to capacitor 203-1, and a gate of a transistor 202-1 can be coupled to word line 204-Y. A first source/drain region of a transistor 202-2 can be coupled to digit line 205-2 (D)_, a second source/drain region of transistor 202-2 can be coupled to capacitor 203-2, and a gate of a transistor 202-2 can be coupled to word line 204-X. A cell plate, as shown in
The memory array 230 is configured to couple to sensing circuitry 250 in accordance with a number of embodiments of the present disclosure. In this embodiment, the sensing circuitry 250 comprises a sense amplifier 206 and a compute component 231 corresponding to respective columns of memory cells (e.g., coupled to respective pairs of complementary digit lines). The sense amplifier 206 can be coupled to the pair of complementary digit lines 205-1 and 205-2. The compute component 231 can be coupled to the sense amplifier 206 via pass gates 207-1 and 207-2. The gates of the pass gates 207-1 and 207-2 can be coupled to operation selection logic 213.
The operation selection logic 213 can be configured to include pass gate logic for controlling pass gates that couple the pair of complementary digit lines un-transposed between the sense amplifier 206 and the compute component 231 and swap gate logic for controlling swap gates that couple the pair of complementary digit lines transposed between the sense amplifier 206 and the compute component 231. The operation selection logic 213 can also be coupled to the pair of complementary digit lines 205-1 and 205-2. The operation selection logic 213 can be configured to control continuity of pass gates 207-1 and 207-2 based on a selected operation.
The sense amplifier 206 can be operated to determine a data value (e.g., logic state) stored in a selected memory cell. The sense amplifier 206 can comprise a cross coupled latch, which can be referred to herein as a primary latch. In the example illustrated in
In operation, when a memory cell is being sensed (e.g., read), the voltage on one of the digit lines 205-1 (D) or 205-2 (D)_ will be slightly greater than the voltage on the other one of digit lines 205-1 (D) or 205-2 (D)_. An ACT signal and an RNL* signal can be driven low to enable (e.g., fire) the sense amplifier 206. The digit lines 205-1 (D) or 205-2 (D)_ having the lower voltage will turn on one of the PMOS transistor 229-1 or 229-2 to a greater extent than the other of PMOS transistor 229-1 or 229-2, thereby driving high the digit line 205-1 (D) or 205-2 (D)_ having the higher voltage to a greater extent than the other digit line 205-1 (D) or 205-2 (D)_ is driven high.
Similarly, the digit line 205-1 (D) or 205-2 (D)_ having the higher voltage will turn on one of the NMOS transistor 227-1 or 227-2 to a greater extent than the other of the NMOS transistor 227-1 or 227-2, thereby driving low the digit line 205-1 (D) or 205-2 (D)_ having the lower voltage to a greater extent than the other digit line 205-1 (D) or 205-2 (D)_ is driven low. As a result, after a short delay, the digit line 205-1 (D) or 205-2 (D)_ having the slightly greater voltage is driven to the voltage of the supply voltage VCC through a source transistor, and the other digit line 205-1 (D) or 205-2 (D)_ is driven to the voltage of the reference voltage (e.g., ground) through a sink transistor. Therefore, the cross coupled NMOS transistors 227-1 and 227-2 and PMOS transistors 229-1 and 229-2 serve as a sense amplifier pair, which amplify the differential voltage on the digit lines 205-1 (D) and 205-2 (D)_ and operate to latch a data value sensed from the selected memory cell.
Embodiments are not limited to the sense amplifier 206 configuration illustrated in
The sense amplifier 206 can, in conjunction with the compute component 231, be operated to perform various operations using data from an array as input. In a number of embodiments, the result of an operation can be stored back to the array without transferring the data via a digit 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). As such, a number of embodiments of the present disclosure can enable performing operations and compute functions associated therewith using less power than various previous approaches. Additionally, since a number of embodiments eliminate the need to transfer data across local and global I/O lines in order to perform compute functions (e.g., between memory and discrete processor), a number of embodiments can enable an increased (e.g., faster) processing capability as compared to previous approaches.
The sense amplifier 206 can further include equilibration circuitry 214, which can be configured to equilibrate the digit lines 205-1 (D) and 205-2 (D)_. In this example, the equilibration circuitry 214 comprises a transistor 224 coupled between digit lines 205-1 (D) and 205-2 (D)_. The equilibration circuitry 214 also comprises transistors 225-1 and 225-2 each having a first source/drain region coupled to an equilibration voltage (e.g., VDD/2), where VDD is a supply voltage associated with the array. A second source/drain region of transistor 225-1 can be coupled digit line 205-1 (D), and a second source/drain region of transistor 225-2 can be coupled digit line 205-2 (D)_. Gates of transistors 224, 225-1, and 225-2 can be coupled together, and to an equilibration (EQ) control signal line 226. As such, activating EQ enables the transistors 224, 225-1, and 225-2, which effectively shorts digit lines 205-1 (D) and 205-2 (D)_ together and to the equilibration voltage (e.g., VCC/2).
Although
As described further below, in a number of embodiments, the sensing circuitry 250 (e.g., sense amplifier 206 and compute component 231) can be operated to perform a selected operation and initially store the result in one of the sense amplifier 206 or the compute component 231 without transferring data from the sensing circuitry via a local or global I/O line (e.g., without performing a sense line address access via activation of a column decode signal, for instance).
However, further to embodiments described herein, sensing circuitry 150 having sense amplifiers, and which in some embodiments may also include compute components as shown in
Performance of operations (e.g., Boolean logical operations involving data values) is fundamental and commonly used. Boolean logical operations are used in many higher level operations. Consequently, speed and/or power efficiencies that can be realized with improved operations, can translate into speed and/or power efficiencies of higher order functionalities.
As shown in
As described herein, a memory device (e.g., 120 in
Each bank section 123 can be associated with a plurality of logic stripes (e.g., 124-0, 124-1, . . . , 124-N-1 in
The memory device can include a logic stripe (e.g., 124 in
In some embodiments, a number of a plurality of logic stripes (e.g., 124-1, . . . , 124-N in
As described herein, the array of memory cells can include an implementation of DRAM memory cells where the controller is configured, in response to a command, to move (e.g., copy, transfer, and/or transport) data from the source location to the destination location via a shared I/O line. In various embodiments, the source location can be in a first bank and the destination location can be in a compute unit 360 (
As described in
Data values present on the pair of complementary digit lines 305-1 and 305-2 can be loaded into the compute component 331-0 as described in connection with
The sense amplifiers 306-0, 306-1, . . . , 306-7 in
The configurations of embodiments illustrated in
The circuitry illustrated in
Controller 140 can be coupled to column select circuitry 358 to control select lines (e.g., select line 0) to access data values stored in the sense amplifiers, compute components, and/or present on the pair of complementary digit lines (e.g., 305-1 and 305-2 when selection transistors 359-1 and 359-2 are activated via signals from select line 0). Activating the selection transistors 359-1 and 359-2 (e.g., as directed by the controller 140) enables coupling of sense amplifier 306-0, compute component 331-0, and/or complementary digit lines 305-1 and 305-2 of column 0 (322-0) to move data values on digit line 0 and digit line 0* to shared I/O line 355. For example, the moved data values may be data values from a particular row 319 stored (cached) in sense amplifier 306-0 and/or compute component 331-0. Data values from each of columns 0 through 7 can similarly be selected by controller 140 activating the appropriate selection transistors.
Moreover, enabling (e.g., activating) the selection transistors (e.g., selection transistors 359-1 and 359-2) can enable a particular sense amplifier and/or compute component (e.g., 306-0 and/or 331-0, respectively) to be coupled with a shared I/O line 355 such that data values stored by an amplifier and/or compute component can be moved to (e.g., placed on and/or transferred to) the shared I/O line 355. In some embodiments, one column at a time is selected (e.g., column 322-0) to be coupled to a particular shared I/O line 355 to move (e.g., copy, transfer, and/or transport) the stored data values. In the example configuration of
In the example of
According to embodiments, the controller 140 (
According to some embodiments, a butterfly network 465 can be used to connect the 1K bit data values to a respective one of the plurality of compute components 431-1, . . . , 431-Z in a respective one of the plurality of logic stripes 424-1, . . . , 424-N. By way of example, and not by way of limitation, 1K bits of data values can be moved in parallel to a logic strip associate with each of the 32 subarrays 425-1, . . . , 425-32 in each of 4 quadrants to a bank section 423. In this example, 128 logic stripes 424-1, . . . , 424-N having 1K compute components 431-1, . . . , 431-Z each can be included in the compute unit 460. Data values loaded to the plurality of compute components 431-1, . . . , 431-Z in the logic stripes 424-1, . . . , 424-N of the compute unit 460 can be operated on according to microcode instructions from the controller 140 (
In the example embodiment of
In the example of
As shown in the example of
As shown in the example of
In the example shown in
The control logic 531-1, . . . , 531-7 may decode microcode instructions into function calls, e.g., microcode function calls (uCODE), implemented by the sequencers 532-1, . . . , 532-7.
As described in connection with
According to embodiments, the control logic 531-1, . . . , 531-7, sequencers 532-1, . . . , 532-7, and timing circuitry 533-1, . . . , 533-7 can operate to generate sequences of operation cycles for a DRAM array and/or direct the performance of operations, e.g., logical operations, on the memory device 520, e.g., on a bank 521-1, . . . , 521-7 including in a compute unit 460/660 in a data path of the shared I/O lines 455-1, 455-7. In the PIM capable device 520 example, each sequence may be designed to perform operations, such as a Boolean logic operations AND, OR, XOR, etc., which together achieve a specific function. For example, the sequences of operations may repetitively perform a logical operation for a one (1) bit add in order to calculate a multiple bit sum. Each sequence of operations may be fed into a first in/first out (FIFO) buffer coupled to the timing circuitry 533-1, . . . , 533-7 to provide timing coordination with the sensing circuitry 150, compute unit 460/660, and/or additional logic circuitry 170 associated with the array of memory cells 130, e.g., DRAM arrays, shown in
In the example PIM capable device 520 shown in
In the example embodiment of
The plurality of shared I/O lines 655 described herein can connect the array 130 (
At 604, a condition code from a wired OR logic configuration can provide a bit value result of a wired OR operation with the compute unit 660. At 611 bit values can provide a register address as a pointer to a second register source for compute component operation instructions. At 612, bit values can indicate a register index of a logic stripe 624-1, . . . , 624-N of the compute unit 660 together with the register address pointer to a second register source for compute component operation instructions 611.
According to the embodiment illustrated in
The compute unit 460/660 circuitry shown in
According to various embodiments, the operation selection logic 713 can include four logic selection transistors: logic selection transistor 762 coupled between the gates of the swap transistors 742 and a TF signal control line, logic selection transistor 752 coupled between the gates of the pass gates 707-1 and 707-2 and a TT signal control line, logic selection transistor 754 coupled between the gates of the pass gates 707-1 and 707-2 and a FT signal control line, and logic selection transistor 764 coupled between the gates of the swap transistors 742 and a FF signal control line. Gates of logic selection transistors 762 and 752 are coupled to the true sense line through isolation transistor 750-1 (having a gate coupled to an ISO signal control line). Gates of logic selection transistors 764 and 754 are coupled to the complementary sense line through isolation transistor 750-2 (also having a gate coupled to an ISO signal control line).
Data values present on the pair of complementary shared I/O lines 755-1 and 755-2 can be loaded into the compute component 731 via the pass gates 707-1 and 707-2. The compute component 731 can comprise a loadable shift register. When the pass gates 707-1 and 707-2 are OPEN, data values (“A”) on the pair of complementary shared I/O lines 755-1 and 755-2 are passed to the compute component 731 and thereby loaded into the loadable shift register. The data values on the pair of complementary shared I/O lines 755-1 and 755-2 can be the data value (“B”) stored in the sense amplifier 706 when the sense amplifier is fired. In this example, the logical operation selection logic signal, Pass, is high to OPEN the pass gates 707-1 and 707-2.
The ISO, TF, TT, FT, and FF control signals can operate to select a logical function to implement based on the data value (“B”) in the sense amplifier 706 and the data value (“A”) in the compute component 731. In particular, the ISO, TF, TT, FT, and FF control signals are configured to select the logical function to implement independent from the data value present on the pair of complementary shared I/O lines 755-1 and 755-2 (although the result of the implemented logical operation can be dependent on the data value present on the pair of complementary shared I/O lines 755-1 and 755-2. For example, the ISO, TF, TT, FT, and FF control signals select the logical operation to implement directly since the data value present on the pair of complementary shared I/O lines 755-1 and 755-2 is not passed through logic to operate the gates of the pass gates 707-1 and 707-2.
Additionally,
The logical operation selection logic 713 signal Pass can be activated (e.g., high) to OPEN the pass gates 707-1 and 707-2 (e.g., conducting) when the ISO control signal line is activated and either the TT control signal is activated (e.g., high) with data value on the true shared I/O line is “1” or the FT control signal is activated (e.g., high) with the data value on the complement shared I/O line is “1.”
The data value on the true shared I/O line being a “1” OPENs logic selection transistors 752 and 762. The data value on the complimentary shared I/O line being a “1” OPENs logic selection transistors 754 and 764. If the ISO control signal or either the respective TT/FT control signal or the data value on the corresponding shared I/O line (e.g., shared I/O line to which the gate of the particular logic selection transistor is coupled) is not high, then the pass gates 707-1 and 707-2 will not be OPENed by a particular logic selection transistor.
The logical operation selection logic signal Pass* can be activated (e.g., high) to OPEN the swap transistors 742 (e.g., conducting) when the ISO control signal line is activated and either the TF control signal is activated (e.g., high) with data value on the true shared I/O line is “1,” or the FF control signal is activated (e.g., high) with the data value on the complement shared I/O line is “1.” If either the respective control signal or the data value on the corresponding shared I/O line (e.g., shared I/O line to which the gate of the particular logic selection transistor is coupled) is not high, then the swap transistors 742 will not be OPENed by a particular logic selection transistor.
The Pass* control signal is not necessarily complementary to the Pass control signal. It is possible for the Pass and Pass* control signals to both be activated or both be deactivated at the same time. However, activation of both the Pass and Pass* control signals at the same time shorts the pair of complementary shared I/O lines together, which may be a disruptive configuration to be avoided.
The compute unit 460/660 circuitry illustrated in
Logic Table 8-1 illustrated in
Via selective control of the continuity of the pass gates 707-1 and 707-2 and the swap transistors 742, each of the three columns of the upper portion of Logic Table 8-1 can be combined with each of the three columns of the lower portion of Logic Table 8-1 to provide 3×3=9 different result combinations, corresponding to nine different logical operations, as indicated by the various connecting paths shown at 875. The nine different selectable logical operations that can be implemented by the compute unit 460/660 circuitry are summarized in Logic Table 8-2 illustrated in
The columns of Logic Table 8-2 illustrated in
The method can further include moving, from a compute component 731, a data value upon which an operation has been performed to a compute component in another selected logic stripe 624-1, 624-N in the plurality of logic stripes 624-1, 624-N overwriting a data value in the compute component of the selected logic stripe that was originally moved to the compute component using a network such as 465 in
In various embodiments, the method can further include moving, from a plurality of compute components 631-1, . . . , 631-Z in a logic stripe 624-1, . . . , 624-N, a stored plurality of data values to another selected logic stripe 624-1, 624-N in the compute unit 460/660 that differs from a first selected logic stripe 624-1, 624-N from which the stored data values were originally moved. In some embodiments, the stored plurality of data values can be a plurality of data values upon which an operation has been performed. The method can further include, in various embodiments, moving, from a plurality of compute components in a logic stripe, a stored plurality of data values to a plurality of selected logic stripes in the compute unit and/or to a plurality of logic stripes in the compute unit in a data path of another bank 521-1, . . . , 521-7 of the memory device 520. For example, the stored plurality of data values moved to the plurality of selected logic stripes in the compute unit in a bank can be a plurality of data values upon which an operation has been performed (e.g., as directed by the controller and/or the host).
In various embodiments, the method can further include sensing a data value in a selected first compute component of a selected logic stripe, moving the sensed data value from the first compute component to second compute component, and moving the stored data value from the second compute component to a shared I/O line and/or data bus. The sensed data value can be stored back to a memory cell in a selected row in an array 130 coupled to the shared I/O line.
The method can further include selectably outputting to a host, via at least one portion of the data bus, at least one data value of a plurality of values stored in a plurality of compute components in the plurality of logic stripes to a compute unit. A subset of the plurality of compute components can be in each of a number of logic stripes and at least one of the plurality of logic stripes can be in each of a plurality of compute units. The plurality of compute components the plurality of logic stripes in each of the plurality of compute units can each be selectably coupled to a respective portion of the data bus. The respective portion of the data bus for each of the plurality of banks can be combined to form a combined data bus. Each respective portion of the combined data bus can be selectably coupled to the host. For example, the data values can, in some embodiments, be outputted via the combined data bus to a number of DQ components in the host to enable a read operation and/or a write operation on the data values from the plurality of banks.
In a DRAM implementation, a shared I/O line can be used as a data path (e.g., a data flow pipeline) to move (e.g., copy, transfer, and/or transport) data in the memory cell array between various locations (e.g., between subarrays and/or between subarrays and latch stripes) in the array. The shared I/O line can be shared between all logic stripes and latch stripes. In various embodiments, one logic stripe or latch stripe and/or one pair of a logic stripe and a latch stripe (e.g., coupling a source location and a destination location) can communicate with the shared I/O line at any given time. The shared I/O line can be used to accomplish moving (e.g., copying, transferring, and/or transporting) the data from one logic stripe to the latch stripe and vice versa.
Embodiments of the present disclosure may increase a speed, rate, and/or efficiency of data movement in a PIM array by using an improved data path (e.g., a shared I/O line) of a DRAM implementation. As described herein, a source location and a destination location in a pair of bank locations in a memory device can be configured to couple via a plurality of shared I/O lines. A bank in the memory device can, as described herein, include an array of memory cells, sensing circuitry coupled to the array via a plurality of sense lines, the sensing circuitry including sense amplifiers and compute components, and compute unit circuitry coupled to the array and sensing circuitry via a plurality of shared I/O lines, the compute unit circuitry including a plurality of logic stripes having sense amplifiers and compute components, configured to implement operations. A controller is coupled to the array, the sensing circuitry, and the compute unit circuitry.
A command can be received from the controller to move (e.g., copy, transfer, and/or transport) data values from a source location in the array to a destination location in the compute unit circuitry. The data values can be moved from the source location to the destination location using the sense amplifiers and/or compute components via the plurality of shared I/O lines.
While example embodiments including various combinations and configurations of sensing circuitry, sense amplifiers, compute components, logic stripes, shared I/O lines, column select circuitry, multiplexers, latch components, latch stripes, and/or latches, 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, logic stripes, shared I/O lines, column select circuitry, multiplexers, latch components, latch stripes, and/or latches, 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.
This application is a Continuation of U.S. application Ser. No. 16/539,113, filed Aug. 13, 2019, which issues as U.S. Pat. No. 11,011,220 on May 18, 2021, which is a Divisional of U.S. application Ser. No. 15/438,989, filed Feb. 22, 2017, which issued as U.S. Pat. No. 10,403,352 on Sep. 3, 2019, the contents of which are included 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 |
5386379 | Ali-Yahia et al. | Jan 1995 | A |
5398213 | Yeon et al. | Mar 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 |
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 |
5724291 | Matano | Mar 1998 | A |
5724366 | Furutani | Mar 1998 | A |
5751987 | Mahant-Shetti et al. | May 1998 | A |
5787458 | Miwa | Jul 1998 | A |
5854636 | Watanabe et al. | Dec 1998 | A |
5867429 | Chen et al. | Feb 1999 | A |
5870504 | Nemoto et al. | Feb 1999 | A |
5915084 | Wendell | Jun 1999 | A |
5935263 | Keeth et al. | Aug 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 |
6092186 | Betker et al. | Jul 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 |
6151244 | Fujino et al. | 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 |
6351427 | Brown | Feb 2002 | B1 |
6389507 | Sherman | May 2002 | B1 |
6418498 | Martwick | Jul 2002 | B1 |
6466499 | Blodgett | Oct 2002 | B1 |
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 |
7187585 | Li et al. | Mar 2007 | B2 |
7196928 | Chen | Mar 2007 | B2 |
7260565 | Lee et al. | Aug 2007 | B2 |
7260672 | Garney | 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 |
7685365 | Rajwar et al. | Mar 2010 | B2 |
7692466 | Ahmadi | Apr 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 |
7996749 | Ding et al. | Aug 2011 | B2 |
8042082 | Solomon | Oct 2011 | B2 |
8045391 | Mokhlesi | 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 |
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 |
9460793 | Oh | Oct 2016 | B1 |
11011220 | Hush | May 2021 | B2 |
20010007112 | Porterfield | Jul 2001 | A1 |
20010008492 | Higashiho | Jul 2001 | A1 |
20010010057 | Yamada | Jul 2001 | A1 |
20010028584 | Nakayama et al. | Oct 2001 | A1 |
20010043089 | Forbes et al. | Nov 2001 | A1 |
20020059355 | Peleg et al. | May 2002 | A1 |
20030167426 | Slobodnik | Sep 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 |
20080165601 | Matick et al. | Jul 2008 | A1 |
20080178053 | Gorman et al. | Jul 2008 | A1 |
20080215937 | Dreibelbis et al. | Sep 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 |
20110239031 | Ware | 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 |
20150029798 | Manning | Jan 2015 | A1 |
20150042380 | Manning | Feb 2015 | A1 |
20150063052 | Manning | Mar 2015 | A1 |
20150078108 | Cowles et al. | Mar 2015 | A1 |
20150085589 | Lu et al. | Mar 2015 | A1 |
20150279466 | Manning | Mar 2015 | A1 |
20150120987 | Wheeler | Apr 2015 | A1 |
20150134713 | Wheeler | May 2015 | A1 |
20150270015 | Murphy et al. | Sep 2015 | A1 |
20150324290 | Leidel | Nov 2015 | A1 |
20150325272 | Murphy | Nov 2015 | A1 |
20150356009 | Wheeler et al. | Dec 2015 | A1 |
20150356022 | Leidel et al. | Dec 2015 | A1 |
20150357007 | Manning et al. | Dec 2015 | A1 |
20150357008 | Manning et al. | Dec 2015 | A1 |
20150357019 | Wheeler et al. | Dec 2015 | A1 |
20150357020 | Manning | Dec 2015 | A1 |
20150357021 | Hush | Dec 2015 | A1 |
20150357022 | Hush | Dec 2015 | A1 |
20150357023 | Hush | Dec 2015 | A1 |
20150357024 | Hush et al. | Dec 2015 | A1 |
20150357047 | Tiwari | Dec 2015 | A1 |
20160062672 | Wheeler | Mar 2016 | A1 |
20160062673 | Tiwari | Mar 2016 | A1 |
20160062692 | Finkbeiner et al. | Mar 2016 | A1 |
20160062733 | Tiwari | Mar 2016 | A1 |
20160063284 | Tiwari | Mar 2016 | A1 |
20160064045 | La Fratta | Mar 2016 | A1 |
20160064047 | Tiwari | Mar 2016 | A1 |
20160098208 | Willcock | Apr 2016 | A1 |
20160098209 | Leidel et al. | Apr 2016 | A1 |
20160110135 | Wheeler et al. | Apr 2016 | A1 |
20160125919 | Hush | May 2016 | A1 |
20160154596 | Willcock et al. | Jun 2016 | A1 |
20160155482 | La Fratta | Jun 2016 | A1 |
20160188250 | Wheeler | Jun 2016 | A1 |
20160196142 | Wheeler et al. | Jul 2016 | A1 |
20160196856 | Tiwari et al. | Jul 2016 | A1 |
20160225422 | Tiwari et al. | Aug 2016 | A1 |
20160266873 | Tiwari et al. | Sep 2016 | A1 |
20160266899 | Tiwari | Sep 2016 | A1 |
20160267951 | Tiwari | Sep 2016 | A1 |
20160292080 | Leidel et al. | Oct 2016 | A1 |
20160306584 | Zawodny et al. | Oct 2016 | A1 |
20160306614 | Leidel et al. | Oct 2016 | A1 |
20160365129 | Willcock | Dec 2016 | A1 |
20160371033 | La Fratta et al. | Dec 2016 | A1 |
20180285288 | Bernat | Oct 2018 | A1 |
Number | Date | Country |
---|---|---|
102141905 | Aug 2011 | CN |
0214718 | Mar 1987 | EP |
2026209 | Feb 2009 | EP |
H0831168 | Feb 1996 | 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 |
2016144726 | Sep 2016 | WO |
Entry |
---|
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.). |
International Search Report and Written Opinion for PCT Application No. PCT/US2013/043702, dated Sep. 26, 2013, (11 pgs.). |
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. |
Pagiamtzis, Kostas, “Content-Addressable Memory Introduction”, Jun. 25, 2007, (6 pgs.), retrieved from: http://www.pagiamtzis.com/cam/camintro. |
Debnath, Biplob, Bloomflash: Bloom Filter on Flash-Based Storage, 2011 31st Annual Conference on Distributed Computing Systems, Jun. 20-24, 2011, 10 pgs. |
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. |
Communication Pursuant to Article 94(3) EPC from related European Patent Application No. 18757739.0, dated Sep. 21, 2021, 8 pages. |
“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. |
Stojmenovic, “Multiplicative Circulant Networks Topological Properties and Communication Algorithms”, (25 pgs.), Discrete Applied Mathematics 77 (1997) 281-305. |
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. |
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. |
Draper, et al., “The Architecture of the DIVA Processing-in-Memory-Chip”, Jun. 2002, (17 pgs.), International Conference on Supercomputing, retrieved from http://sportlab.usc.edu/˜changk/publications/ics02.pdf. |
Kogge, Peter,“Advanced Architectures and Execution Models”, Oct. 12, 2004, (63 pgs.), Workshop on Extreme Computing, LASCI, retrieved from http://www.zettaflops.org/PES/3-AdvArch-Kogge.pdf. |
Hall, et al., “Mapping Irregular Applications to DIVA, a PIM-based Data-Intensive Architecture”, Nov. 13-19, 1999, (18 pgs.), ACM/IEEE Conference on Supercomputing. |
Kogge, et al., “Combined DRAM and Logic Chip for Massively Parallel Systems”, Mar. 27-29, 1995, (13 pgs.), Sixteenth Conference on Advanced Research in VLSI. |
International Search Report and Written Opinion for related PCT Application No. PCT/US2018/018145, dated May 29, 2018, 14 pages. |
Office Action for related Taiwan Patent Application No. 107105870, dated Oct. 9, 2018, 16 pgs. |
Liu, Rich, “Table PIDS7 DRAM Technology Requirements Table”, Dec. 5, 2012, ITRS (International Technology Roadmap for Semiconductors), retrieved from http://www.itrs2.net/itrs-reports.html. |
Liu, Rich, “Notes for Table PIDS7”, Dec. 5, 2012, ITRS (International Technology Roadmap for Semiconductors), retrieved from http://www.itrs2.net/itrs-reports.html. |
Extended European Search Report for related EP Application No. 18757739.0, dated Oct. 30, 2020, 13 pages. |
Notice of Reasons for Rejection for related Korea Patent Application No. 10-2019-7027442, dated Dec. 21, 2020, 13 pages. |
Number | Date | Country | |
---|---|---|---|
20210272622 A1 | Sep 2021 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 15438989 | Feb 2017 | US |
Child | 16539113 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 16539113 | Aug 2019 | US |
Child | 17322442 | US |