Patent Grant
10725699
Semiconductor memory is widely used in various electronic devices such as cellular telephones, digital cameras, personal digital assistants, medical electronics, mobile computing devices, servers, solid state drives, non-mobile computing devices and other devices. Semiconductor memory may comprise non-volatile memory or volatile memory. A non-volatile memory allows information to be stored and retained even when the non-volatile memory is not connected to a source of power (e.g., a battery).
Like-numbered elements refer to common components in the different figures.
A proposed non-volatile memory system includes a memory structure and a control circuit connected to the memory structure. The memory structure includes one or more planes of non-volatile memory cells. The control circuit may include a programmable and reprogrammable microcontroller.
One embodiment includes an apparatus including a memory structure, a first processor and a second processor. The first processor is configured to execute first instructions to coordinate sequences of voltages applied to the memory structure by a first circuit to perform memory operations with respect to non-volatile memory cells in the memory structure. The first processor is referred to as a “Core Processor,” in one embodiment. The second processor is configured to execute second instructions to control a second circuit to test conditions of the non-volatile memory cells in response to the voltages applied to the memory structure. The second processor is referred to as a “Sense Processor,” in one embodiment.
One embodiment includes a processor and an instruction memory including a first memory, a second memory, a third memory and an instruction selector circuit. The first memory is configured to receive a first instruction address from the processor, the second memory is configured to receive the first instruction address from the processor and send a control signal based on the received first instruction address, and the third memory is configured to receive the first instruction address from the processor. The instruction selector circuit is configured to selectively send an instruction from one of the first memory and the third memory based on the control signal to the processor, and to selectively enable and disable the third memory to reduce power consumption of the instruction memory. In an embodiment, the instruction in the third memory is a replacement for the instruction in the first memory.
One embodiment of the apparatus includes a third processor that is configured to direct the first processor to execute a first set of the first instructions to coordinate sequences of voltages applied to the memory structure by the first circuit for a particular memory operation. The third processor is configured to direct the second processor to execute a second set of the second instructions to control the second circuit to test a condition of a group of the non-volatile memory cells for the particular memory operation. The third processor is referred to as a “Main Processor,” in one embodiment.
Each of the processors has access to storage which contains instructions executed by the processor. The instructions can be modified by replacing the instructions in the storage, which provides great flexibility. Thus, updates and/or design changes can be made with firmware updates rather than hardware or circuit changes. Also, less hardware is needed for testing the architecture, which means the size of the design can be smaller. Thus, design changes are much more flexible compared to, for example, an architecture in which a hard-wired state machine is used instead of the processors.
In an embodiment, the voltage waveforms and timing controlled by the Core Processor are modifiable after tape out without new hardware or circuit designs. Likewise, in an embodiment conditions tested for by the Sense Processor are modifiable without new hardware or circuit designs. Also, in an embodiment the algorithm run by the Main Processor which controls the execution of the memory operation is modifiable without new hardware or circuit designs.
In an embodiment, the processors of the microcontroller may execute in parallel, which is more efficient and reduces overhead. For example, during program or read operations, each of the processors may have different functions. The Core Processor and the Sense Processor may each have their own queues. The Main Processor may place addresses or other identifiers of instructions on the queues to control which instructions the Core and Sense Processors execute. Therefore, the Main Processor may act as a master.
In one embodiment, each memory die 108 includes a memory structure 126, control circuitry 110, and read/write circuits 128. Memory structure 126 is addressable by word lines via a row decoder 124 and by bit lines via a column decoder 132. Read/write circuits 128 include multiple sense blocks 150 including SB1, SB2, . . . , SBp (sensing circuitry) and allow a page of memory cells to be read or programmed in parallel.
In some systems, a controller 122 is included in the same package (e.g., a removable storage card) as the one or more memory die 108. However, in other systems, controller 122 can be separated from memory die 108. In some embodiments controller 122 will be on a different die than the memory die 108. In some embodiments, a single controller 122 will communicate with multiple memory die 108. In other embodiments, each memory die 108 has its own controller. Commands and data are transferred between a host 140 and controller 122 via a data bus 120, and between controller 122 and the one or more memory die 108 via lines 118. In one embodiment, memory die 108 includes a set of input and/or output (I/O) pins that connect to lines 118.
Control circuitry 110 cooperates with the read/write circuits 128 to perform memory operations (e.g., write, read, and others) on memory structure 126, and includes a programmable and reprogrammable microcontroller (MCU) 112, an on-chip address decoder 114, and a power control circuit 116. Microcontroller 112 provides die-level control of memory operations. In an embodiment, microcontroller 112 is programmable by software. In other embodiments, microcontroller 112 does not use software and is completely implemented in hardware (e.g., electrical circuits). In an embodiment, control circuitry 110 includes buffers such as registers, ROM fuses and other storage devices for storing default values such as base voltages and other parameters.
On-chip address decoder 114 provides an address interface between addresses used by host 140 or controller 122 to the hardware address used by row decoder 124 and column decoder 132. Power control circuit 116 controls the power and voltages supplied to the word lines and bit lines during memory operations. Power control circuit 116 may include charge pumps for creating voltages. Sense blocks 150 include bit line drivers.
Microcontroller 112 and/or controller 122 (or equivalently functioned circuits), in combination with all or a subset of the other circuits depicted in
In an embodiment, control circuitry 110 (including microcontroller 112), read/write circuits 128, decoders 124 and decoders 132 are positioned on the substrate and underneath memory structure 126.
Controller 122 (which in one embodiment is an electrical circuit) may include one or more processors 122c, ROM 122a, RAM 122b, a memory interface (MI) 122d and a host interface (HI) 122e, all of which are interconnected. The storage devices (ROM 122a, RAM 122b) store code (software) such as a set of instructions (including firmware), and one or more processors 122c is/are operable to execute the set of instructions to provide the functionality described herein. Alternatively or additionally, one or more processors 122c can access code from a storage device in memory structure 126, such as a reserved area of memory cells connected to one or more word lines. RAM 122b can be to store data for controller 122, including caching program data (discussed below).
Memory interface 122d, in communication with ROM 122a, RAM 122b and processor 122c, is an electrical circuit that provides an electrical interface between controller 122 and one or more memory die 108. For example, memory interface 122d can change the format or timing of signals, provide a buffer, isolate from surges, latch I/O, etc. One or more processors 122c can issue commands to control circuitry 110 (or another component of memory die 108) via Memory Interface 122d. Host interface 122e provides an electrical interface with host 140 via data bus 120 to receive commands, addresses and/or data from host 140 to provide data and/or status to host 140.
In one embodiment, memory structure 126 includes a three dimensional memory array of non-volatile memory cells in which multiple memory levels are formed above a substrate, such as a wafer. Memory structure 126 may include any type of non-volatile memory that are monolithically formed in one or more physical levels of arrays of memory cells having an active area disposed above a silicon (or other type of) substrate. In one example, the non-volatile memory cells comprise vertical NAND strings with charge-trapping material.
In another embodiment, memory structure 126 includes a two dimensional memory array of non-volatile memory cells. In one example, the non-volatile memory cells are NAND flash memory cells utilizing floating gates. Other types of memory cells (e.g., NOR-type flash memory) also can be used.
The exact type of memory array architecture or memory cell included in memory structure 126 is not limited to the examples above. Many different types of memory array architectures or memory technologies can be used to form memory structure 126. No particular non-volatile memory technology is required for purposes of the new claimed embodiments proposed herein. Other examples of suitable technologies for memory cells of memory structure 126 include ReRAM memories, magnetoresistive memory (e.g., MRAM, Spin Transfer Torque MRAM, Spin Orbit Torque MRAM), phase change memory (e.g., PCM), and the like. Examples of suitable technologies for memory cell architectures of memory structure 126 include two dimensional arrays, three dimensional arrays, cross-point arrays, stacked two dimensional arrays, vertical bit line arrays, and the like.
One example of a ReRAM, or PCMRAM, cross point memory includes reversible resistance-switching elements arranged in cross point arrays accessed by X lines and Y lines (e.g., word lines and bit lines). In another embodiment, the memory cells may include conductive bridge memory elements. A conductive bridge memory element also may be referred to as a programmable metallization cell. A conductive bridge memory element may be used as a state change element based on the physical relocation of ions within a solid electrolyte. In some cases, a conductive bridge memory element may include two solid metal electrodes, one relatively inert (e.g., tungsten) and the other electrochemically active (e.g., silver or copper), with a thin film of the solid electrolyte between the two electrodes. As temperature increases, the mobility of the ions also increases causing the programming threshold for the conductive bridge memory cell to decrease. Thus, the conductive bridge memory element may have a wide range of programming thresholds over temperature.
Magnetoresistive memory (MRAM) stores data by magnetic storage elements. The elements are formed from two ferromagnetic plates, each of which can hold a magnetization, separated by a thin insulating layer. One of the two plates is a permanent magnet set to a particular polarity; the other plate's magnetization can be changed to match that of an external field to store memory. A memory device is built from a grid of such memory cells. In one embodiment for programming, each memory cell lies between a pair of write lines arranged at right angles to each other, parallel to the cell, one above and one below the cell. When current is passed through them, an induced magnetic field is created.
Phase change memory (PCM) exploits the unique behavior of chalcogenide glass. One embodiment uses a GeTe—Sb2Te3 super lattice to achieve non-thermal phase changes by simply changing the co-ordination state of the Germanium atoms with a laser pulse (or light pulse from another source). Therefore, the doses of programming are laser pulses. The memory cells can be inhibited by blocking the memory cells from receiving the light. Note that the use of “pulse” in this document does not require a square pulse, but includes a (continuous or non-continuous) vibration or burst of sound, current, voltage light, or other wave.
A person of ordinary skill in the art will recognize that the technology described herein is not limited to a single specific memory structure, but covers many relevant memory structures within the spirit and scope of the technology as described herein and as understood by one of ordinary skill in the art.
In certain memory technologies (e.g., 2D/3D NAND and other types of flash memory), a memory erase block is the smallest unit of memory cells for an erase operation. That is, each erase block contains the minimum number of memory cells that are erased together in a single erase operation. Other units of erase also can be used. In other memory technologies (e.g., MRAM, PCM, etc.) used in other embodiments implementing the solution claimed herein, memory cells may be overwritten without an erase operation and so erase blocks may not exist.
Each memory erase block includes many memory cells. The design, size, and organization of a memory erase block depends on the architecture and design for the memory structure 126. As used herein, a memory erase block is a contiguous set of memory cells that share word lines and bit lines. For example, erase block i of
In one embodiment, a memory erase block (see block i) contains a set of NAND strings which are accessed via bit lines (e.g., bit lines BL0-BL69,623) and word lines (WL0, WL1, WL2, WL3).
Each memory erase block and/or each memory storage unit is typically divided into a number of pages. In one embodiment, a page is a unit of programming/writing and a unit of reading. Other units of programming can also be used. One or more pages of data are typically stored in one row of memory cells. For example, one or more pages of data may be stored in memory cells connected to a common word line. A page includes user data and overhead data (also called system data). Overhead data typically includes header information and Error Correction Codes (ECC) that have been calculated from the user data of the sector. The controller (or other component) calculates the ECC when data are being written into the array, and also checks the ECC when data are being read from the array. In one embodiment, a page includes data stored in all memory cells connected to a common word line.
In the example discussed above, the unit of erase is a memory erase block and the unit of programming and reading is a page. Other units of operation also can be used. Data can be stored/written/programmed, read or erased a byte at a time, 1K bytes, 512K bytes, etc. No particular unit of operation is required for the claimed solutions described herein. In some examples, the system programs, erases, and reads at the same unit of operation. In other embodiments, the system programs, erases, and reads at different units of operation. In some examples, the system programs/writes and erases, while in other examples the system only needs to program/write, without the need to erase, because the system can program/write zeros and ones (or other data values) and can thus overwrite previously stored information.
As used herein, a memory storage unit is the set of memory cells representing the smallest storage unit of operation for the memory technology to store/write/program data in to the memory structure 126. For example, in one embodiment, the memory storage unit is a page sized to hold 4 KB of data. In certain embodiments, a complete memory storage unit is sized to match the number of physical memory cells across a row of the memory structure 126. In one embodiment, an incomplete memory storage unit has fewer physical memory cells than a complete memory storage unit.
Each sense module SM0, SM1, SM2 and SM3 includes sense circuitry SC0, SC1, SC2 and SC3, respectively, that performs sensing by determining whether a conduction current in a connected bit line BL0, BL1, BL2 and BL3, respectively, is above or below a predetermined threshold voltage (verify voltage). Each sense module SM0, SM1, SM2 and SM3 also includes a bit line latch BLL0, BLL1, BLL2 and BLL3, respectively, that is used to set a voltage condition on the connected bit line. For example, during a programming operation, a predetermined state latched in a bit line latch will result in the connected bit line being pulled to a lockout state (e.g., 1.5-3 V), a slow programming state (e.g., 0.5-1 V) or a normal programming state (e.g., 0 V).
Managing circuit MC0 includes a data latch processor 192, four example sets of data latches 194(0), 194(1), 194(2) and 194(3) and an I/O interface 198 coupled between the sets of data latches 194 and lines 118. In this example, each set of latches is associated with one of the bit lines. For example, data latches 194(0) are associated with bit line BL0, data latches 194(1) are associated with bit line BL1, data latches 194(2) are associated with bit line BL2, and data latches 194(3) are associated with bit line BL3.
Each set of data latches includes data latches identified by LDL 151, MDL 152, and UDL 153, in this embodiment. LDL 151 stores a bit for a lower page of write data, MDL 152 stores a bit for a middle page of write data, and UDL 153 stores a bit for an upper page of write data, in a memory which stores three bits of data in each memory cell. Note that there may be one set of such latches associated with each bit line. The latches 194 also may be used to store data read from the non-volatile memory cells.
Additional or fewer data latches per set could be used as well. For example, in a two-bit per memory cell implementation, the MDL data latch for the middle page of data is not needed. A four-bit per memory cell implementation can use LDL, LMDL (lower-middle page), UMDL (upper-middle page), and UDL latches. The techniques provided herein are meant to encompass such variations. In a further option, another latch is used to identify whether a memory cell is in a slow programming mode when its threshold voltage is within a specified margin of the verify voltage of its target data state.
Data latch processor 192 performs computations during reading and programming. For reading, data latch processor 192 determines the data state stored in the sensed memory cell and stores the data in the set of data latches. For full programming and refresh programming, data latch processor 192 reads the latches to determine the data state which is to be written to a memory cell.
During reading, the operation of the system is under the control of microcontroller 112 which controls the supply of different control gate voltages to the addressed memory cell. As it steps through the various predefined control gate voltages corresponding to the various memory states supported by the memory, the sense module may trip at one of these voltages and a corresponding output will be provided from the sense module to data latch processor 192 via data bus 172. At that point, data latch processor 192 determines the memory state by considering the tripping event(s) of the sense module and the information about the applied control gate voltage from microcontroller 112 via input lines 193.
Data latch processor 192 then computes a binary encoding for the memory state and stores the resultant data bits into the data latches 194. For example, the memory state for a memory cell associated with bit line BL0 may be stored in latches 194(0), etc. Herein, a “memory state” may also be referred to as a “data state.” In another embodiment of the managing circuit MC0, the bit line latch serves both as a latch for latching the output of the sense module and also as a bit line latch as described above.
In an embodiment, MCU 112 executes instructions to control data latch processor 192 to test conditions of non-volatile memory cells in response to voltages applied to memory structure 126 (such as reference voltages applied to the non-volatile memory cells). The condition of a non-volatile memory cell can be any physical parameter of a non-volatile memory cell. Example conditions include, but are not limited to, a data state (e.g., S0-S7 in
In an embodiment, MCU 112 executes instructions to control data latch processor 192 to determine a data state (e.g., S0-S7 in
In an embodiment, MCU 112 executes instructions to control data latch processor 192 to determine whether a memory cell conducts a current in response to voltages applied to the memory cell. In an embodiment, MCU 112 executes instructions to control data latch processor 192 to determine whether the threshold voltage of a memory cell is above or below a reference voltage (e.g., Vr1-Vr7; or Vv1-Vv7 in
Some implementations can include multiple processors. In one embodiment, each processor will include an output line (not depicted) such that each of the output lines is wired-OR'd together. In some embodiments, the output lines are inverted prior to being connected to the wired-OR line. This configuration enables a quick determination during the program verification process of when the programming process has completed because microcontroller 112 receiving the wired-OR can determine when all bits being programmed have reached the desired level.
For example, when each bit has reached its desired level, a logic zero for that bit will be sent to the wired-OR line (or a data one is inverted). When all bits output a data 0 (or a data one inverted), then microcontroller 112 knows to terminate the programming process. Because each processor communicates with four sense modules, microcontroller 112 needs to read the wired-OR line four times, or logic is added to data latch processor 192 to accumulate the results of the associated bit lines such that microcontroller 112 need only read the wired-OR line one time. Similarly, by choosing the logic levels correctly, microcontroller 112 can detect when the first bit changes its state and change the algorithms accordingly.
During program or verify operations, the data to be programmed (write data) are stored in data latches 194 from lines 118, in the LDL, MDL, and UDL data latches. For example, the data to be programmed in a selected memory cell associated with bit line BL0 may be stored in latches 194(0), the data to be programmed in a selected memory cell associated with bit line BL1 may be stored in latches 194(1), etc. The programming operation, under the control of microcontroller 112, comprises a series of programming voltage pulses applied to the control gates of the addressed memory cells. Each programming voltage is followed by a read back (verify test) to determine if the memory cell has been programmed to the desired memory state.
In some cases, data latch processor 192 monitors the read back memory state relative to the desired memory state. When the two states agree, data latch processor 192 sets the bit line latch to cause the bit line to be pulled to a state designating program inhibit (e.g., 2-3V). This inhibits the memory cell coupled to the bit line from further programming even if programming voltages appear on its control gate. In other embodiments, data latch processor 192 initially loads the bit line latch, and the sense circuitry sets the bit line latch to an inhibit value during the verify process.
Each set of data latches 194 may be implemented as a stack of data latches for each sense module. In some implementations, the data latches are implemented as a shift register so that the parallel data stored therein is converted to serial data for lines 118, and vice versa. All the data latches corresponding to the read/write block of memory cells can be linked together to form a block shift register so that a block of data can be input or output by serial transfer. In particular, the bank of read/write modules is adapted so that each of its set of data latches will shift data in to or out of the data bus in sequence as if they are part of a shift register for the entire read/write block.
In operation, when a host needs to read data from or write data to the flash memory, the host will communicate with the flash memory controller. If the host provides a logical address to which data are to be read/written, the flash memory controller can convert the logical address received from the host to a physical address in the flash memory. (Alternatively, the host can provide the physical address). The flash memory controller also can perform various memory management functions, such as, but not limited to, wear leveling (distributing writes to avoid wearing out specific blocks of memory that would otherwise be repeatedly written to) and garbage collection (after a block is full, moving only the valid pages of data to a new block, so the full block can be erased and reused).
The interface between controller 122 and non-volatile memory die 108 may be any suitable flash interface, such as Toggle Mode 200, 400, or 800. In one embodiment, memory system 100 may be a card based system, such as a secure digital (SD) or a micro secure digital (micro-SD) card. In an alternate embodiment, memory system 100 may be part of an embedded memory system. For example, the flash memory may be embedded within the host. In other example, memory system 100 can be in the form of a solid state drive (SSD).
In some embodiments, non-volatile memory system 100 includes a single channel between controller 122 and non-volatile memory die 108, the subject matter described herein is not limited to having a single memory channel. For example, in some memory system architectures, 2, 4, 8 or more channels may exist between the controller and the memory die, depending on controller capabilities. In any of the embodiments described herein, more than a single channel may exist between the controller and the memory die, even if a single channel is shown in the drawings.
As depicted in
The components of controller 122 depicted in
For example, each module may include an ASIC, an FPGA, a circuit, a digital logic circuit, an analog circuit, a combination of discrete circuits, gates, or any other type of hardware or combination thereof. Alternatively or in addition, each module may include software stored in a processor readable device (e.g., memory) to program a processor for controller 122 to perform the functions described herein. The architecture depicted in
Referring again to modules of controller 122, a buffer management/bus control 214 manages buffers in random access memory (RAM) 216 and controls the internal bus arbitration of controller 122. A read only memory (ROM) 218 stores system boot code. Although illustrated in
Front end module 208 includes a host interface 220 and a physical layer interface (PHY) 222 that provide the electrical interface with the host or next level storage controller. The choice of the type of host interface 220 can depend on the type of memory being used. Examples of host interfaces 220 include, but are not limited to, SATA, SATA Express, SAS, Fibre Channel, USB, PCIe, and NVMe. Host interface 220 typically facilitates transfer for data, control signals, and timing signals.
Back end module 210 includes an error correction code (ECC) engine 224 that encodes the data bytes received from the host, and decodes and error corrects the data bytes read from the non-volatile memory. A command sequencer 226 generates command sequences, such as program and erase command sequences, to be transmitted to non-volatile memory die 108. A RAID (Redundant Array of Independent Dies) module 228 manages generation of RAID parity and recovery of failed data. The RAID parity may be used as an additional level of integrity protection for the data being written into the non-volatile memory system 100. In some cases, the RAID module 228 may be a part of the ECC engine 224. Note that the RAID parity may be added as one more extra die as implied by the common name, but RAID parity also may be added within the existing die, e.g., as an extra plane, or extra block, or extra WLs within a block.
A memory interface 230 provides the command sequences to non-volatile memory die 108 and receives status information from non-volatile memory die 108. In one embodiment, memory interface 230 may be a double data rate (DDR) interface, such as a Toggle Mode 200, 400, or 800 interface. A flash control layer 232 controls the overall operation of back end module 210.
One embodiment includes a writing/reading manager 236, which can be used to manage (in conjunction with the circuits on the memory die) the writing and reading of memory cells. In some embodiments, writing/reading manager 236 performs the processes depicted in the flow charts described below.
Additional components of system 100 illustrated in
The Flash Translation Layer (FTL) or Media Management Layer (MML) 238 may be integrated as part of the flash management that may handle flash errors and interfacing with the host. In particular, MML may be a module in flash management and may be responsible for the internals of NAND management. In particular, MML 238 may include an algorithm in the memory device firmware which translates writes from the host into writes to memory structure 126 of die 108. MML 238 may be needed because memory structure 126: 1) may have limited endurance; 2) may only be written in multiples of pages; and/or 3) may not be written unless it is erased as a block.
MML 238 understands these potential limitations of memory structure 126 which may not be visible to the host. Accordingly, MML 238 attempts to translate writes from host into writes into memory structure 126. As described below, erratic bits may be identified and recorded using MML 238. This recording of erratic bits can be used for evaluating the health of blocks and/or word lines (the memory cells on the word lines).
Controller 122 may interface with one or more memory die 108. In one embodiment, controller 122 and multiple memory die (together comprising non-volatile storage system 100) implement an SSD, which can emulate, replace or be used instead of a hard disk drive inside a host, as a NAS device, in a laptop, in a tablet, in a server, etc. Additionally, the SSD need not be made to work as a hard drive.
Some embodiments of a non-volatile storage system will include one memory die 108 connected to one controller 122. However, other embodiments may include multiple memory die 108 in communication with one or more controllers 122. In one example, the multiple memory die can be grouped into a set of memory packages. Each memory package includes one or more memory die in communication with controller 122. In one embodiment, a memory package includes a printed circuit board (or similar structure) with one or more memory die mounted thereon. In some embodiments, a memory package can include molding material to encase the memory dies of the memory package. In some embodiments, controller 122 is physically separate from any of the memory packages.
IN an embodiment, HV GEN 572 is connected to word line driver 550, to control magnitudes and timing of voltages. PB DRV 574 is connected to page buffer 540 to control the page buffer 540. The page buffer 540 may include sense blocks, such as SB1 of
Each block of storage elements is associated with a set of transfer transistors, in one possible embodiment. For example, block 500, which is a selected block in this example, e.g., a block in which a programming or sense operation is to take place, includes a drain-side select gate (SGD) connected to a transfer transistor 504, a drain-side dummy word line (WLDD) connected to a transfer transistor 506, a word line (WL47) connected to a transfer transistor 508, intermediate word lines WL30-WL1 (not shown) connected to respective transfer transistors (not shown), a word line (WL0) connected to a transfer transistor 510, a source-side dummy word line (WLDS) connected to a transfer transistor 512, and a source-side select gate (SGS) connected to a transfer transistor 514.
The control gate of each transfer transistor of block 500 is connected to a block decoder (BD) 502 via a common path 503. The BD 502 receives a voltage from a transfer transistor driver (TT DRV) 564 and a control signal from an address register (ADD REG) 570. The control signal, in one embodiment, includes an address. If the address matches an address of the BD 502, BD 502 acts as a conductive switch which passes the voltage to the control gates of the associated transfer transistors via path 503. If the address does not match the address of BD 502, BD 502 acts as a non-conductive switch which does not pass the voltage to the control gates of the associated transfer transistors.
Each transfer transistor may be an n-channel MOSFET, for example, which has a drain node on the left hand side and a source node on the right hand side. The drain node for each transfer transistor is connected to a respective voltage driver in a set of high-voltage voltage drivers 550. Each driver may include an on-chip charge pump.
For example, the transfer transistor 504 is connected to a drain select gate driver (SGD DRV) 552, the transfer transistor 506 is connected to a dummy word line driver (WLDD DRV) 554, the transfer transistor 508 is connected to the word line driver (WL47 DRV) 556, . . . , the transfer transistor 510 is connected to the word line driver (WL0 DRV) 558, the transfer transistor 512 is connected to the source side dummy word line driver (WLDS DRV) 560, and the transfer transistor 514 is connected to the source select gate driver (SGS DRV). Each voltage driver can be independently controlled to provide a desired output voltage.
A similar arrangement is used for the example unselected block 520, which includes a transfer transistor 524 connected to SGD and SGD DRV 552, a transfer transistor 526 connected to WLDD and WLDD DRV 554, a transfer transistor 528 connected to WL47 and WL47 DRV 556, . . . , a transfer transistor 530 connected to WL0 and WL0 DRV 558, a transfer transistor 532 connected to WLDS and WLDS DRV 560, and a transfer transistor 534 connected to SGS and SGS DRV 562.
The control gates of the transfer transistors of unselected block 520 are connected to a respective block decoder (BD) 522 via a common path 523. BD 522 also is connected to TT DRV 564 to receive a voltage, and to address register 570 to receive a control signal which instructs BD 522 to pass or not pass the voltage to the control gates of the associated transfer transistors via path 523. Address register (ADD REG) 570 also communicates with the voltage drivers in the set of high-voltage voltage drivers 550.
A number of bit lines (BLs) 542 extend across the selected block 500 and the unselected block 520 (and across additional unselected blocks, not shown, in some implementations) and into a page buffer 540, which is responsive to column decoder 132. Page buffer 540 stores data which are written into, or read from, a selected word line of the selected block.
During an operation of the memory device, address register 570 provides a data load command to an input-output buffer 578 and to a command register 576. Input-output buffer 578 provides the command to page buffer 540. Command register 576 provides a command to a control circuit 580, which instructs a high voltage generator 572 to control voltage drivers 550 at appropriate levels.
Typically, during programming, the driver of the selected word line provides a programming level voltage, such as 12-26 V and the unselected word lines receive a pass voltage VPASS such as 4-6 V. During sensing, the driver of the selected word line provides a read or verify level voltage (VCGR or VVERIFY, respectively), while the unselected word lines receive a read pass voltage, VREAD-PASS. Control 580 also instructs the page buffer driver (PB DRV) 574 to control page buffer 540. Address register 570 also communicates with column decoder 132.
The memory systems discussed above can be erased, programmed/written and read. At the end of a successful programming process (with verification), the threshold voltages of the memory cells should be within one or more distributions of threshold voltages for programmed memory cells or within a distribution of threshold voltages for erased memory cells, as appropriate.
The specific relationship between the data programmed into the memory cell and the threshold voltage levels of the cell depends upon the data encoding scheme adopted for the cells. In one embodiment, data values are assigned to the threshold voltage ranges using a Gray code assignment so that if the threshold voltage of a memory erroneously shifts to its neighboring data state, only one bit will be affected.
In one embodiment, known as full sequence programming, memory cells can be programmed from the erased data state S0 directly to any of the programmed data states S1-S7. For example, a population of memory cells to be programmed may first be erased so that all memory cells in the population are in erased data state S0. Then, a programming process is used to program memory cells directly into data states S1, S2, S3, S4, S5, S6, and/or S7.
For example, while some memory cells are being programmed from data state S0 to data state S1, other memory cells are being programmed from data state S0 to data state S2 and/or from data state S0 to data state S3, and so on. The arrows of
In one embodiment, when a block is subjected to an erase operation, all memory cells are moved to data state S0, the erased state. The proposed technology described herein can be used for embodiments in which each memory cell stores one bit of data per memory cell (also referred to as SLC) and for embodiments in which each memory cell stores multiple bits of data per memory cell (
Typically, the program voltage applied to the control gates (via a selected word line) during a program operation is applied as a series of program pulses. Between programming pulses are a set of verify pulses to perform verification. In many implementations, the magnitude of the program pulses is increased with each successive pulse by a predetermined step size. In step 770 of
In step 772, a program pulse of the program signal Vpgm is applied to the selected word line (the word line selected for programming). In one embodiment, the group of memory cells being programmed concurrently are all connected to the same word line (the selected word line). The unselected word lines receive one or more boosting voltages (e.g., ˜7-11 volts) to perform boosting schemes known in the art. If a memory cell should be programmed, then the corresponding bit line is grounded. On the other hand, if the memory cell should remain at its current threshold voltage, then the corresponding bit line is connected to Vdd to inhibit programming.
In step 772, the program pulse is concurrently applied to all memory cells connected to the selected word line so that all of the memory cells connected to the selected word line are programmed concurrently. That is, they are programmed at the same time or during overlapping times (both of which are considered concurrent). In this manner all of the memory cells connected to the selected word line will concurrently have their threshold voltage change, unless they have been locked out from programming.
In step 774, the appropriate memory cells are verified using the appropriate set of verify reference voltages to perform one or more verify operations. In one embodiment, the verification process is performed by applying the testing whether the threshold voltages of the memory cells selected for programming have reached the appropriate verify reference voltage.
In step 776, it is determined whether all the memory cells have reached their target threshold voltages (pass). If so, the programming process is complete and successful because all selected memory cells were programmed and verified to their target data states. A status of “PASS” is reported in step 778. If, in 776, it is determined that not all of the memory cells have reached their target threshold voltages (fail), then the programming process continues to step 780.
In step 780, the system counts the number of memory cells that have not yet reached their respective target threshold voltage distribution. That is, the system counts the number of memory cells that have, so far, failed the verify process. This counting can be done by microcontroller 112, controller 122, or other logic. In one implementation, each of the sense blocks will store the status (pass/fail) of their respective cells. In one embodiment, there is one total count, which reflects the total number of memory cells currently being programmed that have failed the last verify step. In another embodiment, separate counts are kept for each data state.
In step 782, it is determined whether the count from step 780 is less than or equal to a predetermined limit. In one embodiment, the predetermined limit is the number of bits that can be corrected by error correction codes (ECC) during a read process for the page of memory cells. If the number of failed memory cells is less than or equal to the predetermined limit, than the programming process can stop and a status of “PASS” is reported in step 778. In this situation, enough memory cells programmed correctly such that the few remaining memory cells that have not been completely programmed can be corrected using ECC during the read process. In some embodiments, step 780 will count the number of failed cells for each sector, each target data state or other unit, and those counts will individually or collectively be compared to a threshold in step 782.
In another embodiment, the predetermined limit can be less than the number of bits that can be corrected by ECC during a read process to allow for future errors. When programming less than all of the memory cells for a page, or comparing a count for only one data state (or less than all states), than the predetermined limit can be a portion (pro-rata or not pro-rata) of the number of bits that can be corrected by ECC during a read process for the page of memory cells. In some embodiments, the limit is not predetermined. Instead, it changes based on the number of errors already counted for the page, the number of program-erase cycles performed or other criteria.
If number of failed memory cells is not less than the predetermined limit, than the programming process continues at step 784 and the program counter PC is checked against the program limit value (PL). Examples of program limit values include 12, 20 and 30; however, other values can be used. If the program counter PC is not less than the program limit value PL, then the program process is considered to have failed and a status of FAIL is reported in step 788. This is one example of a program fault.
If the program counter PC is less than the program limit value PL, then the process continues at step 786 during which time the Program Counter PC is incremented by 1 and the program voltage Vpgm is stepped up to the next magnitude. For example, the next pulse will have a magnitude greater than the previous pulse by a step size (e.g., a step size of 0.1-0.5 volts). After step 786, the process loops back to step 772 and another program pulse is applied to the selected word line so that another iteration (steps 772-786) of the programming process of
In general, during verify operations and read operations, the selected word line is connected to a voltage (one example of a reference signal), a level of which is specified for each read operation (e.g., see read reference voltages Vr1, Vr2, Vr3, Vr4, Vr5, Vr6, and Vr7, of
If the conduction current is measured to be greater than a certain value, then it is assumed that the memory cell turned ON and the voltage applied to the word line is greater than the threshold voltage of the memory cell. If the conduction current is not measured to be greater than the certain value, then it is assumed that the memory cell did not turn ON and the voltage applied to the word line is not greater than the threshold voltage of the memory cell. During a read or verify process, the unselected memory cells are provided with one or more read pass voltages at their control gates so that these memory cells will operate as pass gates (e.g., conducting current regardless of whether they are programmed or erased).
There are many ways to measure the conduction current of a memory cell during a read or verify operation. In one example, the conduction current of a memory cell is measured by the rate it discharges or charges a dedicated capacitor in the sense amplifier. In another example, the conduction current of the selected memory cell allows (or fails to allow) the NAND string that includes the memory cell to discharge a corresponding bit line. The voltage on the bit line is measured after a period of time to see whether it has been discharged or not. Note that the technology described herein can be used with different methods known in the art for verifying/reading. Other read and verify techniques known in the art can also be used.
In some embodiments, controller 122 receives a request from the host (or a client, user, etc.) to program host data (data received from the host) into the memory system. In some embodiments, controller 122 arranges the host data to be programmed into units of data. For example, controller 122 can arrange the host data into pages, partial pages (a subset of a page), word line units, blocks, jumbo blocks, or other units.
Step 772 of
Referring to
Referring to
Referring again to
Referring again to
Referring to
Note that at this time Vsgds also may be applied to control gates of drain side select transistors of NAND strings for which no memory cell should be programmed. However, note that Vbl_Inhibit is being applied to the unselected bit line BL1 at time t3.
At time t3, drain side select line SGDu is set to Vsgdu. The voltage Vsgdu should keep off the associated drain side select transistor.
Referring to
Referring again to
In one embodiment, a pass voltage is applied to at least a subset of unselected word lines during a program operation. The pass voltage typically is less than the program voltage. As one example, the pass voltage may be 10 volts. However, the pass voltage could be higher or lower. The pass voltage may assist in boosting channels of memory cells. In one embodiment, capacitive coupling between the control gate and channel lifts the channel potential. Thus, the pass voltage that is applied to the control gate may serve to boost the channel potential.
Referring again to
Referring again to
Referring again to
Referring again to
Numerous variations to the signals depicted in
In step 804, all of the bit lines are pre-charged. In one example embodiment, the bit lines are pre-charged by charging a capacitor in the sense amplifier and then putting the bit line in communication with the charged capacitor so that the bit line charges up. In step 806, the bit line is allowed to discharge, for example, by discharging the capacitor. After a predetermined time period, referred to as the “integration time” or “strobe time” the voltage of the capacitor is sampled to see whether the respective memory cell(s) conducted in step 808. If the memory cell conducts in response to Vcgr, then the threshold voltage of the memory cell is less than Vcgr. If Vcgr=0V and the memory cell turns ON, then the memory cell is in the erased state and the data stored is 1. If Vcgr=0V and the memory cell does not turn ON, then the memory cell is in the programmed state and the data stored is 0.
Step 902 includes applying pass voltages to unselected word lines. Step 904 includes applying a reference voltage to the selected word line. This might be Vr1 or Vv1, for example.
Step 906 includes sensing the selected memory cells. In one embodiment, the sense module (e.g., SM0, SM1, . . . ) connected to the bit line for one of the selected memory cells may trip in response to the reference voltage applied to the selected word line. A corresponding output will be provided from the sense module to data latch processor 192 via data bus 172. Based on the reference level when the sense module trips, data latch processor 192 may determine the data state (e.g., S0-S7) of the selected memory cell. Note that steps 904-906 may be referred to herein as a “sensing phase.”
Step 908 is a determination of whether there is another reference level to apply to the selected word line. If so, process 900 returns to step 904 to apply the next reference level. Step 906 is then performed again to test the selected memory cells.
After all reference levels have been applied to the selected word line, step 910 is performed. In step 910, data latch processor 192 outputs the data state (e.g., S0-S9) of each of the selected memory cells.
As described above, in one embodiment a page is the unit of operation for programming (writing) and reading. In one example, a page is all the data stored in all memory cells connected to a common word line. In other embodiments, a page can be one bit of data from each memory cell connected to a common word line. In other embodiments, pages can include other aggregations of data. In one example, a page of data is 16 KB. In some embodiments, the system requires all writing and reading to be by the page. In other embodiments, the system allows partial pages to be written to and read. Example of a partial page can be 2 KB or 4 KB. Other subsets of a page can also be used as a partial page.
Previous state machine designs require tape-out or engineering change orders for each design change of new feature. This slows down the development process. Therefore, it is proposed to use a programmable and reprogrammable microcontroller (e.g., microcontroller 112 of
Microcontroller 112 provides on-die control for reading, programming, and erasing the non-volatile memory cells of memory structure 126. Additionally, microcontroller 112 provides on-die control for interfacing with controller 122.
In one embodiment, first circuit 1020 includes one or more of the elements in
Second circuit 1022 is configured to test conditions of the non-volatile memory cells in response to the voltages applied to memory structure 126. Second circuit 1022 includes sensing circuit 1026 and column decoders 132. Sensing circuit 1026 may include and control sense amplifiers that sense a current of a memory cell.
In one embodiment, sensing circuit 1026 includes all or a portion of a sense block (see, for example, SB1 in
Second circuit 1022 may include one or more managing circuits (e.g., MC0,
Microcontroller 112 includes a first processor 1002 and a second processor 1004. First processor 1002 provides first control signals (also referred to herein as “Core Control Signals”) (such as the signals depicted in
For example, a signal line may be an electrically conductive path. A signal line is capable of transmitting an electromagnetic signal, such as an optical signal (e.g., light pulse), in some embodiments. For example, a signal line may comprise an optical waveguide. In embodiments, a signal line may include, but is not limited to, one or more of a wire, trace, transmission line, track, pad, layer, lead, metal, portion of a printed circuit board or assembly, conducting material and other material that may transfer or carry an electrical signal, and/or electromagnetic signal.
In embodiments, a signal line may form one or more geometric shapes, such as a line or multiple connected lines. In embodiments, a signal line may be unidirectional or bidirectional in transferring signals between circuits and within circuits. Note that the communication medium may include elements other than the signal lines, such as drivers, buffers, or logic gates.
In an embodiment, first processor 1002 is configured to provide Core Control Signals to first circuit 1020 to control analog voltages (e.g., word line voltages, select line voltages, etc.) applied by first circuit 1020 to memory structure 126. In an embodiment, first processor 1002 is configured to provide Core Control Signals to first circuit 1020 to control decoders and charge pumps in first circuit 1020. In an embodiment, first processor 1002 is configured to provide Core Control Signals to first circuit 1020 to control voltage levels applied by sense modules (e.g., sense modules SM0, SM1, SM2 and SM3 in
Note that the timing of the sequences of voltages applied by first circuit 1020 to program, read, or erase memory cells may be very complex. In some embodiments, a CTC specifies the timing of the sequences of voltages.
Second processor 1004 sends second control signals (also referred to herein as “Sense Control Signals”) to second circuit 1022. Sense Control Signals may be analog or digital signals, and may be sent over a communication medium. As described above, a communication medium may include one or more signal lines, and also may include drivers, buffers, and/or logic gates. Second processor 1004 is configured to execute second instructions (e.g., stored in second processor storage 1014) to provide Sense Control Signals to second circuit 1022 to test conditions of the non-volatile memory cells in response to the voltages applied to memory structure 126. The manner in which the conditions may be tested may include, but is not limited to, sensing, reading, detecting, measuring, probing, discovering, discriminating, checking, examining, and determining. For example, second processor 1004 may provide Sense Control Signals to control second circuit 1022 to determine a data state of the non-volatile memory cells. In an embodiment, second processor 1004 sends Sense Control Signals to data latch processor 192 (see
In an embodiment, second processor 1004 controls sensing circuit 1026 to test conditions of non-volatile memory cells in memory structure 126 in response to voltages applied to memory structure 126 (such as reference voltages applied to the non-volatile memory cells) by voltage generator 1024. The condition of a non-volatile memory cell can be any physical parameter of a non-volatile memory cell.
In an embodiment, second processor 1004 controls sensing circuit 1026 to determine a data state (e.g., S0-S7 in
For example, with reference to
Second processor 1004 also may be referred to as a Sense Processor (SP). In some embodiments, Sense Processor 1004 alternatively may be referred to as a Y processor (YP) or Y machine (YM) due to the association between sensing and Y-decoder 132. In an embodiment, second processor 1004 executes instructions in second processor storage 1014 in response to a trigger signal (“Trigger Signal”) from first processor 1002. This allows first processor 1002 to control the timing of sensing operations relative to the timing of voltages applied to memory structure 126 by first circuit 1020. Stated another way, this allows the activities (e.g., sensing) of second circuit 1022 to be coordinated with the activities (e.g., applying voltages to the memory structure 126) of first circuit 1020.
For example, during a sensing operation, first processor 1002 can control first circuit 1020 to establish appropriate voltage levels applied to memory cells. Then after appropriate voltage levels are applied to memory cells, first processor 1002 can trigger second processor 1004 to initiate a sensing operation (by second processor 1004 controlling second circuit 1022. The Trigger Signal may be an analog or digital signal. The Trigger Signal may be transmitted over a communication medium that may include one or more signal lines. The communication medium may include additional elements such as drivers, buffers, and/or logic gates.
First processor storage 1012 and second processor storage 1014 are tangible, non-transitory storage. The non-transitory storage can be volatile or non-volatile. First processor storage 1012 is used to store first instructions that are executed by first processor 1002. First processor storage 1012 also may be used to store parameters that first processor 1002 applies when executing the first instructions. Second processor storage 1014 is used to store second instructions that are executed by second processor 1004. Second processor storage 1014 also may be used to store parameters that second processor 1004 applies when executing the second instructions.
In one embodiment, a copy of the first instructions (and possibly parameters used by first processor 1002) and a copy of the second instructions (and possibly parameters used by second processor 1004) are stored in non-volatile storage to persist the first instructions and second instructions (and possible parameters) across power cycles. Those copies may be loaded into a volatile storage, which is accessed by the respective first processor 1002 and second processor 1004. For example, an instruction loader 1030 may load a copy of the first instructions and the second instructions (and possible parameters) from memory structure 126 into first processor storage 1012 and second processor storage 1014, respectively. Note that although first processor storage 1012 and second processor storage 1014 are depicted within microcontroller 112, first processor storage 1012 and second processor storage 1014 may reside outside of microcontroller 112.
Note that the first instructions and the second instructions and/or parameters in first processor storage 1012 and/or second processor storage 1014 can be modified to allow modification of the operation of first processor 1002 and/or second processor 1004. For example, the first instructions which first processor 1002 executes could be modified to change the timing of applying voltages to memory structure 126. For example, the second instructions which second processor 1004 executes could be modified to change conditions for sensing the non-volatile memory cells. In some cases, parameters could be modified to, for example, change the magnitude of voltages that are applied to word lines, select lines, etc.
An instruction updater 1032 may be used to update first instructions stored in first processor storage 1012 and second instructions stored in second processor storage 1014. Note that instruction updater 1032 might update a version of the instructions that are stored in memory structure 126, with instruction loader 1030 loading those instructions after a power reset. Instruction updater 1032 also may update parameters that are used when executing the instructions.
In an embodiment, first processor 1002 and second processor 1004 are able to fetch, decode, and execute instructions from their respective processor storage (1012, 1014), in one embodiment. In an embodiment, first processor 1002 and second processor 1004 can be implemented as microprocessors. A microcontroller 112 may include one or more processors that process and/or execute microcode or other computer executable code (e.g., an instruction set) to perform tasks or operations. First processor 1002 and second processor 1004 each may include elements such as of flip flops, latches, RAM/ROM, combinational logic, etc. In an embodiment, first processor 1002 and second processor 1004 are implemented using CMOS technology.
In an embodiment, microcontroller 112 is positioned on a substrate beneath a memory array included in memory structure 126. In an embodiment, microcontroller 112 resides on the same memory die as memory structure 126. In an embodiment, microcontroller 112 resides on the same memory die as memory structure 126, first circuit 1020, and second circuit 1022.
In an embodiment, instruction loader 1030 and instruction updater 1032 may take the form of packaged functional hardware unit (e.g., an electrical circuit) designed for use with other components, a portion of a program code (e.g., software or firmware) executable by a (micro)processor or processing circuitry (or one or more processors) that usually performs a particular function or related functions, or a self-contained hardware or software component that interfaces with a larger system.
For example, each instruction loader 1030 and instruction updater 1032 may include an ASIC, an FPGA, a circuit, a digital logic circuit, an analog circuit, a combination of discrete circuits, gates, or any other type of hardware or combination thereof. Alternatively, or in addition, instruction loader 1030 and instruction updater 1032 may include software stored in a processor readable device (e.g., memory) to program one or more processors to perform the functions described herein.
Core Processor 1002 is an embodiment of first processor 1002 of
Main Processor 1006 also may be referred to as a Main Control Unit (MCU). In an embodiment, Main Processor 1006 provides algorithm flow control, such as steps in programming, reading, and erasing memory cells. In an embodiment, Main Processor 1006 also calculates magnitudes of analog voltages, such as program voltages and read reference voltages.
In an embodiment, Main Processor 1006 is a master, with Core Processor 1002 and Sense Processor 1004 being slaves to Main Processor 1006. Main Processor 1006 may direct Core Processor 1002 to execute selected first instructions in first processor storage 1012 to provide Core Control Signals to first circuit 1020 to coordinate sequences of voltages applied by first circuit 1020 to memory structure 126 for a particular memory operation. Main Processor 1006 may direct Sense Processor 1004 to execute selected second instructions in second processor storage 1014 to provide Sense Control Signals to second circuit 1022 to test conditions of a group of the non-volatile memory cells for the particular memory operation.
In an embodiment, Core Processor 1002 uses the Trigger Signal to cause Sense Processor 1004 to execute the selected instructions in second processor storage 1014. The Trigger Signal may be an analog or digital signal. The Trigger Signal allows Core Processor 1002 to control when to test the conditions relative to when voltages are applied to memory structure 126. The Trigger Signal may be sent over a communication medium, which may include one or more signal lines. The communication medium also may include one or more driver(s), buffer(s), and/or logic gate(s).
Core Processor 1002, Sense Processor 1004, and Main Processor 1006 are able to fetch, decode, and execute instructions from Core Processor Storage 1012, Sense Processor Storage 1014 and Main Processor Storage 1016, respectively. In an embodiment, Core Processor 1002, Sense Processor 1004, and Main Processor 1006 can be implemented as microprocessors. In an embodiment, a microcontroller 112 including Core Processor 1002, Sense Processor 1004, and Main Processor 1006 is positioned on a substrate beneath memory structure 126.
In an embodiment, Main Processor Storage 1016, Core Processor Storage 1012, and Sense Processor Storage 1014 may include volatile memory (e.g., RAM, SRAM, DRAM that is loaded from memory structure 126 at power-on. For example, Core Processor Storage 1012 gets loaded with a set of first instructions for Core Processor 1002, Sense Processor Storage 1014 gets loaded with a set of second instructions for Sense Processor 1004, and Main Processor Storage 1016 gets loaded with a set of third instructions for Main Processor 1006. Information other than instructions (e.g., parameters) also may be loaded with one or more of the sets of instructions.
In an embodiment, one or more of Core Processor Storage 1012, Sense Processor Storage 1014 and/or Main Processor Storage 1016 may include non-volatile memory, such that loading from memory structure 126 at power-on is not required. In an embodiment, one or more of Core Processor Storage 1012, Sense Processor Storage 1014 and/or Main Processor Storage 1016 may include a combination of ROM and re-writeable RAM.
In an embodiment, memory structure 126 stores the instructions to be updated by, for example, instruction updater 1032 (which may reside in controller 122). In an embodiment, host 140 may send instructions to controller 122 to perform the update. In an embodiment, microcontroller 112 may store the updated instructions to memory structure 126, in response to a command from controller 122. Microcontroller 112 may then be power cycled to cause the first instructions, second instructions and third instructions in Core Processor Storage 1012, Sense Processor Storage 1014 and Main Processor Storage 1016, respectively, to be updated. In an embodiment, controller 122 directly updates the first instructions, second instructions and third instructions in Core Processor Storage 1012, Sense Processor Storage 1014 and Main Processor Storage 1016, respectively.
In an embodiment, some or all of Core Processor Storage 1012, Sense Processor Storage 1014 and Main Processor Storage 1016 may include non-volatile memory, and may include a combination of ROM and re-writeable RAM. In an embodiment, the re-writable RAM may be used to update one or more of the first instructions, second instructions and third instructions in Core Processor Storage 1012, Sense Processor Storage 1014 and Main Processor Storage 1016, respectively. In an embodiment, parameters may be updated in a similar manner as the instructions.
In an embodiment, Main Processor 1006 receives (e.g., from controller 122) a memory command such as program, read, erase, etc. The arrow between “Memory Command” and Main Processor 1006 represents a communication medium, in an embodiment. Note that the various other arrows in
In an embodiment, Main Processor 1006 accesses third instructions from Main Processor Storage 1016 to control execution of the memory command (e.g., by controlling Core Processor 1002 and Sense Processor 1004). In an embodiment, Main Processor 1006 determines what set of third instructions Main Processor 1006 needs to execute for the memory command. In an embodiment, Main Processor Storage 1016 may contain more than one set of third instructions for a read command, as there may be different types of read operations.
Likewise, in an embodiment, Main Processor Storage 1016 may contain more than one set of third instructions for a program operation, as there may be different modes of program operations (e.g., SLC, MLC, TLC etc.). Note that, as the terms are used herein, SLC refers to storing a single bit per memory cell, MLC refers to storing two bits per memory cell, and TLC refers to storing three bits per memory cell. In an embodiment, Main Processor 1006 determines the addresses for the set of third instructions Main Processor 1006 needs to execute for the memory operation, and accesses third instructions at those addresses. Thus, Main Processor 1006 may send the addresses (MPS Addr) to Main Processor Storage 1016, which responds by returning the third instructions (MPS Data). In an embodiment, Main Processor 1006 also may access parameters from Main Processor Storage 1016.
“MPS Data” may include third instructions that Main Processor 1006 executes and parameters or the like used by Main Processor 1006. In an embodiment, Main Processor 1006 then executes this set of third instructions to control execution of the memory operation.
Main Processor 1006 outputs “Analog Control Signals.” As one example, Analog Control Signals may be used to control at least some of the functionality of voltage generator 1024. These Analog Control Signals may be used to specify magnitudes of analog voltages (e.g., programming voltages, read reference voltages). Analog Control Signals may themselves be analog or digital signals. Analog Control Signals may be sent over a communication medium, which may include one or more signal lines. The communication medium also may include one or more driver(s), buffer(s), and/or logic gate(s).
CP Queue 1112 may be used to store addresses or other identifiers of first instructions in Core Processor Storage 1012. CP Queue 1112 also may be referred to as a CP Instruction Queue. SP Queue 1114 may be used to store addresses or other identifiers of second instructions in Sense Processor Storage 1014. SP Queue 1114 also may be referred to as an SP Instruction Queue. In an embodiment, CP Queue 1112 and SP Queue 1114 each are First-In First-Out (FIFO) queues.
Main Processor 1006 may control Core Processor 1002 and Sense Processor 1004 by supplying first instructions and second instructions, respectively, for those processors to execute. Main Processor 1006 may supply the instructions by supplying addresses or other identifiers of the instructions to CP Queue 1112 or SP Queue 1114. In an embodiment, Main Processor 1006 also may determine what first instructions and second instructions Core Processor 1002 and Sense Processor 1004, respectively, should execute for the memory operation.
In an embodiment, Core Processor 1002 may send the addresses (CPS Addr) to Core Processor Storage 1012, which responds by returning the first instructions (CPS Data). In an embodiment, Core Processor 1002 also may access parameters from Core Processor Storage 1012. “CPS Data” may include first instructions that Core Processor 1002 executes and parameters or the like used by Core Processor 1002. In an embodiment, Core Processor 1002 then executes this set of first instructions to provide Core Control Signals to first circuit 1020 to coordinate sequences of voltages applied by first circuit 1020 to memory structure 126 for a particular memory operation.
In an embodiment, Sense Processor 1004 may send the addresses (SPS Addr) to Sense Processor Storage 1014, which responds by returning the first instructions (SPS Data). In an embodiment, Sense Processor 1004 also may access parameters from Sense Processor Storage 1014. “SPS Data” may include first instructions that Sense Processor 1004 executes and parameters or the like used by Sense Processor 1004. In an embodiment, Sense Processor 1004 then executes this set of second instructions to test conditions of a group of the non-volatile memory cells for the particular memory operation.
In an embodiment, Main Processor 1006 determines an algorithm flow for executing the memory command it receives (e.g., from controller 122). In an embodiment, based on the algorithm flow, Main Processor 1006 determines one or more macros to be executed by Core Processor 1002. In an embodiment, each macro is a set of first instructions in Core Processor Storage 1012. Depending on the memory operation, there may be several macros for a single memory operation.
In an embodiment, a macro specifies a CTC operation for Core Processor 1002 to perform. For example, a CTC operation may cause Core Processor 1002 to provide Core Control Signals to first circuit 1020 to apply a sequence of voltages to memory structure 126. In particular, a CTC operation may include timing for voltages applied to a selected word line, unselected word lines, select lines, etc. In an embodiment, Main Processor 1006 sends an address or other identifier of the macro(s) (referred to as Macro Addr in
In an embodiment, Main Processor 1006 also determines one or more conditions for Sense Processor 1004 to test, for the memory operation. In an embodiment, these conditions are connected to CTC operations. For example, Main Processor 1006 may determine a condition for which Sense Processor 1004 is to test for a specific CTC operation. Main Processor 1006 determines a set of second instructions in Sense Processor Storage 1014 for the condition. In an embodiment, Main Processor 1006 sends an address or other identifier of the second instructions (referred to as CND Addr in
Core Processor 1002 is connected to CP Queue 1112, CP Arbitrator 1102, OR gate 1104, Main Processor 1006, and Core Processor Storage 1012. In an embodiment, Core Processor 1002 executes the next first instruction in the CP Queue 1112, whenever CP Queue 1112 is not empty. In an embodiment, the “CP Queue empty” signal may inform Core Processor 1002 whether there is another first instruction in CP Queue 1112. Thus, CP Queue 1112 may be triggered to start executing a macro (or other set of first instructions) in response to Main Processor 1006 placing, for example, an address of the macro in CP Queue 1112.
In an embodiment, Core Processor 1002 may output a set of Core Control Signals in response to executing the first instructions. For example, Core Processor 1002 may output a set of Core Control Signals to first circuit 1020 (not shown in
In an embodiment, microcontroller 112 has a CP Arbitrator 1102. In the embodiment of
CP Arbitrator 1102 also may flush CP Queue 1112 in response to an interrupt. In an embodiment of a soft interrupt occurrence, CP Arbitrator 1102 selects a macro from Core Processor Storage 1012, which is used for the interrupt. In an embodiment in which Core Processor 1002 directly accesses CP Queue 1112, CP Arbitrator 1102 may place an address of an interrupt routine on CP Queue 1112. Note that Main Processor 1006 also may use CP Queue Reset to flush CP Queue 1112. Note that in
Sense Processor 1004 is connected to Sense Processor Storage 1014, SP Arbitrator 1122, OR gate 1104, and Main Processor 1006. In an embodiment, Sense Processor 1004 executes the next second instruction (or set of second instructions) in SP Queue 1114 in response to the SP Start signal (which is an example of a Trigger Signal). In an embodiment, Core Processor 1002 may trigger Sense Processor 1004 by issuing the CP_SP Start signal to OR gate 1104. Main Processor 1006 may trigger Sense Processor 1004 by use of the MP_SP start signal to OR gate 1104.
In an embodiment, Main Processor 1006 may over-ride the ability of Core Processor 1002 to trigger Sense Processor 1004. Thus, in an embodiment, there is a hierarchy in which Main Processor 1006 is a master to both Core Processor 1002 and Sense Processor 1004, and in which Core Processor 1002 may execute some amount of control over Sense Processor 1004.
In an embodiment, Core Processor 1002 may trigger Sense Processor 1004 to test for a certain condition with respect to a CTC operation that Core Processor 1002 is executing. For example, Core Processor 1002 may execute first instructions for a CTC operation and output Core Control Signals to first circuit 1020 (not shown in
In an embodiment, microcontroller 112 has an SP Arbitrator 1122. In the embodiment of
In an embodiment, SP Arbitrator 1122 can either supply Sense Processor 1004 with a CND address (or CND identifier) from SP Queue 1114, or an interrupt routine address or identifier (that is not on SP Queue 1114). This allows SP Arbitrator 1122 to supply Sense Processor 1004 with, for example, an address of an interrupt routine. Thus, SP Arbitrator 1122 may be used for (controller or user/host) interrupts and power drops, after which SP Arbitrator 1122 sends a new second instruction to Sense Processor 1004. SP Arbitrator 1122 also may flush SP Queue 1114 in response to an interrupt. Note that Main Processor 1006 also may use SP Queue Reset to flush SP Queue 1114. In one embodiment, the Main Processor 1006 issues an MP_SP_Start signal to trigger the Sense Processor 1004 to execute an interrupt routine that is identified on the SP Queue 1114.
In an embodiment, Core Processor 1002 may use a “CP Active” signal to inform Main Processor 1006 whether Core Processor 1002 is active or not active. In an embodiment, Sense Processor 1004 may use a “SP Active” signal to inform Main Processor 1006 whether Sense Processor 1004 is active or not active. In an embodiment, Main Processor 1006 receives a “Sense Busy” signal from sensing circuit 1026. Thus, sensing circuit 1026 is able to inform Main Processor 1006 whether or not sensing circuit 1026 is busy with a sensing operation, or the like.
In an embodiment, Main Processor 1006 may send a “Scan End” signal to Core Processor 1002. The Scan End signal indicates that the operation being controlled by Sense Processor 1004 has completed. In an embodiment, Core Processor 1002 may determine when to send the next CP_SP_Start based on the Scan End signal. Core Processor 1002 also may determine when to send additional control signals to first circuit 1022, based on the Scan End signal. For example, in response to the sensing operation being over, Core Processor 1002 may send control signals to remove voltages that were applied to the memory structure just prior to the sensing operation.
In this embodiment, Main Processor Storage 1016 is divided between Main Processor Instruction Storage 1016a, Main Processor Mode Parameter Storage 1016b, and Main Processor Voltage Parameter Storage 1016c. Main Processor Instruction Storage 1016a may be used to store third instructions that are executed by Control Unit 1202. These third instructions may provide an algorithm that Main Processor 1006 performs to control execution of a memory command.
Main Processor Mode Parameter Storage 1016b may be used to store mode related parameters. Example “modes” are SLC, MLC, TLC, etc. Depending on the mode, the voltage magnitude may be different. For example, the read reference voltages for SLC will be different than those for TLC (e.g., see
Main Processor Voltage Parameter Storage 1016c may be used to store parameters for operation of a Digital to Analog Converter (DAC) in voltage generator 1024. Storage Data Selector 1216 is used to select data from Main Processor Mode Parameter Storage 1016b and Main Processor Voltage Parameter Storage 1016c. Main Processor Voltage Parameter Storage 1016c may store parameters such as the step size (increment) in programming voltage from one program loop to the next. This may be used to calculate the increase in Vpgm in a programming process, such as in step 786 of the programming process of
Control Unit 1202 outputs control signals to Core Processor 1002 and Sense Processor 1004 (Core Processor 1002 and the Sense Processor 1004 are not depicted in
MP Control Register 1214 includes a set of registers for external signals “Analog Control Signals.” As one example, Analog Control Signals may be used to control at least some of the functionality of voltage generator 1024. For example, the Analog Control Signals may control the magnitude of voltages output by drivers 550. Control Unit 1202 may use MP Control Register 1214 to issue control signals to control, for example, drivers 550. These control signals may be used to specify magnitudes of analog voltages (e.g., programming voltages, read reference voltages).
ALU 1212 performs arithmetic and logical operations. Control Unit 1202 uses ALU 1212 to determine magnitudes for analog voltages (e.g., programming voltages, read reference voltages). As one example, the program voltage may increase by a certain increment each programming loop. This increment may be a parameter in Main Processor Voltage Parameter Storage 1016c. Note that the value of a parameter such as this can easily be changed by modifying the value stored in Main Processor Voltage Parameter Storage 1016c. Note that for some architectures, the value of such a parameter may be hard-coded, such that it is very difficult to modify.
When controller 122 sends a memory command to Main Processor 1006, the memory command is first processed by router 1206. In an embodiment, router 1206 divides the memory operations based on the type of memory operation, such as program, read, erase. In an embodiment, router 1206 includes a MUX to route the memory operations. Based on the memory command, Control Unit 1202 fetches, decodes and executes the instruction from Main Processor Instruction Storage 1016a. Stack 1204 is used to store temporary program counter (pc) address with a Last In First Out (LIFO) mechanism during program execution. Register File 1208 may be used for temporary storage locations to hold data and addresses.
In an embodiment, Main Processor Mode Parameter Storage 1016b and Main Processor Voltage Parameter Storage 1016c may share the same bus. Storage Data Selector 1216 may be used to select between Main Processor Mode Parameter Storage 1016b and MP Voltage Parameter Storage 1016c. There may be a separate bus for the Main Processor Instruction Storage 1016a for high performance. In an embodiment, BUS_MUX 1210 may act as a MUX for Register File 1208 and Router 1206 to access Main Processor Mode Parameter Storage 1016b and Main Processor Voltage Parameter Storage 1016c.
Processor 1220 includes a program counter 1224 that may be used to store the address of an instruction in processor storage 1222. An instruction fetcher 1226 is configured to fetch an instruction identified by program counter 1224 from processor storage 1222. An instruction decoder 1228 is configured to decode the instruction. In an embodiment, the instruction has an operation code (opcode). Note that Core Processor 1002, Sense Processor 1004, and Main Processor 1006 each may have different instruction sets.
An instruction executer 1230 is configured to execute the decoded instructions. Registers 1232 may be used for temporary storage of parameters. In an embodiment, Main Processor 1006 has an ALU 1234. In an embodiment, an ALU 1234 is optional for Core Processor 1002 and Sense Processor 1004. The elements in processor 1220 may include, but are not limited to, one or more of a microprocessor, an electrical circuit, an application specific integrated circuit (ASIC), a Field Programmable Gate Array (FPGA), a digital logic circuit, an analog circuit, gates, flip flops, latches, RAM/ROM, and/or combinational logic.
As described above, processor storage 1222 can be any of Core Processor Storage 1012, Sense Processor Storage 1014, and Main Processor Storage 1016. In an embodiment processor storage 1222 includes volatile memory (e.g., RAM, SRAM, DRAM) that is loaded with instructions (e.g., first instructions for Core Processor Storage 1012, second instructions for Sense Processor Storage 1014 or third instructions for Main Processor Storage 1280) from memory structure 126 at power-on. As described above regarding
Storing instructions (e.g., first instructions, second instructions and third instructions) in volatile memory permits flexibility in terms of updates, modifications and additions to the instructions. However, volatile memory (e.g., RAM, SRAM, DRAM) typically consumes much more power than non-volatile memory (e.g., ROM). For many memory device applications, power is limited and thus storing instructions (e.g., first instructions, second instructions and third instructions) in RAM is not ideal. However, storing instructions entirely in ROM also is not ideal, because any updates, modifications or additions to the instructions would require mask-level changes to the ROM, which is time-consuming and expensive, and cannot be used to update or modify devices already in the field.
Technology is described for implementing processor storage 1222 (e.g., any of Core Processor Storage 1012, Sense Processor Storage 1014, and Main Processor Storage 1016) using a combination of non-volatile memory (e.g., ROM) and volatile memory (e.g., RAM, SRAM, DRAM). In an embodiment, instructions are stored in a non-volatile memory (e.g., ROM), and replacement instructions (e.g., to update, modify or add to the instructions in ROM) are stored in volatile memory (e.g., RAM, SRAM, DRAM), and an instruction selector circuit is used to select the source of the instructions executed by processor 1220. As used herein, “replacement instructions” include instructions in volatile memory (e.g., RAM, SRAM, DRAM) that may replace one or more instructions in non-volatile memory (e.g., ROM). Without wanting to be bound by any particular theory, it is believed that storing instructions in non-volatile memory and storing replacement instructions in volatile memory provides flexibility to update, modify or add to the instructions in non-volatile memory, and also achieve power savings.
In embodiments, replacement instructions may include (but are not limited to) instructions that implement a debug set, breaks, new memory operation algorithms (e.g., read, write and/or erase algorithms), and other similar replacement instructions. In embodiments, replacement instructions may be used to modify the operation of Core Processor 1002, Sense Processor 1004, and Main Processor 1006. For example, replacement instructions for first instructions which Core Processor 1002 executes could be used to change the timing of applying voltages to memory structure 126. In addition, replacement instructions for second instructions which Sense Processor 1004 executes could be used to change conditions for sensing the non-volatile memory cells. Likewise, replacement instructions for third instructions which Main Processor 1006 executes could be used to change algorithm flow control, such as steps in programming, reading, and erasing memory cells. In certain embodiments, non-volatile memory (e.g., ROM) may be programmed with instructions during an initial manufacturing process, and volatile memory (e.g., RAM, SRAM, DRAM) may be programmed with replacement instructions after the initial manufacturing process. For example, non-volatile memory (e.g., ROM) may be programmed during an initial manufacturing process with instructions that include a set of macros and algorithms, and volatile memory (e.g., RAM, SRAM, DRAM) may be programmed with replacement instructions after the initial manufacturing process (e.g., to implement a delay or instruction sequence change based on learning from a post-manufacturing quality assurance process).
In an embodiment, processor storage 1302 includes a first memory 1304, a second memory 1306, a third memory 1308, and an instruction selector circuit 1310. In embodiments, processor storage 1302 may include circuit elements in addition to or different from those depicted in
Processor 1300 is coupled via an instruction address bus to each of ROM 1304, CAM 1306, and RAM 1308, and is coupled via an instruction data bus to instruction selector circuit 1310. An instruction address provided on the instruction address bus is read/recognized/received by each ROM 1304, CAM 1306, and RAM 1308, if they are each enabled. In one embodiment, the CAM 1306 and one of the ROM 1304 or RAM 1308 are enabled during any given clock cycle. In embodiments, each of the instruction address bus and the instruction data bus may be a communication medium that may include one or more signal lines. The communication medium may include additional elements such as drivers, buffers, and/or logic gates.
When ROM 1304 is enabled, ROM 1304 provides an instruction, referred to herein as an output Irom, to instruction selector circuit 1310. The instruction corresponds to the address provided on the instruction address bus. If the address provided on the instruction address bus matches an entry in the CAM 1306, CAM 1306 sends a control signal (MATCH) and CAM Output data to instruction selector circuit 1310. In one embodiment, the CAM Output data comprises an instruction and an address for fetching the next instruction from the RAM 1308. When the RAM 1308 is enabled and an address provided on the instruction address bus matches an entry in the RAM 1308 RAM 1308 provides an output Iram to instruction selector circuit 1310.
Each of output Irom, output Iram, control signal MATCH and CAM Output data may be transmitted over a communication medium that may include one or more signal lines. The communication medium may include additional elements such as drivers, buffers, and/or logic gates. Control signal MATCH may be an analog signal or a digital signal. In an embodiment, control signal MATCH has two states: logical LOW and logical HIGH. For purposes of this document, a control signal may be an electromagnetic signal, such as an electrical signal, an optical signal, or other signal that may be used to communicate information between or within circuits.
Although not shown in
CAM 1306 includes a table of ROM instruction addresses and associated RAM instruction addresses. For example, ROM instruction address 104 has an associated RAM instruction address 50, ROM instruction address 113 has an associated RAM instruction address 53, and so on.
RAM 1308 includes a table of RAM instruction addresses and associated instructions. For example, RAM instruction address 50 has an associated instruction “w,” RAM instruction address 51 has an associated instruction “x,” and so on.
Referring again to
In an embodiment, CAM 1306 receives the instruction address from processor 1300, searches the ROM instruction addresses in CAM 1306 for a match, and generates control signal MATCH based on the received instruction address. In an embodiment, if CAM 1306 does not detect a match between the received instruction address and a ROM instruction address in CAM 1306, CAM 1306 generates control signal MATCH having a first state (e.g., LOW) (indicating no match). In an embodiment, if CAM 1306 detects a match between the received instruction address and a ROM instruction address in CAM 1306, CAM 1306 changes control signal MATCH from a first state (e.g., LOW) to a second state (e.g., HIGH) (indicating a match), and provides a jump instruction (e.g., an unconditional jump instruction “ujmp”) and the RAM instruction address associated with the matching ROM instruction address at the CAM Output data (e.g., “ujmp RAM addr 50”). Together the jump instruction and the RAM instruction address comprise the CAM Output data. In this regard, CAM 1306 generates control signal MATCH having a predetermined value (e.g., HIGH) when CAM 1306 determines that one of the received instruction addresses matches a predetermined address (e.g., a ROM instruction address in the ROM instruction address table). For simplicity, the RAM instruction address associated with the matching ROM instruction address will be referred to herein as the “matching RAM instruction address.”
In this embodiment, CAM 1306 sends a control signal, such as control signal labeled MATCH in
As used herein, a “control signal” comprises any signal, indicator, value, pulse, change in voltage or current, or flag configured to convey to another component, circuit, or module, that a condition has been satisfied. In one embodiment, the control signal may be an analog signal that changes from a low value to a high value or from a high value to a low value. Alternatively, or in addition, the control signal may comprise a digital signal that changes from high to low or low to high. Further a control signal may be encoded into a particular set of possible values.
For example, in one embodiment, an address output value such as an address provided by the CAM Output data signal may deliver an address for an next executable instruction found in the RAM 1308. The control signal may be encoded in the CAM Output data signal such that if the CAM Output data signal is of a predetermined value (e.g. x0000 or xFFFF) then there was no match of an instruction address found in the CAM 1306 and if the CAM Output data signal is of a value within a particular address range (e.g. x0000 or xFFFF), then there is a match of an instruction address found in the CAM 1306 and the value of the CAM Output data signal represents the location for the next address in the RAM 1308 to be executed.
In an embodiment, CAM 1306 may require two clock cycles to perform a search, change a state of control signal MATCH, and output a matching RAM address. For example, if CAM 1306 detects a match on a first clock cycle (e.g., clock cycle n), on the next clock cycle (e.g., clock cycle n+1) CAM 1306 changes control signal MATCH from LOW to HIGH, and provides the jump instruction and the matching RAM instruction address at the CAM Output. In other embodiments, CAM 1306 may perform a search and output a matching RAM address in a single clock cycle. In the remaining discussion, CAM 1306 is assumed to require two clock cycles to perform a search and output a matching RAM address
In an embodiment, if an instruction address received from processor 1300 corresponds to an instruction address stored in RAM 1308, RAM 1308 provides an instruction associated with the received instruction address at output Iram.
For example, referring to
In another example, if processor 1300 sends instruction address 104 via the instruction address bus to ROM 1304, CAM 1306, and RAM 1308, ROM 1304 provides instruction “c” at output Irom, CAM 1306 changes control signal MATCH from a first state (e.g., LOW) to a second state (e.g., HIGH) (indicating a match), and provides a jump instruction (e.g., an unconditional jump instruction) and the matching RAM instruction address at the CAM Output (e.g., “ujmp RAM addr 50”).
As described above, instruction selector circuit 1310 selectively sends an instruction from ROM 1304, output Irom, and RAM 1308, output Iram to processor 1300 via the instruction data bus.
In an embodiment, logic circuit 1312 controls first enable signal enrom and second enable signal enram to selectively enable and disable ROM 1304 and RAM 1308, respectively, based on control signal MATCH from CAM 1306 and the reset signal from processor 1300. In an embodiment, first enable signal enrom has a first state (e.g., HIGH) and a second state (e.g., LOW), and second enable signal enram has a first state (e.g., HIGH) and a second state (e.g., LOW). As described in more detail below, logic circuit 1312 controls first enable signal enrom and second enable signal enram to selectively enable and disable one, or both, of the first memory (ROM 1304) and the third memory (RAM 1308) to reduce power consumption of instruction memory 1302.
In an embodiment, when first enable signal enrom is in the first state (e.g., HIGH), ROM 1304 is in an enabled state (or “enabled”), and when first enable signal enrom is in the second state (e.g., LOW), ROM 1304 is in a disabled state (or “disabled”). In an embodiment, when second enable signal enram is in the first state (e.g., HIGH), RAM 1308 is enabled, and when second enable signal enram is in the second state (e.g., LOW), RAM 1308 is disabled. As used herein, when a memory device (e.g., ROM 1304, RAM 1308) is enabled, the memory device is in a normal operating state (e.g., powered and operational), and when a memory device (e.g., ROM 1304, RAM 1308) is disabled, the memory device is in a reduced operating state (e.g., completely or partially powered down and/or completely or partially inoperable).
In an embodiment, based on control signal MATCH from CAM 1306 and the reset signal from processor 1300, logic circuit 1312 controls first enable signal enrom and second enable signal enram to selectively enable and disable ROM 1304 and RAM 1308 to reduce power consumption of instruction memory 1302, and controls select signal SEL to cause MUX 1314 to selectively couple one of the CAM Output, output Irom and output Iram to the instruction data bus. In an embodiment, select signal SEL is a two-bit binary signal used to control MUX 1314. In an embodiment, when logic circuit 1314 sets select signal SEL to a first value (e.g., 01), MUX 1314 couples output Irom to the instruction data bus. In an embodiment, when logic circuit 1314 sets select signal SEL to a second value (e.g., 10), MUX 1314 couples the CAM Output data signal to the instruction data bus. In an embodiment, when logic circuit 1314 sets select signal SEL to a third value (e.g., 11), MUX 1314 couples output Iram to the instruction data bus. Other select signal SEL signal types and values may be used to control MUX 1314.
In an embodiment, on startup first enable signal enrom is HIGH, ROM 1304 is enabled, second enable signal enram is LOW, RAM 1308 is disabled, select signal SEL is set to a first value (e.g., 01) to cause MUX 1314 to couple output Irom to the instruction data bus, and control signal MATCH is LOW. Processor 1300 provides ROM instruction addresses on the instruction address bus, ROM 1304 provides instructions associated with the received instruction addresses at output Irom, and processor 1300 fetches instructions from ROM 1304 from the instruction data bus. By selectively enabling the first memory (ROM 1304) and disabling the third memory (RAM 1308), logic circuit 1312 reduces power consumption of instruction memory 1302.
In an embodiment, if an instruction address on the instruction address bus matches a ROM address in CAM 1306, CAM 1306 detects a match and changes control signal MATCH from a first state (e.g., LOW) to a second state (e.g., HIGH) (indicating a match). In an embodiment, on the rising edge of control signal MATCH, logic circuit 1312 sets select signal SEL to a second value (e.g., 10) to cause MUX 1314 to couple the CAM Output data signal to the instruction data bus. As described above, when a match is detected, the CAM Output data signal includes a jump instruction (e.g., an unconditional jump instruction) and the matching RAM instruction address. Thus, when CAM 1306 detects a match, CAM 1306 and MUX 1314 provide a jump instruction and the matching RAM instruction address on the instruction data bus, and processor 1300 fetches the jump instruction and the matching RAM instruction address from the instruction data bus.
In an embodiment, logic circuit 1312 then sets select signal SEL to a third value (e.g., 11) to cause MUX 1314 to couple output Iram to the instruction data bus. In addition, in an embodiment, logic circuit 1312 changes second enable signal enram from LOW to HIGH (to enable RAM 1308) and changes first enable signal enrom from HIGH to LOW (to disable ROM 1304). By selectively enabling the third memory (RAM 1308) and disabling the first memory (ROM 1304), logic circuit 1312 reduces power consumption of instruction memory 1302.
In an embodiment, processor 1300 executes the jump instruction and provides the matching RAM instruction address on the instruction address bus. RAM 1308 provides instructions associated with the received instruction addresses at output Iram. Because the matching RAM instruction address on the instruction address bus does not match a ROM address in CAM 1306, CAM 1306 changes control signal MATCH from HIGH to LOW. Processor 1300 then fetches instructions from RAM 1308 via the instruction data bus.
In an embodiment, processor 1300 continues fetching instructions from RAM 1308 until one or more instructions in RAM 1308 instructs processor 1300 to resume fetching instructions from ROM 1304. In an embodiment, RAM 1308 may include a jump instruction that instructs processor 1300 to resume fetching instructions from ROM 1304. In another embodiment, RAM 1308 may include an instruction that includes a flag that informs processor 1300 to resume fetching instructions from ROM 1304. Each of these will be discussed in turn.
Jump Instruction
In an embodiment, a set of instructions in RAM 1308 terminates with a jump instruction (e.g., an unconditional jump) and a specified ROM instruction address, which instructs processor 1300 to resume fetching instructions from ROM 1304 at the specified ROM instruction address. In an embodiment, upon fetching the unconditional jump instruction and the specified ROM instruction address from the instruction data bus, processor 1300 is configured to send a reset signal to logic circuit 1312. Logic circuit 1312 then sets select signal SEL to first value (e.g., 01) to cause MUX 1314 to couple output Irom to the instruction data bus, changes first enable signal enrom from LOW to HIGH (to enable ROM 1304) and changes second enable signal enram from HIGH to LOW (to disable RAM 1308). Processor 1300 provides the specified ROM instruction address on the instruction address bus, and ROM 1304 provides instructions associated with the received instruction addresses at output Irom. Processor 1300 then fetches instructions from ROM 1304 from the instruction data bus and executes the fetched instructions.
In particular, ROM 1304 includes Macro 1, including instructions “a”-“e” associated with ROM instruction addresses 102-106, respectively, Macro 2, including instructions “i”-“k” associated with ROM instruction addresses 110-112, respectively, Macro 3, including instructions “f”-“h” associated with ROM instruction addresses 107-109, respectively, and Macro 4, including instruction “l” beginning at ROM instruction address 113.
CAM 1306 includes a table that includes ROM instruction address 104 associated with RAM instruction address 50. RAM 1308 includes RAM instruction address 50 associated with instruction “w,” RAM instruction address 51 associated with instruction “x,” RAM instruction address 52 associated with instruction “unconditional jump ROM instruction address 106,” and RAM instruction address 53 associated with instruction “z.”
As described below, ROM 1304, CAM 1306 and RAM 1308 are configured so that instructions “c” and “d” of Macro 1 in ROM 1304 are replaced by instructions “w” and “x” in RAM 1308. Although Macro 1 in ROM 1304 includes instructions “a,” “b,” “c,” “d,” “e,” processor 1300 will execute instructions “a,” “b,” “w,” “x,” “e.” In this regard, CAM 1306 and RAM 1308 are used to replace one or more instructions stored in ROM 1304.
In the following discussion, assume that processor storage 1302 begins in a startup state: first enable signal enrom is HIGH, ROM 1304 is enabled, second enable signal enram is LOW, RAM 1308 is disabled, select signal SEL is set to a first value (e.g., 01), MUX 1314 couples output Irom to the instruction data bus, and control signal MATCH is LOW. By selectively disabling the third memory (RAM 1308), logic circuit 1312 reduces power consumption of instruction memory 1302.
On clock cycle 1, processor 1300 provides ROM instruction address 102 on the instruction address bus, MUX 1314 couples output Irom to the instruction data bus (which is floating), control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 110, ROM 1304 is enabled, and RAM 1308 is disabled. CAM 1306 receives ROM instruction address 102, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 2).
On clock cycle 2, processor 1300 provides ROM instruction address 103 on the instruction address bus, MUX 1314 couples output Irom to the instruction data bus, instruction “a” associated with ROM instruction address 102 (from the first clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 110, ROM 1304 is enabled, and RAM 1308 is disabled. CAM 1306 receives ROM instruction address 103, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 3).
On clock cycle 3, processor 1300 provides ROM instruction address 104 on the instruction address bus, MUX 1314 couples output Irom to the instruction data bus, instruction “b” associated with ROM instruction address 103 (from the second clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 110, ROM 1304 is enabled, and RAM 1308 is disabled. CAM 1306 receives ROM instruction address 104, searches the ROM instruction addresses in CAM 1306 for a match, detects a match, changes control signal MATCH from LOW to HIGH and provides the unconditional jump instruction and matching RAM instruction address 50 (e.g., “ujmp RAM addr 50”) at the CAM Output data signal in the next clock cycle (clock cycle 4).
On clock cycle 4, processor 1300 provides ROM instruction address 105 on the instruction address bus, logic circuit 1314 sets select signal SEL to a second value (e.g., 10), MUX 1314 couples the CAM Output data signal to the instruction data bus to provide the unconditional jump instruction and matching RAM instruction address 50 (e.g., “ujmp RAM addr 50”) on the instruction data bus, control signal MATCH is HIGH, the CAM Output data signal includes the unconditional jump instruction and matching RAM instruction address 50, first enable signal enrom is LOW, second enable signal enram is HIGH, the next queue instruction address is ROM instruction address 110, ROM 1304 is disabled, and RAM 1308 is enabled. CAM 1306 receives ROM instruction address 105, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and changes control signal MATCH from HIGH to LOW in the next clock cycle (clock cycle 5). By selectively disabling the first memory (ROM 1304), logic circuit 1312 reduces power consumption of instruction memory 1302.
On clock cycle 5, processor 1300 provides RAM instruction address 50 on the instruction address bus, logic circuit 1314 sets select signal SEL to a third value (e.g., 11), MUX 1314 couples output Iram to the instruction data bus, instruction “d” associated with ROM instruction address 105 (from the fourth clock cycle) is flushed from the instruction data bus (e.g., becomes a NOP instruction), control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is LOW, second enable signal enram is HIGH, the next queue instruction address is ROM instruction address 110, ROM 1304 is disabled, and RAM 1308 is enabled. CAM 1306 receives RAM instruction address 50, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 6).
On clock cycle 6, processor 1300 provides RAM instruction address 51 on the instruction address bus, MUX 1314 couples output Iram to the instruction data bus, instruction “w” associated with RAM instruction address 50 (from the fifth clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is LOW, second enable signal enram is HIGH, the next queue instruction address is ROM instruction address 110, ROM 1304 is disabled, and RAM 1308 is enabled. CAM 1306 receives RAM instruction address 51, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 7).
On clock cycle 7, processor 1300 provides RAM instruction address 52 on the instruction address bus, MUX 1314 couples output Iram to the instruction data bus, instruction “x” associated with RAM instruction address 51 (from the sixth clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is LOW, second enable signal enram is HIGH, the next queue instruction address is ROM instruction address 110, ROM 1304 is disabled, and RAM 1308 is enabled. CAM 1306 receives RAM instruction address 52, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 8).
On clock cycle 8, processor 1300 provides RAM instruction address 53 on the instruction address bus, MUX 1314 couples output Iram to the instruction data bus, an unconditional jump instruction and a specified ROM instruction address 106 associated with RAM instruction address 52 (from the seventh clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, and the next queue instruction address is ROM instruction address 110.
As described above, upon fetching an unconditional jump instruction and a specified ROM instruction address, processor 1300 is configured to send a reset signal to logic circuit 1312. Logic circuit 1312 sets select signal SEL to first value (e.g., 01) to cause MUX 1314 to couple the output Irom to the instruction data bus, and changes first enable signal enrom from LOW to HIGH (to enable ROM 1304) and changes second enable signal enram from HIGH to LOW (to disable RAM 1308). Thus, on the eighth clock cycle, first enable signal enrom is HIGH, second enable signal enram is LOW, ROM 1304 is enabled, and RAM 1308 is disabled.
CAM 1306 receives RAM instruction address 53, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 9).
On clock cycle 9, processor 1300 provides ROM instruction address 106 on the instruction address bus, MUX 1314 couples output Irom to the instruction data bus, instruction “z” associated with RAM instruction address 53 (from the eighth clock cycle) is flushed from the instruction data bus (e.g., becomes a NOP instruction), control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 110, ROM 1304 is enabled, and RAM 1308 is disabled. CAM 1306 receives ROM instruction address 106, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 10). By selectively disabling the third memory (RAM 1308), logic circuit 1312 reduces power consumption of instruction memory 1302.
On clock cycle 10, processor 1300 provides ROM instruction address 110 on the instruction address bus (as designated by the processor queue following the completion of Macro 1), MUX 1314 couples output Irom to the instruction data bus, instruction “e” associated with ROM instruction address 106 (from the ninth clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 110, ROM 1304 is enabled, and RAN 1308 is disabled. CAM 1306 receives ROM instruction address 110, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 11).
On clock cycle 11, processor 1300 provides ROM instruction address 111 on the instruction address bus, MUX 1314 couples output Irom to the instruction data bus, instruction “i” associated with ROM instruction address 110 (from the tenth clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 107, ROM 1304 is enabled, and RAM 1308 is disabled. CAM 1306 receives ROM instruction address 111, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 12).
Thus, in the example depicted in the timing diagram of
In the example depicted in the timing diagram of
In the example described above and depicted in
In the example described above and depicted in
Instruction with and End Flag
In another embodiment, a set of instructions in RAM 1308 terminates with an instruction that includes a flag that informs processor 1300 to resume fetching instructions from ROM 1304. In an embodiment, the flag may be a designated bit position in each instruction (referred to herein as an “end bit”). For example, if each instruction has a 24-bit wide field, one bit of the field may be an end bit. In an embodiment, processor 1300 checks the value of the end bit in each fetched instruction. In an embodiment, if the end bit has a first predetermined value (e.g., 0), processor 1300 fetches a next instruction from RAM 1308, whereas if the end bit has a second predetermined value (e.g., 1), processor 1300 fetches a next instruction from ROM 1304.
In an embodiment, upon fetching an instruction with an end bit having the second value (e.g., 1), processor 1300 is configured to send a reset signal to logic circuit 1312. Logic circuit 1312 then sets select signal SEL to first value (e.g., 01) to cause MUX 1314 to couple output Irom to the instruction data bus, and changes first enable signal enrom from LOW to HIGH (to enable ROM 1304) and changes second enable signal enram from HIGH to LOW (to disable RAM 1308). In an embodiment, on the next clock cycle, processor 1300 provides the next address in the processor queue (e.g., CP Queue 1112 in
In particular, ROM 1304 includes Macro 1, including instructions “a”-“e” associated with ROM instruction addresses 102-106, respectively, Macro 2, including instructions “i”-“k” associated with ROM instruction addresses 110-112, respectively, Macro 3, including instructions “f”-“h” associated with ROM instruction addresses 107-109, respectively, and Macro 4, including instruction “l” beginning at ROM instruction address 113. Instructions “e,” “h,” and “k” include an end bit having the second value (e.g., 1) (indicated by an asterisk * in
CAM 1306 includes a table that includes ROM instruction address 104 associated with RAM instruction address 50. RAM 1308 includes RAM instruction addresses 50 associated with instruction “w,” RAM instruction addresses 51 associated with instruction “x,” RAM instruction addresses 52 associated with instruction “y,” and RAM instruction addresses 53 associated with instruction “z.” Instruction “y” includes an end bit having the second value (e.g., 1). All other instructions in RAM 1308 have an end bit having the first value (e.g., 0).
As described below, ROM 1304, CAM 1306 and RAM 1308 are configured so that instructions “c,” “d” and “e” of Macro 1 in ROM 1304 are replaced by instructions “w,” “x” and “y” in RAM 1308. Although Macro 1 in ROM 1304 includes instructions “a,” “b,” “c,” “d,” “e,” processor 1300 will execute instructions “a,” “b,” “w,” “x,” “y.” In this regard, CAM 1306 and RAM 1308 may be used to replace one or more instructions stored in ROM 1304.
In the following discussion, assume that processor storage 1302 begins in a startup state: first enable signal enrom is HIGH, ROM 1304 is enabled, second enable signal enram is LOW, RAM 1308 is disabled, select signal SEL is set to a first value (e.g., 01), MUX 1314 couples output Irom to the instruction data bus, and control signal MATCH is LOW. By selectively disabling the third memory (RAM 1308), logic circuit 1312 reduces power consumption of instruction memory 1302.
On clock cycle 1, processor 1300 provides ROM instruction address 102 on the instruction address bus, MUX 1314 couples output Irom to the instruction data bus (which is floating), control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 110, ROM 1304 is enabled, and RAM 1308 is disabled. CAM 1306 receives ROM instruction address 102, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 2).
On clock cycle 2, processor 1300 provides ROM instruction address 103 on the instruction address bus, MUX 1314 couples output Irom to the instruction data bus, instruction “a” associated with ROM instruction address 102 (from the first clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 110, ROM 1304 is enabled, and RAM 1308 is disabled. CAM 1306 receives ROM instruction address 103, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 3).
On clock cycle 3, processor 1300 provides ROM instruction address 104 on the instruction address bus, MUX 1314 couples output Irom to the instruction data bus, instruction “b” associated with ROM instruction address 103 (from the second clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 110, ROM 1304 is enabled, and RAM 1308 is disabled. CAM 1306 receives ROM instruction address 104, searches the ROM instruction addresses in CAM 1306 for a match, detects a match, changes control signal MATCH from LOW to HIGH and provides the unconditional jump instruction and matching RAM instruction address 50 (e.g., “ujmp RAM addr 50”) at the CAM Output data signal in the next clock cycle (clock cycle 4).
On clock cycle 4, processor 1300 provides ROM instruction address 105 on the instruction address bus, logic circuit 1314 sets select signal SEL to a second value (e.g., 10), MUX 1314 couples the CAM Output data signal to the instruction data bus to provide the unconditional jump instruction and matching RAM instruction address 50 (e.g., “ujmp RAM addr 50”) on the instruction data bus, control signal MATCH is HIGH, the CAM Output data signal is the unconditional jump instruction and matching RAM instruction address 50, first enable signal enrom is LOW, second enable signal enram is HIGH, the next queue instruction address is ROM instruction address 110, ROM 1304 is disabled, and RAM 1308 is enabled. CAM 1306 receives ROM instruction address 105, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and changes control signal MATCH from HIGH to LOW in the next clock cycle (clock cycle 5). By selectively disabling the first memory (ROM 1304), logic circuit 1312 reduces power consumption of instruction memory 1302.
On clock cycle 5, processor 1300 provides RAM instruction address 50 on the instruction address bus, logic circuit 1314 sets select signal SEL to a third value (e.g., 11), MUX 1314 couples output Iram to the instruction data bus, instruction “d” associated with ROM instruction address 105 (from the fourth clock cycle) is flushed from the instruction data bus (e.g., becomes a NOP instruction), control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is LOW, second enable signal enram is HIGH, the next queue instruction address is ROM instruction address 110, ROM 1304 is disabled, and RAM 1308 is enabled. CAM 1306 receives RAM instruction address 50, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 6).
On clock cycle 6, processor 1300 provides RAM instruction address 51 on the instruction address bus, MUX 1314 couples output Iram to the instruction data bus, instruction “w” associated with RAM instruction address 50 (from the fifth clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is LOW, second enable signal enram is HIGH, the next queue instruction address is ROM instruction address 110, ROM 1304 is disabled, and RAM 1308 is enabled. CAM 1306 receives RAM instruction address 51, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 7).
On clock cycle 7, processor 1300 provides RAM instruction address 52 on the instruction address bus, MUX 1314 couples output Iram to the instruction data bus, instruction “x” associated with RAM instruction address 51 (from the sixth clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is LOW, second enable signal enram is HIGH, the next queue instruction address is ROM instruction address 110, ROM 1304 is disabled, and RAM 1308 is enabled. CAM 1306 receives RAM instruction address 52, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 8).
On clock cycle 8, processor 1300 provides RAM instruction address 53 on the instruction address bus, MUX 1314 couples output Iram to the instruction data bus, instruction “y” (which has an end bit having the second predetermined value (e.g., 1) associated with RAM instruction address 52 (from the seventh clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, and the next queue instruction address is ROM instruction address 110.
As described above, processor 1300 checks the value of the end bit in each fetched instruction, and an instruction that includes an end bit having the second predetermined value (e.g., 1) informs processor 1300 to resume fetching instructions from ROM 1304. In an embodiment, upon fetching an instruction with an end bit having the second predetermined value (e.g., 1), processor 1300 is configured to send a reset signal to logic circuit 1312. Logic circuit 1312 sets select signal SEL to first value (e.g., 01) to cause MUX 1314 to couple output Irom to the instruction data bus, and changes first enable signal enrom from LOW to HIGH (to enable ROM 1304) and changes second enable signal enram from HIGH to LOW (to disable RAM 1308). Thus, on the eighth clock cycle, first enable signal enrom is HIGH, second enable signal enram is LOW, ROM 1304 is enabled, and RAM 1308 is disabled. By selectively disabling the third memory (RAM 1308), logic circuit 1312 reduces power consumption of instruction memory 1302.
CAM 1306 receives RAM instruction address 53, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 9).
On clock cycle 9, processor 1300 provides the next address in the processor queue (e.g., CP Queue 1112 in
On clock cycle 10, processor 1300 provides ROM instruction address 111 on the instruction address bus, MUX 1314 couples output Irom to the instruction data bus, instruction “i” associated with ROM instruction address 110 (from the ninth clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data signal is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 107, ROM 1304 is enabled, and RAM 1308 is disabled. CAM 1306 receives ROM instruction address 111, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 11).
On clock cycle 11, processor 1300 provides ROM instruction address 112 on the instruction address bus, MUX 1314 couples output Irom to the instruction data bus, instruction “j” associated with ROM instruction address 111 (from the tenth clock cycle) is on the instruction data bus, control signal MATCH is LOW, the CAM Output data is floating, first enable signal enrom is HIGH, second enable signal enram is LOW, the next queue instruction address is ROM instruction address 107, ROM 1304 is enabled, and RAM 1308 is disabled. CAM 1306 receives ROM instruction address 112, searches the ROM instruction addresses in CAM 1306 for a match, does not detect a match, and maintains control signal MATCH LOW in the next clock cycle (clock cycle 12).
Thus, in the example depicted in the timing diagram of
In the example depicted in the timing diagram of
At step 1502, processor storage 1302 receives a first instruction address from processor 1300. In an embodiment, the first instruction address includes a first instruction address associated with a first instruction in the first memory (ROM 1304). For example, at clock cycle 3 in the timing diagram of
At step 1504, CAM 1306 determines that the first instruction address matches a second instruction address in a second memory (CAM 1306). In an example embodiment, the second instruction address is associated with a third instruction address (RAM instruction address 50) in a third memory (RAM 1308). For example, at clock cycle 4 in the timing diagram of
At step 1506, instruction selector circuit 1310 sends an instruction to jump to the third instruction address to the processor. For example, at clock cycle 4 in the timing diagram of
At step 1508, processor storage 1302 receives a second instruction address including the third instruction address from processor 1300. For example, at clock cycle 5 in the timing diagram of
At step 1510, instruction selector circuit 1310 sends a second instruction associated with the third instruction address from the third memory to the processor. For example, at clock cycle 5 in the timing diagram of
At step 1512, processor storage 1302 receives a third instruction address from processor 1300. In an embodiment, the third instruction address includes a fourth instruction address associated with a third instruction in the third memory. For example, at clock cycle 7 in
At step 1514, processor 1300 determines that the third instruction includes an instruction flag having a predetermined value that informs processor 1300 to fetch a next instruction from ROM 1304. For example, at clock cycle 8 MUX 1314 couples output Iram to the instruction data bus, instruction “y” (which has an end bit having the second predetermined value (e.g., 1) associated with RAM instruction address 52 is on the instruction data bus. Processor 1300 fetches instruction y*, and determines that the instruction includes an end bit having the second predetermined value (e.g., 1). As described above, this informs processor 1300 to fetch a next instruction from ROM 1304.
Accordingly, it can be seen that, in one embodiment, an apparatus is provided that includes an apparatus that includes a processor and an instruction memory including a first memory, a second memory, a third memory and an instruction selector circuit. The first memory is configured to receive a first instruction address from the processor, the second memory is configured to receive the first instruction address from the processor and generate a control signal based on the received first instruction address, and the third memory is configured to receive the first instruction address from the processor. The instruction selector circuit is configured to selectively send an instruction from one of the first memory and the third memory based on the control signal to the processor, and to selectively enable and disable the third memory to reduce power consumption of the instruction memory.
In another embodiment, an apparatus is provided that includes a microcontroller circuit, and an instruction memory including a read only memory, a content addressable memory, a random access memory and an instruction selector circuit. The read only memory includes a first instruction address and an associated first instruction, and a second instruction address and an associated second instruction. The content addressable memory includes the second instruction address and an associated third instruction address. The random access memory includes the third instruction address and an associated third instruction. The instruction selector circuit is configured to provide to the microcontroller circuit the first instruction during a first clock cycle, a jump instruction and the third instruction address during a second clock cycle, and the third instruction during a third clock cycle.
In another embodiment, a method is provided that includes receiving a first instruction address from a processor, the first instruction address comprising a first address associated with a first instruction in a first memory, determining that the first instruction address matches a second address in a second memory, the second address associated with a third address in a third memory, sending an instruction to jump to the third address to the processor, receiving a second instruction address including the third address from the processor, sending a second instruction associated with the third address from the third memory to the processor, the second instruction a replacement for the first instruction, receiving a third instruction address from the processor, the third instruction address including a fourth address associated with a third instruction in the third memory, and determining that the third instruction includes an instruction flag having a predetermined value that informs the processor to fetch a next instruction from the first memory.
In another embodiment, a system is provided that includes a controller and a plurality of memory die connected to the controller. Each memory die includes non-volatile memory cells and a microcontroller, each microcontroller includes an instruction memory including a read-only memory, a content-addressable memory and a random access memory each configured to receive addresses from the microcontroller, and an instruction selector circuit. The content-addressable memory is further configured to generate a control signal having a predetermined value when the content-addressable memory determines that one of the received instruction addresses matches a predetermined instruction address. The instruction selector circuit is configured to send to the microcontroller instructions from the read-only memory corresponding to the received instruction addresses, receive the control signal having the predetermined value from the content-addressable memory, send to the microcontroller an instruction to jump to an instruction address in the random access memory corresponding to the predetermined instruction address, disable the read-only memory and enable the random access memory, and send to the microcontroller instructions from the random access memory corresponding to the received instruction addresses.
In another embodiment, an apparatus is provided that includes a microcontroller circuit and an instruction memory including a read only memory including a first instruction address and an associated first instruction, a random access memory including a second instruction address and an associated second instruction including a replacement for the first instruction, a means for determining whether the first instruction address matches a predetermined instruction address associated with the second instruction address, a means for selectively providing the first instruction to the microcontroller circuit when the determining means determines that the first instruction address does not match the predetermined instruction address, and providing the second instruction to the microcontroller circuit when the determining means determines that the first instruction address matches the predetermined instruction address, and a means for selectively disabling the read only memory and enabling the random access memory when the determining means determines that the first instruction address matches the predetermined instruction address.
In an embodiment, the means for determining whether the first instruction address matches a predetermined instruction address associated with the second instruction address includes one or more of content-addressable memory 1306, an electrical circuit, an ASIC, an FPGA, a digital logic circuit, an analog circuit, a combination of discrete circuits, gates, and/or a portion of a program code (e.g., software or firmware) executable by a (micro)processor or processing circuitry (or one or more processors). However, the means for determining whether the first instruction address matches a predetermined instruction address associated with the second instruction address could include other hardware and/or software.
In an embodiment, the means for selectively providing the first instruction to the microcontroller circuit includes one or more of instruction selector circuit 1310, logic circuit 1312, MUX 1314, an electrical circuit, an ASIC, an FPGA, a digital logic circuit, an analog circuit, a combination of discrete circuits, gates, and/or a portion of a program code (e.g., software or firmware) executable by a (micro)processor or processing circuitry (or one or more processors). However, the means for selectively providing the first instruction to the microcontroller circuit could include other hardware and/or software.
In an embodiment, the means for means for selectively disabling the read only memory and enabling the random access memory includes one or more of instruction selector circuit 1310, logic circuit 1312, an electrical circuit, an ASIC, an FPGA, a digital logic circuit, an analog circuit, a combination of discrete circuits, gates, and/or a portion of a program code (e.g., software or firmware) executable by a (micro)processor or processing circuitry (or one or more processors). However, the means for selectively disabling the read only memory and enabling the random access memory could include other hardware and/or software.
For purposes of this document, reference in the specification to “an embodiment,” “one embodiment,” “some embodiments,” or “another embodiment” may be used to describe different embodiments or the same embodiment.
For purposes of this document, a connection may be a direct connection or an indirect connection (e.g., via one or more others parts). In some cases, when an element is referred to as being connected or coupled to another element, the element may be directly connected to the other element or indirectly connected to the other element via intervening elements. When an element is referred to as being directly connected to another element, then there are no intervening elements between the element and the other element. Two devices are “in communication” if they are directly or indirectly connected so that they can communicate electronic signals between them.
For purposes of this document, the term “based on” may be read as “based at least in part on.”
For purposes of this document, without additional context, use of numerical terms such as a “first” object, a “second” object, and a “third” object may not imply an ordering of objects, but may instead be used for identification purposes to identify different objects.
For purposes of this document, the term “set” of objects may refer to a “set” of one or more of the objects.
The foregoing detailed description has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. The described embodiments were chosen in order to best explain the principles of the proposed technology and its practical application, to thereby enable others skilled in the art to best utilize it in various embodiments and with various modifications as are suited to the particular use contemplated. It is intended that the scope be defined by the claims appended hereto.
This application claims priority to U.S. Provisional Application No. 62/596,529, entitled “MICROCONTROLLER FOR NON-VOLATILE MEMORY WITH CODE SUBSTITUTION SCHEME,” filed Dec. 8, 2017, which is herein incorporated by reference in its entirety for all purposes.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5408672 | Miyazawa | Apr 1995 | A |
| 7861030 | Davis | Dec 2010 | B2 |
| 8219780 | Callister et al. | Jul 2012 | B2 |
| 8365114 | Arbel et al. | Jan 2013 | B2 |
| 8417448 | Denise | Apr 2013 | B1 |
| 8811110 | Schaefer et al. | Aug 2014 | B2 |
| 9208261 | Shah et al. | Dec 2015 | B2 |
| 20040088488 | Ober | May 2004 | A1 |
| 20110238917 | Lin | Sep 2011 | A1 |
| 20120210056 | Okabe | Aug 2012 | A1 |
| 20130013849 | Varma et al. | Jan 2013 | A1 |
| 20140082453 | Sikdar et al. | Mar 2014 | A1 |
| 20150149723 | Lin | May 2015 | A1 |
| 20150186293 | Lin | Jul 2015 | A1 |
| 20150220344 | Siciliani et al. | Aug 2015 | A1 |
| 20160019127 | Creasman | Jan 2016 | A1 |
| 20180039535 | Sharifi Tehrani et al. | Feb 2018 | A1 |
| Entry |
|---|
| Gupta, Megha et al., “Design and Implementation of Content Addressable Memory (CAM) Architecture,” International Journal of Science and Research, vol. 4, Issue 10, Oct. 2015, 4 pages. |
| Wentzlaff, David, “ELE 475 / COS 475, Computer Architecture, Lecture 10: Advanced Caches,” Powerpoint, Dept. of Electrical Engineering, Princeton University, Apr. 2012, 68 pages. |
| Number | Date | Country | |
|---|---|---|---|
| 20190179568 A1 | Jun 2019 | US |
| Number | Date | Country | |
|---|---|---|---|
| 62596529 | Dec 2017 | US |
