(19)
(11)EP 2 523 105 B1

(12)EUROPEAN PATENT SPECIFICATION

(45)Mention of the grant of the patent:
04.12.2019 Bulletin 2019/49

(21)Application number: 11290219.2

(22)Date of filing:  10.05.2011
(51)Int. Cl.: 
G06F 8/65  (2018.01)

(54)

Information processing device comprising a read-only memory and a method for patching the read-only memory

Informationsverarbeitungsvorrichtung mit einem Festwertspeicher und Verfahren zum Patchen des Festwertspeichers

Dispositif de traitement d'informations comprenant une mémoire en lecture seule et procédé de réparation de la mémoire en lecture seule


(84)Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

(43)Date of publication of application:
14.11.2012 Bulletin 2012/46

(73)Proprietor: Crocus Technology S.A.
38025 Grenoble Cedex (FR)

(72)Inventor:
  • Naccache, David
    75018 Paris (FR)

(74)Representative: P&TS SA (AG, Ltd.) 
Av. J.-J. Rousseau 4 P.O. Box 2848
2001 Neuchâtel
2001 Neuchâtel (CH)


(56)References cited: : 
EP-A1- 2 270 812
US-A1- 2006 174 244
US-B1- 7 596 721
WO-A1-98/54639
US-A1- 2010 110 744
  
      
    Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


    Description

    Field of the invention



    [0001] Embodiments of the present invention relate to an information processing device comprising a read-only memory containing program instructions or data, and second memory containing patch instructions, correcting the program or the data stored in the read-only memory. The invention relates also to a read-only memory patching method.

    Description of related art



    [0002] Information processing devices include customarily a processor and a digital memory on which a program is stored that is executed by the processor. The program may include for example executable instructions that can be fetched and executed by the processor, or also digital data needed by the processor for the execution of its intended functions. Various form of digital storage devices are available and are used in information processing devices. A read-only memory (ROM) is a memory that allows reading, but not modifying the data it stores.

    [0003] Mask ROMs are generally fabricated with the desired data permanently stored in it and present the advantage of being very cheap when produced in large numbers. For this reason, ROM is used in many smart card chip or other information processing devices that must contain a permanent firmware. After the final ROM is produced on a mass scale, however, it is in general necessary to modify in part the program and data stored, to correct the unavoidable program errors, or for other reasons.

    [0004] Several ROM-patching methods and devices have therefore been developed, in which instructions contained in the original ROM are replaced, in the execution of the program, with instructions contained in a rewritable memory distinct from the ROM memory, often a Flash memory.

    [0005] Many known patching method rely on adding preventively special software instructions at the time of masking the ROM, to check at execution time whether determined sets of instructions should be executed as they are stored in the ROM, or rather replaced by patched instructions.

    [0006] For example, know patching system may insert an automatic call to a function check (x) at the beginning of each function. When inserted check (x) is hardcoded with an argument x that represents the function it was implanted into. The function check (x) searches if the argument x matches with one entry of an indirection table in the patch memory and, if a hit is found, diverts the execution to the address of a patched routine in the flash whose entry address is stored in the indirection table, otherwise returns to the caller.

    [0007] The above known mechanism allow to divert the execution after ROM masking if a bug is discovered in any specific function of the code. Examples of these and similar techniques can be found, for instance, in WO2009156790, US6260157 or references therein. This manner of patching, however, presents several drawbacks: It requires a special compilation method to insert automatic calls to the function check (); it causes an increase of the code size and a performance degradation, due to the extra calls to the function check () and cycles spent in checking the indirection table, even if no patch is applied. In relation to the above, the granularity of the method is of necessity rather coarse: when a bug occurs, often the entire function must be rewritten in flash memory.

    [0008] US7596721 describes a method and structures for providing patches to embedded ROM firmware while avoiding overhead and mentions the use of a CAM memory

    [0009] US2010110744 and EP2270812 describe ternary content-addressable MRAM

    [0010] WO9854639 describe a software patch method using a CAM memory

    [0011] US2006174244 describes a method for enabling control transfer in a firmware through CAM.

    [0012] There is therefore a need for a patching method and a corresponding information processing device that are free from the above shortcomings, and in particular a method and a device that does not rely on special compilation tools and allows to patch specific assembly instructions, or groups thereof, without causing code increases or slowing down the execution of the program when no patches are fixed.

    Brief summary of the invention



    [0013] According to the invention, these aims are achieved by the object of the appended claims, and in particular by an information processing device including a read-only memory 120, including executable instructions or data, a processor 170 capable of addressing said read-only memory 120 and fetch said executable instructions or data across a bus 28, 48, a CAM device 160 connected to said bus and arranged to compare the addresses requested by the processor 170 with the elements of a vector xi of addresses to be patched and, if the address requested by the processor matches with one of the elements of the vector xi, to present to the processor a substitution executable instruction or data in place of an executable instruction or data addressed by the processor 170 in the read-only memory, characterized in that the CAM device is a MRAM device comprising, for each memory cell, at least one magnetic tunnel junction 20 and by the corresponding method.

    Brief Description of the Drawings



    [0014] The invention will be better understood with the aid of the description of an embodiment given by way of example and illustrated by the figure, in which:
    Fig. 1
    shows, in a schematic simplified form an information processing device according to an aspect of the present invention.
    Fig. 2, 3
    illustrate schematically a MRAM-based CAM used in an embodiment of the present invention.

    Detailed Description of possible embodiments of the Invention



    [0015] With respect to Fig. 1, an embodiment of the present invention includes a smart card equipped with a processor 170 that executes software stored permanently in a memory 120. A masked ROM memory is preferred in this position, thank to its very favourable cost.

    [0016] In a conventional manner, the processor 170 addresses the memory 120 via the address bus 25 and fetches the corresponding instructions, or instruction elements, on the instruction/data bus 28. The invention can be applied both to processors with a single external storage for program instruction and data (Von Neumann architecture) and to systems with separate Program and Data memories (Harvard architecture). The following examples deal with the patching of executable instructions, but it must be understood that the system and methods of the invention can be adapted to and include also the patching of data.

    [0017] The address written on the address bus 25 is presented, in addition to the ROM memory 120, to a CAM (Content-Addressable Memory) device 160 that stores a vector of addresses in the ROM that must be patched. According to an aspect of the invention, The CAM device is a based on magnetoresistive RAM cells (MRAM-CAM). Unlike RAMs which access a word based on its address, CAMs access a word based on its contents. A CAM stores data in a similar fashion to a conventional RAM. However, "reading" the CAM involves providing input data to be matched, then searching the CAM for a match so that the address of the match can be output. A CAM is designed such that the user supplies a data word and the CAM searches its entire memory in parallel to see if that data word is stored anywhere in it. If the data word is found, the CAM returns a list of one or more storage addresses where the word was found.

    [0018] MRAM CAMs are described, among other, in European patent EP2204814, assigned to the applicant, and to which the reader is addressed for further information.

    [0019] Fig. 2 and 3 illustrate schematically a MRAM cell 10 suitable for the CAM device of the invention. The MRAM-based CAM cell 10 comprises a magnetic tunnel junction 20, formed by an insulating layer 22 disposed between a storage layer 23 and a sense layer 21. Preferably the storage layer 23 is made of a hard ferromagnetic material, while the sense layer is made of a low coercitivity, soft ferromagnetic material. Preferably the MRAM cell 10 also includes, below the storage layer 23, an antiferromagnetic pinning layer 24.

    [0020] The write operation of the MRAM-based CAM cell 10 is based for example on a thermally-assisted switching method (TAS) as disclosed in US6950335, for example. This is obtained by driving an electric current 51 in the field line 50 and asserting at the same time the word line 70, in order to switch on the selection transistor 60, letting a pulse of heating current 31 flow through the tunnel junction 20. The temperature of the magnetic junction thus rises at a determined high temperature threshold, while the junction is immersed in the magnetic field generated by the electric current 51 in the field line 50. At the determined high temperature threshold, the magnetization of the storage layer 23 can be aligned in the magnetic field. The junction 20 is then cooled by inhibiting the junction current pulse 31 to a low temperature threshold such that the magnetization of the storage layer 23 is frozen in a new stored logic state, conventionally designated as "1" or "0" according to the direction of the magnetization and the polarity of the field current.

    [0021] In alternative to the above, the writing could be performed by a spin-polarized magnetic current (STT or Spin Transfer Torque switching) or by a Current-induced magnetic switching (CIMS) schema that do not rely on external magnetic field, or in any other manner. These variants are also comprised in the scope of the present invention.

    [0022] During a search operation of the MRAM-based CAM cell 10, a search bit is provided to the sense layer 21 via the field line 50. The current circulating in the field line 50 during the read operation generates a magnetic field sufficient to modify the polarization of the sense layer 21, but not that of the storage layer 23. The magnetization direction of the sense layer 21 is then compared with that of the storage layer by measuring the resistance of the magnetic tunnel junction 20. A low resistance indicates that the polarizations of the storage layer and of the sense layer are parallel, hence that they both contain a "1" or a "0", whereas in all cases a high resistance is measured. One can see that the MRAM-based CAM cell 10 realizes intrinsically a XOR of the stored bit and of the search bit without additional components. By replicating the structure of the CAM cell 10, it is possible to realize a CAM device that in able to compare in place and in parallel fashion a search pattern with a large number of keys. This match-in-place operation is very fast and typically is done within one clock cycle of the microprocessor.

    [0023] The MRAM-based CAM device of the invention could optionally include a second field line 40, used to polarize the storage layer or the sense layer along a direction orthogonal to that of the first field line 50. Advantageously, this allows the realization of ternary CAM devices (TCAM) allowing a third logical value "X" besides "0" and "1", that is treated as a wildcard value. According to a non-represented variant, the CAM device might use differential cells, each including two tunnel junctions.

    [0024] In an embodiment not represented, the TCAM device can comprise a so-called "dual junction" such as described in unpublished European patent application, filed by the present applicant under application number EP11290150. The magnetic tunnel junction 20 of the dual junction TCAM device further comprises a second storage layer and a second tunnel barrier layer comprised between the sense layer 21 and the second storage layer. The second storage layer has a magnetization that can be freely oriented at a second high temperature threshold, typically lower than the low temperature threshold. The logical value "X" can then be obtained by orienting the magnetization of the two storage layers 21 anti-parallel.

    [0025] Referring again to figure 1, the address present on the bus 25 is also fed to the input of the CAM device 160, and compared with a vector of stored addresses (xi) stored in the device. If the address does not match any of the stored addresses, the CAM device does not intervene, and the processing of the operation continues as usual: the processor fetches via the instruction/data bus 28 the addressed instruction or instruction element contained in the ROM 120 and executes it.

    [0026] If on the other hand the address present on the bus 25 matches one of the stored addresses xi, the CAM device issues an interrupt 26 (or causes an interrupt to be issued) to the processor 28. As a consequence, the machine code element present in the bus 28 is not read. At the same time, the CAM device 168 outputs a diversion address yi corresponding to the address xi (for example, xi is used as an addressing key in the CAM device 160 to retrieve the diversion address yi), and this diversion address is used to select a memory position in a patch memory 220. The patch memory 220 is preferably a non-volatile storage, for example a flash memory, but could be a MRAM memory as well. In a variant, the check-in-place CAM device 160 and the patch memory 220 could be integrated in a single unit that, in case of a match with one of the stored addresses xi, directly outputs the value of a substitution machine code element, rather than its address.

    [0027] The patched machine code element is then presented to the processor (arrow 48) in place of the one that was originally addressed. The interrupt 21 being at this moment inactive, the processor 170 resumes the program execution as if the ROM had originally comprised the patched code, in a fully transparent manner.

    [0028] With respect to the existing art, the proposed solution does not cause code increase or a performance penalty if no bugs are fixed, and does not rely on special compilation tools. When a bug is patched, the overhead in term of performances is minimal, and reduces to the loss of one clock cycle in order to discard the original instruction. Furthermore, the granularity of the proposed method is extremely fine. If needed, one single machine code element can be modified, without need to rewrite entire functions. Due to the non-volatile nature of MRAM, the vectors xi, yi are retained indefinitely in absence of power.

    [0029] The proposed MRAM-based CAM devices are extremely efficient in term of power consumption, density, and cost, and lend themselves especially well to the patching of miniaturized devices, low-power devices, and smart cards. Another advantage of MRAM storage in this case is that it is not volatile: the vectors xi and yi, once programmed, are retained indefinitely also in absence power supply.

    List of reference numbers



    [0030] 
    xi
    address in ROM instruction
    yi
    address in DRAM patch memory
    10
    MRAM-based CAM cell
    20
    magnetic Tunnel Junction
    21
    Sense layer
    22
    insulating layer
    23
    storage layer
    24
    pinning Layer
    25
    address bus
    26
    interrupt
    28
    instructions/data bus
    31
    heating current
    38
    addressing of the second memory
    40
    second field line
    48
    patched instructions
    50
    field line
    51
    electric current
    60
    selection transistor
    70
    word line
    120
    ROM memory
    160
    check-in-place CAM device
    170
    processor
    220
    patch memory



    Claims

    1. An information processing device including a read-only memory (120), including executable instructions or data, a processor (170) capable of addressing said read-only memory (120) and fetch said executable instructions or data across a bus (28, 48), a Content-Addressable Memory device, CAM device, (160) connected to said bus and arranged to compare the addresses requested by the processor (170) with the elements of a vector (xi) of addresses to be patched and, if the address requested by the processor matches with one of the elements of the vector (xi), to present to the processor a substitution executable instruction or data in place of an executable instruction or data addressed by the processor (170) in the read-only memory, characterized in that the CAM device is a magnetoresistive RAM device, MRAM device, comprising, for each memory cell, at least one magnetic tunnel junction (20); and in that the CAM device is arranged to interrupt (21) the processor if the address requested by the processor matches with one of the elements of the vector of addresses to be patched (xi), so as to prevent the reading of the executable instruction of data addressed by the processor (170).
     
    2. The information device of any of the preceding claims, comprising a second memory (220) containing patched instructions or data, wherein the CAM device includes a target vector (yi) storing, for each element of the vector of addresses to be patched (xi), the address in the second memory (220) of the substitution executable instruction or data.
     
    3. The information device of any of the preceding claims, contained in a smart card.
     
    4. A method of patching executable instructions or data in a read-only memory accessible by a processor, comprising the steps of:

    providing a Content-Addressable Memory device, CAM device, storing a vector (xi) of addresses of cells that must be patched in the read-only memory,

    comparing the addresses of executable instructions or data in the read-only memory with the elements of the vector (xi) stored in the CAM device,

    if the address requested by the processor matches with one of the elements in the vector of addresses to be patched (xi), present to the processor a substitution executable instruction or data in place of an executable instruction or data addressed by the processor (170) in the read-only memory, characterized in that the CAM device is a magnetoresistive RAM device, MRAM device, comprising for each memory cell, at least one magnetic tunnel junction (20);

    the method including a step of interrupting the processor if the address requested by the processor matches with one of the elements of the vector (xi), so as to prevent the reading of the executable instruction of data addressed by the processor (170).


     
    5. The method of claim 4, including a step of retrieving the substitution executable instruction or data from a second memory, based on an address stored in a target vector (yi) included in the CAM device.
     


    Ansprüche

    1. Informationsverarbeitungsvorrichtung mit einem Lesespeicher (120), welcher ausführbare Anweisungen oder Daten enthält, einem Prozessor (170), der in der Lage ist, den besagten Lesespeicher (120) zu adressieren und die besagten ausführbaren Anweisungen oder Daten über einen Bus (28, 48) abzurufen, einen inhaltsadressierbaren Speicher-Vorrichtung CAM (Content-Addressable Memory) (160), welche an den besagten Bus angeschlossen und derart eingerichtet ist, um die vom Prozessor (170) angeforderten Adressen mit den Elementen eines Vektors (xi) von zu korrigierenden Adressen zu vergleichen, und wenn die vom Prozessor angeforderte Adresse mit einem der Elemente des Vektors (xi) übereinstimmt, um dem Prozessor eine ausführbare Ersetzungsanweisung oder ausführbare Ersetzungsdaten anstelle einer ausführbare Anweisung oder von ausführbaren Daten, die vom Prozessor (170) im Lesespeicher adressiert werden, vorzuweisen,
    dadurch gekennzeichnet, dass
    die CAM-Vorrichtung eine magnetoresistive Direktzugriffsspeichervorrichtung MRAM (Magnetoresistive Random Access Memory) ist, welche für jede Speicherzelle mindestens einen magnetischen Tunnelübergang (20) aufweist; und
    die CAM-Vorrichtung derart eingerichtet ist, um den Prozessor zu unterbrechen (21), wenn die vom Prozessor angeforderte Adresse mit einem der Elemente des Vektors der zu korrigierenden Adressen (xi) übereinstimmt, um somit das Lesen der ausführbaren Anweisung von Daten, die vom Prozessor (170) adressiert werden, zu verhindern.
     
    2. Informationsvorrichtung gemäss irgendeinem der vorhergehenden Ansprüche, umfassend einen zweiten Speicher (220), welcher korrigierte Anweisungen oder Daten enthält, worin die CAM-Vorrichtung einen Zielvektor (yi) enthält, der für jedes Element des Vektors der zu korrigierenden Adressen (xi) die Adresse, im zweiten Speicher (220), der ausführbaren Ersetzungsanweisung oder -daten speichert.
     
    3. Informationsvorrichtung gemäss irgendeinem der vorhergehenden Ansprüche, welche in einer Chipkarte enthalten ist.
     
    4. Verfahren zum Korrigieren von ausführbaren Anweisungen oder Daten in einem Lesespeicher, auf den ein Prozessor zugreifen kann, mit den folgenden Schritten:

    Bereitstellen einer inhaltsadressierbaren Speicher-Vorrichtung CAM, die einen Vektor (xi) von Adressen von Zellen speichert, die im Lesespeicher korrigiert werden müssen,

    Vergleichen die Adressen der ausführbaren Anweisungen oder Daten im Lesespeicher mit den Elementen des Vektors (xi), welche in der CAM-Vorrichtung gespeichert sind, wenn die vom Prozessor angeforderte Adresse mit einem der Elemente im Vektor der zu korrigierenden Adressen (xi) übereinstimmt,

    dem Prozessor eine ausführbare Ersetzungsanweisung oder ausführbare Ersetzungsdaten anstelle einer ausführbare Anweisung oder von ausführbaren Daten, die vom Prozessor (170) im Lesespeicher adressiert werden, vorzuweisen,

    dadurch gekennzeichnet, dass

    die CAM-Vorrichtung eine magnetoresistive Direktzugriffsspeichervorrichtung MRAM (Magnetoresistive Random Access Memory) ist, welche für jede Speicherzelle mindestens einen magnetischen Tunnelübergang (20) aufweist; und

    das Verfahren zudem einen Schritt umfasst, den Prozessor zu unterbrechen, wenn die vom Prozessor angeforderte Adresse mit einem der Elemente des Vektors der zu korrigierenden Adressen (xi) übereinstimmt, um somit das Lesen der ausführbaren Anweisung von Daten, die vom Prozessor (170) adressiert werden, zu verhindern.


     
    5. Verfahren gemäss Anspruch 4, mit einem Schritt des Abrufens der ausführbaren Ersetzungsanweisung oder -daten aus einem zweiten Speicher auf der Grundlage einer Adresse, die in einem Zielvektor (yi) gespeichert ist, der in der CAM-Vorrichtung enthalten ist.
     


    Revendications

    1. Dispositif de traitement d'informations comprenant une mémoire morte (120), comprenant des instructions ou des données exécutables, un processeur (170) capable d'adresser ladite mémoire morte (120) et d'extraire lesdites instructions ou données exécutables sur un bus (28, 48), un dispositif de mémoire adressable par contenu CAM (Content-Addressable Memory) (160) connecté au bus et conçu pour comparer les adresses demandées par le processeur (170) avec les éléments d'un vecteur (xi) d'adresses à corriger et, si l'adresse demandée par le processeur correspond à un des éléments du vecteur (xi), pour présenter au processeur une instruction ou des données exécutables de substitution à la place d'une instruction ou de données exécutables adressées par le processeur (170) dans la mémoire morte,
    caractérisé en ce que
    le dispositif CAM est un dispositif de mémoire vive magnétorésistive MRAM (Magnetoresistive Random Access Memory) comprenant, pour chaque cellule de mémoire, au moins une jonction tunnel magnétique (20) ; et
    en ce que le dispositif CAM est conçu pour interrompre (21) le processeur si l'adresse demandée par le processeur correspond à l'un des éléments du vecteur d'adresses à corriger (xi), de manière à empêcher la lecture de l'instruction exécutable de données adressée par le processeur (170).
     
    2. Dispositif d'information selon l'une quelconque des revendications précédentes, comprenant une deuxième mémoire (220) contenant des instructions ou des données corrigées, dans lequel le dispositif CAM comprend un vecteur cible (y;) stockant, pour chaque élément du vecteur des adresses à corrigées (xi), l'adresse dans la seconde mémoire (220) de l'instruction ou des données exécutables par substitution.
     
    3. Dispositif d'information selon l'une quelconque des revendications précédentes, contenu dans une carte à puce.
     
    4. Procédé de correction d'instructions ou de données exécutables dans une mémoire morte accessible par un processeur, comprenant les étapes consistant à:

    fournir un dispositif de mémoire adressable par contenu CAM stockant un vecteur (xi) d'adresses de cellules devant être corrigées dans la mémoire morte,

    comparer les adresses d'instructions ou de données exécutables de la mémoire morte avec les éléments du vecteur (xi) stockés dans le dispositif CAM, si l'adresse demandée par le processeur correspond à l'un des éléments du vecteur d'adresses à corriger (xi),

    présenter au processeur une instruction ou des données exécutables de substitution à la place d'une instruction ou de données exécutables adressées par le processeur (170) dans la mémoire morte,

    caractérisé en ce que

    le dispositif CAM est un dispositif de mémoire vive magnétorésistive MRAM (Magnetoresistive Random Access Memory) comprenant, pour chaque cellule de mémoire, au moins une jonction tunnel magnétique (20) ; et

    en ce que le procédé comprend une étape consistant à interrompre le processeur si l'adresse demandée par le processeur correspond à l'un des éléments du vecteur (xi), afin d'empêcher la lecture de l'instruction exécutable des données adressées par le processeur (170).


     
    5. Procédé selon la revendication 4, comprenant une étape consistant à extraire l'instruction ou les données exécutables par substitution d'une deuxième mémoire, sur la base d'une adresse stockée dans un vecteur cible (yi) inclus dans le dispositif CAM.
     




    Drawing









    REFERENCES CITED IN THE DESCRIPTION



    This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

    Patent documents cited in the description