FR2935057A1 - Diffracting pattern i.e. diffraction grating, physical or geometric parameter real-time-monitoring method for semiconductor medium, involves determining current parameter vector from parameter vector associated to selected signature vector - Google Patents

Diffracting pattern i.e. diffraction grating, physical or geometric parameter real-time-monitoring method for semiconductor medium, involves determining current parameter vector from parameter vector associated to selected signature vector Download PDF

Info

Publication number
FR2935057A1
FR2935057A1 FR0855541A FR0855541A FR2935057A1 FR 2935057 A1 FR2935057 A1 FR 2935057A1 FR 0855541 A FR0855541 A FR 0855541A FR 0855541 A FR0855541 A FR 0855541A FR 2935057 A1 FR2935057 A1 FR 2935057A1
Authority
FR
France
Prior art keywords
vector
signature
parameter
current
vectors
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR0855541A
Other languages
French (fr)
Other versions
FR2935057B1 (en
Inventor
Sebastien Soulan
Patrick Schiavone
Maxime Besacier
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Centre National de la Recherche Scientifique CNRS
Universite Joseph Fourier Grenoble 1
Original Assignee
Centre National de la Recherche Scientifique CNRS
Universite Joseph Fourier Grenoble 1
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Centre National de la Recherche Scientifique CNRS, Universite Joseph Fourier Grenoble 1 filed Critical Centre National de la Recherche Scientifique CNRS
Priority to FR0855541A priority Critical patent/FR2935057B1/en
Publication of FR2935057A1 publication Critical patent/FR2935057A1/en
Application granted granted Critical
Publication of FR2935057B1 publication Critical patent/FR2935057B1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0004Industrial image inspection
    • G06T7/0006Industrial image inspection using a design-rule based approach
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30108Industrial image inspection
    • G06T2207/30148Semiconductor; IC; Wafer

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Abstract

The method involves bearing a scalar processor (25) to be selected among K-signature vectors, where the signature vectors minimize weighted sum of distance between a current signature vector and one of the signature vectors, and weighted sum of a criterion implementing a parameter vector associated to the former signature vector and another parameter vector associated to the selected signature vector at previous iteration. The current parameter vector is determined from the latter parameter vector associated to the selected signature vector. An independent claim is also included for a device for real-time monitoring evolution of a physical or geometric parameter of a diffracting pattern during chemical and/or physical treatment.

Description

B8829 1 PROCÉDÉ DE SUIVI EN TEMPS RÉEL DE L'ÉVOLUTION D'UN MOTIF DIFFRACTANT B8829 1 METHOD OF TRACKING REAL TIME OF THE EVOLUTION OF A DIFFRACTANT PATTERN

Domaine de l'invention La présente invention concerne un dispositif et un pro-cédé de détection de la forme d'un motif diffractant et, plus particulièrement, un dispositif et un procédé permettant le suivi en temps réel de paramètres géométriques et/ou physiques d'un motif diffractant subissant un traitement physique et/ou chimique. Exposé de l'art antérieur Diverses techniques permettent de déterminer la forme d'un motif diffractant. L'une d'entre elles, appelée scattéro- métrie, tire profit de la corrélation entre les propriétés optiques d'un faisceau diffracté par le motif et les paramètres géométriques et/ou physiques du motif. Un procédé de scattérométrie peut mettre en oeuvre différentes techniques de mesures dont notamment la réflectométrie, ou encore l'ellipsométrie spectroscopique qui permet de déterminer, en fonction de la longueur d'onde, les changements de polarisation entre un faisceau éclairant le motif et le faisceau diffracté par le motif. De tels changements de polarisation sont corrélés aux paramètres géométriques et/ou physiques du motif. Field of the Invention The present invention relates to a device and method for detecting the shape of a diffracting pattern and, more particularly, to a device and a method for real-time tracking of geometric and / or physical parameters of a diffracting pattern. a diffracting pattern undergoing physical and / or chemical treatment. DISCUSSION OF THE PRIOR ART Various techniques make it possible to determine the shape of a diffractive pattern. One of them, called scattometry, takes advantage of the correlation between the optical properties of a beam diffracted by the pattern and the geometrical and / or physical parameters of the pattern. A scalerometry method can implement different measurement techniques including the reflectometry, or the spectroscopic ellipsometry that determines, as a function of the wavelength, the polarization changes between a beam illuminating the pattern and the beam diffracted by the pattern. Such polarization changes are correlated with the geometric and / or physical parameters of the pattern.

Par la suite, on appellera "motif" tout motif diffractant dont les dimensions caractéristiques sont de l'ordre de B8829 Subsequently, we will call "pattern" any diffracting pattern whose characteristic dimensions are of the order of B8829

2 quelques nanomètres à quelques micromètres. Il s'agit, par exemple, de réseaux de diffraction formés en surface d'un support semiconducteur. La figure 1 représente un support 1 comprenant une face 2 sur laquelle est formé un motif 3, par exemple un réseau de diffraction comprenant une succession périodique de traits 13. Un polariseur 5, placé dans une direction oblique par rapport à la face 2, transmet un faisceau lumineux 7 de polarisation connue en direction du motif 3. Le faisceau 7 est diffracté par le motif 3 pour former un faisceau lumineux 9 qui est reçu par un analyseur 11. L'analyseur 11 permet de tracer des courbes représentatives du changement de polarisation entre les faisceaux 7 et 9, en fonction de la longueur d'onde du faisceau 7. De telles courbes sont appelées signature scattérométrique de l'élément diffractant. La figure 2 représente un exemple de motif en créneau 13 d'un trait d'un réseau de diffraction formé sur le support 1. Sur cet exemple, la forme du créneau est définie par trois para- mètres : la hauteur h du créneau, la largeur à mi-hauteur CD du créneau, et l'angle 0 que forme chacune des parois latérales du créneau avec la perpendiculaire à la face 2 du support 1. La figure 3 représente la signature scattérométrique d'un réseau de diffraction constitué d'une succession de traits ayant chacun la forme du trait 13 de la figure 2, la signature étant obtenue par ellipsométrie spectroscopique. La signature scattérométrique comprend deux courbes 15 et 17 d'évolution de deux grandeurs représentatives des changements de norme et de phase des deux projections orthogonales de la polarisation du faisceau lumineux incident 7 (scattéro-ellipsométrie). On s'intéresse ici à des procédés de détermination des paramètres géométriques et/ou physiques d'un motif à partir de sa signature scattérométrique. Pour faire cette détermination, une première méthode 35 consiste à modéliser théoriquement la forme du motif et son B8829 2 a few nanometers to a few micrometers. These are, for example, diffraction gratings formed on the surface of a semiconductor medium. FIG. 1 represents a support 1 comprising a face 2 on which a pattern 3 is formed, for example a diffraction grating comprising a periodic succession of lines 13. A polarizer 5, placed in a direction oblique with respect to the face 2, transmits a light beam 7 of known polarization towards the pattern 3. The beam 7 is diffracted by the pattern 3 to form a light beam 9 which is received by an analyzer 11. The analyzer 11 makes it possible to draw curves representative of the change of polarization between the beams 7 and 9, as a function of the wavelength of the beam 7. Such curves are called the scalerometric signature of the diffracting element. FIG. 2 shows an example of a crenel pattern 13 of a line of a diffraction grating formed on the support 1. In this example, the shape of the slot is defined by three parameters: the height h of the slot, the width half-height CD of the crenel, and the angle 0 that forms each of the side walls of the crenel with the perpendicular to the face 2 of the support 1. Figure 3 represents the scalerometric signature of a diffraction grating consisting of a succession of lines each having the shape of the line 13 of Figure 2, the signature being obtained by spectroscopic ellipsometry. The scalerometric signature comprises two curves 15 and 17 for the evolution of two quantities representative of the norm and phase changes of the two orthogonal projections of the polarization of the incident light beam 7 (scatto-ellipsometry). We are interested here in methods for determining the geometric and / or physical parameters of a pattern from its scalerometric signature. To make this determination, a first method 35 is to theoretically model the shape of the pattern and its B8829

3 comportement en diffraction à l'aide d'inconnues puis à déterminer les inconnues de la modélisation par comparaison avec la signature scattérométrique acquise. Cependant, la modélisation de la diffraction d'un motif et les méthodes d'obtention des inconnues par comparaison avec des courbes sont relativement compliquées. On peut également comparer une signature scattérométrique acquise à des signatures préalablement mémorisées dans une bibliothèque, chaque signature de la bibliothèque étant associée à un motif particulier. On choisit alors la signature de la bibliothèque la plus proche de celle acquise et les para-mètres géométriques et/ou physiques associés à la signature choisie sont considérés comme étant les paramètres du motif. Plus la bibliothèque de signatures est importante, plus la pré- cision de la détermination est grande. Cependant, si on veut réaliser une détermination précise de paramètres géométriques et/ou physiques, la bibliothèque doit comprendre un grand nombre de signatures et la recherche dans la bibliothèque devient longue. 3 diffraction behavior using unknowns then to determine the unknowns of the modeling by comparison with the acquired scattérometric signature. However, pattern diffraction modeling and methods of obtaining unknowns by comparison with curves are relatively complicated. It is also possible to compare an acquired scalerometric signature with signatures previously stored in a library, each signature of the library being associated with a particular pattern. The signature of the library closest to the one acquired is then chosen, and the geometrical and / or physical parameters associated with the chosen signature are considered to be the parameters of the pattern. The larger the signature library, the greater the accuracy of the determination. However, if one wants to achieve an accurate determination of geometric and / or physical parameters, the library must include a large number of signatures and the search in the library becomes long.

La durée nécessaire à la mise en oeuvre des procédés ci-dessus est notamment incompatible avec le suivi en temps réel de l'évolution de la forme d'un motif qui varie dans le temps, par exemple lorsque le motif subit un traitement chimique et/ou physique. The time required for carrying out the above methods is notably incompatible with the real-time monitoring of the evolution of the shape of a pattern which varies over time, for example when the pattern undergoes a chemical treatment and / or physical.

Résumé Il existe donc un besoin d'un dispositif et d'un pro-cédé de suivi en temps réel de l'évolution de la forme d'un motif soumis à un traitement chimique et/ou physique. Ainsi, un mode de réalisation de la présente invention prévoit un procédé de suivi en temps réel de l'évolution de paramètres géométriques et/ou physiques d'un motif diffractant au cours d'un traitement physique et/ou chimique, comprenant : avant le début du traitement : mémoriser, dans une mémoire vectorielle associée à un 35 processeur vectoriel, une bibliothèque de vecteurs signature, B8829 Summary There is therefore a need for a device and a method for real-time monitoring of the evolution of the shape of a pattern subjected to a chemical and / or physical treatment. Thus, an embodiment of the present invention provides a method of real-time monitoring of the evolution of geometric and / or physical parameters of a diffractive pattern during a physical and / or chemical treatment, comprising: before the start of processing: store, in a vector memory associated with a vector processor, a signature vector library, B8829

4 les coordonnées de chaque vecteur signature correspondant à des signaux de mesure associés à un motif de référence parmi des motifs de référence ; mémoriser, dans une mémoire scalaire associée à un processeur scalaire, des vecteurs paramètre, les coordonnées de chaque vecteur paramètre correspondant à des paramètres géométriques et/ou physiques d'un motif de référence, chaque vecteur paramètre étant associé à un vecteur signature, et au cours du traitement, déterminer de façon itérative un vecteur paramètre courant en répétant les étapes suivantes : déterminer un vecteur signature courant à partir de mesures réalisées sur le motif ; amener le processeur vectoriel à déterminer, dans la bibliothèque, les K vecteurs signature les plus proches du vec- teur signature courant, K étant un entier supérieur ou égal à 2 ; amener le processeur scalaire à sélectionner, parmi les K vecteurs signature, le vecteur signature qui minimise la somme pondérée d'une distance entre le vecteur signature courant et ledit vecteur signature et d'un critère mettant en oeuvre le vecteur paramètre associé audit vecteur signature et au moins le vecteur paramètre associé à au moins l'un des vecteurs signature sélectionnés à au moins une itération précédente ; et déterminer le vecteur paramètre courant à partir du vecteur paramètre associé au vecteur signature sélectionné. Selon un mode de réalisation de la présente invention, le vecteur paramètre courant est déterminé à partir du vecteur paramètre associé au vecteur signature sélectionné et d'au moins un vecteur paramètre courant déterminé à une itération précé- dente. Selon un mode de réalisation de la présente invention, le vecteur paramètre courant est déterminé, en outre, à partir d'au moins un vecteur paramètre associé à un vecteur signature sélectionné à une itération suivante. 4 the coordinates of each signature vector corresponding to measurement signals associated with a reference pattern among reference patterns; storing, in a scalar memory associated with a scalar processor, parameter vectors, the coordinates of each parameter vector corresponding to geometric and / or physical parameters of a reference pattern, each parameter vector being associated with a signature vector, and During the course of the processing, iteratively determines a current parameter vector by repeating the following steps: determining a current signature vector from measurements made on the pattern; causing the vector processor to determine, in the library, the K signature vectors closest to the current signature vector, K being an integer greater than or equal to 2; causing the scalar processor to select, from among the K signature vectors, the signature vector which minimizes the weighted sum of a distance between the current signature vector and said signature vector and a criterion implementing the parameter vector associated with said signature vector and at least the parameter vector associated with at least one of the signature vectors selected at least one preceding iteration; and determining the current parameter vector from the parameter vector associated with the selected signature vector. According to one embodiment of the present invention, the current parameter vector is determined from the parameter vector associated with the selected signature vector and from at least one current parameter vector determined at a previous iteration. According to an embodiment of the present invention, the current parameter vector is determined, in addition, from at least one parameter vector associated with a selected signature vector at a next iteration.

B8829 B8829

Selon un mode de réalisation de la présente invention, le procédé comprend en outre une étape initiale consistant à déterminer, avant le début du traitement, un vecteur paramètre initial du motif diffractant. 5 Selon un mode de réalisation de la présente invention, le procédé consiste, en outre, à décider de l'arrêt ou de la modification du traitement appliqué au motif à partir du vecteur paramètre courant. Selon un mode de réalisation de la présente invention, 10 la détermination du vecteur signature courant est réalisée par ellipsométrie spectroscopique. Il est également prévu un dispositif de suivi en temps réel de l'évolution de paramètres géométriques et/ou physiques d'un motif diffractant au cours d'un traitement physique et/ou 15 chimique, comprenant les éléments suivants : une mémoire vectorielle contenant une bibliothèque de vecteurs signature, les coordonnées de chaque vecteur signature correspondant à des signaux de mesure associés à un motif de référence parmi des motifs de référence ; 20 une mémoire scalaire contenant un ensemble de vecteurs paramètre, les coordonnées de chaque vecteur paramètre correspondant à des paramètres géométriques et/ou physiques d'un motif de référence, chaque vecteur paramètre étant associé à un vecteur signature ; 25 un moyen de détermination, de façon itérative, d'un vecteur signature courant à partir de mesures réalisées sur le motif ; un processeur vectoriel associé à la mémoire vectorielle et adapté à déterminer, de façon itérative, dans la 30 bibliothèque, les K vecteurs signature les plus proches du vecteur signature courant, K étant un entier supérieur ou égal à 2 ; et un processeur scalaire associé à la mémoire scalaire et adapté à sélectionner, de façon itérative, parmi les K 35 vecteurs signature, le vecteur signature qui minimise la somme B8829 According to one embodiment of the present invention, the method further comprises an initial step of determining, before the start of treatment, an initial parameter vector of the diffracting pattern. According to one embodiment of the present invention, the method further comprises deciding whether to stop or modify the patterned processing from the current parameter vector. According to one embodiment of the present invention, the determination of the current signature vector is carried out by spectroscopic ellipsometry. There is also provided a device for monitoring in real time the evolution of geometrical and / or physical parameters of a diffractive pattern during a physical and / or chemical treatment, comprising the following elements: a vector memory containing a signature vector library, the coordinates of each signature vector corresponding to measurement signals associated with a reference pattern among reference patterns; A scalar memory containing a set of parameter vectors, the coordinates of each parameter vector corresponding to geometric and / or physical parameters of a reference pattern, each parameter vector being associated with a signature vector; Means for iteratively determining a current signature vector from measurements made on the pattern; a vector processor associated with the vector memory and adapted to iteratively determine, in the library, the K signature vectors closest to the current signature vector, K being an integer greater than or equal to 2; and a scalar processor associated with the scalar memory and adapted to iteratively select, from among the K signature vectors, the signature vector which minimizes the sum B8829

6 pondérée d'une distance entre le vecteur signature courant et ledit vecteur signature et d'un critère mettant en oeuvre le vecteur paramètre associé audit vecteur signature et au moins le vecteur paramètre associé à au moins l'un des vecteurs signature sélectionnés à au moins une itération précédente, et à déterminer un vecteur paramètre courant à partir du vecteur paramètre associé au vecteur signature sélectionné. Selon un mode de réalisation de la présente invention, le moyen de détermination du vecteur signature courant est adapté à réaliser des mesures d'ellipsométrie spectroscopique. Selon un mode de réalisation de la présente invention, le processeur vectoriel est un processeur graphique. Il est également prévu l'utilisation du dispositif ci-dessus pour le suivi de paramètres géométriques et/ou physiques 15 d'un réseau de diffraction. Brève description des dessins Ces objets, caractéristiques et avantages, ainsi que d'autres seront exposés en détail dans la description suivante de modes de réalisation particuliers faite à titre non-limitatif 20 en relation avec les figures jointes parmi lesquelles : la figure 1, précédemment décrite, illustre un dispositif d'acquisition d'une signature scattérométrique ; la figure 2, précédemment décrite, illustre un exemple de motif ; 25 la figure 3, précédemment décrite, illustre un exemple de signature scattérométrique ; la figure 4 est un schéma-blocs d'un dispositif de suivi en temps réel selon un mode de réalisation ; la figure 5 illustre la formation d'un vecteur associé 30 à une signature scattérométrique ; la figure 6 est un organigramme d'un procédé de suivi en temps réel selon un mode de réalisation ; les figures 7A à 7C illustrent une bibliothèque de signatures scattérométriques selon un mode de réalisation ; B8829 6 weighted by a distance between the current signature vector and said signature vector and a criterion implementing the parameter vector associated with said signature vector and at least the parameter vector associated with at least one of the selected signature vectors at least a previous iteration, and to determine a current parameter vector from the parameter vector associated with the selected signature vector. According to one embodiment of the present invention, the means for determining the current signature vector is adapted to perform spectroscopic ellipsometry measurements. According to one embodiment of the present invention, the vector processor is a graphics processor. It is also intended to use the above device for tracking geometric and / or physical parameters of a diffraction grating. BRIEF DESCRIPTION OF THE DRAWINGS These and other objects, features, and advantages will be set forth in detail in the following description of particular non-limiting embodiments in connection with the accompanying figures, in which: FIG. described, illustrates a device for acquiring a scalerometric signature; Figure 2, previously described, illustrates an example of a pattern; Figure 3, previously described, illustrates an example of a scalerometric signature; Fig. 4 is a block diagram of a real-time tracking device according to one embodiment; Figure 5 illustrates the formation of a vector associated with a scalerometric signature; Fig. 6 is a flowchart of a real-time tracking method according to one embodiment; Figs. 7A-7C illustrate a library of scalerometric signatures according to one embodiment; B8829

7 les figures 8, 9 et 10A à 10D illustrent des étapes de recherche de K vecteurs les plus proches d'un vecteur dans la bibliothèque des figures 7A à 7C ; et les figures 11A à 11D illustrent d'autres étapes du 5 procédé de la figure 6. Par souci de clarté, de mêmes éléments ont été désignés par de mêmes références dans les différentes figures. Description détaillée Dans la suite de la description, on appelle signature 10 un ensemble de valeurs mesurées par un dispositif d'acquisition. En outre, on appelle signature courante la dernière signature fournie par le dispositif d'acquisition de signatures. Pour réaliser le suivi en temps réel de l'évolution de paramètres géométriques et/ou physiques d'un motif, la demande- 15 resse a défini un procédé et un dispositif permettant une recherche rapide, dans une bibliothèque de signatures, de la signature la plus proche d'une signature courante. Pour ce faire, la demanderesse a tiré profit des propriétés de traitement en parallèle des processeurs vectoriels tels que les processeurs graphiques 20 (GPU pour Graphics Processing Unit), par exemple les processeurs graphiques commercialisés par Nvidia, ATI ou Intel, en association avec des processeurs scalaires classiques (par exemple tout processeur habituel d'un ordinateur). De plus, pour suivre l'évolution des paramètres géomé- 25 triques et/ou physiques du motif, la demanderesse propose de réaliser des mesures de signature le plus souvent possible mais avec une résolution réduite pour diminuer la durée d'acquisition de chaque signature. Par exemple, dans le cas d'acquisitions réalisées par ellipsométrie spectroscopique, la demanderesse 30 prévoit de faire des mesures pour un nombre réduit de longueurs d'onde. Les valeurs mesurées aux différentes longueurs d'onde sont assemblées sous la forme d'un vecteur que l'on appelle par la suite vecteur signature. A titre d'exemple, dans le cas de la signature de la figure 3, on pourra prendre 4, 8, 16 ou 32 35 points de mesure correspondant à 2, 4, 8 ou 16 longueurs d'onde B8829 FIGS. 8, 9 and 10A to 10D illustrate steps of searching for K vectors closest to a vector in the library of FIGS. 7A to 7C; and Figs. 11A-11D illustrate further steps of the method of Fig. 6. For the sake of clarity, like elements have been designated by like references in the various figures. Detailed Description In the remainder of the description, a signature 10 is a set of values measured by an acquisition device. In addition, the last signature provided by the signature acquisition device is called the current signature. In order to carry out real-time monitoring of the evolution of geometrical and / or physical parameters of a pattern, the requestor has defined a method and a device allowing a fast search, in a library of signatures, of the signature. closer to a current signature. To do this, the applicant has taken advantage of the parallel processing properties of vector processors such as graphics processing units (GPUs), for example graphics processors marketed by Nvidia, ATI or Intel, in association with processors. classic scalars (for example any usual processor of a computer). Moreover, in order to follow the evolution of the geometrical and / or physical parameters of the pattern, the Applicant proposes to carry out signature measurements as often as possible but with a reduced resolution to reduce the acquisition time of each signature. For example, in the case of acquisitions made by spectroscopic ellipsometry, the Applicant 30 plans to make measurements for a reduced number of wavelengths. The values measured at the different wavelengths are assembled in the form of a vector which is subsequently called a signature vector. By way of example, in the case of the signature of FIG. 3, 4, 8, 16 or 32 measurement points corresponding to 2, 4, 8 or 16 wavelengths B8829 can be taken.

