Memory devices, systems, and methods for updating firmware with single memory device

Information

  • Patent Grant
  • 10552145
  • Patent Number
    10,552,145
  • Date Filed
    Monday, June 11, 2018
    6 years ago
  • Date Issued
    Tuesday, February 4, 2020
    4 years ago
Abstract
A memory device can include a memory cell array and a remap data structure. A remap data structure can include a mapping history section configured to store sets of mappings between logical addresses and the physical addresses of the regions, and a status section configured to identify one of the sets of mappings as a live set for the device. Control logic can be coupled to the memory cell array and the remap data structure and configured to enable access to the storage locations and remap data structure. Firmware update systems and methods, including firmware-over-the-air (FOTA), that include a memory device are also disclosed.
Description
TECHNICAL FIELD

The present disclosure relates generally to systems that update data in nonvolatile memories from time to time, and more particularly to systems that update firmware images for system use, such as systems utilizing firmware-over-the-air (FOTA) methods.


BACKGROUND

Firmware-over-the-air (FOTA), and other firmware update methods, can be a key requirement for computing systems. FOTA updates typically need to be transparent, i.e., old and new FW image are switched instantaneously. Conventionally, systems that need to update firmware employ two or more separate flash memory devices that are mapped (e.g., via use of base registers) into different ranges of a processor address space. A base address of each different address range controls a single chip select, which selects the desired flash memory device. Thus, the instantaneous switch occurs by swapping the base addresses stored in the base address registers.



FIG. 16A shows a conventional system 1691 that includes FOTA updating. System 1691 can include a microcontroller (MCU) 1693 and multiple flash memory devices 1695-0 to -2. Storage locations within flash memory devices (1695-0 to -2) can be mapped to a system address space 1697. Flash memory device 01695-0 can correspond to a base address 0x000 and can store an old firmware image 1607-0 (i.e., an outdated version that has since been replaced). Flash memory device 11695-1 can correspond to a base address 0x100 and can store a current firmware image 1697-1 (i.e., a version that is currently accessed by the system). Flash memory device 21695-2 can correspond to a base address 0x200 and can store a new firmware image 1697-2 (i.e., a version intended to update current image 1697-1).


MCU 1693 can update the firmware image using addressing mechanisms inside the MCU 1693. MCU 1693 can have base address registers 1699 that store base addresses corresponding to firmware images. Base address registers 1699 are used to generate chip select signal CS0-CS2 for flash memory devices 1695-0 to -2, respectively. Base address register “ba_new_image” can store the base physical address of a new firmware image (0x200 before an update). Base address register “ba_cur_image” can store the base physical address of a current firmware image (0x100 before an update). Base address register “ba_old_image” can store the base physical address of an old firmware image (0x000 before an update).


System 1691 can update from a current image (e.g., 1697-1) to the new image (e.g., 1697-2) by exchanging values in the base address registers 1699. In particular, the value in base address register ba_cur_image can be switched from “cfg_cur” to “cfg_new”. Following such an operation, when a system 1691 goes to read the firmware, the addressing mechanisms internal to MCU 1693 will access a base address that generates chip select signal CS2 (instead of CS1, as was done prior to the update operation).



FIG. 16B is a block diagram of a conventional system 1691 showing how chip selects are used. MCU 1693 dedicates an output (e.g., I/O) as a chip select (CS1, CS2) for each flash memory device 1695-0/1. As understood from above, such chip selects (CS1, CS2) can be activated according to values in base addresses registers. One flash memory device (e.g., 1695-0) can store a firmware image that is currently in use, while the other flash memory device (e.g., 1695-1) can store a firmware image that is not currently in use (i.e., an old firmware image, or a new firmware image to be put in use by switching base address register values).


A drawback to conventional FOTA approaches can be cost and limitations in performance. If a typical controller (e.g., MCU) is used that dedicates an I/O as a chip select for each flash memory device (i.e., each firmware image), the controller may not have a free I/O for other needed devices, such as dynamic RAM (DRAM) or static RAM (SRAM). As a result, a controller with additional I/Os may have to be used, which can increase costs of system. While conventional systems can connect multiple flash memory devices to the same bus, with each added flash memory device, capacitive loading on the bus can increase. Thus, the larger the number of flash memory devices on the bus, the slower the bus will perform. As but one example, for an Octal SPI bus, adding two flash memory devices can drop maximum bus speed from 200 MHz to 133-166 MHz, as compared the same bus with only one flash memory device.





BRIEF DESCRIPTION OF THE DRAWINGS


FIGS. 1A to 1D are a sequence of block diagrams showing a system and firmware update operations according to an embodiment.



FIG. 2A and 2B are block diagrams showing how update operations can include a memory device receiving instructions and/or register writes.



FIG. 3 is a block schematic diagram of a memory device according to an embodiment.



FIG. 4 is a diagram showing a memory device remap data structure according to an embodiment.



FIG. 5 is a flow diagram showing a firmware update operation according to an embodiment.



FIGS. 6A and 6B show a memory cell array configuration that can be included in embodiments.



FIG. 7 is a block diagram showing data structures and a corresponding memory cell array that can be included in embodiments.



FIG. 8 shows a memory cell array that can be divided into a varying number of pools which can be included in embodiments.



FIGS. 9A to 9D show inputs to a memory device for updating firmware according to embodiments.



FIG. 10 shows a system that can include firmware-over-the-air (FOTA) updating according to an embodiment.



FIG. 11 is a block diagram of a system according to an embodiment.



FIGS. 12A and 12B are perspective views of memory devices according to embodiments.



FIGS. 13A to 13C are diagrams of exemplary devices according to embodiments.



FIG. 14 is a flow diagram of a method according to an embodiment.



FIG. 15 is a flow diagram of a method according to another embodiment.



FIGS. 16A and 16B are diagrams showing a conventional system that provides FOTA updating.





DETAILED DESCRIPTION

Various embodiments will now be described that show memory devices, systems, and methods for updating firmware of a system. Updates can be performed with a single memory device without copying firmware images between locations on the memory device.


