FR 2958064 A1 20110930 FR 1052207 A 20100326 ARCHITECTURE DE TRAITEMENT D'UN FLUX DE DONNEES PERMETTANT L'EXTENSION D'UN MASQUE DE VOISINAGE L'invention se situe dans le domaine des architectures de traitement travaillant en flux de données sur des voisinages de pixels, ayant un fort besoin de flexibilité et étant fortement contraintes en surface silicium et en consommation d'énergie. Elle s'applique essentiellement au traitement d'image embarqué comme la téléphonie mobile, les baladeurs multimédia ou les appareils photo et les caméscopes numériques. D'autres domaines peuvent être concernés, tels que la robotique autonome, les réseaux de capteurs ou l'aide à la conduite de véhicules. Plus précisément, l'invention concerne une architecture de traitement d'un flux de données formant des io matrices de pixels de NI lignes par Nc colonnes, l'architecture comportant des unités de traitement et des moyens d'interconnexion pour transférer le flux de données entre les unités de traitement. Dans le domaine du traitement d'image, des masques de is voisinage sont couramment employés lorsqu'il est nécessaire de considérer l'environnement d'un pixel à traiter. Un masque de voisinage se définit comme une zone de sélection dans l'image. Avec l'évolution des traitements d'image, les masques de voisinage sont de plus en plus étendus. Dans le même temps, les coûts de recherche et développement et de fabrication des 20 architectures supportant le traitement d'image contraignent fortement leur développement en termes de surface silicium et de consommation électrique, notamment lorsque ces architectures sont dédiées à des applications embarquées à destination du grand public. L'enjeu dans ce domaine est donc d'avoir des architectures de calcul évolutives et flexibles qui, à circuit 25 identique, sont capables de supporter les traitements existants ainsi que ceux à venir dont la complexité calculatoire sera plus importante. L'une des solutions connues pour répondre à ces besoins consiste à utiliser des architectures modulaires, basées sur des unités de traitement de flux comportant chacune un ensemble de processeurs de voisinage fonctionnant 30 en parallèle sur des données voisines. Un premier exemple d'architecture est décrit dans la demande de brevet EP 08 05369. Chaque unité de traitement comprend un ensemble de processeurs et une unité de mémorisation contenant l'ensemble des voisinages accessibles par les processeurs. Cependant, un processeur ne peut accéder qu'au voisinage qui lui est attribué. En outre, la dimension de l'unité de mémorisation est figée. Par conséquent, la taille des voisinages accessibles par les processeurs est limitée à celle prévue au moment de la conception du circuit. Un deuxième exemple d'architecture est proposé par le Korea Advanced Institute of Science and Technology et décrit dans K. Kim et al, "A 125 GOPS 583 mW Network-on-Chip based parallel processor with bio-inspired visual attention engine", IEEE journal of solid-state circuits, vol. 44, n ° 1, janvier 2009. Chaque unité de traitement comprend un ensemble de processeurs et une io mémoire locale. Chaque processeur a un accès total à la mémoire locale de l'unité de traitement à laquelle il appartient. Les mémoires locales de différentes unités de traitement peuvent communiquer entre elles et chaque processeur peut communiquer avec des processeurs voisins gauche et droite, y compris si un processeur voisin se trouve dans une autre unité de is traitement. Ces communications entre mémoires locales et entre processeurs permettent d'étendre la taille des voisinages accessibles par les processeurs. L'architecture est cependant mal adaptée à une telle utilisation : d'une part la communication de processeur à processeur voisin gauche/droite entre unités de traitement ne permet d'échanger qu'une 20 donnée par cycle, ce qui limite en pratique l'extension de la taille des voisinages. D'autre part, la communication de mémoire locale à mémoire locale implique un écrasement d'au moins une partie des données présentes dans l'une des mémoires locales, ce qui contraint l'ordre dans lequel les données doivent être traitées. 25 Un but de l'invention est de proposer une architecture de traitement d'un flux de données du type de celle décrite dans la demande de brevet EP 08 05369, qui permette de réaliser des traitements sur des voisinages de pixels de dimension supérieure à celle qu'un processeur 30 unique est capable de traiter. Ce but est atteint par l'introduction d'un gestionnaire de mémorisation apte à mettre en forme les données du flux dans les unités de mémorisation des différentes unités de traitement de manière à ce qu'un voisinage puisse être réparti dans les unités de mémorisation de plusieurs unités de traitement, et par l'ajout de moyens de 35 connexion entre processeurs voisins d'une même unité de traitement ou d'unités de traitement différentes, de sorte qu'un processeur puisse communiquer avec le ou les processeurs ayant accès à des pixels du voisinage considéré. Plus précisément, l'invention a pour objet une architecture de traitement d'un flux de données, les données formant des matrices de pixels de dimension NI x Nc, l'architecture comprenant : - des unités de traitement, chaque unité de traitement étant apte à recevoir un flux de données en entrée et à délivrer un flux de données en sortie, et - des moyens d'interconnexion aptes à recevoir un flux de données en io entrée de l'architecture et les flux de données en sortie des unités de traitement, et aptes à délivrer un flux de données en sortie de l'architecture, chaque unité de traitement comportant : ^ une unité de contrôle (UC) apte à fournir des instructions, ^ un ensemble de processeurs de voisinage aptes à réaliser les is instructions reçues de l'unité de contrôle et à fournir des données formant le flux de données en sortie de l'unité de traitement, et • une unité de mémorisation de voisinages permettant à chaque processeur de voisinage d'accéder à des données du flux reçu par l'unité de traitement formant un voisinage de pixels de dimension VI x Vc, les 20 voisinages accessibles par les processeurs étant centrés sur des pixels contigus d'une même ligne d'une matrice, deux processeurs étant voisins lorsque les voisinages auxquels ils peuvent accéder sont centrés sur des pixels contigus d'une même ligne d'une matrice, caractérisée en ce que deux unités de traitement peuvent être couplées 25 selon un axe Nord/Sud et comportent chacune : - un même nombre N de processeurs de voisinage, - des moyens de connexion intra-unité permettant à chaque processeur de voisinage d'échanger des données avec chacun de ses processeurs voisins, de sorte que le voisinage de pixels accessible par un 30 processeur de voisinage puisse être étendu à l'ensemble des voisinages de pixels accessibles par les processeurs de voisinage de l'unité de traitement couplée considérée, ledit ensemble formant un voisinage de pixels de dimension VI x (Vc+N-1), l'architecture comportant, en outre : - un gestionnaire de mémorisation apte à recevoir un flux de données des moyens d'interconnexion et permettant aux processeurs de voisinage d'une première unité de traitement couplée d'accéder à des voisinages de pixels contigus avec les voisinages de pixels accessibles par les processeurs de voisinage d'une deuxième unité de traitement couplée, de sorte que les voisinages de pixels accessibles par les processeurs de voisinage des deux unités de traitement couplées puissent former un voisinage de dimension 2.Vl x (Vc+N-1), et - des moyens de connexion selon l'axe Nord/Sud permettant à chaque io processeur de voisinage de la première unité de traitement couplée d'échanger des données avec l'un des processeurs de voisinage de la deuxième unité de traitement couplée, les processeurs de voisinage étant reliés deux à deux de manière à avoir accès à des voisinages de pixels centrés sur une même colonne d'une matrice, de sorte que le voisinage de is pixels accessible par chaque processeur de voisinage puisse être étendu aux voisinages de pixels accessibles par le processeur de voisinage auquel il est relié. L'invention a notamment pour avantage que l'augmentation de la 20 taille du masque de voisinage accessible s'accompagne d'une augmentation de la capacité de calcul sur ce voisinage. Selon une forme particulière de réalisation, le gestionnaire de mémorisation comporte : 25 ^ une mémoire de réserve pour chaque unité de traitement couplée selon l'axe Nord/Sud, chaque mémoire de réserve étant apte à stocker des données du flux reçu par l'unité de traitement considérée pouvant former un voisinage global de pixels de dimension VI x Nc, l'unité de mémorisation de voisinages de chaque unité de traitement couplée 30 permettant à chacun de ses processeurs de voisinage d'accéder à des données de la mémoire de réserve associée à l'unité de traitement couplée considérée, et ^ des moyens de connexion entre les mémoires de réserve, de sorte que les mémoires de réserve associées à deux unités de traitement couplées puissent stocker des données pouvant former un voisinage couplé de pixels de dimension maximale 2.Vl x Nc. Les mémoires de réserve peuvent chacune comporter VI lignes mémoire, chaque ligne mémoire étant apte à stocker des données d'une ligne d'une matrice, les lignes mémoire étant reliées en série, de sorte qu'un flux de données stocké sur une première ligne mémoire puisse être transmis successivement aux autres lignes mémoire. lo Les moyens de connexion entre deux mémoires de réserve peuvent comporter un multiplexeur à VI entrées et une sortie, chaque entrée pouvant être reliée à l'une des lignes mémoire d'une première mémoire de réserve, la sortie pouvant être reliée à une entrée de la deuxième mémoire de réserve. 15 Selon une forme particulière de réalisation, deux unités de traitement peuvent être couplées selon un axe Est/Ouest, l'architecture comportant, en outre, des moyens de connexion selon l'axe Est/Ouest permettant à un processeur de voisinage d'une première unité de traitement 20 couplée selon l'axe Est/Ouest d'échanger des données avec un processeur de voisinage voisin d'une deuxième unité de traitement couplée selon l'axe Est/Ouest à la première unité de traitement, de sorte que le voisinage de pixels accessible par chacun desdits processeurs de voisinage soit formé de la réunion des voisinages de pixels accessibles par chacun des deux 25 processeurs de voisinage. Le gestionnaire de mémorisation peut alors comporter : ^ une mémoire de réserve pour chaque unité de traitement couplée selon l'axe Est/Ouest, chaque mémoire de réserve étant apte à 30 stocker des données du flux reçu par l'unité de traitement considérée pouvant former un voisinage global de pixels de dimension VI x Nc, l'unité de mémorisation de voisinages de chaque unité de traitement couplée permettant à chacun de ses processeurs de voisinage d'accéder à des données de la mémoire de réserve associée à l'unité de traitement couplée 35 considérée, et ^ des moyens de connexion entre les mémoires de réserve, de sorte que les mémoires de réserve associées à deux unités de traitement couplées selon l'axe Est/Ouest puissent stocker des données pouvant former un voisinage couplé de pixels de dimension maximale VI x 2.Nc. L'architecture peut comporter, en outre, des moyens de synchronisation des unités de traitement couplées pour vérifier que les données devant être récupérées par les processeurs de voisinage d'une première unité de traitement ont été mises à disposition par les processeurs Io de voisinage d'une deuxième unité de traitement couplée avec la première unité de traitement. Les moyens de synchronisation des unités de traitement couplées peuvent comprendre un drapeau pour chaque couplage entre deux unités de 15 traitement, chaque drapeau pouvant indiquer soit que les données devant être récupérées par les processeurs de voisinage d'une première unité de traitement ont été mises à disposition par les processeurs de voisinage d'une deuxième unité de traitement couplée avec la première unité de traitement, soit que lesdites données ne sont pas disponibles. 20 Chaque unité de mémorisation de voisinages peut comprendre une mémoire permettant de stocker les données formant les voisinages de pixels auxquels les processeurs de voisinage peuvent accéder. 25 Selon une forme particulière de réalisation, les moyens de connexion selon l'axe Nord/Sud comportent, pour chaque processeur de voisinage d'une unité de traitement couplée selon l'axe Nord/Sud, un registre de données accessible par le processeur de voisinage auquel il est relié. 30 Toujours selon une forme particulière de réalisation, les moyens de connexion intra-unité et, le cas échéant, les moyens de connexion selon l'axe Est/Ouest, comportent, pour chaque processeur de voisinage, un premier registre de données accessible par l'un de ses processeurs de voisinage voisins, et un deuxième registre de données accessible par son 35 autre processeur de voisinage voisin. L'architecture peut comporter K.M unités de traitement organisées en une matrice de K unités de traitement couplées deux à deux selon l'axe Nord/Sud et M unités de traitement couplées deux à deux selon l'axe s Est/Ouest, le gestionnaire de mémorisation étant configuré de sorte que les mémoires de réserve puissent stocker des données pouvant former un voisinage couplé de dimension K.VI x M.Nc, et les moyens de connexion étant configurés de sorte que le voisinage de pixels accessible par chaque processeur de voisinage d'une unité de traitement couplée puisse être Io étendu aux voisinages de pixels accessibles par les processeurs de voisinage des unités de traitement couplées. L'invention sera mieux comprise et d'autres avantages apparaîtront à la lecture de la description qui va suivre, faite en regard de is dessins annexés sur lesquels : - la figure 1 est un synoptique d'une architecture de traitement d'un flux de données sur laquelle est basée l'invention ; - la figure 2 représente, par un synoptique, un exemple d'architecture de traitement d'un flux de données selon l'invention ; 20 - la figure 3 illustre le principe de fonctionnement d'une mémoire de réserve et d'une unité de mémorisation de voisinages dans l'architecture de la figure 2 ; - la figure 4 illustre le principe de fonctionnement des mémoires de réserve et des unités de mémorisation de voisinages de deux unités de 25 traitement couplées selon un axe Nord/Sud ; - la figure 5 illustre le rôle de moyens de connexion intra-unité dans l'architecture de la figure 2 ; et - la figure 6 illustre le rôle des moyens de connexion intra-unité et de moyens de connexion Nord/Sud dans l'architecture de la figure 2. 30 La description qui suit se rapporte à des architectures de traitement d'un flux de données vidéo formant des images de dimension NI x Nc, c'est-à-dire de NI lignes par Nc colonnes de pixels. Ces architectures permettent notamment de réaliser des traitements d'image dits 35 bas niveau, tels que la détection de contours ou des opérations morphologiques (érosion, dilatation, distance de Manhattan), et des traitements d'image dits haut niveau, tels que la détection d'objets. Ces traitements nécessitent souvent de considérer tout le voisinage du pixel traité. A cet effet, des masques de voisinage sont utilisés. Un masque de voisinage se définit comme une zone de sélection de dimension VI x Vc, c'est-à-dire de VI lignes par Vc colonnes de pixels. L'invention s'applique néanmoins au traitement de tout flux de données, dès lors que les données peuvent être agencées de façon cohérente sous forme de matrices à deux dimensions. i0 La figure 1 est un synoptique d'une architecture de traitement d'un flux de données sur laquelle est basée l'invention. L'architecture 1 comprend des unités de traitement UT et des moyens d'interconnexion 2 permettant de transférer des flux de données au sein de l'architecture 1. En l'occurrence, is les moyens d'interconnexion 2 reçoivent un ou plusieurs flux de données d'entrée, correspondant aux flux de données reçus par l'architecture 1, et délivrent un ou plusieurs flux de données de sortie, correspondant aux flux de données délivrés par l'architecture 1. Les moyens d'interconnexion 2 permettent également de transférer des flux de données entre les unités de 20 traitement UT. Chaque unité de traitement UT comprend des processeurs de voisinage PV, une unité de contrôle UC et une unité de mémorisation de voisinage UMV. Les processeurs de voisinage PV reçoivent des instructions de l'unité de contrôle UC. Ils fonctionnent en parallèle en mode SIMD, où SIMD est le sigle de l'expression anglo-saxonne "Single Instruction Multiple 25 Data". Autrement dit, les processeurs réalisent à un instant donné la même instruction sur des données différentes. L'unité de mémorisation de voisinage UMV agit comme une mémoire tampon pour les processeurs de voisinage PV. Elle reçoit un flux de données des moyens d'interconnexion 2 et stocke les données sous forme de voisinages de pixels. Ces voisinages de pixels 30 correspondent aux différents masques de voisinage utilisés par l'unité de traitement UT considérée. Ils sont par exemple des voisinages carrés de dimension V x V. Le nombre V est typiquement un nombre impair, de manière à ce que le pixel central du voisinage, appelé pixel traité, soit encadré par un même nombre de pixels sur chacun de ses côtés. Chaque 35 processeur de voisinage PV peut accéder à l'un de ces voisinages. En règle générale, l'unité de mémorisation de voisinage UMV et les processeurs de voisinage PV sont configurés de manière à ce que les processeurs de voisinage PV accèdent à des voisinages de pixels centrés sur des pixels contigus d'une même ligne de l'image. Les processeurs de voisinage PV sont reliés en sortie aux moyens d'interconnexion 2. Ils permettent de délivrer un flux de données qui peut être soit traité par une autre unité de traitement UT, soit délivré en sortie de l'architecture 1. Lorsque l'architecture de traitement 1 reçoit plusieurs flux de données en entrée, des unités de traitement distinctes sont attribuées à chaque flux de données pour permettre le traitement en io parallèle des différents flux de données. Dans l'architecture 1 de la figure 1, chaque processeur de voisinage PV ne peut accéder, à un instant donné, qu'aux pixels stockés à cet instant dans le voisinage qui lui est attribué dans l'unité de mémorisation de voisinage UMV. Par conséquent, chaque processeur de voisinage PV ne peut réaliser des instructions que sur un 15 voisinage limité de pixels. La dimension maximale du voisinage accessible par un processeur de voisinage PV est déterminée par l'unité de mémorisation de voisinage UMV, notamment par sa capacité de stockage. L'invention permet d'étendre la dimension des masques de 20 voisinage, c'est-à-dire des voisinages accessibles par un processeur de voisinage, par un couplage de deux unités de traitement ou plus. Elle repose essentiellement sur l'insertion de deux éléments dans l'architecture de la figure 1, à savoir un gestionnaire de mémorisation et des moyens de communication entre processeurs de voisinage voisins. Le gestionnaire de 25 mémorisation doit permettre aux processeurs de voisinage des unités de traitement couplées d'accéder à des voisinages de pixels attenants. Les moyens de communication entre processeurs voisins doivent permettre à la fois un partage des ressources de calcul et un échange de données relatives aux traitements effectués sur les différents voisinages de pixels. En d'autres 30 termes, le gestionnaire de mémorisation doit permettre un assemblage de voisinages et les moyens de communication entre processeurs doivent permettre un traitement global de cet assemblage de voisinages par une mise en commun de traitements locaux effectués sur les différents voisinages. 35 La figure 2 représente, par un synoptique, un exemple d'architecture de traitement d'un flux de données selon l'invention. L'architecture 20 comporte quatre unités de traitement UTA, UTB, UTc et UTD, notées de façon générique UT, des moyens d'interconnexion MI et un gestionnaire de mémorisation GM. Les moyens d'interconnexion MI peuvent recevoir un ou plusieurs flux de données d'entrée et délivrer un ou plusieurs flux de données de sortie correspondant respectivement aux flux de données reçus et délivrés par l'architecture 20. Dans l'exemple de la figure 2, on considère que l'architecture 20 reçoit deux flux de données et en délivre io deux. Les moyens d'interconnexion MI permettent également de diriger un ou plusieurs flux de données vers le gestionnaire de mémorisation GM. Le gestionnaire de mémorisation GM comporte, pour chaque unité de traitement UTA, UTB, UTc et UTD, une mémoire de réserve MRA, MRB, MRc et MRD, respectivement, lesdites mémoires étant notées de façon générique MR. is Chaque mémoire de réserve permet de stocker des données pouvant former un voisinage de pixels de dimension VI x Nc, appelé voisinage global. Lorsque le ou les flux de données forment des images de dimension NI x Nc, une mémoire de réserve MR stocke donc à chaque instant VI lignes d'une image. Cependant, les données arrivant dans une mémoire de réserve MR 20 sous forme de flux, un voisinage global ne forme pas un voisinage cohérent à chaque instant. Autrement dit, même si une mémoire de réserve MR est physiquement organisée en VI lignes mémoire de Nc colonnes, les données ne sont pas stockées dans la mémoire de réserve MR sous forme d'une partie cohérente d'une image. Les données permettent néanmoins de former 25 un voisinage cohérent. Les mémoires de réserve MR peuvent être regroupées au sein d'une seule mémoire physique ou, comme dans l'exemple de la figure 2, distribuées au sein de chaque unité de traitement UT. Le gestionnaire de mémorisation GM comporte, en outre, des moyens de connexion MC reliant les différentes mémoires de réserve MR entre elles 30 et aux moyens d'interconnexion MI. Ils permettent ainsi de diriger chaque flux de données d'entrée vers une entrée de l'une des mémoires de réserve MR. Ils permettent également aux mémoires de réserve MR de stocker des données de manière à former un voisinage global étendu. En l'occurrence, un tel voisinage de pixels peut être formé d'un assemblage de voisinages 35 globaux. Les unités de traitement UT dont les mémoires de réserve MR forment un voisinage global étendu sont dites couplées. A titre d'exemple, en considérant un couplage des unités de traitement A et C, les mémoires de réserve MRA et MRD peuvent stocker des données pouvant former un voisinage global étendu de dimension 2.Vl x Nc. Plus généralement, les unités de traitement UT peuvent chacune être couplées à une ou deux autres unités de traitement UT selon un axe dit Nord/Sud et à une ou deux autres unités de traitement selon un axe dit Est/Ouest. Un couplage selon l'axe Nord/Sud est par exemple un couplage entre les unités de traitement UTA et UTD ou entre les unités de traitement UTB et UTD. Un couplage selon l'axe Io Est/Ouest est par exemple un couplage entre les unités de traitement UTA et UTB ou entre les unités de traitement UTD et UTD. Dans une architecture comportant K.M unités de traitement UT organisées en matrice de K unités de traitement UT couplées deux à deux selon l'axe Nord/Sud et M unités de traitement UT couplées deux à deux selon l'axe Est/Ouest, les mémoires de is réserve peuvent stocker des données pouvant former un voisinage global étendu de dimension maximale K.VI x M.Nc. Ce voisinage est également appelé voisinage couplé. Chaque unité de traitement UT comporte une unité de contrôle UC, des processeurs de voisinage PV fonctionnant en mode SIMD et une unité de mémorisation de voisinages UMV. Dans l'exemple de 20 la figure 2, chaque unité de traitement UTA à UTD comporte huit processeurs de voisinage, notés PVA,o à PVA,7 pour l'unité de traitement UTA, PVB,o à PVB,7 pour l'unité de traitement UTB, PVD,o à PVD,7 pour l'unité de traitement UTS, et PVD,o à PVD,7 pour l'unité de traitement UTD. L'unité de mémorisation de voisinages UMV permet à chaque processeur de voisinage PV d'accéder 25 directement à un voisinage de pixels de dimension VI x Vc à partir des données contenues dans la mémoire de réserve MR associée à l'unité de traitement UT considérée. Les voisinages de pixels accessibles par les processeurs sont des voisinages cohérents, c'est-à-dire qu'ils correspondent à des parties d'image. Ils sont centrés sur des pixels contigus d'une même 30 ligne de l'image. Ainsi, à chaque instant, tout un bloc de pixels peut être traité simultanément par les processeurs de voisinage PV. On dit que deux processeurs PV sont voisins lorsque les voisinages de pixels auxquels ils peuvent accéder sont centrés sur des pixels contigus d'une même ligne d'une image. En l'occurrence, les processeurs de voisinage PV d'une même 35 unité de traitement UT sont voisins deux à deux. Une unité de mémorisation de voisinages UMV peut consister en des mémoires physiques stockant les différents voisinages de pixels. Elle peut également consister en des moyens d'accès à la mémoire de réserve MR. Chaque unité de traitement UT comporte en outre des moyens de connexion intra-unité MIU reliant ses processeurs voisins PV en série. En d'autres termes, au sein de chaque unité de traitement UT, chaque processeur de voisinage PV est relié à son ou ses processeurs de voisinage PV voisins. Sur la figure 2, le processeur de voisinage PVA,o est relié au processeur de voisinage PVA,1, lequel est également relié au processeur de voisinage PVA,2, et ainsi de suite jusqu'au io processeur de voisinage PVA,6 qui est relié aux processeurs de voisinage PVA,5 et PVA,7. Les moyens de connexion intra-unité MIU permettent à deux processeurs voisins PV d'échanger des données entre eux. Ainsi, le voisinage de pixels accessible par un processeur de voisinage PV peut être étendu à l'ensemble des voisinages de pixels accessibles par les is processeurs de voisinage PV de l'unité de traitement UT considérée. Lorsque deux unités de traitement UT sont couplées selon l'axe Est/Ouest, l'architecture 20 comporte également des moyens de connexion selon l'axe Est/Ouest entre les processeurs de voisinage voisins de ces unités. Ces moyens de connexion interunité, appelés moyens de connexion Est/Ouest 20 MCEO, permettent à ces processeurs de voisinage d'échanger des données entre eux. Le voisinage de pixels accessible par l'un des processeurs de voisinage PV est alors étendu au voisinage de pixels accessible par le processeur de voisinage PV voisin. Sur la figure 2, l'unité de traitement UTA est couplée à l'unité de traitement UTB. Les processeurs de voisinage PVA,7 25 et PVB,o sont alors reliés par des moyens de connexion Est/Ouest MCEO. De même, l'unité de traitement UTc est couplée à l'unité de traitement UTD. Les processeurs de voisinage PVc,7 et PVD,o sont alors reliés par des moyens de connexion Est/Ouest MCEO. Lorsque deux unités de traitement UT sont couplées selon l'axe Nord/Sud, l'architecture 20 comporte des moyens de 30 connexion selon l'axe Nord/Sud entre les processeurs de ces unités. Chaque processeur de voisinage PV d'une unité de traitement UT est relié à l'un des processeurs de voisinage PV de l'autre unité de traitement UT, les processeurs de voisinage étant reliés deux à deux de manière à avoir accès à des voisinages de pixels centrés sur une même colonne d'une image. 35 Deux processeurs de voisinage PV ainsi reliés sont dits voisins selon l'axe Nord/Sud. Les moyens de connexion entre processeurs voisins, appelés moyens de connexion Nord/Sud MCNS, permettent à chaque couple de processeurs de voisinage voisins selon l'axe Nord/Sud, d'échanger des données entre eux. Le voisinage de pixels accessible par l'un des processeurs de voisinage PV est alors étendu au voisinage de pixels accessible par son processeur de voisinage PV voisin. Sur la figure 2, l'unité de traitement UTA est couplée à l'unité de traitement UTc. Les processeurs de voisinage PVA,o à PVA,7 sont alors respectivement reliés aux processeurs de voisinage PVc,o à PVc,7 par des moyens de connexion Nord/Sud MCNS. io De même, l'unité de traitement UTB est couplée à l'unité de traitement UTD. Les processeurs de voisinage PVB,o à PVB,7 sont alors respectivement reliés aux processeurs de voisinage PVD,o à PVD,7 par des moyens de connexion Nord/Sud MCNS. Bien entendu, deux unités de traitement UT reliées selon l'axe Nord/Sud doivent comporter le même nombre de processeurs de is voisinage PV. Cependant, il n'est pas nécessaire que toutes les unités de traitement UT d'une architecture selon l'invention comportent le même nombre de processeurs de voisinage PV. La figure 3 illustre le principe de fonctionnement d'une mémoire de 20 réserve MR et d'une unité de mémorisation de voisinages UMV. La mémoire de réserve MR comporte une entrée IN et cinq lignes mémoire L1 à L5 chacune apte à stocker des données d'une ligne d'une image. L'entrée IN est reliée à la première ligne mémoire L1 et les lignes mémoire L1 à L5 sont reliées en série, de sorte qu'un flux de données reçu sur l'entrée IN est 25 successivement transmis aux lignes mémoire L1 à L5. Ainsi, à chaque instant, la mémoire de réserve MR contient des données pouvant former un voisinage global de dimension 5 x Nc. Pour la suite de la description de la figure 3, on considère un instant donné pour lequel les données stockées dans les colonnes i-2 à i+9 de la mémoire de réserve MR forment un 30 voisinage de pixels cohérent, autrement dit forment une partie d'une image. Cette hypothèse présente l'intérêt de simplifier l'explication du fonctionnement d'une unité de mémorisation de voisinages UMV mais ne limite pas l'invention à une telle configuration. L'unité de mémorisation de voisinages UMV permet au processeur PVo d'accéder aux pixels des 35 colonnes i-2 à i+2 de la mémoire de réserve MR. Elle permet au processeur PV1 d'accéder aux pixels des colonnes i-1 à i+3, et ainsi de suite jusqu'au processeur PV7 qui peut accéder aux pixels des colonnes i+5 à i+9. Les voisinages de pixels accessibles par les processeurs de voisinage PV sont ainsi centrés sur les pixels de la troisième ligne (L3) et des colonnes i à i+7 de la mémoire de réserve MR. Ces pixels sont généralement appelés les pixels traités. Ils sont repérés 31 sur la figure 3. L'ensemble des pixels accessibles par au moins un processeur de voisinage PV forme un voisinage de dimension 5 x 12, repéré 32 sur la figure 3. Lorsqu'une unité de mémorisation de voisinages UMV comprend des mémoires physiques MP io (notées MPo à MP7 sur la figure 3), celles-ci peuvent être remplies par simple lecture de la mémoire de réserve MR aux colonnes correspondantes. Les mémoires physiques MP de l'unité de mémorisation MR contiennent globalement le voisinage de dimension 5 x 12. Si les données stockées dans la mémoire de réserve MR ne forment pas un voisinage cohérent, il reste is néanmoins possible de remplir les mémoires physiques MP de l'unité de mémorisation de voisinages UMV par lecture de la mémoire de réserve MR aux lignes et aux colonnes adéquates. De même, lorsqu'une unité de mémorisation de voisinages UMV ne contient pas de mémoires physiques mais des moyens d'accès, ces derniers peuvent être configurés pour donner 20 aux processeurs de voisinage PV accès à la mémoire de réserve MR aux lignes et aux colonnes adéquates. Bien entendu, dans une architecture de traitement d'un flux de données selon l'invention, chaque mémoire de réserve peut contenir un nombre différent de lignes mémoire et toutes les lignes mémoire ne sont pas forcément utilisées. Chaque ligne mémoire peut 25 être utilisée partiellement, et on peut coupler des lignes mémoires pour stocker des lignes images plus grandes. La figure 4 illustre le principe de fonctionnement des mémoires de réserve MRA et MRc et des unités de mémorisation de voisinages UMVA et 30 UMVc de deux unités de traitement UTA et UTc couplées selon l'axe Nord/Sud. Chaque mémoire de réserve MRA ou MRc permet de stocker des données formant un voisinage de dimension 5 x Nc. Les moyens de connexion MC du gestionnaire de mémorisation GM sont configurés pour délivrer un flux de données sur l'entrée INA de la mémoire de réserve MRA et 35 pour relier une sortie de l'une des lignes mémoire L1 A à L5A de la mémoire de réserve MRA à l'entrée INc de la mémoire de réserve MRc. La configuration des moyens de connexion MC, notamment la sélection de la ligne mémoire à relier à l'entrée INc, est faite en fonction du nombre de lignes de pixels requises pour former le voisinage global étendu. Pour sélectionner l'une des lignes mémoire L1 A à L5A, les moyens de connexion MC comportent par exemple un multiplexeur MUX comprenant cinq entrées reliées aux sorties des lignes mémoire L1 A à L5A et une sortie reliée à l'entrée INc. Selon une première configuration, la ligne mémoire LIA est sélectionnée pour réinjecter ses données dans la mémoire de réserve MRc. io II est alors possible d'obtenir un voisinage global étendu de dimension 6 x Nc, et d'utiliser des masques de voisinage carrés de dimension maximale 6 x 6. Dans cette première configuration, les lignes mémoire L2A à L5A sont respectivement identiques aux lignes mémoire L1 c à L4c. Les données redondantes de ces lignes peuvent être utilisées soit par les processeurs de is voisinage d'une seule unité de traitement UTA ou UTc, soit par les processeurs de voisinage des deux unités de traitement UTA et UTc, par exemple pour effectuer des traitements différents. Selon une deuxième configuration, la ligne mémoire L2A est sélectionnée. Il est alors possible d'obtenir un voisinage global étendu de dimension 7 x Nc, et d'utiliser des 20 masques de voisinage de dimension maximale 7 x 7. Dans cette deuxième configuration, les lignes mémoire L3A à L5A sont respectivement identiques aux lignes mémoire L1 c à L3c. Selon une cinquième configuration, la ligne mémoire L5A est sélectionnée. Il est alors possible d'obtenir un voisinage global étendu de dimension 10 x Nc, et d'utiliser ainsi des masques de 25 voisinage de dimension maximale 10 x 10. En pratique, chaque processeur de voisinage PVA,o à PVA,7 et PVc,o à PVc,7 ne peut accéder, directement, qu'au voisinage de pixels rendu accessible par l'unité de mémorisation de voisinages UMVA ou UMVc. En l'occurrence, chaque processeur de voisinage n'accède directement qu'à un voisinage de pixels de dimension 30 5 x 5. Cependant, un processeur de voisinage peut accéder à l'ensemble des voisinages de pixels accessibles par les processeurs de voisinage PVA,o à PVA,7 et PVc,o à PVc,7, par l'intermédiaire des moyens de connexion intra- unité MIU et des moyens de connexion Nord/Sud MCNS. De manière générale, un processeur de voisinage peut accéder à l'ensemble des 35 voisinages de pixels accessibles par les processeurs de voisinage de l'unité de traitement à laquelle il appartient, par l'intermédiaire des moyens de connexion intra-unité MIU, ainsi qu'à l'ensemble des voisinages de pixels accessibles par les processeurs de voisinage des unités de traitement couplées à l'unité de traitement considérée, par l'intermédiaire des moyens de connexion Est/Ouest MCEO et Nord/Sud MCNO. Selon une forme particulière de réalisation, les moyens de connexion intra-unité MIU, les moyens de connexion Est/Ouest MCEO et les moyens de connexion Nord/Sud MCNS comportent, pour chaque processeur io de voisinage appartenant à une unité de traitement couplée, des registres spécialisés pour chaque direction de communication Nord, Sud, Est et Ouest. Les registres spécialisés peuvent n'exister que pour certaines directions de communication, en fonction des couplages nécessaires. Les processeurs de voisinage peuvent accéder à ces registres spécialisés soit is par le biais d'un adressage spécifique, soit par des instructions spécifiques. A titre d'exemple, les instructions spécifiques peuvent être de la forme « MOVE_V dir reg_dest ». Pour chaque processeur de voisinage exécutant cette instruction, les données se situant dans un registre spécialisé de son processeur voisin dans la direction « dir » sont lues et écrites dans 20 un registre « reg_dest » du processeur de voisinage considéré. La figure 5 illustre le rôle des moyens de connexion intra-unité MIU pour l'extension d'un masque de voisinage. On considère trois processeurs de voisinage PVn_,, PVn et PVn+1 reliés en série par des moyens 25 de connexion intra-unité MIU. Chaque processeur de voisinage peut accéder directement à un voisinage de pixels de dimension 5 x 5. On note V1,i l'adresse d'un pixel vu par un processeur de voisinage avec i référençant la ligne et j référençant la colonne par rapport au pixel central du voisinage directement accessible par le processeur de voisinage. Ainsi, Vo,o fait 30 référence au pixel central ou pixel traité du masque de voisinage. V_2,_2 fait référence à la donnée se situant deux lignes au-dessus et deux colonnes à gauche dans le voisinage de pixels. Sur la figure 5, les adresses des pixels accessibles par les processeurs de voisinage PVn_1, PVn et PVn+1 sont notées relativement à chaque processeur de voisinage PVn_1, PVn et PVn+1 dans des 35 tableaux 51n-1, 51 n et 51 n+1, respectivement, et relativement au processeur de voisinage PVn dans des tableaux 52n_1, 52n et 52n+1, respectivement. Les adresses des pixels sont identiques dans les tableaux 51 n et 52n. Les processeurs de voisinage PVn_1, PVn et PVn+1 ayant accès à des voisinages de pixels centrés sur des pixels contigus d'une même ligne d'une image, le voisinage accessible par chaque processeur de voisinage est en partie recouvert par le voisinage accessible par chaque processeur de voisinage voisin. Par exemple, le pixel adressé Vo,o pour le processeur de voisinage PVn correspond au pixel adressé Vol pour le processeur de voisinage PVn_1 et au pixel adressé Vo,_1 pour le processeur de voisinage PVn+1. Ainsi, les io moyens de connexion intra-unité MIU permet à chaque processeur de voisinage d'accéder indirectement à des colonnes de pixels supplémentaires. En l'occurrence, le processeur de voisinage PVn peut accéder à une colonne supplémentaire dans la direction Ouest Cn_1 grâce au processeur de voisinage PVn_1 et à une colonne supplémentaire dans la direction Est Cn+1 is grâce au processeur de voisinage PVn+1. Le nombre de colonnes de pixels accessibles indirectement est proportionnel au nombre de processeurs de voisinage au sein de l'unité de traitement. La figure 6 illustre le rôle des moyens de connexion intra-unité 20 MIU et des moyens de connexion Nord/Sud MCNS pour l'extension d'un masque de voisinage. On considère les unités de traitement UTA et UTc, couplées selon la deuxième configuration décrite en référence à la figure 4, c'est-à-dire pour un voisinage global étendu de dimension 7 x Nc. Les unités de traitement UTA et UTc comportent chacune trois processeurs de voisinage 25 PVA,n-1, PVA,n, PVA,n+1, PVc,n-1, PVA,n et PVc,n+1, reliés en série au sein de chaque unité de traitement par des moyens de connexion intra-unité MIU. Sur la figure 6 ne sont représentés que trois processeurs de voisinage par unité de traitement. Les unités de traitement UTA et UTc pourraient néanmoins en comporter un plus grand nombre. Chaque processeur de 30 voisinage peut accéder directement à un voisinage de pixels de dimension 5 x 5. Les adresses des pixels accessibles par les processeurs de voisinage sont notées V1,i, relativement au processeur de voisinage PVA,n. Des moyens de connexion Nord/Sud MCNS relient le processeur PVA,n_1 au processeur PVc,n-1, le processeur PVA,n au processeur PVA,n et le processeur PVA,n+1 au 35 processeur PVc,n+1. Ils permettent aux processeurs de l'unité de traitement UTA d'accéder à deux lignes supplémentaires dans la direction Sud, et aux processeurs de l'unité de traitement UTc d'accéder à deux lignes supplémentaires dans la direction Nord. En considérant à la fois les moyens de connexion intra-unité MIU et les moyens de connexion Nord/Sud MCNS, chaque processeur de voisinage peut ainsi accéder à un voisinage de pixels de dimension 7 x 7. Le pixel central du voisinage de pixels accessibles directement ou indirectement par le processeur de voisinage PVA,n correspond ici au pixel adressé V1,o. io Pour la suite de la description, on considère à titre d'exemple illustratif une opération de convolution réalisée sur des voisinages de pixels de dimension 7 x 7 avec le noyau de convolution suivant : 1 0 0 1 0 0 1 0000000 0000000 1 0 0 1 0 0 1 0000000 0000000 1 0 0 1 0 0 1 Autrement dit, en considérant que le pixel central d'un voisinage sur lequel is est effectuée l'opération de convolution est noté V1,o, il faut réaliser l'opération (V-2,-3 + V-2,0 + V-2,3 + V1 -3 + V1 0 + V1,3 + V4 -3 + V4,0 + V4,3)/9. Cette opération peut être effectuée pour différents voisinages par les unités de traitement UTA et UTc couplées selon l'axe Nord/Sud conformément à la configuration décrite en référence à la figure 6. On considère, pour chaque 20 processeur de voisinage PVA,n-1, PVA,n, PVA,n+1, PVc,n-1, PVA,n et PVc,n+1, des registres généraux R1, R2, R3 permettant de stocker des données pour le processeur de voisinage considéré, et des registres spécialisés RO, RE, RNS permettant de stocker des données accessibles par ses processeurs de voisinage voisins Ouest, Est et Nord/Sud, respectivement. Les processeurs 25 de voisinage peuvent comporter des registres distincts pour les communications dans les directions Nord et Sud. Cependant, seules deux unités de traitement UTA et UTc étant couplées selon l'axe Nord/Sud dans le présent exemple, un seul registre spécialisé pour les deux directions Nord et Sud est suffisant. On considère également que chaque processeur de 30 voisinage peut accéder aux registres spécialisés de ses processeurs voisins par les instructions « MOVE_V dir reg_dest » présentées ci-dessus. Les 5 lignes suivantes présentent un exemple de code pouvant être exécuté par les unités de traitement UTA et UTc pour réaliser l'opération de convolution. Les lignes de code débutant par deux tirets (--) sont des commentaires permettant de suivre l'avancement de l'opération. UT A RE = V(-2,-2) + V(1,-2) RE (PVAn) = V_2,_2 + V1,_2 (ie) RE(PVAn-1)= V_2,_3 + V1,_3 RO = V(-2,2) + V(1,2) RO (PVAn) = V_2,2 + V12 2 RO (PVAn+1) = V2,3 + V12 3 MOVEV Ouest R1 - R1 (PVAn) = RE(PVAn-1) = V_2,_3 + V1,_3 MOVE_V Est R2 R2(PVAn) = RO(PVAn+l) = V_2,3 + V1,3 R3 = R1 + R2 R3 ( PVAn) = V_2,_3 + V1,_3 + V_2,3 + V1,3 R3 = R3 + V(-2,0) R3 (PVan) = V_2 _3 + U1 _3 + V_2 3 + V1 3 + V_2,o R3 = R3 + V(1,0) R3 (PVAn) = V_2,_3 + V1,_3 + V_2,3 + V1,3 + V_2,0 + V1,O MOVEV Sud R2 - - R2 ( PVAn) = RNS ( PVCn) = V4,-3 + V4,3 + V4,0 R3 = R3 + R2 -- R3 ( PVAn) = V_2.3 + V1 -3 + V_2 3 + V1,3 + V_2 0 + V1 0 + V4 -3 + V4,3 + V4,0 R3 = R3/9 - R3 (PVAn) _ (V-2,-3 + V1,-3 + V_23 + V13 + V_20 + V10 + V4,-3 + V43 + V4,0) / 9 UT C RE = V(2,-2) - RE(PVCn) = V2,_2 - (ie) RE(PVCn-1)= V4,_3 RO = V(2,2) - RO(PVCn) = V22 2 - RO(PVCn+1)= V4,3 MOVEV Ouest R1 - R1 (PVCn) = RE(PVCn-1) V4,_3 MOVE_V Est R2 - R2(PVCn) = RO(PVCn+l) V4,3 R3 = R1 + R2 - - R3 ( PVCn) = V4,-3 + V4,3 RNS = R3 + V(2,0) - RNS (PVCn) = V4,-3 + V42 3 + V4,0 Dans l'exemple ci-dessus, ce sont les processeurs de voisinage PVA,n-1 PVA,n et PVA,n+1 qui contiennent les résultats finaux des opérations de convolution. Le flot de données de sortie correspondant aux opérations de convolution est donc généré par l'unité de traitement UTA. L'unité de traitement UTc ne génère pas de flot de données de sortie dans cet exemple, mais est seulement utilisée par l'unité de traitement UTA pour ses ressources de calcul et de mémorisation ainsi que pour l'accès à ses voisinages de pixels. Cet exemple montre que le couplage selon l'axe Nord/Sud permet non seulement de supporter des traitements nécessitant des masques de io voisinage étendus, mais qu'il permet en plus d'augmenter la capacité de calcul sur ce masque de voisinage puisque les ressources de calcul des deux unités de traitement sont utilisées. Le code présenté en exemple ci-dessus illustre le fait que lors de is la programmation d'unités de traitement couplées selon l'axe Nord/Sud, il est nécessaire de s'assurer que les données récupérées par les processeurs de voisinage d'une première unité de traitement ont bien été mises à disposition par les processeurs de voisinage d'une deuxième unité de traitement. Dans l'exemple précédent, il s'agit de vérifier que les registres RNS des 20 processeurs de voisinage PVc,n-1, PVc,n et PVc,n+1 contiennent bien les résultats des opérations V4.3 + V4,3 + V4,o lors de la lecture de ces registres par les processeurs de voisinage PVA,n_1, PVA,n et PVA,n+1. Autrement dit, il s'agit de vérifier que la dernière instruction exécutée par les processeurs de voisinage de l'unité de traitement UTc le soit avant d'exécuter l'instruction 25 « MOVE_V Sud R2 ». Afin de relâcher cette contrainte de programmation, l'architecture de traitement selon l'invention peut comporter des moyens de synchronisation des unités de traitement couplées selon l'axe Nord/Sud ou Est/Ouest. Sur la figure 2, les moyens de synchronisation, notés MS, sont représentés sous la forme de moyens de communication entre les unités de 30 contrôle UC des unités de traitement couplées selon l'axe Nord/Sud. Ces moyens de synchronisation sont par exemple réalisés par l'intermédiaire de drapeaux, généralement appelés "flags" dans le domaine informatique. Les moyens de synchronisation peuvent comporter un flag pour chaque couplage possible ou effectif entre deux unités de traitement UT couplées selon l'axe 3s Nord/Sud ou Est/Ouest. Matériellement, les flags peuvent être implémentés sous la forme d'un ou plusieurs registres d'état, chaque bit de ce ou ces registres étant associé à un couplage selon l'axe Nord/Sud ou Est/Ouest entre deux unités de traitement UT. Chaque bit est accessible en lecture et en écriture par les unités de contrôle UC des unités de traitement couplées. Il peut prendre deux valeurs, une première, par exemple "1 ", pour indiquer que les données sont disponibles et une deuxième valeur, par exemple "0", pour indiquer que les données ne sont pas disponibles. La synchronisation des unités de traitement est gérée par une communication de type "poignée de main" ou "handshake" selon l'expression anglo-saxonne. Ainsi, lorsque les Io processeurs de voisinage d'une première unité de traitement doivent récupérer des données stockées dans les processeurs de voisinage d'une deuxième unité de traitement couplée à la première dans la direction Nord, Sud, Est ou Ouest, l'unité de contrôle de la première unité de traitement doit interroger, c'est-à-dire lire, la position du flag correspondant. Si le flag is indique que les données sont disponibles, alors les données peuvent être lues, par exemple au moyen des instructions « MOVE_V Sud » ou « MOVE_V Nord ». Le flag est alors repositionné dans la position indiquant que les données ne sont pas disponibles, en écrivant la valeur correspondante dans le bit correspondant. En revanche, si le flag indique que les données ne sont 20 pas disponibles, alors les processeurs de voisinage de la première unité de traitement doivent attendre avant de lire les données de la deuxième unité de traitement. Ils peuvent soit être bloqués, c'est-à-dire ne pas exécuter d'instruction, jusqu'à ce que le flag soit positionné dans la position indiquant que les données sont disponibles, soit exécuter d'autres instructions, l'unité 25 de contrôle de la première unité de traitement interrogeant à nouveau la position du flag à la fin de l'exécution de ces instructions. Le code présenté précédemment est repris ci-après avec une synchronisation par drapeau. Le drapeau utilisé dans cet exemple est 30 nommé F1. Il indique que les données présentes dans les registres RNS des processeurs de voisinage PVc,n-1, PVc,n et PVc,n+1 sont disponibles. L'interrogation sur son positionnement est réalisée par une instruction « CHECK_FLAG f lag », Où « f lag » désigne un drapeau. Le positionnement d'un drapeau « f lag » est réalisé par une instruction 35 « SET_FLAG flag val », où « val » prend la valeur "0" ou "1 ". Dans notre exemple, les valeurs "1" et "0" indiquent respectivement que les données sont et ne sont pas disponibles. UT A RE = V(-2,-2) + V(1,-2) - RE (PVAn) = V_2,_2 + V1,_2 - (ie) RE(PVAn-1) = V 3 + Vl,-3 RO = V(-2,2) + V(1,2) - RO (PVAn) = V_2,2 + V1,2 - RO (PVAn+1) = V_2,3 + V1,3 MOVEV Ouest R1 - R1 (PVAn) = RE(PVAn-1) = V_2.3 + Vi _3 MOVE_V Est R2 R2(PVAn) = RO (PVAn+l) = V_2,3 + V1,3 R3 = R1 + R2 -- R3 (PVAn) = V-2,-3 + Vl,-3 + V_2 3 + V1,3 R3 = R3 + V(-2,0) R3 (PVan) = V_2,_3 + V1,_3 + V_2,3 + V1,3 + V_2,o R3 = R3 + V(1,0) R3 (PVAn) = V_2,_3 + V1,_3 + V_2 3 + V1,3 + V_2 0 + V1,0 CHECK FLAG Fl - - Vérification que le drapeau F1 est positionné à la valeur avant de poursuivre MOVEV Sud R2 - R2(PVAn) = RNS(PVCn) = Va,-3 + V4,3 + V4,o SET_FLAG Fl 0 - - Le drapeau F1 est repositionné à la valeur "0" R3 = R3 + R2 - - R3 (PVAn) = V_2,_3 + V1,_3 + V_2 3 + V1,3 + V_2 0 + V1 0 + V4,_3 + V4,3 + V4,0 R3 = R3/9 - R3 (PVAn) (V_2,_3 + V1,-3 + V_2 3 + V1,3 + V_2 0 + V1 0 + V4,_3 + V4,3 + V4,0) /9 UT C RE = V(2,-2) - RE(PVCn) = V2,_2 - (ie) RE(PVCn-1)= V4,_3 RO = V(2,2) - RO(PVCn) = V22 2 - RO(PVCn+1)= V42 3 MOVEV Ouest R1 - R1 (PVCn) = RE (PVCn-1) V4,_3 MOVE_V Est R2 - R2(PVCn) = RO(PVCn+l) V42 3 R3 = R1 + R2 - R3 (PVCn) = V4,-3 + V42 3 RNS = R3 + V(2,0) - RNS (PVCn) = V4,-3 + V42 3 + V4,0 SET_FLAG Fl 1 - - La valeur est disponible L'exemple ci-dessus permet de mettre en évidence le fait que les registres RNS des processeurs de voisinage PVc,n-1, PVc,n et PVc,n+1 ne sont lus que lorsque le drapeau F1 indique que les données de ces registres sont disponibles. 23 REVENDICATIONS1. Architecture de traitement d'un flux de données, les données formant des matrices de pixels de dimension NI x Nc, l'architecture (20) comprenant : - des unités de traitement (UT), chaque unité de traitement (UT) étant 5 apte à recevoir un flux de données en entrée et à délivrer un flux de données en sortie, et - des moyens d'interconnexion (MI) aptes à recevoir un flux de données en entrée de l'architecture (20) et les flux de données en sortie des unités de traitement (UT), et aptes à délivrer un flux de données en sortie de io l'architecture (20), chaque unité de traitement (UT) comportant : ^ une unité de contrôle (UC) apte à fournir des instructions, ^ un ensemble de processeurs de voisinage (PV) aptes à réaliser les instructions reçues de l'unité de contrôle (UC) et à fournir des données is formant le flux de données en sortie de l'unité de traitement (UT), et ^ une unité de mémorisation de voisinages (UMV) permettant à chaque processeur de voisinage (PV) d'accéder à des données du flux reçu par l'unité de traitement (UT) formant un voisinage de pixels de dimension VI x Vc, les voisinages accessibles par les processeurs étant centrés sur des 20 pixels contigus d'une même ligne d'une matrice, deux processeurs étant voisins lorsque les voisinages auxquels ils peuvent accéder sont centrés sur des pixels contigus d'une même ligne d'une matrice, caractérisée en ce que deux unités de traitement (UTA, UTc) peuvent être couplées selon un axe Nord/Sud et comportent chacune : 25 - un même nombre N de processeurs de voisinage (PVA,O-PVA,7, PVc,0-PVc,7), - des moyens de connexion intra-unité (MIU) permettant à chaque processeur de voisinage (PVA,O-PVA,7, PVc,o-PVc,7) d'échanger des données avec chacun de ses processeurs voisins, de sorte que le voisinage de pixels 30 accessible par un processeur de voisinage puisse être étendu à l'ensemble des voisinages de pixels accessibles par les processeurs de voisinage (PVA,o-PVA,7, PVc,o-PVc,7) de l'unité de traitement couplée (UTA, UTc) considérée, ledit ensemble formant un voisinage de pixels de dimension VI x (Vc+N-1),l'architecture (20) comportant, en outre : - un gestionnaire de mémorisation (GM) apte à recevoir un flux de données des moyens d'interconnexion (MI) et permettant aux processeurs de voisinage (PVc,o-PVc,7) d'une première unité de traitement couplée (UTc) d'accéder à des voisinages de pixels contigus avec les voisinages de pixels accessibles par les processeurs de voisinage (PVA,O-PVA,7) d'une deuxième unité de traitement couplée (UTA), de sorte que les voisinages de pixels accessibles par les processeurs de voisinage des deux unités de traitement couplées (UTA, UTc) puissent former un voisinage de dimension Io 2.Vl x (Vc+N-1), et - des moyens de connexion selon l'axe Nord/Sud (MCNS) permettant à chaque processeur de voisinage (PVc,o-PVc,7) de la première unité de traitement couplée (UTc) d'échanger des données avec l'un des processeurs de voisinage (PVA,O-PVA,7) de la deuxième unité de traitement couplée (UTA), is les processeurs de voisinage étant reliés deux à deux de manière à avoir accès à des voisinages de pixels centrés sur une même colonne d'une matrice, de sorte que le voisinage de pixels accessible par chaque processeur de voisinage (PVA,O-PVA,7, PVc,o-PVc,7) puisse être étendu aux voisinages de pixels accessibles par le processeur de voisinage auquel il est 20 relié. 2. Architecture selon la revendication 1, dans laquelle le gestionnaire de mémorisation (GM) comporte : ^ une mémoire de réserve (MRA, MRc) pour chaque unité de 25 traitement (UTA, UTc) couplée selon l'axe Nord/Sud, chaque mémoire de réserve (MRA, MRc) étant apte à stocker des données du flux reçu par l'unité de traitement (UTA, UTc) considérée pouvant former un voisinage global de pixels de dimension VI x Nc, l'unité de mémorisation de voisinages (UMVA, UMVc) de chaque unité de traitement couplée (UTA, UTc) permettant à 30 chacun de ses processeurs de voisinage (PVA,O-PVA,7, PVc,o-PVc,7) d'accéder à des données de la mémoire de réserve (MRA, MRc) associée à l'unité de traitement couplée (UTA, UTc) considérée, et ^ des moyens de connexion (MC) entre les mémoires de réserve, de sorte que les mémoires de réserve (MRA, MRc) associées à deux unitésde traitement couplées (UTA, UTc) puissent stocker des données pouvant former un voisinage couplé de pixels de dimension maximale 2.Vl x Nc. 3. Architecture selon la revendication 2, dans laquelle les mémoires de réserve (MR) comportent chacune VI lignes mémoire (L1-L5), chaque ligne mémoire étant apte à stocker des données d'une ligne d'une matrice, les lignes mémoire (L1-L5) étant reliées en série, de sorte qu'un flux de données stocké sur une première ligne mémoire (L1) puisse être transmis successivement aux autres lignes mémoire (L2-L4). i0 4. Architecture selon la revendication 3, dans laquelle les moyens de connexion (MC) entre deux mémoires de réserve (MRA, MRc) comportent un multiplexeur (MUX) à VI entrées et une sortie, chaque entrée pouvant être reliée à l'une des lignes mémoire (L1 A-L5A) d'une première is mémoire de réserve (MRA), la sortie pouvant être reliée à une entrée (lNc) de la deuxième mémoire de réserve (MRc). 5. Architecture selon l'une des revendications précédentes, dans laquelle deux unités de traitement (UTA, UTB) peuvent être couplées selon un 20 axe Est/Ouest, l'architecture (20) comportant, en outre, des moyens de connexion selon l'axe Est/Ouest (MCEO) permettant à un processeur de voisinage (PVA,7) d'une première unité de traitement (UTA) couplée selon l'axe Est/Ouest d'échanger des données avec un processeur de voisinage (PVB,o) voisin d'une deuxième unité de traitement (UTB) couplée selon l'axe 25 Est/Ouest à la première unité de traitement (UTA), de sorte que le voisinage de pixels accessible par chacun desdits processeurs de voisinage (PVA,7, PVB,o) soit formé de la réunion des voisinages de pixels accessibles par chacun des deux processeurs de voisinage. 30 6. Architecture selon la revendication 5, dans laquelle le gestionnaire de mémorisation (GM) comporte : ^ une mémoire de réserve (MRA, MRB) pour chaque unité de traitement (UTA, UTB) couplée selon l'axe Est/Ouest, chaque mémoire de réserve (M RA, MRB) étant apte à stocker des données du flux reçu par l'unité 35 de traitement (UTA, UTB) considérée pouvant former un voisinage global depixels de dimension VI x Nc, l'unité de mémorisation de voisinages (UMVA, UMVB) de chaque unité de traitement couplée (UTA, UTB) permettant à chacun de ses processeurs de voisinage (PVA,O-PVA,7, PVB4O-PVB,7) d'accéder à des données de la mémoire de réserve (MRA, MRB) associée à l'unité de traitement couplée (UTA, UTB) considérée, et ^ des moyens de connexion (MC) entre les mémoires de réserve (MRA, MRB), de sorte que les mémoires de réserve associées à deux unités de traitement (UTA, UTB) couplées selon l'axe Est/Ouest puissent stocker des données pouvant former un voisinage couplé de pixels de dimension Io maximale VI x 2.Nc. 7. Architecture selon l'une des revendications précédentes, comportant, en outre, des moyens de synchronisation (MS) des unités de traitement (UTA, UTc) couplées pour vérifier que les données devant être 15 récupérées par les processeurs de voisinage (PVA,n-1, PVA,n, PVA,n+1) d'une première unité de traitement (UTA) ont été mises à disposition par les processeurs de voisinage (PVc,n-1, PVc,n, PVc,n+1) d'une deuxième unité de traitement (UTc) couplée avec la première unité de traitement (UTA). 20 8. Architecture selon la revendication 7, dans laquelle les moyens de synchronisation (MS) des unités de traitement couplées comprennent un drapeau pour chaque couplage entre deux unités de traitement (UTA-UTc, UTB-UTD), chaque drapeau pouvant indiquer soit que les données devant être récupérées par les processeurs de voisinage (PVA,n_ 25 1, PVA,n, PVA,n+1) d'une première unité de traitement (UTA) ont été mises à disposition par les processeurs de voisinage (PVc,n-1, PVc,n, PVc,n+1) d'une deuxième unité de traitement (UTC) couplée avec la première unité de traitement (UTA), soit que lesdites données ne sont pas disponibles. 30 9. Architecture selon l'une des revendications précédentes, dans laquelle chaque unité de mémorisation de voisinages (UMV) comprend une mémoire (MPo-MP7) permettant de stocker les données formant les voisinages de pixels auxquels les processeurs de voisinage (PV) peuvent accéder. 35 10. Architecture selon l'une des revendications précédentes, dans laquelle les moyens de connexion selon l'axe Nord/Sud (MCNS) comportent, pour chaque processeur de voisinage (PVc,o-PVc,7) d'une unité de traitement (UTc) couplée selon l'axe Nord/Sud, un registre de données (RNS) accessible par le processeur de voisinage (PVA,O-PVA,7) auquel il est relié. 11. Architecture selon l'une des revendications précédentes, dans laquelle les moyens de connexion intra-unité (MIU) et, le cas échéant, les moyens de connexion selon l'axe Est/Ouest (MCEO), comportent, pour io chaque processeur de voisinage (PVo-PV7), un premier registre de données (RO) accessible par l'un de ses processeurs de voisinage voisins, et un deuxième registre de données (RE) accessible par son autre processeur de voisinage voisin. 15 12. Architecture selon l'une des revendications précédentes, comportant K.M unités de traitement (UT) organisées en une matrice de K unités de traitement (UT) couplées deux à deux selon l'axe Nord/Sud et M unités de traitement (UT) couplées deux à deux selon l'axe Est/Ouest, le gestionnaire de mémorisation (GM) étant configuré de sorte que les 20 mémoires de réserve (MR) puissent stocker des données pouvant former un voisinage couplé de dimension K.VI x M.Nc, et les moyens de connexion (MCNS, MCEO) étant configurés de sorte que le voisinage de pixels accessible par chaque processeur de voisinage (PV) d'une unité de traitement (UT) couplée puisse être étendu aux voisinages de pixels 25 accessibles par les processeurs de voisinage des unités de traitement (UT) couplées.