8 pour former un vecteur signature ayant 4, 8, 16 ou 32 coordonnées. La faible résolution de chaque acquisition est compensée par une fréquence d'acquisition élevée. A chaque vecteur signature de la bibliothèque, on associe un vecteur paramètre dont les coordonnées correspondent aux différents paramètres géométriques et/ou physiques du motif considéré. Pour réaliser les différentes mesures en temps réel, on utilise un système de mesure tel que celui de la figure 1. On peut utiliser un seul couple polariseur/analyseur et balayer une plage de longueurs d'onde ou prévoir plusieurs couples polariseurs/analyseurs, chaque couple étant dédié à l'une des longueurs d'onde sélectionnées pour l'acquisition. De préférence, on utilise un unique couple polariseur/analyseur associé à plu- sieurs photomultiplicateurs placés en parallèle. La figure 4 est un schéma-blocs d'un dispositif 20 de détermination de paramètres géométriques et/ou physiques d'un motif 21. La forme et/ou la structure du motif 21 est susceptible d'évoluer dans le temps. Par exemple, l'indice optique du matériau formant le motif pourra être l'un des paramètres physiques que l'on surveille. L'évolution du motif peut être due à des traitements physiques et/ou chimiques appliqués au motif, par exemple une opération de chauffage, une gravure, etc. Le dispositif 20 comprend un dispositif d'acquisition 23 tel que le dispositif de la figure 1 qui mesure le changement de l'état de polarisation d'un faisceau réfléchi par le motif et qui fournit les coordonnées du vecteur signature associé au motif. Le dispositif d'acquisition 23 communique avec un processeur scalaire 25. Le dispositif 20 comprend également un processeur vectoriel 27 qui communique avec le processeur scalaire 25. Le processeur scalaire 25 est associé à une mémoire scalaire 29 et le processeur vectoriel 27 est associé à une mémoire vectorielle 31. 8 to form a signature vector having 4, 8, 16 or 32 coordinates. The low resolution of each acquisition is offset by a high acquisition frequency. Each signature vector of the library is associated with a parameter vector whose coordinates correspond to the different geometrical and / or physical parameters of the considered pattern. To perform the different measurements in real time, a measurement system such as that of FIG. 1 is used. It is possible to use a single pair of polarizers / analyzers and to scan a range of wavelengths or to provide several pairs of polarizers / analyzers, each torque being dedicated to one of the wavelengths selected for acquisition. Preferably, a single pair polarizer / analyzer associated with several photomultipliers placed in parallel is used. Figure 4 is a block diagram of a device 20 for determining geometric and / or physical parameters of a pattern 21. The shape and / or structure of the pattern 21 is likely to change over time. For example, the optical index of the material forming the pattern may be one of the physical parameters that is monitored. The evolution of the pattern may be due to physical and / or chemical treatments applied to the pattern, for example a heating operation, etching, etc. The device 20 comprises an acquisition device 23 such as the device of FIG. 1 which measures the change in the polarization state of a beam reflected by the pattern and which provides the coordinates of the signature vector associated with the pattern. The acquisition device 23 communicates with a scalar processor 25. The device 20 also comprises a vector processor 27 which communicates with the scalar processor 25. The scalar processor 25 is associated with a scalar memory 29 and the vector processor 27 is associated with a vector memory 31.