According to embodiments, a new firmware image can be programmed in a same memory device storing a current firmware image. Once the new firmware image is stored, the memory device can make a switch to a new firmware image by operation of a switching operation that uses an internal remapping data structure. Such a switch to a new firmware image can be instantaneous.


In the various embodiments below, like items are referred to by the same reference characters, but with the leading digit(s) corresponding to the figure number.



FIGS. 1A to 1D are a series of flow diagrams showing a system 100 and a corresponding firmware update operation. A system 100 can include a memory device 102, a controller 104, and controller memory 106. A memory device 102 can include a nonvolatile memory array 108, remap data structure 110, and input/output (I/O) and control circuit 112. Nonvolatile memory array 108 can include a number of nonvolatile memory cells that can store data in a nonvolatile manner. That is, in the absence of power, stored data values can be retained. Storage locations are accessible via a physical address (PA). Nonvolatile memory array 108 can include any suitable type of nonvolatile memory cells, but in some embodiments can include “flash” type memory cells. Nonvolatile memory array 108 can have sufficient storage capacity for at least two or more firmware images.


Remap data structure 110 can store data that records a logical address to physical address (LA->PA) mapping of firmware images, as well as a status for each such LA->PA mapping. For example, entry 110-0 stores a mapping (LA_FW=PAx) that is valid, as shown by the VAL indication. Entry 110-1 stores a mapping that is not valid, as shown by the INV indication. It is noted that remap data structure 110 resides on the memory device 102, and stores data in a nonvolatile fashion. As will be shown in other embodiments below, in some embodiments, remap data structure 110 can include a LA->PA look-up or other structure that is stored in volatile memory (not shown) for fast translation between logical and physical addresses. Remap data structure 110 can utilize nonvolatile memory cells located outside of nonvolatile memory array 108 and/or nonvolatile memory cells located within nonvolatile memory array 108.


In some embodiments, memory device 102 can be a single integrated circuit device. In such an arrangement, nonvolatile memory array 108, remap data structure 110, and I/O and control circuit 112 can be part of the same integrated circuit package. In particular embodiments, nonvolatile memory array 108, remap data structure 110 and I/O and control circuit 112 can be part of the same integrated circuit substrate (i.e., formed in a single “chip”).


I/O and control circuit 112 can enable access to nonvolatile memory array 108 and remap data structure 110. For accesses to firmware stored in nonvolatile memory array 108, I/O and control circuit 112 can use remap data structure 110 to determine which LA->PA mapping is valid, and then use such a mapping to direct logical addresses to physical addresses of the valid firmware image.


In some embodiments, in response to predetermined actions (e.g., power-on/reset POR, a received instruction, a register setting), memory device 102 can access remap data structure 110 to create a LA->PA mapping structure in volatile memory (not shown).


A controller 104 can include logic circuits for executing various functions of system 100. In some embodiments, controller 104 can include one or more processors and related circuits that can execute stored instructions 116. However, alternate embodiments can include any other suitable circuits, including custom logic and/or programmable logic. A controller 104 can have access to a controller memory 106 which is different from memory device 102. A controller memory 106 can be formed of any suitable memory circuits, and in particular embodiments can be a volatile memory, such as dynamic random access memory (DRAM) or static RAM (SRAM).


Having described components of a system 100, an update operation for system 100 will now be described.


Referring to FIG. 1A, a system 100 may initially store a current firmware image 114 in nonvolatile memory array 108 starting at a physical address PAx. During system operations, the current firmware image 114 is read from memory device 102 by I/O and control circuit 112 translating logical addresses (which can start at LA_FW) to physical addresses (which can start at PAx) by accessing remap data structure 110.


Referring still to FIG. 1A, a system 100 can receive a new firmware image (shown by action 103). Controller 104 can store the new firmware image 118 in controller memory 106. New firmware image 118 can be received from a network 120. In some embodiments, network 120 can be a wireless network, and an update operation can be a FOTA operation.


Referring to FIG. 1B, controller 104 can program the new firmware image 118 into nonvolatile memory array 108. It is understood that new firmware image 118 is programmed into physical locations not occupied by current firmware image 114. In the embodiment shown, new firmware image 118 can occupy a range of a physical addresses starting at PAy that do not overlap with the physical addresses storing the current firmware 114 starting at PAx. New firmware image 118 can be programmed according to any technique suitable for the type and architecture of the nonvolatile memory array 108. In some embodiments, physical addresses for new firmware image 118 can be generated by controller 104. However, in other embodiments, such physical addresses can be generated by I/O and control circuit 112 in response to one or more instructions from controller 104.


Referring to FIG. 1C, controller 104 can also program a logical to physical address mapping of the new firmware image 118 into remap data structure 110. Such an action is shown in FIG. 1C by “LA_FW=PAy” being programmed into entry 110-1. In this way, logical address intended to access firmware for the system 100 can be assigned physical addresses of the new image 118. However, as shown in FIG. 1C, such a mapping will not be effect, as entry 110-1 continues to have an invalid status.


Referring to FIG. 1D, controller 104 can make a new firmware image “live” by programming the new mapping entry to be valid. Such an action is shown in FIG. 1D by entry 110-1 being changed to valid (VAL.) and entry 110-0 becoming invalid. As shown in nonvolatile memory array 108, once the new mapping is live, the firmware image at PAx becomes an invalid (e.g., outdated) firmware image 115, and the firmware image 118 at PAy becomes the current firmware image, to be accessed by the system.


Once a new firmware image becomes valid (e.g., is live), it can be accessed immediately, or in response to predetermined conditions. As but a few of many possible examples, the new mapping can take effect after any or all of the following: a next power-up or reset (POR) operation of the device or system, the memory device 102 receiving a predetermined instruction, or a predetermined value being written into a configuration register (not shown) of the memory device 102.


An operation like that shown in FIGS. 1A to 1D can enable an update to firmware to be transparent and immediate, and not require a copying of data between locations within a same memory device. It is noted that in some embodiments, a memory device 102 can retain two locations for firmware, and “swap” between the two with each new firmware image. However, in other embodiments a memory device 102 can include more than two storage locations for firmware, and cycle among the various locations as new firmware is received.


While a controller 104 can track the physical addresses for firmware locations, in some embodiments, I/O & control logic 112 can handle such tasks, generating physical addresses for firmware data values received from a controller 104.


Embodiments shown herein can include various actions executed by a memory device, including the programming of firmware data into nonvolatile memory array locations, the programming of values into a remap data structure (e.g., LA to PA mapping data, status values, etc.), and making a new version of the firmware “live” (i.e., available to the system). While such actions can be accomplished in any suitable way, FIGS. 2A and 2B show two approaches according to embodiments.



FIGS. 2A and 2B are block diagrams of memory devices 202 and 202′. In particular embodiments, memory devices 202/202′ can be particular implementations of those shown as 102 in FIGS. 1A to 1D.



FIG. 2A shows the writing of data to a configuration register 222 in a memory device 202. Memory device 202 can include an I/O circuit 212-0, control logic 212-1, remap data structure 210, and a configuration register 222. A data value DATA can be written to configuration register 222 to start or enable an action in a firmware update operation. As but a few examples, according to the register setting any or all of the following can happen: a new firmware image can be made “live”, PA->LA mapping data (210-x) can be programmed, the memory device can be placed into a mode which enables PA->LA mapping data to be programmed, the memory device can be placed into a mode which enables a controller to program the new firmware into storage locations (i.e., access physical addressing). Writing to the configuration register 222 can include providing memory device with data and a register address (DATA+ADD). Further, such an action can also include an instruction (e.g., write register, etc.).



FIG. 2B shows a memory device 202′ receiving particular instructions for firmware update operations. Memory device 202′ can include the same items as that of FIG. 2A. However, unlike FIG. 2A, actions in a firmware update operation can be effected by a dedicated instruction to the memory device 202′. Accordingly, control logic 212-1′ can include an instruction decoder 224. In response to one or more instructions, control logic 212-1′ can perform any of the actions noted for the register write of FIG. 2A (i.e., make new firmware live, etc.). In some embodiments, an instruction (INST) can be accompanied by one or more data values (+DATA).



FIG. 3 is a block diagram of memory device 302 according to a further embodiment. In particular embodiments, FIG. 3 can be one implementation of that shown as 102 in FIGS. 1A to 1D, or those shown in FIGS. 2A/B.


Memory device 302 can include an I/O circuit 312-0, control logic 312-1, remap data structure 310, a memory cell array 308, X and Y decoders 334 and 336, and data latch 338. I/O circuit 312-0 can provide any suitable interface for memory device 302, and in the very particular embodiment shown, can include a chip select input CS, a clock input CLK, a serial I/O (SI/O0), and optionally one or more additional serial I/Os (SI/On). According to well understood techniques, a memory device 302 can be accessed by an active CS signal, and can receive any of instructions, address values, or data values on SI/OO (and SI/On) in synchronism with a clock received at CLK. However, such a particular interface should not be construed as limiting. Alternate embodiments can include an I/O circuit with various interfaces, including those with dedicated address and data lines, asynchronous timing, parallel buses, etc.


Remap data structure 310 can store data, in a nonvolatile fashion, to track and enable access to a latest firmware image. In the embodiment shown, remap data structure 310 can include pointer data 328, remap history data 330, and a map memory 332. Remap history data 330 can store LA->PA mapping data for each new firmware image as it is programmed into memory cell array 308. Thus, remap history data 330 can store a history of all mappings for a particular firmware (where an oldest entry may eventually be overwritten). Pointer data 328 can point to the most recent remap history data entry, and thus the entry of the most recent firmware image. Data in map memory 332 can be accessed at a faster speed than remap history data 330 and can be configured to provide rapid LA->PA conversion. In some embodiments, map memory 332 can be a volatile memory structure that is populated with remap history data 330 pointed to by pointer data 328. In some embodiments, pointer data 328 and remap history data 330 are stored in nonvolatile memory circuits. Such nonvolatile memory circuits can be part of memory cell array 308 or separate from memory cell array 308. Map memory 332 can include volatile memory circuits, such as SRAM and/or DRAM.


Control logic 312-1 can execute operations of the memory device 302 according to signals received at I/O circuit 312-0. In the embodiment shown, control logic 312-1 can include POR circuit 326, instruction decoder 324, and configuration registers 322. POR circuit 326 can detect and/or initiate a power-on or reset operation. Instruction decoder 324 can decode instructions received at I/O circuit 312-0. Configuration registers 322 can store configuration data that can dictate how memory device 302 operates. In some embodiments, a new firmware image can be placed in operation in response to any of: POR circuit 326 detecting a power on or reset event, the decoding of one or more instructions by instruction decoder 324, or the writing of a predetermined data value into configuration registers 322. Placing the new firmware image into operation can include control logic 312-1 accessing pointer data 328 to find the LA->PA mapping for the most recent firmware from remap history data 330. Control logic 312-1 can then create a LA->PA lookup structure in map memory 332 from the remap history data 330. Control logic 312-1 then accesses map memory 332 to service read requests made to firmware logical addresses.


A memory cell array 308 can include nonvolatile memory cells accessed according to physical addresses decoded by X and Y decoders (334/336). Nonvolatile memory cells can be of any suitable technology, and in particular embodiments can be single transistor “flash” type memory cells. Memory cell array 308 can have any suitable organization, and in particular embodiments can be organized in sectors.


Data latch 338 can store read data received from memory cell array 308 for output by control logic 312-1 over SI/O0 (and SI/On if present). Data latch 338 can also store write data received over SI/O0 (and SI/On if present), for programming into memory cell array 308 by control logic 312-1.



FIG. 4 is a diagram showing a remap data structure 410 according to one particular embodiment. Remap data structure 410 can be one particular implementation of those shown for other embodiments herein. Remap data structure 410 can include pointer data (FR_VEC) 428, remap history data (SMFLASH) 430, and map memory (SMRAM) 432. Pointer data 428 can include a bit value that indexes to each entry in remap history data 430. The last bit value of pointer data 428 having a “0” value can be the latest entry. Thus, in FIG. 4, pointer data 428 indexes to entry “n-1” as storing the LA->PA mapping for the newest firmware version. Thus, the data stored in map memory 432 is understood to be derived from data stored in entry n-1 of remap history data 430.