B8829 B8829

9 Dans la mémoire vectorielle 31, on stocke une bibliothèque de vecteurs signature Xi correspondant à différents motifs j, j étant un entier compris entre 1 et N, N étant un entier correspondant au nombre de vecteurs signature de la bibliothèque. Les N vecteurs signature de la bibliothèque correspondent à différentes valeurs de différents paramètres géométriques et/ou physiques de motifs connus. Dans la mémoire scalaire 29, des paramètres géométriques et/ou physiques de motifs connus (par exemple les paramè- tres h, CD, et 0) sont mémorisés. On appelle Ti l'ensemble des paramètres géométriques et/ou physiques associés à un motif j. Par la suite, un ensemble de paramètres Ti sera appelé vecteur paramètre. Par exemple, le processeur scalaire peut mémoriser des données de la façon suivante : j = 1, T1 = (h1, CD1, 01) j = 2, T2 = (h2, CD2, 02) In vector memory 31, a library of signature vectors Xi corresponding to different patterns j is stored, j being an integer between 1 and N, N being an integer corresponding to the number of signature vectors of the library. The N signature vectors of the library correspond to different values of different geometrical and / or physical parameters of known patterns. In scalar memory 29, geometric and / or physical parameters of known patterns (e.g. parameters h, CD, and 0) are stored. We call Ti the set of geometric and / or physical parameters associated with a pattern j. Subsequently, a set of parameters Ti will be called parameter vector. For example, the scalar processor can store data in the following way: j = 1, T1 = (h1, CD1, 01) j = 2, T2 = (h2, CD2, 02)

j = N, TN = (hN, CDN, 0N) . Ainsi, dans la mémoire scalaire 29, on stocke des vecteurs paramètre Ti tandis que, dans la mémoire vectorielle, on forme une bibliothèque de vecteurs signature Xi correspondants. L'indice j associé aux vecteurs signature et paramètre permet le lien entre les deux ensembles de vecteurs. La figure 5 illustre un exemple de vecteur signature 25 mémorisé dans la mémoire vectorielle 31. La figure 5 illustre une signature scattérométrique constituée de deux courbes 15 et 17. Le vecteur signature Xi associé à la signature de la figure 5 comprend M coordonnées x1'7, i variant entre 1 et M. A titre d'exemple, en figure 5, on 30 prend M = 8. Dans l'exemple représenté, les coordonnées du vecteur signature Xi sont associées à 4 longueurs d'onde d'acqui- sition X1, X2, X3 et X4. Pour chacune de ces longueurs d'onde, on détermine le point d'intersection avec les courbes 15 et 17. Par exemple, les coordonnées x1 7, x2,j, x3' et x4,7 du vecteur 35 Xi peuvent être égales aux valeurs sur la courbe 15, respec- B8829 j = N, TN = (hN, CDN, 0N). Thus, in the scalar memory 29, there are stored parameter vectors Ti while in the vector memory, a library of corresponding signature vectors Xi is formed. The index j associated with the signature and parameter vectors allows the link between the two sets of vectors. FIG. 5 illustrates an example of a signature vector 25 stored in the vector memory 31. FIG. 5 illustrates a scalerometric signature consisting of two curves 15 and 17. The signature vector Xi associated with the signature of FIG. 5 comprises M coordinates x1'7 , i varying between 1 and M. As an example, in FIG. 5, M = 8 is taken. In the example shown, the coordinates of the signature vector Xi are associated with 4 acquisition wavelengths. X1, X2, X3 and X4. For each of these wavelengths, the point of intersection with the curves 15 and 17 is determined. For example, the coordinates x1 7, x2, j, x3 'and x4,7 of the vector X1 can be equal to the values on curve 15, resp.

10 tivement, pour les longueurs d'onde X1, X2, X3 et X4 et les coordonnées x5j, x67, x7,7 et x8,j peuvent être égales aux valeurs sur la courbe 17, respectivement, pour les longueurs d'onde X1, X2, X3 et X4. On notera que les coordonnées des vecteurs signature Xi pourront être définies dans un ordre différent de celui présenté ici. La figure 6 est un organigramme illustrant un procédé mis en oeuvre ici. L'étape initiale 41 du procédé consiste à former une bibliothèque de vecteurs signature dans la mémoire vectorielle 31, chaque vecteur signature de la bibliothèque étant associé à un motif j, et à stocker des vecteurs paramètre Ti associés aux différents motifs j dans la mémoire scalaire. L'étape suivante 43 consiste à réaliser une acquisi- tion initiale, avant le début du traitement modifiant le motif, permettant de déterminer les paramètres géométriques et/ou physiques initiaux du motif statique. L'acquisition initiale est réalisée par tout procédé connu, par exemple en traçant la signature scattérométrique complète du motif puis en comparant cette signature à des signatures complètes mémorisées dans une bibliothèque pour obtenir la signature la plus proche de celle du motif et les paramètres géométriques et/ou physiques qui lui sont associés. L'acquisition initiale peut également être réa- lisée par une mesure par AFM (Atomic Force Microscope - microscope à force atomique) qui est lente mais précise. Cette étape permet de connaître, avec précision, les paramètres géomé- triques et/ou physiques du motif initial, par exemple h, CD et e. A l'étape 45, le traitement modifiant la forme et/ou la structure du motif commence. Ce traitement peut être une gravure, une opération de chauffage entraînant le fluage du motif, ou tout autre traitement chimique et/ou physique que l'on veut suivre en temps réel. A l'étape 47, on réalise une acquisition du vecteur 35 signature courant. Le vecteur signature courant comprend le même B8829 10, for the wavelengths X1, X2, X3 and X4 and the coordinates x5j, x67, x7,7 and x8, j can be equal to the values on the curve 17, respectively, for the wavelengths X1, X2, X3 and X4. It will be noted that the coordinates of the signature vectors Xi may be defined in an order different from that presented here. Figure 6 is a flowchart illustrating a method implemented here. The initial step 41 of the method consists in forming a library of signature vectors in the vector memory 31, each signature vector of the library being associated with a pattern j, and storing parameter vectors Ti associated with the different patterns j in the scalar memory . The next step 43 is to perform an initial acquisition, prior to the start of pattern editing, to determine the initial geometric and / or physical parameters of the static pattern. The initial acquisition is performed by any known method, for example by plotting the complete scalerometric signature of the pattern and then comparing this signature to complete signatures stored in a library to obtain the signature closest to that of the pattern and the geometric parameters and / or physical associated with it. The initial acquisition can also be performed by an AFM (Atomic Force Microscope) measurement which is slow but accurate. This step makes it possible to know precisely the geometrical and / or physical parameters of the initial pattern, for example h, CD and e. In step 45, the processing modifying the shape and / or structure of the pattern begins. This treatment can be an etching, a heating operation causing the creep of the pattern, or any other chemical and / or physical treatment that is to be followed in real time. In step 47, an acquisition of the current signature vector is performed. The current signature vector includes the same B8829