When a new firmware image is received, its LA->PA mapping can be programmed into entry “n”, and to make such a new firmware image “live” the pointer bit value for index n can be changed from 1 to 0.


Having described various systems, devices, and corresponding methods above, another method will now be described with reference to FIG. 5. FIG. 5 is a flow diagram of a method 540 of updating firmware with a controller and a single memory device. A method 540 can be executed by any of the systems described herein, and equivalents. In method 540 a memory device can be flash memory device, but other embodiments can include nonvolatile storage based on any other suitable technology.


Method 540 can include a memory device experiencing an initializing event, which in the embodiment shown can be a POR type event 540-0. In response to such an event, a memory device can load an LA->PA mapping from a remap history (e.g., SMFLASH) into map memory (e.g., SMRAM). Other initializing events that can result in the same operation (populating SMRAM) can include specific instructions or commands to the memory device, or the setting of one or more configuration registers of the memory device, as but a few examples.


A controller (e.g., MCU) can boot a current firmware image 540-2. Such an action can include a controller setting LAs to values of the last known firmware image. In addition, a controller may also have record of the physical addresses (in the memory device) of the latest image. In the embodiment shown, it is assumed that current logical addresses equal the current physical addresses. In FIG. 5, the current firmware image is understood to be stored in sectors “C” which includes physical addresses c1, c2, etc.


A controller can receive a new firmware image 540-4. Such an action can include any of those described herein, or equivalents, including receiving the new firmware image over a wireless connection and storing it in a controller memory (RAM).


A controller can program the new firmware into the memory device 540-6. Such an action can include the controller assigning and recording logical and physical addresses for the data. In the embodiment shown, it is assumed that the assigned logical addresses equal the assigned physical addresses. In FIG. 5, the new firmware image is understood to be stored in sectors “N” which includes physical addresses n1, n2, etc. Sectors “N” are understood to be different from and not overlap with sectors “C”. Action 540-6 shows how in some embodiments, the LA->PA mapping can be exposed to an application/user.


A controller can then update remap history data (SMFLASH) on the memory device to store the new firmware image location 540-8. Such an action can include a controller exchanging logical addresses of the current firmware image with those of the new firmware image. In FIG. 5, this can include multiple logical address swaps.


A method 540 can further include a controller making the firmware update “live” by setting a valid bit in the memory device 540-10. In FIG. 5 this can include setting a bit in a data structure like that of FIG. 4 (i.e., a bit value in pointer FR_VEC).


With the new firmware image live, when the memory device experiences another initializing event 540-0 (e.g., POR, special instruction/command, configuration register write), the controller will boot the new image, i.e., LA(cur_img)=N with N=(n1, n2, . . . ). The firmware update is thus immediately in effect.



FIGS. 6A and 6B are diagrams showing configurations for a memory cell array 608 that can be included in embodiments. FIG. 6A shows a memory cell array 608 that is physically divided into different pools 642, 644-0, 644-1. Each pool (642, 644-0, 644-1) is addressable by a pointer (WL_PTR0 to 2), which can point to a base address for the pool. One pool 642 can be designated as a firmware pool 642, having a size that can accommodate at least two firmware images. As shown, firmware pool 642 can be programmed with a new firmware image 618 (at physical addresses n0 to ni) while still storing a previous firmware image 614 (at physical addresses c0 to ci). In some embodiments, as firmware is continually updated, locations can be swapped. For example, once new firmware image 618 is made live, it will become the current firmware image, and the next, new firmware image will be programmed at physical addresses c0 to ci.



FIG. 6B shows a swapping operation. A logical address for a new firmware image is stored as a temporary value (tmp=LA(new_img)). The logical address for a new firmware image is set to that of the current firmware image (LA(new_img)=LA(cur_img)). Such an action designates the (now outdated) current firmware image, as the destination for the next, new firmware image. The newly received firmware image is then set as the current firmware image (LA(cur_img)=tmp).


Of course, in other embodiments, a firmware pool 642 can accommodate more than two firmware images, and thus updates will rotate through address ranges rather than swap between just two address ranges.


Referring back to FIG. 6A, in some embodiments, the pools (642, 644-0, 644-1) can be wear leveling pools. A memory device that includes memory cell array 608 can change logical to physical address mapping to even out wear among the pools. In some embodiments, a firmware pool 642 can be treated as any other pool (e.g., 644-0/1) in a wear leveling operation. That is, once accesses to firmware pool 642 have exceeded some predetermined threshold, a new pool (e.g., 644-0/1) can be designated as the firmware pool. In such embodiments, firmware images can be stored in a same pool to avoid losing mapping data if a wear leveling operation cycles a pool out of operation and substitutes it with a different pool.


Referring to FIG. 7, a memory device 702 according to another embodiment is shown in a block diagram. A memory device 702 can be one particular implementation of any of those shown herein. A memory device 702 can include a memory cell array 708 divided into pools 742/744-0 to -k. For each pool (742/744-0 to -k) there can be corresponding remap structure 710-0 to -k. Remap structures (710-0 to -k) can take the form of any of those described herein, or equivalents, and in FIG. 7 are shown to have a structure like that of FIG. 4.


In some embodiments, pools (742/744-0 to -k) can be wear leveling pools, and thus subject to be rotated out of use based on wear leveling criteria. In memory device 702 of FIG. 7, any pool (742/744-0 to -k) can serve as firmware pool as there is a corresponding remap data structure for that pool.


In some embodiments, a memory cell array can have physical regions of programmable size. FIG. 8 shows one example of such a memory cell array 808. Memory cell array 808 can include a number of storage locations dividable into different regions, shown as pools 842/844. A size and physical location of the pools can be programmable according to a pointer value (WL_PTR0 to -2), which can point to a base physical address. In some embodiments, such pools can be wear leveling pools. Thus, accesses to such pools can be monitored or otherwise tracked to cycle out a pool that has been subject to more use than other pools, and remap addresses to a new, less worn pool.