11 nombre de coordonnées que les vecteurs signature de la bibliothèque 31, ces coordonnées étant obtenues, par exemple, de la façon décrite en relation avec la figure 5. A l'étape 49, on effectue une recherche, dans la bibliothèque de vecteurs signature 31, des K vecteurs signature les plus proches du vecteur signature courant. Cette recherche est réalisée par le processeur vectoriel 27, comme nous le verrons par la suite en relation avec les figures 9 et 10A à 10D. 11 number of coordinates that the signature vectors of the library 31, these coordinates being obtained, for example, as described in relation to Figure 5. In step 49, a search is performed in the signature vector library 31 , K signature vectors closest to the current signature vector. This search is performed by the vector processor 27, as we will see later in connection with Figures 9 and 10A to 10D.

A l'étape 51, on réalise une ou plusieurs opérations de filtrage temporel permettant de choisir, parmi les K vecteurs signature, le vecteur signature le plus proche du vecteur signature courant. Au moins une de ces opérations de filtrage est réalisée en prenant en compte, d'une part, la proximité des K vecteurs signature et du vecteur courant et, d'autre part, l'évolution des paramètres dans le temps. A l'étape 53, on décide de poursuivre, d'arrêter ou de modifier le traitement appliqué au motif en fonction des résultats obtenus à l'étape précédente. Si le traitement doit conti- nuer, on retourne à l'étape 47 où une nouvelle acquisition d'un vecteur courant est réalisée. Si on décide d'arrêter ou de modifier le traitement appliqué au motif, le procédé se poursuit à l'étape 53 dans laquelle le traitement est arrêté ou modifié. Si on décide, à l'étape 53, de modifier le traitement, on peut ensuite retourner à l'étape 47 pour continuer la surveillance de l'évolution du motif. Les différentes étapes du procédé de la figure 6 sont décrites plus en détail ci-après, l'étape 41 en relation avec les figures 7A à 7C, l'étape 49 en relation avec les figures 8, 9 et 10A à 10D et l'étape 51 en relation avec les figures 11A à 11D. Les figures 7A à 7C illustrent le stockage d'une bibliothèque de vecteurs signature dans la mémoire vectorielle 31 et, plus précisément, dans une mémoire vectorielle associée à un processeur graphique. In step 51, one or more time filtering operations are carried out making it possible to choose, from among the K signature vectors, the signature vector closest to the current signature vector. At least one of these filtering operations is performed taking into account, on the one hand, the proximity of the K signature vectors and the current vector and, on the other hand, the evolution of the parameters over time. In step 53, it is decided to continue, stop or modify the treatment applied to the pattern based on the results obtained in the previous step. If the processing is to continue, return to step 47 where a new acquisition of a current vector is performed. If it is decided to stop or modify the treatment applied to the pattern, the process proceeds to step 53 in which the treatment is stopped or modified. If it is decided, in step 53, to modify the treatment, then one can return to step 47 to continue monitoring pattern evolution. The different steps of the method of FIG. 6 are described in more detail below, step 41 in relation to FIGS. 7A to 7C, step 49 in relation with FIGS. 8, 9 and 10A to 10D and FIG. step 51 in connection with FIGS. 11A to 11D. FIGS. 7A to 7C illustrate the storage of a library of signature vectors in the vector memory 31 and, more precisely, in a vector memory associated with a graphics processor.

B8829 B8829

12 Les données stockées dans une mémoire vectorielle associée à un processeur graphique sont réparties en textures. Chaque texture comporte quatre couches, une couche rouge R, une couche verte G, une couche bleue B et une couche de transparence oc. Chaque couche comprend une matrice de cellules mémoire. Les couches R, G, B et î sont représentées, dans les figures, les unes au-dessus des autres. On associe, à chaque cellule mémoire d'une texture, des coordonnées p,q,r, p et q étant, respective-ment, le numéro de la ligne et de la colonne de la cellule mémoire sur une couche de la texture et r étant le numéro de la couche de la cellule mémoire, r variant entre 1 et 4. Par exemple, on prendra r = 1 pour la couche R, r = 2 pour la couche G, r = 3 pour la couche B et r = 4 pour la couche oc. Ainsi, un élément dont l'indice est p,q,r est stocké dans la cellule mémoire de la p-ième ligne, q-ième colonne et r-ième couche. Dans la suite de cette description, une couche R, G, B, a d'une texture donnée sera désignée en ajoutant, en indice de cette couche, le nom de la texture associée (par exemple RIND pour la couche R d'une texture appelée IND). The data stored in a vector memory associated with a graphics processor are divided into textures. Each texture has four layers, a red layer R, a green layer G, a blue layer B and a transparency layer oc. Each layer comprises a matrix of memory cells. The layers R, G, B and I are shown in the figures, one above the other. Each memory cell of a texture is associated with coordinates p, q, r, p and q being, respectively, the number of the row and the column of the memory cell on a layer of the texture and r being the number of the layer of the memory cell, r varying between 1 and 4. For example, we will take r = 1 for the layer R, r = 2 for the layer G, r = 3 for the layer B and r = 4 for the oc layer. Thus, an element whose index is p, q, r is stored in the memory cell of the p-th line, q-th column and r-th layer. In the remainder of this description, a layer R, G, B, a of a given texture will be designated by adding, in index of this layer, the name of the associated texture (for example RIND for the layer R of a texture called IND).

De plus, l'association des quatre cellules formées dans des lignes et colonnes identiques des quatre couches est appelée "texel" (abréviation de l'expression anglaise "texture element"). Par la suite, on identifiera un texel par l'ajout, en indice, de ses ligne et colonne associées, p et q. In addition, the association of the four cells formed in identical lines and columns of the four layers is called "texel" (abbreviation of the English expression "texture element"). Subsequently, a texel will be identified by adding, as an index, its associated row and column, p and q.

Selon un mode de réalisation, chaque coordonnée x1'7 d'un vecteur signature Xi de la bibliothèque est mémorisée dans une texture différente mais dans des cellules de coordonnées p,q,r identiques. Ainsi, une première texture reçoit les premières coordonnées x1 7 de chaque vecteur Xi, une deuxième texture reçoit les deuxièmes coordonnées x2,7 de chaque vecteur Xj, et ainsi de suite. La figure 7A illustre la mémorisation de la première coordonnée de chaque vecteur signature de la bibliothèque dans une première texture appelée Cl et la figure 7B illustre, à titre d'exemple, la mémorisation d'une M-ième et dernière coor- B8829 According to one embodiment, each x1'7 coordinate of a signature vector Xi of the library is stored in a different texture but in identical coordinates cells p, q, r. Thus, a first texture receives the first coordinates x1 7 of each vector Xi, a second texture receives the second coordinates x2,7 of each vector Xj, and so on. FIG. 7A illustrates the memorization of the first coordinate of each signature vector of the library in a first texture called C1 and FIG. 7B illustrates, by way of example, the memorization of an Mth and last coordinate.

13 donnée de chaque vecteur de la bibliothèque dans une M-ième texture appelée CM. Dans l'exemple représenté, une coordonnée xlpq, est la i-ième coordonnée du vecteur Xi, mémorisée dans la cellule mémoire de coordonnées p,q,r. Ainsi, la texture de la figure 7A comprend toutes les coordonnées xpq,,, des vecteurs Xi et la texture de la figure 7B comprend toutes les coordonnées x P,q,,, des vecteurs Xi. La figure 7C illustre une texture supplémentaire d'indices IND formée dans la mémoire graphique 31, cette texture comportant les indices j associés à chaque vecteur signature Xi. Cette texture permet de faire le lien entre les vecteurs signature de la mémoire vectorielle et les vecteurs paramètre de la mémoire scalaire 29. La texture d'indice comprend, dans la cellule mémoire associée au vecteur Xi, l'indice j. Ainsi, les coordonnées de chaque vecteur signature Xi sont placées dans une même cellule mémoire des textures Cl à CM et l'indice j associé au vecteur signature Xi est placé dans la même cellule mémoire de la texture d'indices IND. 13 data of each vector of the library in an Mth texture called CM. In the example shown, a coordinate xlpq, is the i-th coordinate of the vector Xi, stored in the memory cell coordinates p, q, r. Thus, the texture of FIG. 7A includes all the coordinates xpq ,,, of the vectors Xi, and the texture of FIG. 7B includes all the coordinates x P, q ,,, of the vectors Xi. FIG. 7C illustrates an additional IND index texture formed in the graphics memory 31, this texture comprising the indices j associated with each signature vector Xi. This texture makes it possible to link the signature vectors of the vector memory and the parameter vectors of the scalar memory 29. The index texture comprises, in the memory cell associated with the vector Xi, the index j. Thus, the coordinates of each signature vector Xi are placed in the same memory cell of the textures C1 to CM and the index j associated with the signature vector Xi is placed in the same memory cell of the index texture IND.

A titre d'exemple, dans les textures, les vecteurs Xi ont été répartis d'abord le long d'un même texel, puis de ligne en ligne et de colonne en colonne dans les couches. On notera que l'ordre de placement des vecteurs signature dans les textures importe peu. For example, in the textures, the vectors Xi were distributed first along the same texel, then in line and column by column in the layers. Note that the placement order of the signature vectors in the textures does not matter.

La figure 8 illustre le résultat d'une étape préliminaire à la recherche de K vecteurs les plus proches d'un vecteur courant dans une bibliothèque telle que celle des figures 7A à 7C, K étant un entier positif supérieur à 1. Un vecteur signature courant Y est obtenu à l'aide du dispositif d'acquisition 23 et est mémorisé dans la mémoire scalaire 29 du processeur scalaire 25. A l'aide de deux textures de travail initialement vides, on réalise des calculs permettant d'obtenir une texture DIS comprenant les distances entre chacun des vecteurs Xi de la bibliothèque et le vecteur courant Y. On note ici y', i variant de 1 à m, les coordonnées du vecteur B8829 FIG. 8 illustrates the result of a preliminary step in search of K vectors closest to a current vector in a library such as that of FIGS. 7A to 7C, K being a positive integer greater than 1. A current signature vector Y is obtained using the acquisition device 23 and is stored in the scalar memory 29 of the scalar processor 25. Using two initially empty working textures, calculations are performed to obtain a texture DIS comprising the distances between each of the vectors Xi of the library and the current vector Y. We note here y ', i varying from 1 to m, the coordinates of the vector B8829