FIG. 8 includes examples 848 of how a memory cell array 808 can be divided using pointer values (WL_PTR0 to -2). Examples 848 include only one pool, two pools, and three pools. Of course, any number of pools could be created, provided sufficient pointer values are available. In such an arrangement, a pool can be adjusted in size according to firmware size (i.e., made large enough to store at least two images).


According to embodiments, memory devices can store mapping data structures which can be accessed and revised to enable rapid switching from a current firmware image to a newly received firmware image. While memory devices can be accessed in any suitable way, and according to any suitable protocol, in some embodiments a memory device can be accessed with a chip select signal (CS) and one or more I/O lines. FIGS. 9A to 9D are timing diagrams showing inputs signals to a memory device for updating firmware according to embodiments. In response to such input signals, a memory device can perform any of: make a new firmware image “live”, update remap history data (e.g., add a new LA->PA mapping), prepare the memory device for the programming of a new firmware image.


Each of FIGS. 9A to 9D shows waveforms for a chip select signal (CSB) and I/O signal(s) (I/O). An I/O can be one I/O line of the memory device, or multiple such I/O lines. In the example shown, data on I/O lines can be received in synchronism with a clock CLK. A data rate for data received on I/O can take any suitable form, including single data rate (one bit cycle), double data rate (two bits per cycle), quad data rate (two bits per cycle on two I/O lines), or octal data rate (two bits per cycle on four I/O lines).



FIG. 9A shows a register write instruction. At time t0, a chip select signal can go active. At time t1, memory device can receive an instruction “WriteRegX”. This can be followed by configuration data (DATA(Reg)) at time t2. In response to such an instruction, a memory device can write DATA(Reg) into one or more registers indicated by the instruction WriteRegX. Writing data into such registers can control, provide data for, or initiate firmware update operations as described herein, or equivalents.



FIG. 9B shows an addressable register write instruction. At time t0, a chip select signal can go active. At time t1, memory device can receive an instruction “WriteAddReg”. This can be followed by address data (ADD) at time t2, and then configuration data DATA at time t3. In response to such an instruction, a memory device can write DATA into the register indicated by the address data (ADD). Writing data to such a register can control, provide data for, or initiate firmware update operations as described herein, or equivalents.