14 signature courant Y. A titre d'exemple, dans le cas où la distance considérée est associée à la norme 1 (distance de Manhattan), on a, dans la cellule de coordonnées p,q,r de la texture DIS (figure 8), le terme : ap,9,r = xp 1j 2,j ,9,r Y1 + xp,9,r Y2 + ...+ xB,J r _Y8 Pour obtenir le terme ap,q,r, on peut travailler alternativement sur les deux textures de travail initialement vides. En effet, un processeur graphique ne peut réaliser, en un cycle d'horloge, que des opérations sur un nombre limité d'élé- 10 ments de cellules mémoire. Ainsi, pour obtenir les termes ap,q,r, un certain nombre d'étapes intermédiaires peuvent être nécessaires, en fonction du nombre de coordonnées M des vecteurs signature. Les étapes intermédiaires ne seront pas décrites plus en détail ici. Dans les figures, on a représenté les textures 15 obtenues lors des différentes étapes et non pas les textures de travail intermédiaires obtenues lors des étapes intermédiaires. On comprendra que la norme utilisée pour former les éléments de la texture DIS pourra être toute autre norme connue adaptée à l'application visée, par exemple la norme 2 (norme 20 euclidienne). Ainsi, comme cela est illustré en figure 8, on obtient une texture DIS comprenant, à chaque emplacement p,q,r, la distance ap,q,r entre le vecteur signature Xi associé à l'emplacement p,q,r et le vecteur signature courant Y. L'utilisation 25 d'un processeur vectoriel pour réaliser cette étape permet le calcul de toutes les distances ap,q,r de la texture quasi-simultanément. Une fois la texture DIS obtenue, la recherche des K vecteurs les plus proches du vecteur courant Y est équivalente à 30 la recherche des K distances les plus petites stockées dans la texture DIS. Pour obtenir les K distances les plus petites de la texture DIS, on réalise une première étape qui permet de former une texture MIN dans laquelle des distances issues d'une première sélection sont stockées dans les couches RMIN et GMIN5 B8829 For example, in the case where the distance considered is associated with the norm 1 (Manhattan distance), in the coordinate cell p, q, r of the texture DIS (FIG. ), the term: ap, 9, r = xp 1j 2, j, 9, r Y1 + xp, 9, r Y2 + ... + xB, J r _Y8 To obtain the term ap, q, r, we can work alternately on the two initially empty working textures. Indeed, a graphics processor can realize, in a clock cycle, only operations on a limited number of memory cell elements. Thus, to obtain the terms ap, q, r, a number of intermediate steps may be necessary, depending on the number of coordinates M of the signature vectors. The intermediate steps will not be described in more detail here. In the figures, the textures 15 obtained during the different steps and not the intermediate work textures obtained during the intermediate steps are shown. It will be understood that the standard used to form the elements of the DIS texture may be any other known standard adapted to the intended application, for example, Standard 2 (Euclidean standard). Thus, as illustrated in FIG. 8, a texture DIS is obtained comprising, at each location p, q, r, the distance ap, q, r between the signature vector Xi associated with the location p, q, r and the current signature vector Y. The use of a vector processor to perform this step allows the calculation of all distances ap, q, r of the texture substantially simultaneously. Once the texture DIS has been obtained, the search for the K vectors closest to the current vector Y is equivalent to the search for the K smallest distances stored in the texture DIS. To obtain the K smallest distances of the texture DIS, a first step is carried out which makes it possible to form a texture MIN in which distances resulting from a first selection are stored in the layers RMIN and GMIN5 B8829

15 et dans laquelle les indices associés à ces distances sont stockés dans les couches BMIN et îMIN• Dans le cas où l'on veut obtenir K vecteurs les plus proches du vecteur courant, cette première étape de recherche de minima permettant de passer de la texture DIS à la texture MIN est réalisée sur des groupes comprenant A texels. Sur les distances contenues dans ces A texels de la texture DIS, les K plus petites sont stockées dans des cellules choisies des couches RMIN et GMIN des A texels correspondants de la texture MIN. Les indices associés à ces distances sont stockés dans les cellules correspondantes des couches BMIN et îMIN• En travaillant sur A texels initiaux de la texture DIS, on peut stocker jusqu'à K = 2A plus petites distances dans la texture MIN. On peut également prévoir de stocker un nombre K < 2A distances dans la texture MIN, en ne complétant pas toutes les cellules de cette texture. Dans le cas où K > 2, des calculs similaires à ceux présentés ci-après en relation avec les figures 10A à 10D (où K = 2) sont effectués sur les distances des couches RMIN et GMIN• La figure 9 illustre le résultat d'une telle première étape dans le cas où l'on souhaite trouver K = 2 vecteurs les plus proches du vecteur courant Y. Cette première étape de la recherche consiste à travailler texel par texel (A = 1) sur la texture DIS. Sur les quatre distances mémorisées dans chaque texel p,q de la texture DIS, on cherche les deux plus petites que l'on va mémoriser dans les couches RMIN et GMIN du texel p,q. Ainsi, on divise par deux le nombre de distances en passant de la texture DIS à la texture MIN. 15 and in which the indices associated with these distances are stored in the layers BMIN and IMIN. In the case where it is desired to obtain K vectors closest to the current vector, this first minima search step makes it possible to pass the texture. DIS to the MIN texture is performed on groups comprising A texels. On the distances contained in these A texels of the DIS texture, the smaller K's are stored in selected cells of the RMIN and GMIN layers of the corresponding A texels of the MIN texture. The indices associated with these distances are stored in the corresponding cells of the layers BMIN and MIN • By working on initial A texels of the texture DIS, up to K = 2A smaller distances can be stored in the texture MIN. It is also possible to store a number K <2A distances in the texture MIN, not completing all the cells of this texture. In the case where K> 2, calculations similar to those presented below in relation with FIGS. 10A to 10D (where K = 2) are performed on the distances of the RMIN and GMIN layers • FIG. 9 illustrates the result of such a first step in the case where it is desired to find K = 2 vectors closest to the current vector Y. This first step of the search consists in working texel by texel (A = 1) on the texture DIS. On the four distances stored in each texel p, q of the texture DIS, we look for the two smaller ones that will be stored in the RMIN and GMIN layers of the texel p, q. This halves the number of distances from the DIS texture to the MIN texture.

Plus précisément, dans chaque texel p,q de la texture MIN, la couche RMIN reçoit la distance la plus petite du texel p,q correspondant de la texture DIS, la couche GMIN reçoit la deuxième distance la plus petite du texel correspondant de la texture DIS, la couche BMIN reçoit l'indice (texture IND) associé à la première distance la plus petite et la couche aMIN reçoit B8829 More precisely, in each texel p, q of the texture MIN, the layer RMIN receives the smallest distance of the texel p, q corresponding to the texture DIS, the layer GMIN receives the second smallest distance of the corresponding texel from the texture DIS, the BMIN layer receives the index (IND texture) associated with the first smallest distance and the aMIN layer receives B8829

16 l'indice (texture IND) associé à la deuxième distance la plus petite du texel considéré. Ainsi, on obtient, sur la couche RMIN, une matrice de premiers minima correspondant aux premiers minima de chaque texel de la texture DIS. Les premiers minima sont appelés (3p (couche RMIN), p et q étant, respectivement, la ligne et la colonne du texel considéré. La couche GMIN reçoit les deuxièmes minima de chaque texel, appelés yp,q. Les indices associés aux premiers minima (3p,q sont appelés ip,q (couche BMIN) et les indices associés aux deuxièmes minima yp,q sont appelés i'p,q (couche OEMIN) Les figures 10A à 10D illustrent des étapes de recherche des deux distances les plus petites de la texture MIN. La figure 10A reprend les cellules mémoire de la couche RMIN qui contiennent les distances 13p,q et les cellules mémoires de la couche GMIN qui contiennent les distances yp,q, p et q étant, respectivement, les numéros de ligne et de colonne des cellules considérées, p et q variant de 1 à s = 2s, s étant un entier positif. Dans l'exemple représenté, p et q varient de 1 à 8 (s = 3). 16 index (IND texture) associated with the second smallest distance of the texel considered. Thus, on the RMIN layer, a matrix of first minima corresponding to the first minima of each texel of the DIS texture is obtained. The first minima are called (3p (RMIN layer), where p and q are, respectively, the line and the column of the texel under consideration.The GMIN layer receives the second minima of each texel, called yp, q. (3p, q are called ip, q (BMIN layer) and the indices associated with the second minima yp, q are called i'p, q (OEMIN layer) Figures 10A to 10D illustrate steps of finding the two smallest distances Figure 10A shows the memory cells of the RMIN layer which contain the distances 13p, q and the memory cells of the layer GMIN which contain the distances yp, q, p and q being, respectively, the line numbers and of column of the considered cells, p and q varying from 1 to s = 2s, s being a positive integer In the example represented, p and q vary from 1 to 8 (s = 3).

Le procédé proposé de recherche des deux plus petits minima dans les couches RMIN et GMIN consiste à réduire le nombre de distances mémorisées dans ces couches d'un facteur 4 à chaque itération puis à répéter cette opération autant de fois que nécessaire. Dans l'exemple de la figure 10A, pour diviser le nombre de minima d'un facteur 4, on découpe virtuellement les couches RMIN et GMIN en quatre quartiers QI à Q4, le quartier QI correspondant aux cellules 13p,q et yp,q avec 1<_ p <_ S/2 et 1 <_ q <_ S/2 , le quartier Q2 aux cellules 13p, q et Yp,q avec S / 2 <_ p <_ S et 1 <_ q <_ S / 2 , le quartier Q3 aux cellules 13p, q et yp , q avec 1≤ p S/2 et S/2≤ q S , et le quartier Q4 aux cellules 13p, q et yp,q avec S / 2 <_ p <_ S et S / 2 <_ q <_ S . Des éléments de cellules de mêmes emplacements dans les quatre quartiers des couches RMIN et GMIN sont alors comparés. La figure 10B illustre des couches RMIN2 et GMIN2 35 d'une texture MIN2 obtenue après une première itération. Dans B8829 17 chaque cellule du quartier QI de la couche RMIN2, on mémorise le premier minimum 5'p,q de chacune des distances (3p,q et yp,q situées dans les cellules de mêmes emplacements de chacun des quartiers des couches RMIN et GMIN • Dans chaque cellule du quartier QI de la couche GMIN2, on mémorise le deuxième minimum y'p,q de cha- cune des distances (3p,q et Yp,q situées dans les cellules de mêmes emplacements de chacun des quartiers des couches RMIN et GMIN• Ainsi, les distances 5'p,q et y'p,q qui sont situées en ligne p et en colonne q (p et q allant de 1 à S/2), res- pectivement, des couches RMIN2 et GMIN2 de la figure 10B, sont : R p,q - min 1 j p,q '13p,q 'Yp+S~,q'Yp,q 2 Y p,q = min21 [3p,q' R p+%,q' Rp,q+~' p+~,q'Yp,q'Yp+~,q+~ les opérateurs "mini" et "min2" étant, respectivement, des opérateurs renvoyant les premier et second minima d'un ensemble 15 de valeurs. Ainsi, les couches RMIN2 et GMIN2 contiennent quatre fois moins de distances que les couches RMIN et GMIN• Les couches RMIN2 et GMIN2 sont obtenues en utilisant les capacités de calcul en parallèle du processeur vectoriel. Cette étape a 20 l'avantage de ne durer que quelques cycles d'horloge. A chaque itération, les indices i et i' correspondants à chaque distance 5'p,q et y'p,q sont stockés dans le texel p,q, respectivement dans les couches BMIN2 et aMIN2• Ensuite, l'opération permettant de passer des couches 25 RMIN et GMIN aux couches RMIN2 et GMIN2 de la figure 10B est répétée au niveau du quartier inférieur gauche des couches RMIN2 et GMIN2 de la figure 10B. Ainsi, le nombre de distances est de nouveau divisé par quatre. Les figures 10C et 10D illustrent les deux itérations 30 suivantes. En figure 10C, les éléments R"p,q d'une couche RMIN3 et y"p,q d'une couche GMIN3 sont définis par (p et q allant de 1 à S/4) . p,q - mini{p,q'R p+/,q'R p,q ,Y p,q'Y p 4} B8829 The proposed method of searching for the two smaller minima in the RMIN and GMIN layers is to reduce the number of distances stored in these layers by a factor of 4 at each iteration and then repeat this operation as many times as necessary. In the example of FIG. 10A, to divide the number of minima by a factor of 4, the layers RMIN and GMIN are virtually divided into four neighborhoods QI to Q4, the neighborhood QI corresponding to the cells 13p, q and yp, q with 1 <_ p <_ S / 2 and 1 <_ q <_ S / 2, the quarter Q2 at cells 13p, q and Yp, q with S / 2 <_ p <_ S and 1 <_ q <_ S / 2, the neighborhood Q3 at cells 13p, q and yp, q with 1≤p S / 2 and S / 2≤ q S, and the neighborhood Q4 at cells 13p, q and yp, q with S / 2 <_ p <_ S and S / 2 <_ q <_ S. Cell elements from the same locations in the four neighborhoods of the RMIN and GMIN layers are then compared. Figure 10B illustrates RMIN2 and GMIN2 layers of a MIN2 texture obtained after a first iteration. In B8829 17 each cell of the neighborhood QI of the layer RMIN2, the first minimum 5'p, q of each of the distances (3p, q and yp, q located in the cells of the same locations of each of the neighborhoods of the RMIN and GMIN • In each cell of the neighborhood QI of the layer GMIN2, we memorize the second minimum y'p, q of each of the distances (3p, q and Yp, q located in the cells of the same locations of each of the neighborhoods of the layers RMIN and GMIN • Thus, the distances 5'p, q and y'p, q which are situated in line p and in column q (p and q ranging from 1 to S / 2), respectively, RMIN2 and GMIN2 of FIG. 10B are: R p, q - min 1 jp, q '13p, q' Yp + S ~, q'Yp, q 2 Y p, q = min21 [3p, q 'R p +%, q 'Rp, q + ~' p + ~, q'Yp, q'Yp + ~, q + ~ the operators "min" and "min2" being, respectively, operators returning the first and second minima of a set of values. , the RMIN2 and GMIN2 layers contain four times less distance than the RMI layers N and GMIN • The RMIN2 and GMIN2 layers are obtained using the parallel computing capabilities of the vector processor. This step has the advantage of only lasting a few clock cycles. At each iteration, the indices i and i 'corresponding to each distance 5'p, q and y'p, q are stored in the texel p, q, respectively in the layers BMIN2 and aMIN2. Then, the operation allowing to pass The RMIN and GMIN layers at the RMIN2 and GMIN2 layers of Figure 10B are repeated at the lower left-hand side of the RMIN2 and GMIN2 layers of Figure 10B. Thus, the number of distances is divided again by four. Figures 10C and 10D illustrate the following two iterations. In FIG. 10C, the elements R "p, q of a layer RMIN3 and y" p, q of a layer GMIN3 are defined by (p and q ranging from 1 to S / 4). p, q - mini {p, q'R p + /, q'R p, q, Y p, q'Y p 4} B8829

18 Y p,9 = min2 j R p,4 ' R p4 ' R p,4+/ ' 13'p 'y p,4 'y p+~,4 y p,9'y p et, en figure 10D, les cellules 13 p,q d'une couche RMIN4 d'une couche GMIN4 sont définies par : et Yp,q p,q" ' p,q" ' R" p,q " ' R p,4 + 8 'Y"p,Q ' p,q p,q, 7 + Dans l'exemple représenté, où s = 3 et donc S = 8, on a, dans les couches RMIN4 et GMIN4 des éléments uniques qui sont, respectivement : P1,1 = Min 1 "1,1 ' "1,2 , "2,1 ' "2,21f et yl,l = min 2 "1,1 , R "1,2 , R "2,1 , R "2,2 . La distance (311 est donc la plus petite distance mémorisee dans les couches RMIN et GMIN de la texture MIN et la distance yll est la deuxième plus petite distance mémorisée dans les couches RMIN et GMIN de la texture MIN. Les indices i et i' associés aux distances (311 et yll sont mémorisés dans le premier texel (première ligne et première colonne) de la texture finale, respectivement, dans les couches BMIN4 et GMIN4• Ainsi, en réalisant les opérations définies en relation avec les figures 10A à 10D sur les couches RMIN et GMIN de la texture MIN, on obtient, dans le texel de la première ligne et de la première colonne, deux vecteurs les plus proches du vecteur courant Y et les indices associés à ces deux vecteurs les plus proches. L'utilisation du processeur graphique pour ces étapes permet d'obtenir les deux vecteurs les plus proches rapidement. On notera que des opérations similaires sur la texture MIN peuvent être réalisées pour obtenir plus de deux plus petites distances. Les figures 11A à 11D illustrent, plus en détail, des résultats obtenus lors des étapes 49 et 51 du procédé de la figure 6 dans le cas où K = 4 (recherche de 4 vecteurs les plus proches de chaque vecteur courant Y). En figures 11A à 11D, on a représenté des courbes ayant pour ordonnée l'une des coordonnées des vecteurs paramètre Ti associés aux vecteurs Xi, c'est-à-dire B8829 Y p, 9 = min 2 R p, 4 'R p 4' R p, 4 + / '13'p' yp, 4 'y p + ~, 4 yp, 9'yp and, in Figure 10D, the cells 13 p, q of a layer RMIN4 of a layer GMIN4 are defined by: and Yp, qp, q "'p, q"' R "p, q" 'R p, 4 + 8' Y "p, Q ' p, qp, q, 7 + In the example shown, where s = 3 and thus S = 8, there are, in the layers RMIN4 and GMIN4, unique elements which are, respectively: P1,1 = Min 1 "1, 1 "," 2, "2.11", 2.21f and yl, 1 = min 2 "1.1, R" 1.2, R "2.1, R" 2.2 The distance (311 is the smallest distance memorized in the RMIN and GMIN layers of the MIN texture and the distance y11 is the second smallest distance stored in the RMIN and GMIN layers of the MIN texture, and the i and i 'indices associated with the distances (311 and yll are stored in the first texel (first line and first column) of the final texture, respectively, in the layers BMIN4 and GMIN4. Thus, by carrying out the operations defined in relation to FIGS. 10A to 10D on FIGS. In the case of the first line and the first column, two vectors closest to the current vector Y and the indices associated with these two closest vectors are obtained in the texel of the first line and the first column. Using the graphics processor for these steps provides the two closest vectors quickly. It should be noted that similar operations on the MIN texture can be performed to obtain more than two smaller distances. FIGS. 11A to 11D illustrate, in greater detail, the results obtained during steps 49 and 51 of the method of FIG. 6 in the case where K = 4 (search for 4 vectors closest to each current vector Y). FIGS. 11A to 11D show curves having as ordinates one of the coordinates of the parameter vectors Ti associated with the vectors Xi, that is to say B8829

19 un paramètre géométrique et/ou physique que l'on souhaite suivre en temps réel, et ayant pour abscisse le temps. A titre d'exemple, le paramètre représenté correspond à la largeur à mi-hauteur CD du motif 13 de la figure 2. 19 a geometrical and / or physical parameter that one wishes to follow in real time, and whose abscissa is time. By way of example, the parameter represented corresponds to the half-height width CD of the pattern 13 of FIG.

La figure 11A illustre le résultat obtenu après la recherche de 4 vecteurs signature Xi les plus proches du vecteur signature courant dans la bibliothèque, en fonction du temps. Les 4 valeurs du paramètre CD, dont certaines sont éventuelle-ment égales, sont obtenues à chaque instant d'acquisition d'un vecteur courant Y en associant les 4 vecteurs Xi les plus proches du vecteur Y aux vecteurs paramètre Ti associés stockés dans la mémoire 29, via les indices j correspondants. Dans cette figure, on constate que la recherche des 4 vecteurs les plus proches comporte des variations aberrantes. FIG. 11A illustrates the result obtained after searching for four signature vectors Xi closest to the current signature vector in the library, as a function of time. The four values of the parameter CD, some of which are possibly equal, are obtained at each instant of acquisition of a current vector Y by associating the four vectors Xi closest to the vector Y to the associated parameter vectors Ti stored in the memory 29, via the corresponding indices j. In this figure, we find that the search for the 4 closest vectors has aberrant variations.

A l'étape illustrée en figure 11B, on a réalisé un premier filtrage temporel qui permet de choisir, parmi les 4 vecteurs Xi les plus proches du vecteur Y courant, le vecteur le plus proche du vecteur courant au sens d'un critère qui prend en compte la distance entre les vecteurs (par exemple associée à la norme 1) mais également un paramètre temporel. Ainsi, par exemple, on choisi, parmi les 4 vecteurs Xi, le vecteur qui minimise, pour le vecteur courant Y acquis à l'instant t, le critère C donné par la formule suivante : (t)ûT(tû0t) P étant un paramètre de pondération choisi de façon adaptée, At étant le temps séparant deux acquisitions, Ti étant le vecteur paramètre associé au vecteur signature Xi et T(t-At) étant le vecteur paramètre associé au vecteur signature le plus proche du vecteur courant de l'acquisition précédente, à t-At. Ainsi, on détermine le vecteur le plus proche du vecteur courant Y acquis à l'instant t en minimisant la somme d'un premier terme qui prend en compte la proximité entre les vecteurs Xi et Y et d'un second terme qui prend en compte l'évolution des paramètres dans le temps. Cette étape est réalisée par le processeur scalaire B8829 At the step illustrated in FIG. 11B, a first temporal filtering was carried out which makes it possible to choose, from the four vectors Xi closest to the current vector Y, the vector closest to the current vector in the sense of a criterion which takes in account the distance between the vectors (for example associated with the norm 1) but also a temporal parameter. Thus, for example, one of the four vectors Xi, the vector which minimizes, for the current vector Y acquired at time t, the criterion C given by the following formula: (t) τT (t00t) P being a weighting parameter chosen in a suitable manner, where At is the time separating two acquisitions, Ti being the parameter vector associated with the signature vector Xi and T (t-At) being the parameter vector associated with the closest signature vector of the current vector of the vector previous acquisition, at t-At. Thus, the vector closest to the current vector Y acquired at time t is determined by minimizing the sum of a first term that takes into account the proximity between the vectors Xi and Y and a second term that takes into account the evolution of parameters over time. This step is performed by the B8829 scalar processor

20 25. Ainsi, on obtient la courbe 61 représentée en trait plein en figure 11B. La mesure initiale de l'étape 43, qui permet de définir complètement la structure initiale du motif, permet de connaître une valeur exacte des paramètres géométriques et/ou physiques du motif initial pour débuter correctement le procédé itératif. La figure 11C illustre le résultat obtenu (courbe 63) après avoir effectué un lissage de la courbe de la figure 11B. 25. Thus, the curve 61 shown in solid lines is obtained in FIG. 11B. The initial measurement of step 43, which makes it possible to completely define the initial structure of the pattern, makes it possible to know an exact value of the geometrical and / or physical parameters of the initial pattern in order to start the iterative process correctly. FIG. 11C illustrates the result obtained (curve 63) after smoothing the curve of FIG. 11B.

Contrairement au filtrage temporel permettant d'obtenir la courbe 61, le lissage permettant d'obtenir la courbe 63 est réalisé non pas sur les vecteurs mais sur chacun des paramètres géométriques et/ou physiques des vecteurs paramètre, par exemple sur les paramètres h, CD et O. Par exemple, la courbe 63 peut être obtenue à partir de la courbe 61 de la figure 11D en travaillant sur les dérivées première ou seconde de la courbe 61. Ainsi, le lissage pourra être décalé dans le temps de quelques itérations. A titre d'exemple, le lissage pourra être obtenu par la méthode de Tikhonov. Unlike temporal filtering to obtain the curve 61, the smoothing making it possible to obtain the curve 63 is carried out not on the vectors but on each of the geometrical and / or physical parameters of the parameter vectors, for example on the parameters h, CD and O. For example, the curve 63 can be obtained from the curve 61 of FIG. 11D by working on the first or second derivatives of the curve 61. Thus, the smoothing can be shifted in time by a few iterations. For example, the smoothing can be obtained by the method of Tikhonov.

La figure 11D représente une comparaison entre la courbe 63 (en traits pleins) et une courbe 65 (en pointillés) théorique d'évolution du paramètre CD. On note que les différences entre les courbes 63 et 65 sont minimes. Ainsi, les approximations faites lors de la recherche des K vecteurs les plus proches et lors des filtrages successifs n'impliquent que peu de différence par rapport à la théorie. Ainsi, le dispositif et le procédé présentés ici prévoient d'utiliser un processeur vectoriel et un processeur scalaire dans le but de combiner les capacités de ces proces- Beurs en vue d'une reconstruction rapide et améliorée des variations de paramètres géométriques et/ou physiques d'un motif lors d'un processus itératif de surveillance de l'évolution du motif en temps réel. Le processeur vectoriel permet de trouver rapidement les K vecteurs les plus proches du vecteur courant dans la bibliothèque de vecteurs signature puisqu'il réalise des B8829 FIG. 11D represents a comparison between the curve 63 (in solid lines) and a theoretical curve 65 (in dashed line) of evolution of the parameter CD. Note that the differences between curves 63 and 65 are minimal. Thus, the approximations made during the search for the K nearest vectors and during successive filtering involve little difference from the theory. Thus, the device and method presented herein provide for the use of a vector processor and a scalar processor for the purpose of combining the capabilities of these processors for fast and improved reconstruction of geometric and / or physical parameter variations. of a pattern during an iterative process of monitoring the evolution of the pattern in real time. The vector processor makes it possible to quickly find the K vectors closest to the current vector in the signature vector library since it produces B8829

21 calculs (recherche de distances) simultanément sur les N vecteurs signature de la bibliothèque. Le processeur scalaire est ensuite utilisé pour traiter un nombre limité de vecteurs, K dans le cas présent, notamment lors des filtrages temporels. 21 calculations (search for distances) simultaneously on the N signature vectors of the library. The scalar processor is then used to process a limited number of vectors, K in the present case, especially during time filtering.

Ainsi, la recherche des K vecteurs les plus proches et les filtrages successifs peuvent être réalisés en temps réel. Le procédé et le dispositif selon un mode de réalisation permettent le suivi en temps réel de l'évolution d'un motif soumis à un traitement et, si besoin, la modification ou l'arrêt du traite- ment. A titre d'exemple, les inventeurs ont montré que l'utilisation d'un processeur graphique pour la recherche de K vecteurs les plus proches d'un vecteur courant est 15 fois plus rapide qu'une même recherche réalisée par un processeur scalaire classique pour des bibliothèques de vecteurs importantes (mémoire vectorielle de capacité de 400 à 600 mégaoctets par exemple). Des modes de réalisation particuliers de la présente invention ont été présentés. Plusieurs variantes et modifications apparaîtront à l'homme de l'art. En particulier, les motifs considérés pourront avoir toute forme périodique pouvant être définie à l'aide d'un nombre fini de paramètres géométriques et/ou physiques. On pourra également suivre l'évolution de motifs comprenant une forme unique isolée en surface d'un support. Thus, the search for K nearest vectors and successive filtering can be performed in real time. The method and the device according to one embodiment allow the real-time monitoring of the evolution of a reason subject to a treatment and, if necessary, the modification or the stop of the treatment. By way of example, the inventors have shown that the use of a graphic processor for the search of K vectors closest to a current vector is 15 times faster than the same search carried out by a conventional scalar processor for important vector libraries (vector memory with a capacity of 400 to 600 megabytes, for example). Particular embodiments of the present invention have been presented. Several variations and modifications will occur to those skilled in the art. In particular, the considered patterns may have any periodic shape that can be defined using a finite number of geometric and / or physical parameters. It will also be possible to follow the evolution of patterns comprising a single isolated form on the surface of a support.

A titre d'exemple, le procédé selon un mode de réalisation pourra être utilisé dans la fabrication de capteurs d'image pour suivre en temps réel le fluage de motifs en résine formant des lentilles au-dessus des éléments des capteurs d'image. Il pourra également être utilisé pour surveiller la fabrication de réseaux de diffraction nanométriques. Le procédé décrit ici pourra également être utilisé pour surveiller la fabrication de circuits ayant une structure périodique, le faisceau 7 pointant alors directement sur le circuit. Il peut égale-ment être utilisé pour surveiller une zone témoin en bord du circuit (ligne de découpe) qui contient un motif périodique dont B8829 By way of example, the method according to one embodiment may be used in the manufacture of image sensors for monitoring in real time the creep of resin patterns forming lenses above the elements of the image sensors. It can also be used to monitor the fabrication of nanoscale diffraction gratings. The method described herein may also be used to monitor the fabrication of circuits having a periodic structure, the beam 7 then pointing directly to the circuit. It can also be used to monitor a control zone on the edge of the circuit (cutting line) which contains a periodic pattern of which B8829

22 la variation permet de suivre le procédé de fabrication de la puce. De plus, chaque vecteur signature pourra avoir une forme différente de celle présentée ici et les signatures scattérométriques pourront être obtenues par des procédés de scattérométrie autres que l'ellipsométrie spectroscopique. On notera également que l'on a considéré ici, à titre d'exemple, que le processeur vectoriel était un processeur graphique. A titre de variante, ce processeur pourra être tout autre type de processeur vectoriel associé à une mémoire adaptée. Par exemple, on pourra utiliser un processeur Cell de STI (Sony Computer Entertainment, Toshiba et IBM), ou encore un FPGA dédié (field-programmable gate array). 22 the variation makes it possible to follow the manufacturing process of the chip. In addition, each signature vector may have a shape different from that presented here and the scalerometric signatures may be obtained by scattometry methods other than spectroscopic ellipsometry. Note also that it was considered here, by way of example, that the vector processor was a graphics processor. As a variant, this processor may be any other type of vector processor associated with a suitable memory. For example, we can use a STI Cell processor (Sony Computer Entertainment, Toshiba and IBM), or a dedicated FPGA (field-programmable gate array).

Claims (10)

REVENDICATIONS1. Procédé de suivi en temps réel de l'évolution de paramètres géométriques et/ou physiques d'un motif diffractant (21) au cours d'un traitement physique et/ou chimique, comprenant : avant le début du traitement : mémoriser, dans une mémoire vectorielle (31) associée à un processeur vectoriel (27), une bibliothèque de vecteurs signature (Xi), les coordonnées de chaque vecteur signature correspondant à des signaux de mesure associés à un motif de référence parmi des motifs de référence ; mémoriser, dans une mémoire scalaire (29) associée à un processeur scalaire (25), des vecteurs paramètre (Ti), les coordonnées de chaque vecteur paramètre correspondant à des paramètres géométriques et/ou physiques d'un motif de référence, chaque vecteur paramètre étant associé à un vecteur signature, et au cours du traitement, déterminer de façon itérative un vecteur paramètre courant en répétant les étapes suivantes : déterminer un vecteur signature courant à partir de mesures réalisées sur le motif (21) ; amener le processeur vectoriel à déterminer, dans la bibliothèque, les K vecteurs signature les plus proches du vecteur signature courant, K étant un entier supérieur ou égal à 2 ; amener le processeur scalaire à sélectionner, parmi les K vecteurs signature, le vecteur signature qui minimise la somme pondérée d'une distance entre le vecteur signature courant et ledit vecteur signature et d'un critère mettant en oeuvre le vecteur paramètre associé audit vecteur signature et au moins le vecteur paramètre associé à au moins l'un des vecteurs signature sélectionnés à au moins une itération précédente ; et déterminer le vecteur paramètre courant à partir du vecteur paramètre associé au vecteur signature sélectionné.B8829 24 REVENDICATIONS1. A method for real-time monitoring of the evolution of geometrical and / or physical parameters of a diffractive pattern (21) during a physical and / or chemical treatment, comprising: before the start of processing: storing in a memory vector (31) associated with a vector processor (27), a signature vector library (Xi), the coordinates of each signature vector corresponding to measurement signals associated with a reference pattern among reference patterns; storing, in a scalar memory (29) associated with a scalar processor (25), parameter vectors (Ti), the coordinates of each parameter vector corresponding to geometric and / or physical parameters of a reference pattern, each parameter vector being associated with a signature vector, and during processing, iteratively determining a current parameter vector by repeating the following steps: determining a current signature vector from measurements made on the pattern (21); causing the vector processor to determine, in the library, the K signature vectors closest to the current signature vector, K being an integer greater than or equal to 2; causing the scalar processor to select, from among the K signature vectors, the signature vector which minimizes the weighted sum of a distance between the current signature vector and said signature vector and a criterion implementing the parameter vector associated with said signature vector and at least the parameter vector associated with at least one of the signature vectors selected at least one preceding iteration; and determining the current parameter vector from the parameter vector associated with the selected signature vector. 2. Procédé selon la revendication 1, dans lequel le vecteur paramètre courant est déterminé à partir du vecteur paramètre associé au vecteur signature sélectionné et d'au moins un vecteur paramètre courant déterminé à une itération précé- dente. 2. Method according to claim 1, wherein the current parameter vector is determined from the parameter vector associated with the selected signature vector and from at least one current parameter vector determined at a previous iteration. 3. Procédé selon la revendication 2, dans lequel le vecteur paramètre courant est déterminé, en outre, à partir d'au moins un vecteur paramètre associé à un vecteur signature sélectionné à une itération suivante. The method of claim 2, wherein the current parameter vector is further determined from at least one parameter vector associated with a selected signature vector at a next iteration. 4. Procédé selon l'une quelconque des revendication 1 à 3, comprenant en outre une étape initiale consistant à déterminer, avant le début du traitement, un vecteur paramètre initial du motif diffractant. The method according to any one of claims 1 to 3, further comprising an initial step of determining, prior to the start of treatment, an initial parameter vector of the diffractive pattern. 5. Procédé selon l'une quelconque des revendications 1 à 4, consistant, en outre, à décider de l'arrêt ou de la modification du traitement appliqué au motif à partir du vecteur paramètre courant. The method of any one of claims 1 to 4, further comprising deciding whether to stop or modify the patterned processing from the current parameter vector. 6. Procédé selon l'une quelconque des revendications 1 à 5, dans lequel la détermination du vecteur signature courant 20 est réalisée par ellipsométrie spectroscopique. The method of any one of claims 1 to 5, wherein the determination of the current signature vector is performed by spectroscopic ellipsometry. 7. Dispositif de suivi en temps réel de l'évolution de paramètres géométriques et/ou physiques d'un motif diffractant (21) au cours d'un traitement physique et/ou chimique, comprenant les éléments suivants : 25 une mémoire vectorielle (31) contenant une bibliothèque de vecteurs signature (Xi), les coordonnées de chaque vecteur signature correspondant à des signaux de mesure associés à un motif de référence parmi des motifs de référence ; une mémoire (23) scalaire contenant un ensemble de 30 vecteurs paramètre (Ti), les coordonnées de chaque vecteur para-mètre correspondant à des paramètres géométriques et/ou physiques d'un motif de référence, chaque vecteur paramètre étant associé à un vecteur signature ;B8829 25 un moyen de détermination, de façon itérative, d'un vecteur signature courant (23) à partir de mesures réalisées sur le motif ; un processeur vectoriel (27) associé à la mémoire vectorielle (31) et adapté à déterminer, de façon itérative, dans la bibliothèque, les K vecteurs signature les plus proches du vecteur signature courant, K étant un entier supérieur ou égal à 2 ; et un processeur scalaire (25) associé à la mémoire scalaire (29) et adapté à sélectionner, de façon itérative, parmi les K vecteurs signature, le vecteur signature qui minimise la somme pondérée d'une distance entre le vecteur signature courant et ledit vecteur signature et d'un critère mettant en oeuvre le vecteur paramètre associé audit vecteur signature et au moins le vecteur paramètre associé à au moins l'un des vecteurs signature sélectionnés à au moins une itération précédente, et à déterminer un vecteur paramètre courant à partir du vecteur paramètre associé au vecteur signature sélectionné. 7. Apparatus for real-time monitoring of the evolution of geometric and / or physical parameters of a diffractive pattern (21) during a physical and / or chemical treatment, comprising the following elements: a vector memory (31) ) containing a signature vector library (Xi), the coordinates of each signature vector corresponding to measurement signals associated with a reference pattern among reference patterns; a scalar memory (23) containing a set of parameter vectors (Ti), the coordinates of each para-meter vector corresponding to geometric and / or physical parameters of a reference pattern, each parameter vector being associated with a signature vector B8829 means for iteratively determining a current signature vector (23) from measurements made on the pattern; a vector processor (27) associated with the vector memory (31) and adapted to iteratively determine, in the library, the K signature vectors closest to the current signature vector, K being an integer greater than or equal to 2; and a scalar processor (25) associated with the scalar memory (29) and adapted to iteratively select among the K signature vectors the signature vector which minimizes the weighted sum of a distance between the current signature vector and said vector signature and a criterion implementing the parameter vector associated with said signature vector and at least the parameter vector associated with at least one of the signature vectors selected at at least one preceding iteration, and determining a current parameter vector from the parameter vector associated with the selected signature vector. 8. Dispositif selon la revendication 7, dans lequel le moyen de détermination du vecteur signature courant est adapté à réaliser des mesures d'ellipsométrie spectroscopique. 8. Device according to claim 7, wherein the means for determining the current signature vector is adapted to perform spectroscopic ellipsometry measurements. 9. Dispositif selon la revendication 7 ou 8, dans lequel le processeur vectoriel est un processeur graphique. 9. Device according to claim 7 or 8, wherein the vector processor is a graphics processor. 10. Utilisation du dispositif selon l'une quelconque des revendications 7 à 9 pour le suivi de paramètres géométriques et/ou physiques d'un réseau de diffraction. 10. Use of the device according to any one of claims 7 to 9 for tracking geometric and / or physical parameters of a diffraction grating.
FR0855541A 2008-08-12 2008-08-12 METHOD FOR REAL-TIME TRACKING OF THE EVOLUTION OF A DIFFRACTIVE PATTERN Expired - Fee Related FR2935057B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR0855541A FR2935057B1 (en) 2008-08-12 2008-08-12 METHOD FOR REAL-TIME TRACKING OF THE EVOLUTION OF A DIFFRACTIVE PATTERN

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0855541A FR2935057B1 (en) 2008-08-12 2008-08-12 METHOD FOR REAL-TIME TRACKING OF THE EVOLUTION OF A DIFFRACTIVE PATTERN

Publications (2)

Publication Number Publication Date
FR2935057A1 true FR2935057A1 (en) 2010-02-19
FR2935057B1 FR2935057B1 (en) 2011-01-21

Family

ID=40577734

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0855541A Expired - Fee Related FR2935057B1 (en) 2008-08-12 2008-08-12 METHOD FOR REAL-TIME TRACKING OF THE EVOLUTION OF A DIFFRACTIVE PATTERN

Country Status (1)

Country Link
FR (1) FR2935057B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6558965B1 (en) * 2001-07-11 2003-05-06 Advanced Micro Devices, Inc. Measuring BARC thickness using scatterometry

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6558965B1 (en) * 2001-07-11 2003-05-06 Advanced Micro Devices, Inc. Measuring BARC thickness using scatterometry

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BENJAMIN BUSTOS ET AL: "A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search", COMPUTATIONAL SCIENCE - ICCS 2006 LECTURE NOTES IN COMPUTER SCIENCE;;LNCS, SPRINGER, BERLIN, DE, vol. 3994, 1 January 2006 (2006-01-01), pages 196 - 199, XP019033222, ISBN: 978-3-540-34385-1 *
SEBASTIEN SOULAN: "Développement de la scatterométrie dynamique pour le suivi en temps réel de procédés. Application à la microélectronique", PHD THISIS UNIVERSITE GRENOBLE I JOSEPH FOURIER, 8 December 2008 (2008-12-08), XP007908608, Retrieved from the Internet <URL:http://hal.archives-ouvertes.fr/docs/00/34/00/93/PDF/entiere_1911.pdf> [retrieved on 20090518] *
SOULAN S ET AL: "Real-time profile shape reconstruction using dynamic scatterometry", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, no. 6518, 1 March 2007 (2007-03-01), pages 1 - 11, XP002475233, ISSN: 0277-786X *

Also Published As

Publication number Publication date
FR2935057B1 (en) 2011-01-21

Similar Documents

Publication Publication Date Title
US9538157B2 (en) Methods and systems for three dimensional optical imaging, sensing, particle localization and manipulation
FR2849245A1 (en) Object e.g. banknote, identification and authentication process, involves comparing marked figure obtained by objects illumination with previously recorded marking each time, to retain objects if their figure relates to marking
US11624700B2 (en) Efficient reading of birefringent data
EP2912475B1 (en) Method for detecting turbulence conditions, using the interaction of a laser beam with a thin photochromic film, and device for implementing said method
FR2979558A1 (en) METHOD FOR SURFACING A SURFACE OF A GLASS OF GLASSES
EP1157261B1 (en) Method and device for analysing a highly dynamic wavefront
US20210350510A1 (en) Background correction for birefringence measurements
FR2935057A1 (en) Diffracting pattern i.e. diffraction grating, physical or geometric parameter real-time-monitoring method for semiconductor medium, involves determining current parameter vector from parameter vector associated to selected signature vector
EP2823279B1 (en) Method and apparatus for measuring the geometric structure of an optical component
EP1682879B1 (en) Use of optical fourier transform for dimensional control in microelectronics
FR2950451A1 (en) ALGORITHM FOR DETECTION OF CONTOUR POINTS IN AN IMAGE
FR2836575A1 (en) Method for measuring object location by phase detection using a fixed observation system and a digital processor to process measurement data from a two dimensional periodic test marker fixed to the object being located
FR2774761A1 (en) METHOD AND DEVICE FOR DETERMINING THE INTENSITY AND PHASE DISTRIBUTION IN VARIOUS CUTTING PLANS OF A LASER BEAM
EP4020379B1 (en) Image processing method for obtaining a super-resolute image and a super-resolute diffractogram
FR3049213A1 (en) DATA PROCESSING DEVICE FOR THE GENERATION OF VARIABLE ELASTICITY MICROSTRUCTURES BY ADDITIVE MANUFACTURING
WO2023067157A1 (en) Method for obtaining a tool for functional characterization, during manufacture or after manufacture, of an optical objective
WO2023089016A1 (en) Method for obtaining a geometric characterisation tool for an optical lens to be manufactured
WO2023089017A1 (en) Method for the geometric characterisation of optical lenses
EP4276750A1 (en) Image processing method and device for localizing drops representative of defaults or irregularities
WO2023135295A1 (en) Method and device for determining geometric information relating to interfaces of an optical element
WO2023187171A1 (en) Method and system for characterizing an optical lens for correcting optical aberrations introduced by said optical lens in an image
CN114965477A (en) Full-automatic biological information analysis sampling system and method
FR3138522A1 (en) Lensless imaging particle detection device
FR3059453A1 (en) METHOD AND DEVICE FOR DECONVOLUTION OF DIGITAL IMAGES
Chai et al. Sparse Domain Robust Denoising Pipeline in Optically-Sectioned Structured Illumination Microscopy for Complex Surface Measurement

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20120430