FIG. 9C shows a mapping instruction according to an embodiment. At time t0, a chip select signal can go active. At time t1, a memory device can receive an instruction “NewMap”. This can be followed by data (DATA(Map) at time t2. In response to such an instruction, mapping data (e.g., LA->PA mapping) for a new image can be stored in a remap history data structure, as described herein, or equivalents. Values DATA(Map) can include the mapping data.



FIG. 9D shows an instruction to make a new firmware image live according to an embodiment. At time t0, a chip select signal can go active. At time t1, a memory device can receive an instruction “NewMapLive”. Optionally, this can be followed by data (DATA(Ptr)). In response to such an instruction, a newest set of mapping data can be indicated as the firmware image that is to be provided going forward. In some embodiments, no data is needed, as a memory device control logic can update the value for the new mapping set. However, in other embodiments, DATA(Ptr) can be used to program a remap data structure (e.g., pointer values). Such an instruction can swap between firmware images in an atomic, immediate fashion.


While embodiments can include systems, devices and methods that involve the update of firmware for a device or module, embodiments can also include systems having multiple devices/modules that can each require their own firmware update. FIG. 10 is a block diagram of one such system 1000.


A system 1000 can include a telematics control unit (TCU) (e.g. controller) 1004, a controller bus 1050, a systems development life cycle section 1052, module buses 1054-0 to -2, and modules 1055-0 to -1. Each of modules (1055-0 to -1) operates with firmware stored in a memory device 1002-0 to -2. A TCU 1004 can include a processor which can issue instructions to memory devices (1002-0 to -2). TCU 1004 can also include a wireless transceiver (or receiver) 1058 for receiving firmware updates via a wireless network. In particular embodiments, a system 1000 can be an automobile control system, and TCU 1004 may further include a global positioning system (GPS), one or more processors, and a controller memory.


While FIG. 10 shows separate module buses 1054-0 to -2, in other embodiments, more than one module can be connected to a same bus. Further, in other embodiments, a controller bus 1050 can be the same as a module bus (1054-0 to -2).


Having described various components of system 1000, FOTA operations for the system 1000 will now be described.


Initially, memory devices 1002-0 to -2 can each store a current firmware image 1014/1015 (that is to be updated).


At {circle around (1)}, TCU 1004 can receive new firmware at wireless transceiver 1058 that is transmitted over a wireless connection 1057 of network 1020. A network 1020 can be any suitable network, and in some embodiments can be the Internet and/or a cellular network. In the example shown, new firmware can be received for all modules 1055-0 to -2. However, it is understood that in other update operations fewer numbers of modules may be updated.


At {circle around (2)}, TCU 1004 can transmit the new firmware images to the respective memory devices 1055-0 to -2. Such an action can include TCU 1004 sending new firmware image over controller bus 1050 and module buses 1054-0. In one embodiment, such an action can include transmitting data over a controller area network (CAN) type bus.


At {circle around (3)}, modules 1055-0 to -2 can program a new firmware image 1018/14 into locations of the corresponding memory device 1002-0 to -2. Such an action can include any of those described herein, or equivalents. In one particular embodiment, new firmware image 1018/14 can be programmed into a “secondary” memory page of the memory device (the primary memory page storing the current firmware 1014/15). In some embodiments, the programming of the new firmware image can be accomplished with a processor (not shown) local to the module 1055-0 to -2. However, in other embodiments, such programming can be performed by TCU 1004.


At {circle around (4)}, the new firmware images 1018/1014 can be made “live” (and the other firmware images 1014/1015 designated as inactive). Such an action can be in response to inputs received from a TCU 1004. Such inputs can include, but are not limited to, instructions or register writes as described herein, or equivalents, as well as out-of-band signaling or actions by a processor local to modules 1055-0 to -2, or any other suitable signaling method.



FIG. 11 is a block diagram of a system 1100 according to another embodiment. A system 1100 can include a controller (MCU) 1104 and a memory device 1002. Memory device 1002 can enable switching between at least two different firmware images (1114, 1118). As shown, controller 1104 can provide two chip select outputs (CS1, CS2) as in the conventional system shown in FIG. 16B. However, because memory device 1002 can manage switching between firmware images with a single memory device 1002 and single chip select (CS1), controller 1104 can have an extra chip select output CS2 available for other applications.


While embodiments can include systems with memory devices operating in conjunction with one or more controller devices, embodiments can also include standalone memory devices capable of enabling internal switching between different firmware images as described herein, and equivalents. While such memory devices can include multiple integrated circuits formed in a same package, in some embodiments memory devices can be advantageously compact single integrated circuits (i.e., chips). FIGS. 12A and 12B show two packaged single chip memory devices 1202A and 1202B. However, it is understood that memory devices according to embodiments can include any other suitable packaging type, including direct bonding of a memory device chip onto a circuit board substrate.


Referring to FIGS. 13A to 13C, various devices according to embodiments are shown in series of diagrams. FIG. 13A shows an automobile 1360A that can have numerous sub-systems (two shown as 1300A-0 and 1300A-1) that operate with updatable firmware. Such sub-systems (1300A-0, 1300A1) can include an electronic control unit (ECU) and/or an advanced driver assistance system (ADAS). However, in other embodiments such sub-systems can include a dashboard display/control sub-system and/or an infotainment sub-system, as but two of numerous possible examples. Each subsystem (1300A-0, 1300A1) can include a controller and memory device and employ firmware operations as described herein, or equivalents, including FOTA type updates.



FIG. 13B shows a handheld computing device 1360B. Handheld computing device 1360B can include a system 1300B, having a memory device 1302 and controller 1304 (not shown to scale) for performing firmware updates for the device 1360B as described herein, or equivalents.



FIG. 13C shows a controller device 1360C. Controller device 1360C can be a device deployed to control industrial or residential operations. As but a few of many possible examples, controller device 1360C can control machinery on a manufacturing line, be an electronic lock for a building, control a consumer appliance, control a lighting system, or control an irrigation system. Device 1360C can include a system 1300C, having a memory device 1302 and controller 1304 (not shown to scale) for performing firmware updates for the device 1360C as described herein, or equivalents.


Referring now to FIG. 14, a method 1462 according to an embodiment is shown in a flow diagram. A method 1462 can include receiving new firmware data at a memory device that stores firmware for a system 1462-0. Such an action can include a memory device receiving program or write instructions for the firmware data via an interface on the memory device. In particular embodiments, such an action can include a memory device receiving instructions from a controller to program the firmware data at predetermined physical addresses.


Received firmware data can be programmed into nonvolatile memory cells at locations different from those that store current firmware 1462-2. In particular embodiments, such an action can include a memory device programming firmware data into one or more sectors of a flash memory array having an address range designated for the new firmware, and different from address ranges which stores current firmware. It is noted that such an operation does not include the copying of firmware data from one location in the memory cell array of memory device to another location of the memory cell array in the same memory device.


A method 1462 can also include programming a new LA->PA mapping for the new firmware into nonvolatile storage on the memory device 1462-4. In some embodiments, such an action can include programming such data into a remap history data structure which retains such mappings for previous firmware versions.


A method 1462 can also include programming a nonvolatile status value on the memory device to indicate the new LA->PA mapping is for the latest firmware version 1462-6. In some embodiments, such an action can include programming values of a pointer data structure which points to an entry in a remap history data structure.



FIG. 15 shows a method 1564 according to another embodiment in a flow diagram. A method 1564 can be a FOTA method and can include determining when data for a new firmware image is received over a wireless connection 1564-0. Such an action can include a controller detecting when a wireless receiver of the system receives a firmware update.


If no new firmware image data is received (N from 1564-0), a method 1564 can access firmware as needed from a look-up structure 1564-18. In some embodiments, such an action can include a memory device receiving read requests to logical addresses of the firmware, and such logical addresses being translated into physical addresses with data from the look-up structure. In particular embodiments, the look-up structure can reside in volatile memory. It is understood that at this time, the system look-up structure corresponds to a current firmware image (which is to be superseded by any newly received firmware image).


If new firmware image data is received (Y from 1564-0), the new firmware image data can be stored in system memory 1564-2. In some embodiments, such an action can include storing the new firmware image data in a volatile system memory, such as a DRAM or SRAM, accessed by a controller, or the like.


A program operation of a memory device in the system can be initiated 1564-4. Such an action can include determining which particular memory device is to store the new firmware image. In some embodiments, such an action can include a controller issuing an instruction or the like to the memory device. The new firmware image can be programmed into nonvolatile sectors of the memory device at locations different from those that store a current firmware image 1564-6. Such an action can include a controller programming the firmware image stored in system memory into nonvolatile storage locations of the memory device.


An LA->PA mapping for the new firmware image can programmed into nonvolatile storage of the memory device 1564-8. Such an action can include any of those describe herein or equivalents, including programming such data into a remap history data structure which can retain mappings of previous firmware images in the same memory device.


A pointer to the new LA->PA mapping can be programmed 1564-10. Such an action can include any of those describe herein or equivalents, including setting a bit in a multi-bit value that corresponds to an entry in a remap history data structure. Such a pointer can be stored in a nonvolatile store of the memory device.


A method 1564 can determine if a reset-type event has occurred 1564-12. A reset-type event can be an event that causes memory device to reset logical address mapping from the current firmware image to the newly programmed (and “live”) firmware image. A reset-type event can take any suitable form, including but not limited to, a POR event, the memory device receiving a particular instruction or register write, or a signal at a special input pin, to name only a few.


If a reset-type event is determined to not have occurred (N from 1564-12), a method 1564 can continue to access firmware with the look-up structure 1564-18, which can continue to be the firmware image to be superseded by the newly received firmware image.


If a reset-type event is determined to have occurred (Y from 1564-12), a memory device can access the latest LA->PA mapping set with the pointer 1564-14 (which corresponds to the newly received firmware image). A memory device can then create a new LA->PA look-up structure corresponding to the new firmware image 1564-16. As result, firmware accesses of 1564-18 will now be to the new firmware image.


Embodiments as described herein, can include an application programming interface (API) that can be called to execute a firmware image update as described herein. or equivalents. A new firmware image can be loaded into some arbitrary address range (addr_new_img) in a memory device which stores a current firmware image in another address range (addr_cur_img). An API can use such address information to execute a firmware update. For example, an API can have the form of “fota_switch(addr_cur_img, addr_new_img)”.


Such an arrangement can enable firmware to be “relocated” within an address space of a memory device (i.e., switch from accessing the old firmware to accessing the new firmware) without having to copy firmware data from one location to another in the memory device (e.g., the firmware data is written/programmed once). The relocation operation can be atomic (i.e., a single bus transaction) and essentially instantaneous. For example, as noted herein, an instruction or register write to the memory device can put the remapping to the new firmware in place.


Embodiments of the invention can advantageously reduce or eliminate the use of multiple flash memory devices to store different firmware images, as different firmware images can be stored in one memory device, capable of making an immediate switch to a new image once it is stored. This can reduce the cost of systems, as fewer memory devices are needed. In addition, systems that would normally include multiple flash device with different firmware images on a same bus, can achieve a same result with only one device (or a fewer number of devices) on the bus. This can reduce bus capacitance, increasing performance of a system (i.e., increasing bus speeds).


Embodiments of the invention can allow for a system to provide instantaneous switching between firmware images with one memory device connected to one chip select output. This can reduce costs, as controller devices with fewer chip select outputs can be used. In addition or alternatively, there can be greater freedom in system design, as one or more chip select outputs will now be free for other uses (i.e., uses other than accessing a firmware image).


These and other advantages would be understood by those skilled in the art.


It should be appreciated that reference throughout this specification to “one embodiment” or “an embodiment” means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Therefore, it is emphasized and should be appreciated that two or more references to “an embodiment” or “one embodiment” or “an alternative embodiment” in various portions of this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures or characteristics may be combined as suitable in one or more embodiments of the invention.


Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, various features of the invention are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure aiding in the understanding of one or more of the various inventive aspects. This method of disclosure, however, is not to be interpreted as reflecting an intention that the claims require more features than are expressly recited in each claim. Rather, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims following the detailed description are hereby expressly incorporated into this detailed description, with each claim standing on its own as a separate embodiment of this invention.

Claims
  • 1. A memory device, comprising: a memory cell array having a plurality of storage locations accessible via physical addresses, the storage locations arranged into separate regions;a remap data structure comprising memory circuits that include[s] a mapping history section having a plurality of nonvolatile entries configured to store sets of mappings between logical addresses (LAs) and the physical addresses (PAs) for different firmware versions stored in the regions to form a history of LA to PA mappings for firmware versions stored in the memory device, anda nonvolatile status section configured to identify one of the sets of mappings as a live set for the memory device; andcontrol logic coupled to the memory cell array and the remap data structure, configured to enable access to the storage locations and remap data structure; whereinthe memory cell array and remap data structure are formed with a same integrated circuit substrate.
  • 2. The memory device of claim 1, further including: a volatile memory circuit configured to store a logical address to physical address mapping of the live set; andwherein the control logic is configured to access the volatile memory circuit in response to received logical addresses.
  • 3. The memory device of claim 1, wherein the control logic further includes an instruction decoder configured to enable access to the remap data structure in response to a received instruction.
  • 4. The memory device of claim 1, wherein the control logic further includes at least one configuration register accessible via a register write operation to the memory device, the at least one configuration register configured to store any selected from the group of: data for the mapping history section and data for the status section.
  • 5. The memory device of claim 1, wherein the control logic further includes a power-on reset circuit configured to set a logical address of the live set as a most current address for firmware stored in the memory device in response to a power-on or reset event in the memory device.
  • 6. The memory device of claim 1, further including an input/output (I/O) section that includes at least one chip select input, at least one clock input, and at least one bi-direction serial data I/O.
  • 7. The memory device of claim 1, wherein: the memory cell array comprises flash memory cells arranged into pools, the separate regions being located in a first pool; whereinthe control logic is configured to vary accesses to the remaining pools according to a wear levelling algorithm.
  • 8. The memory device of claim 1, wherein the status section comprises at least one bit in a multi-bit pointer data structure having one bit for each entry of the mapping history section.
  • 9. A method, comprising: receiving a new firmware image at a memory device;programming the new firmware image into nonvolatile storage locations of the memory device, the storage locations for the new firmware image being in the same memory device but at different storage locations than a current firmware image stored by the memory device;programming a set of logical address (LA) to physical address (PA) mappings for the new firmware image into one of a plurality of different entries of nonvolatile mapping circuits of the memory device, one entry of the mapping circuits also including a set of LA to PA mapping for the current firmware image, the entries forming a history of LA to PA mappings for firmware versions stored by the memory device; andprogramming a status value into nonvolatile status circuits of the memory device to indicate the set of LA to PA mapping for the new firmware image as a valid firmware image stored by the memory device, and the set of LA to PA mapping for the current firmware image as an invalid firmware image, the status circuits including a status value for each of the different history entries.
  • 10. The method of claim 9, wherein programming the new firmware image into nonvolatile storage locations of the memory device includes programming sectors of a flash memory device.
  • 11. The method of claim 9, wherein programming the status value includes programming at least one bit in a multi-bit pointer data structure having one bit for each set of LA to PA mappings stored in the memory device.
  • 12. The method of claim 9, wherein programming the set of LA to PA physical address mapping for the new firmware image includes an action selected from the group of: receiving a predetermined instruction and data at the memory device and writing data to at least one predetermined register of the memory device.
  • 13. The method of claim 9, wherein programming the status value for the new firmware image includes an action selected from the group of: receiving a predetermined instruction and data at the memory device and writing data to at least one predetermined register of the memory device.
  • 14. The method of claim 9, further including: in response to predetermined conditions, generating a LA to PA mapping in a volatile memory from the set of LA to PA mapping of the new firmware image, andaccessing the volatile memory to read data from the new firmware image.
  • 15. The method of claim 14, wherein the predetermined conditions include any selected from the group of: a power-on or reset operation for the memory device, receiving a predetermined instruction at the memory device, and writing data to at least one predetermined register of the memory device.
  • 16. A system, comprising: a nonvolatile memory device including a memory cell array having regions with different physical addresses for storing different firmware images for the system,a mapping history section configured to store, in one of a plurality of entries in nonvolatile storage circuits, logical address (LA) to physical address (PA) mappings for received firmware images to maintain a history of LA to PA mappings for received firmware images, anda firmware status section configured to store, in nonvolatile storage circuits, data identifying a current firmware image to be accessed by the system;a processor circuit configured to execute stored processor instructions to store a new firmware image in a system memory,program the new firmware image from the system memory to one of the regions in the nonvolatile memory device without disturbing the current firmware image stored in the nonvolatile memory device,program a LA to PA mapping for the new firmware image in the mapping history section of the nonvolatile memory device, andprogram the firmware status section to indicate that the LA to PA mapping for the new firmware image is to be read by the system to access firmware data, as opposed to any previous versions of firmware image stored in the nonvolatile memory device; anda wireless transceiver configured to receive the new firmware image over a wireless network.
  • 17. The system of claim 16, wherein programming the LA to PA mapping for the new firmware image includes any selected from the group of: the processor issuing a predetermined instruction and data to the nonvolatile memory device; and the processor writing data to at least one predetermined register of the nonvolatile memory device.
  • 18. The system of claim 16, wherein programming the firmware status section includes any selected from the group of: the processor issuing a predetermined instruction to the first nonvolatile memory device and the processor writing data to at least one predetermined register of the nonvolatile memory device.
  • 19. The system of claim 16, wherein: prior to receiving the new firmware image, the processor is configured to access a previous firmware image stored in the nonvolatile memory device with a chip select signal; andafter receiving the new firmware image, the processor is configured to access the new firmware image with the same chip select signal.
  • 20. The system of claim 16, wherein: the nonvolatile memory device includes at least one pool, each pool including a plurality of regions,a mapping history section for the pool, anda firmware status section for the pool.
  • 21. The system of claim 16, wherein the firmware status section comprises at least one bit in a multi-bit pointer data structure having one bit for each entry of the mapping history section.
Parent Case Info

This application claims the benefit of U.S. provisional patent application having Ser. No. 62/597,709, filed on Dec. 12, 2017, the contents all of which are incorporated by reference herein.

US Referenced Citations (34)
Number Name Date Kind
5426769 Pawloski Jun 1995 A
5477176 Chang et al. Dec 1995 A
5596738 Pope Jan 1997 A
7698698 Skan Apr 2010 B2
7904895 Cassapakis et al. Mar 2011 B1
8296467 Lee Oct 2012 B2
8320302 Richeson et al. Nov 2012 B2
8539471 Morton Sep 2013 B2
8560823 Aytek Oct 2013 B1
8869138 Bandakka et al. Oct 2014 B2
9183393 Djabarov et al. Nov 2015 B2
9274789 Yuan et al. Mar 2016 B2
9459857 Gerhart Oct 2016 B2
9817652 Choi et al. Nov 2017 B2
20050160217 Gonzalez Jul 2005 A1
20070061581 Holtzman Mar 2007 A1
20070073937 Feinberg Mar 2007 A1
20070255889 Yogev Nov 2007 A1
20080065816 Seo Mar 2008 A1
20090320012 Lee et al. Dec 2009 A1
20110208975 Sibert Aug 2011 A1
20120030665 Mccarthy Feb 2012 A1
20120284453 Hashimoto Nov 2012 A1
20150242201 Kim Aug 2015 A1
20150248244 Seo et al. Sep 2015 A1
20160124740 Choi May 2016 A1
20160210132 Gerhart Jul 2016 A1
20170168725 Tamura Jun 2017 A1
20170180137 Spanier Jun 2017 A1
20170220404 Polar Seminario Aug 2017 A1
20170235561 Butler Aug 2017 A1
20170264481 Chanda et al. Sep 2017 A1
20180121106 Kim May 2018 A1
20180217888 Colgrove Aug 2018 A1
Foreign Referenced Citations (1)
Number Date Country
20120038901 Apr 2012 KR
Non-Patent Literature Citations (6)
Entry
Dongzhe Ma et al., A survey of address translation technologies for flash memories, Jan. 2014, [Retrieved on Oct. 3, 2019]. Retrieved from the internet: <URL: https://dl.acm.org/citation.cfm?id=2512961> 39 Pages (1-39) (Year: 2014).
Guangyu Sun et al., Memory that never forgets: emerging nonvolatile memory and the implication for architecture design, Aug. 25, 2017, [Retrieved on Oct. 3, 2019]. Retrieved from the internet: <URL: https://pdfs.semanticscholar.org/7c41/6173e1cb6f4cb5eb2cf2e81a03e30ddf4517.pdf> 16 Pages (577-592) (Year: 2017).
AN1045 Bluetooth® over-the-air device firmware update for EFR32XG1 and BGM11X series products, Silicon Labs; 23 pages.
Maclain Lobdell, Robust over-the-air firmware updates using program flash memory swap on kinetis microcontrollers, Freescale Semiconductor, Jun. 2012; 20 pages.
International Search Report for International Application No. PCT/US2018/061742 dated Mar. 8, 2019; 4 pages.
Written Opinion for International Application No. PCT/US2018/061742 dated Mar. 8, 2019; 6 pages.
Related Publications (1)
Number Date Country
20190179625 A1 Jun 2019 US
Provisional Applications (1)
Number Date Country
62597709 Dec 2017 US