Brevet FR2569071A1 — publié le 19860214

DISPOSITIF DE TRAITEMENT NUMERIQUE DE SIGNAL La présente invention concerne un dispositif de traitement numérique de signal. Généralement ce type de traitement se distingue du traitement de type informatique par le volume d'opérations traitées (celui-ci étant supé- rieur d'un ordre de grandeur au moins à la puissance de calcul d'un processeur d'usage général) et par la stationnarité des algorithmes (les transformations réalisées au cours du temps sur le signal à traiter étant constituées de séquences immuables dopérations élémentaires faisant inter- venir éventuellement des coefficients invariables ou variant lentement dans le temps par rapport à la récurrence de calcul). On connait deux types de dispositifs permettant d'effectuer un trai- tement numérique de signal, l'un ayant une structure multiprocesseurs (ou MIMD, pour Multiple Instruction Stream, Multiple Data Stream), l'autre ayant une stucture multiopérateurs (ou SIMD, pour Simple Instruction Stream, Multiple Data Stream). Dans le cas de la structure multiprocesseurs, le dispositif se compose de plusieurs processeurs en relation les uns avec les autres et possédant chacun son séquenceur, son unité de calcul, ses mémoires, etc...Avec une telle stucture, la réalisation d'une application de traitement de signal passe classiquement par la décomposition de la chaine de traitement en une suite plus ou moins linéaire de transformations élémentaires et par la spécialisa- tion des processeurs en fonction de ces transformations élémentaires. Pour effectuer cette chaine de traitement, les processeurs, souvent organisés en "pipe-line", assurent chacun une ou plusieurs de ces transformations élémen- taires successives; ils sont donc différenciés, au moins par leur programme. Une autre possibilité de réalisation d'une application de traitement de signal avec la structure multiprocesseurs consiste à faire exécuter la chaine complète de traitement dans chaque processeur mais sur une partie seule- ment des échantillons du signal d'entrée, les processeurs se relayant dans le temps pour assurer la prise en compte continue des échantillons d'entrée. Les processeurs ndont alors plus besoin dêtre différenciés par leur program- me. Mais, comme un échantillon de sortie est généralement calculé à partir d'c une suite cd'échantillons dentrée, les suites d'échantillons d'entrée stockées dans les mémoires des différents processeurs doivent alors se recouvrir largement, d'o une mauvaise utilisation du volume de mémoire global. Par exemple, suivant ce dernier mode d'utilisation, N processeurs calculent simultanément N échantillons de sortie à partir de suites de ne échantillons crd'entrée stockées dans les mémoires de ces opérateurs et ayant des échantillons de départ distants d'une période d'échantillonnage. Un même échantillon d'entrée doit alors être stocké dans autant de mémoires qu'il y a d'échantillons dans une suite (si n volume de mémoire disponible. Dans le cas de la structure multiopérateurs, le dispositif ne dispose que cd'un séquenceur pilotant identiquement plusieurs opérateurs (un opéra- teur, parfois appelé processeur élémentaire, étant constitué d'une mémoire et d'une unité de calcul), et un moyen d'échange entre opérateurs, du type "bus en anneau", est généralement prévu. Le dispositif exécute le même programme sur des flots d'échantillons d'entrée différents. Avec une struc- ture multiopérateurs, on ne peut résoudre une application de traitement de signal que dans la mesure o elle est parallélisable, dest à dire décompo- sable en tâches identiques menées sur des flots différents de signaux dentrée: il y a autant de flots que d'opérateurs. C'est par exemple le cas d'un traitement de filtrage à exécuter sur chacun des signaux de sortie des capteurs d'une antenne: le signal de chaque capteur est appliqué à un opérateur propre à ce capteur. L'inconvénient de cette structure est donc qu'elle ne s'applique valablement que pour un type restreint de traitement de signal. Le dispositif.. suivant linvention s'apparente par sa structure aux dispositifs multiopérateurs, bénéficiant par là de l'avantage structurel d'un séquenceur unique qui pilote identiquement plusieurs opérateurs, mals par son fonctionnement, au deuxième mode cd'utilisation précité des dispositifs multiprocesseurs, en évitant cependant, grâce à une organisation particu- lière des échantillons d'entrée dans les différentes mémoires, et, corrélati- vement, à un adressage particulier de ces mémoires, la mauvaise utilisation du volume de mémoire inhérente à ce mode d'utilisation. Dans le dispositif de traitement numérique de signal suivant l'inven- tion, comportant des moyens d'acquisition d'échantillons du signal à traiter, N opérateurs qui comportent chacun une unité de calcul et une mémoire contenant les échantillons du signal à traiter, un séquenceur qui commande identiquement les N opérateurs, des moyens d'adressage en écriture et des moyens d'adressage en lecture des N mémoires, les N unités de calcul communiquant entre elles par un bus en anneau, chacune des N mémoires comporte une zone réservée au stockage d'échantillons d'entrée organisée en B segments (numérotés de 0 à B-1) contenant chacun S échantillons, N segments de même numéro b (b prenant les valeurs 0 à B- l) des N mémoires étant délimités par des adresses identiques et formant une bande de numéro b, l'adresse d'un échantillon dans la zone de mémoire ainsi obtenue pour les N opérateurs étant alors définie par les coordonnées (b, n, s) o n désigne le numéro d'opérateur (n prenant les valeurs 0 à N-l), b le numéro de bande et s l'adresse relative de cet échantillon dans le segment déterminé par le couple (b, n) (s prenant les valeurs de 0 à 5-1), et les moyens d'adressage en écriture des N mémoires comportent des moyens pour assurer un stockage séquentiel des échantillons du signal à traiter, au fur et à mesure de leur arrivée, dans la zone de mémoire ainsi obtenue, suivant des priorités d'écriture croissantes, par adresse à l'intérieur d'un segment, numéro d'opé- rateur, et numéro de bande. Par ailleurs, les moyens d'adressage en lecture des N mémoires comportent des moyens pour fournir, à chaque accès mémoire commandé par le séquenceur, deux adresses à chacune des N mémoires: Ap = AINF+ Sp et Ac = A SUP + Sp et chaque opérateur de numéro n comporte des moyens pour choisir Ap si n est supérieur ou égal à np, ou A si n est inférieur à np o AINF et ASup désignent les adresses origine de deux bandes adjacentes de numéros bp et 3 b + I et o (bp, nps p) désignent les coordonnées de l'échantillon pilote relativement à l'accès mémoire considéré, ou échantillon acquis depuis le plus de temps parmi les N échantillons lus dans les N opérateurs pendant l'accès mémoire considéré. L'invention sera mieux comprise au cours de la description qui suit et à l'examen des figures qui la soutiennent. Celles-ci sont données à titre indicatif et non limitatif des caractéristiques de l'invention. Elles représen- tent: - Figure 1, un schéma montrant l'organisation des échantillons d'entrée dans les différentes mémoires du dispositif suivant l'invention. - Figure 2a, un schéma montant Pl'organisation des échantillons d'entrée dans les différentes mémoires du dispositif suivant l'invention, pour un exemple de traitement numérique dont les étapes successives sont montrées sur la figure 2b. - Figure 3, un schéma synoptique du dispositif suivant l'invention, selon un premier mode de réalisation. - Figure 4, un schéma synoptique du dispositif suivant l'invention, selon un second mode de réalisation. - Figure 5, un schéma illustrant la méthode de lecture des échantillons d'entrée mémorisés. - Figures 6a et 6b, des organigrammes montrant les différentes étapes du calcul d'adresse de lecture des échantillons d'entrée mémorisés. - Figure 7, un schéma montrant les moyens d'échange avec le milieu extérieur du dispositif suivant Pinvention. Les mêmes éléments représentés sur des figures différentes portent des références identiques. A titre d'exemple, la figure 1 correspond au cas o le nombre d'opérateurs N est égal à 4. A chaque opérateur est attribué un numéro n (de - 0 à N-l). Dans la mémoire de chaque opérateur on délimite un ensemble de B zones adjacentes, chaque zone étant appelée segment, ayant chacun une même capacité égale à S mots, et destinés au stockage des échantillons. Dans chacune des N mémoires, cet ensemble de B segments débute à une même adresse origine, et on appelle bande un ensemble de N segments délimités par des adresses identiques et appartenant à des opérateurs dis- tincts. La localisation d'un échantillon dans les N mémoires est alors définie par les coordonnées (b, n, s) o n désigne le numéro d'opérateur dans lequel est stocké cet échantillon, (n pouvant prendre les valeurs 0 à N-l) , b le numéro de bande (b pouvant prendre les valeurs 0 à fiB-1) et s désigne l'adresse. relative de l'échantillon dans le segment déterminé par le couple (b,n), (s pouvant prendre les valeurs 0 à S-1). Dans les mémoires ainsi organisées, les échantillons d'entrée sont stockés séquentiellement, c'est à dire qu'une seule des variables (b,n,s) est incrémentée à chaque fois, la variable s variant le plus rapidement et la variable b variant le moins rapidement. En d'autres termes, les coordonnées (b (t), n (t), s (t)) de l'échantillon X (i) écrit à un instant t se déduisent des coordonnées (b (t-l), n (t-l), s (t-l)) de l'échantillon X (i-1) écrit à l'instant t-I de la façon suivante: s (t) = s (t-l) + I (modulo S) si s (t) = 0, n (t) = n (t-l) + 1 (modulo N) si s (t) i O, n (t) = (t-l) sin (t) = 0 et s (t)= O,b (t) = b (t-l) + I (modulo B) si n(t)t0ets(t)t0,b(t)=b(t-1) On explique maintenant avec un exemple en relation avec la figure 1, le mode d'écriture des échantillons d'entrée dans les mémoires ainsi organi- sées. On désigne par f+l le nombre d'échantillons d'entrée X nécessaires à l'obtention d'un échantillon de sortie Y et on considère à titre d'exemple les valeurssuivantesdeN, B,Setf:N=4,B =2,S=3etf=3. On s'intéresse à l'acquisition de NS (égal à 12) échantillons d'entrée X (i) (i étant un indice qui s'incrémente à chaque période d'échantillonnage), par exemple X (15) à X (26), cette acquisition s'étalant sur une période de temps appelée récurrence (notée R), égale à NS Tech (soit 12 Tech), o Tech est l'intervalle de temps entre deux échantillons d'entrée successifs - (ou période d'échantillonnage), les échantillons d'entrée X(3) à X(14) ayant été acquis lors de la récurrence précédente R-1, et, entre autres, les échantil- lons d'entrée X(0) à X (2) lors de la récurrence R-2. Au cours d'une même récurrence, l'acquisition (notée A) d' échantillons d'entrée et le traitement (noté T) d'échantillons d' entrée déjà acquis se font simultanément. Ainsi, au cours de la récurrence R, NS (soit 12) échantillons d'entrée X(15) à X (26) sont acquis et, pendant un temps de calcul égal à Tc, avec Tc échantillons d'entrée. La zone de mémoire contenant les échantillons d'entrée nécessaires au traitement pendant une récurrence occupe donc NS + f mots. Du fait qu'un même échantillon d'entrée est utilisé plusieurs fois au cours du temps de calcul Tc pour l'obtention de plusieurs échantillons de sortie, cette zone doit être interdite à l'écriture de tout nouvel échantillon d'entrée pendant le temps de calcul Tc à l'intérieur de cette récurrence. Les échantillons acquis doivent donc être stockés, dans le cas de deux bandes, dans la zone disponible de capacité 2NS-(NS+f) échantillons, c'est à dire NS-f échantil- lons. Ainsi deux bandes suffisent à condition que l'on ait Tc c Dans Pexemple considéré, Tc est égal à 6 Tech et (NS-f) Tech à 9 Tech. Sur la figure 1 on a représenté un exemple de localisation de 2 NS + f échantillons d'entrée X (0) à X (26) (désignés par leurs indices 0 à 26) dans les différentes mémoires au cours de la récurrence R, d'une part en ce qui concerne le traitement T de NS + f échantillons d'entrée X (0) à X (14), d'autre part en ce qui concerne l'acquisition A de NS échantillons d'entrée X (15) à X (26) au cours de cette même récurrence. Les échantillons X(0), X(1) et X(2) acquis lors de la récurrence R-2 ont par exemple pour coordonnées (1,2,1) (1,2,2) et (1,3,0), et les échantillons X(3) à X (14) acquis lors de la récurrence R-1 (3, 1, 1) à (3, 0, 0). On a représenté ces échantillons avec des hâchures inclinées dans un premier sens (à l'exception des échantillons X (12) à X (14) que l'on a représenté avec des hâchures verticales car ils correspondent aux f échantillons supplémentaires évoqués précédemment) pour-indiquer que ce sont des échantillons qui sont conserves d'une récurrence à la suivante. Les échantillons X(0) à X(14) sont ceux traités pendant le temps de calcul T au cours de la récurrence R. On attribue alors aux échantillons X (15) à X (26) acquis au cours de la récurrence R, au fur et à mesure de leur arrivée, les coordonnées (0,3,1) à (1,3,0). On a représenté les échantillons X(21) à X(26) avec des hachures inclinées dans un deuxième sens pour indiquer que ce sont des échantillons acquis au cours de la récurrence considérée en dehors du temps de calcul Tc. On a représenté les échantillons X(15) à X (20) avec un quadrillage pour indiquer que leur acquisition se fait simultanément avec le traitement (Tc) des échantillons acquis lors des récurrences précédentes. Suivant le même principe on a également représenté sur la figure 1 la localisation des échantillons d'entrée X(12) à X(38) dans les différentes mémoires au cours de la récurrence R+l On explique maintenant, en relation avec les figures 2a et 2b, le mode de lecture des mémoires ainsi organisées, en l'illustrant à l'aide d'un exemple de traitement correspondant à un filtrage numérique de type transversal. La transformation réalisant le filtrage de type transversal est définie par la relation: f Y(n) = C. X (n-j) j=O o Y(n) désigne l'échantillon de sortie obtenu à partir de f+l échantillons d'entrée X(n-j) en leur appliquant respectivement des coefficients C. Pour illustrer cet exemple, on choisit un nombre de coefficients f+l égal à 4, un nombre d'opérateurs N égal à 4, un nombre de bandes B égal à 3, et un nombre d'échantillons par segment S égal à 4. On suppose que le dispositif a préalablement acquis des échantillons d'entrée X(i), par exemple X(0) à X(44), dont la répartition dans les différentes mémoires est montrée sur la figure 2a, et on décrit le calcul des échantillons de sortie Y(i). Les transformations élémentaires effectuées pour cela sont réperto- riées sur la figure 2b o, en abscisse, chaque colonne représente un opérateur différent tandis que l'ordonnée est le temps machine gradué en cycles de calcul, et la colonne de gauche indique la transformation élémen- taire effectuée simultanément par les quatre opérateurs pour les échantil- lons d'entrée X(i) repérés par leur seul numéro iL On appelle échantillon pilote, de coordonnées (bp, np, sp), relativement à un cycle de calcul donné, l'échantillon X (i) le plus âgé (c'est-à dire ayant l'indice i le plus faible) de tous ceux traités simultanément par les différents opérateurs pendant ce cycle de calcul. Au début du calcul (instant t0) les échantillons de départ X(10), X(14), X(18) et X(22), distants chacun de 5 = 4 périodes d'échantillonnage, sont lus simultanément, respectivement par les opérateurs de numéros 2, 3, 0 et 1, réchantillon pilote étant alors X{10) de coordonnées (0, 2, 2). Les échantil- lons X(10) et X(14), localisés tous les deux dans la bande de numéro 0, sont lus avec une même adresse Ap, appelée adresse pilote par référence à léchantillon pilote X{O10) qui est localisé dans cette bande, alors que les échantillons X(18) et X(22), localisés tous les deux dans la bande de numéro 1, sont lus avec une même adresse Ac appelée adresse copilote. Dans les unités de calcul, ces quatre échantillons sont multipliés simultanément par le coefficient approprié C3 envoyé par le séquenceur. On fait de même au cours du cycle de calcul suivant avec les échantillons X(11), X(15), X(19) et X(23) qui sont multipliés par C2, léchantillon pilote étant alors X(11). A cette étape du traitement, les calculs commencés dans chacun des opérateurs ne peuvent s'y terminer, faute davoir tous les échantillons nécessaires dans cet opérateur. Le calcul se poursuit alors dans l'opérateur adjacent qui dispose de la suite des échantillons opérandes nécessaires. Pour cela les résultats intermédiaires obtenus dans chaque unité de calcul sont transférés vers l'unité de calcul acdjacente: il y a quatre échanges effectués au même instant. Ainsi C3 X(10) + C2 X(11) est transféré de l'unité de calcul de l'opérateur 2 à l'unité de calcul de lopérateur 3. De manière générale, Popérateur n dans lequel un calcul ne peut être terminé transmet son résultat partiel à lopérateur adjacent n + 1 (modulo N) qui soit termine, c'est le cas pour f S) jusqu'à épuisement des f+ l échantillons. A chaque transit dans l'opérateur adjacent, l'adresse de lecture repasse par la valeur qui désigne l'échantillon de début de segment. Les calculs continuent jusqu'à l'obtenticn au même instant des quatre résultats de corrélation Y{13), Y{17), Y(21) et Y(25) qui, comme le montre la figure 2a, sont rangés dans une zone de mémoire de l'opérateur qui achève le calcul, ce qui présente lavantage de minimiser le temps de calcul. Les calculs se poursuivent en prenant comme échantillons de départ les échantillons X( 1), X(1 5), X(1 9) et X(23), l'échantillon pilote étant alors X(11). Suivant le même processus que précédemment, on obtient dans le mêmne temps de calcul Tc quatre résultats Y(14), Y(iS), Y(22) et Y (26). A linstant t1 on a calculé NS, soit 16, échantillons de sortie Y(13) à Y(28), car les échantillons de départ (X(10), X(11), X(12) etc...) sont distants dune période d'échantillonnage. De manière plus générale, si les échantillons de départ étaient distants de k échantillons, on obtiendrait NS échantillons de sortie Y. k Pour calculer l'échantillon suivant Y (29), il faut disposer des échantil- lons X(26) à X(29), dcest à dire 3 échantillons ayant servi précédemment (f = 3) plus un nouvel échantillon. L'échantillon le plus âgé est X(26) et on retrouve la même configuration dadresses qu'à l'instant to avec un décalage d'une bande. A cet instant tl, il y a 16 échantillons qui ne serviront plus et qui peuvent être remplacés par de nouveaux échantillons. Cet exemple de traitement numérique de signal a permis de mieux faire apparaître le principe de invention. En traitement de signal, la stationnarité des algorithmes est génératrice de parallélisme temporel. Suivant linvention, ce parallélisme temporel est mis à profit de la manière suivante: pourvu que l'on ait préalablement acquis une tranche suffisante d'échantillons opérandes, plusieurs traitements peuvent ensuite être menés en parallèle en exécutant sumultanément les mêmes transformations élé- mentaires sur des lots d'échantillons correspondants à des prises équidistan- tes le long de la tranche acquise. La mise à profit de ce parallélisme demande un aménagement de la structure multiopérateurs que lon explique maintenant en relation avec la figure 3 représentant la structure du dispositif suivant un premier mode de réalisation de linvention. Comme dans le cas de la structure multiopérateurs ce dispositif comporte un séquenceur 1 unique qui commande identiquement N opérateurs à 2N1 comportant chacun une unité de calcul (30 à 3N 1) et une mémoire (40 a 4N -1)' Suivant l'invention, la zone de mémoire réservée au stockage d'échan- tillons est organisée en bandes et en segments comme on la vu précédem- ment, et, suivant ce premier mode de réalisation, le séquenceur 1 fournit à chaque instant, défini par le cycle mémoire, deux adresses de lecture: une adresse pilote Ap pour l'accès à la bande bp contenant l'échantillon pilote relativement à ce cycle mémoire, et une adresse copilote Ac pour l'accès à la bande adjacente bp+l (modulo B), ainsi que le numéro d'opérateur np dans lequel est stocké léchantillon pilote. Chaque opérateur 2n comporte un comparateur (50 à 5N_1) qui reçoit le numéro d'opérateur pilote n et son propre numéro n, et qui fournit un p signal de commande à un sélecteur d'adresse 6n permettant d'envoyer vers la mémoire 4n de lopérateur auquel il appartient une adresse Ad égale, soit à l'adresse pilote A (si n > np), soit à l'adresse copilote A (si n bus en anneau 7. Les unités de calcul 3n comportent les circuits appropriés permettant de mettre en oeuvre le traitement des échantillons, qu'ils soient réels ou complexes. Ces circuits se composent d'ensembles spécialisés d'opérateurs élémentaires et de tests agencés de manière à effectuer les algorithmes nécessaires au traitement (algorithme de FFT, de traitement d'image par exemple). Le calcul des adresses A et Ac n'est pas exécuté séquentiellement car p- c sinon sa durée serait incompatible avec le débit nécessaire au niveau des mémoires des opérateurs. Ce calcul se décompose en deux phases effectuées par deux circuits distincts: une phase de calcul en relatif, effectuée par un circuit appelé séquenceur maître, et une phase de calcul en absolu, effectuée par un circuit appelé séquenceur esclave. La phase de calcul en absolu pour un accès mémoire donné se fait en parallèle avec la phase de calcul en relatif de l'accès mémoire suivant. Le calcul en relatif consiste à calculer les coordonnées (bp, np, sp) de réchantillon pilote. Le calcul se fait par incrémentation connaissant le nombre INC d'échantillons séparant deux échantillons pilotes successifs. Si (bp(t), np(t), s (t) désignent les coordonnées de l'échantillon pilote relati- p p p vement à un cycle de calcul se produisant à un instant t, (bp (t+l), np(t+l), sp(tI+l) les coordonnées de l'échantillon pilote relativement au cycle de calcul suivant se produisant à l'instant t+l, et INC(t+I) le nombre d'échantil- Ions séparant ces deux échantillons pilote, on a: I1 s (t+Il) = sp (t) + INC (t+l 1) (modulo S) sp(t) + INC (t+l)- s (t+l) c P P C1 = S np(t+l) = np(t) + C1 (modulo N) np(t) + C1 - np(t+l) G2 = N bp(t+l) = bp(t) + C2 (modulo B) Dans la réalisation, on effectue des tests suivant l'organigramme de la figure 6a. Dans rexemple de traitement décrit précédemment, INC était constant et égal à 1. Le calcul en absolu consiste à calculer les adresses pilote et copilote Ap(t) et Ac(t) à un instant t, connaissant les adresses origine AINF (t) et ASUp(t) de deux bandes adjacentes dans lesquelles la zone traitée à cet instant t est à cheval, en utilisant les relations suivantes: A p(t) = AINF(t) + sp(t) Ac(t) =ASup(t) + sp(t) o AINF(t) et Asup,(t) dépendent de bp (t) et sp (t) désigne l'adresse relative 0 de l'échantillon pilote à cet instant t dans le segment auquel il appartient dans la zone traitée, et o ASUp(t) est égal à A1NF(t) + S (S étant le nombre d'échantillons par segment). Chaque fois que l'échantillon pilote rentre dans mune nouvelle bande, le séquenceur esclave ajoute S aux valeurs de AINF et ASup. Le séquenceur esclave reçoit par ailleurs la valeur de l'adresse origine ORG de la zone de stockage des échantillons dentrée pour le recalage de AiNF et ASup lorsque Péchantillon pilote passe de la bande B-1 à la bande 0. La signification concrète des variables A c Ap, AINF, Asup, sp et ORG apparatt sur la figure 5 o lon a représenté, à titre dexemple, la zone de stockage des échantillons dentrée dans les rnmémoires de quatre opéra- teurs, et o la zone traitée, à cheval sur deux bandes successives, est repérée à raide de hachures. Sur l'organigramme de la figure 6b, on a montré les opérations effectuées par le séequenceur esclave. Le séquenceur maitre et le séquenceur esclave sont par exemple réalisés au moyen d'une unité de calcul associée à une mémoire vive téléchargeable contenant les instructions permettant d'effectuer les opéra- tions mentionnées sur cet organigramme. Dans la variante de réalisation représentée sur la figure 4, le calcul des adresses Ac et Ap est effectué de manière décentralisée dans chacun des opérateurs, alors que dans le cas de la figure 3 il était effectué de manière centralisée dans le séquenceur esclave. Cette variante présente par rapport à celle décrite précédemment davantage de réduire le nombre de connexions entre le séquenceur et les opérateurs. Le séquenceur 1 est simplifié et fournit les coordonnées np et s p de réchantillon pilote, ainsi qu'une commande CA de calcul d'adresse. En revanche, chaque opérateur comporte outre le comparateur 5n' un circuit de calcul dadresse 8n fournissant t'adresse de lecture (Ap ou Ac) à la mémoire 4n. Pour chaque cycle de calcul, les circuits 8n exécutent, avec le n séquenceur 1, les opérations qui sont indiquées sur les organigrammes des figures 6a et 6b. Chaque circuit 8 est par exemple réalisé au moyen d'une unité de calcul. La structure du dispositif suivant l'invention se différencie également de la structure des'dispositifs multiopérateurs par les moyens permettant les échanges avec Pextérieur, dest à dire l'acquisition des échantillons dentrée et la restitution des échantillons de sortie. En particulier l'acquisition permet dobtenir Pl'organisation des échantillons en mémoire, en segments et en bandes. Les moyens d'échange avec l'extérieur, représentés sur la figure 7, comportent, suivant un premier mode de réalisation, un canal 10, dit canal "d'entrée-sortie mot à mot", reliant les opérateurs 20 à 2N, et permettant de remplir continuellement dans le temps la zone de mémoire réservée au stockage des échantillons d'entrée et de vider la zone de mémoire réservée au stockage d'échantillons de sortie. Les mécanismes contrOlant ladressage et les commande de lecture et décriture sont du type connu ADM (Accès Direct Mémoire) de manière à rendre indépendants le déroulement desprogrammes et les échanges avec le milieu extérieur. Les liaisons entre le canal 10 et les mémoires 40 à 4N-1 se font au travers d'amplificateurs bidirectionnels 1l0 à ilN-I' Le canal 10 est partagé par deux contrôleurs ADM 12 et 13, un d'entrée et un de sortie, qui fournissent respectivement radresse d'écriture des échantillons d'entrée et l'adresse de lecture des échantillons de sortie. Ces adresses sont obtenues par incrémentations successives pour tenir compte de la disposition séquentielle des échantillons dentrée et de sortie qui s'effectue comme cela a été vu précédemment selon trois niveaux: bandes, segments et opérateurs. En mode "mot à mot", les échanges mémoire-milieu extérieur sont sélectifs: seul ?opérateur désigné effectue un cycle mémoire. Cependant, pour traiter naturellement une application de traitement de signal mettant en oeuvre des tâches identiques, les échanges mémoire- milieu extérieur peuvent aussi se faire en mode "parallèle". L'acquisition et la restitution sont alors faites simultanément dans tous les opérateurs, chacun disposant d'un canal "dentrée-sortie parallèle" particulier (140 à 14N 1), les liaisons entre canaux et opérateurs se faisant aussi au travers damplificateurs bidirectionnels (150 à 15Nl). Ces deux modes de réalisation ont été représentés sur la figure 7, la sélection entre les deux s'effectuant par l'intermédiaire de sélecteurs de mode 160 à 16N-1 sélectionnant lune des deux séries damplificateurs bidirectionnels 110 à 11N-1 et 150 à 15N-1 - Le dispositif n'est pas modifié par le type d'échantillons ou de traitement effectués. En particulier le type de traitement peut être du traitement dimage.- REVENDICATIONS 1. Dispositif de traitement numérique de signal, comportant des moyens dacquisition d'échantillons du signal à traiter, N opérateurs (2n) qui compor- tent chacun une unité de calcul (3n) et une mémoire (4 n) contenant n n notamment les échantillons du signal à traiter, un séquenceur (1) qui commande identiquement les N opérateurs, des moyens d'adressage en écriture et des moyens dadressage en lecture des N mémoires, les N unités de calcul communiquant entre elles par un bus en anneau (7), caractérisé en ce que chacune des N mémoires (3n) comporte une zone réservée au stockage d'échantillons dentrée organisée en B segments (numérotés de 0 à B-I) contenant chacun S échantillons, N segments de même numéro b (b prenant les valeurs 0 à B-l) des N mémoires étant délimités par des adresses identiques et formant une bande de numéro b, ladresse dun échantillon dans la zone de mémoire ainsi obtenue pour les N opérateurs étant alors définie par les coordonnées (b, n, s) o n désigne le numéro d'opérateur (n prenant les valeurs 0 à N-l), b le numéro de bande et s l'adresse relative de cet échantillon dans le segment déterminé par le couple (b, n) (s prenant les valeurs de 0 à S-1), et en ce que les moyens dadressage en écriture des N mémoires comportent des moyens (10, 11n, 12, 13) pour assurer un stockage séquentiel des échantillons du signal à traiter, au fur et à mesure de leur arrivée, dans la zone de mémoire ainsi obtenue, suivant des priorités d'écriture croissantes, par adresse à l'intérieur d'un segment, numéro d'opé- - rateur, et numéro de bande. 2. Dispositif suivant la revendication 1, caractérisé en ce que les moyens dadressage en lecture des N mémoires comportent des moyens (1 ou 1, 8n) pour fournir, à chaque accès mémoire commandé par le séquenceur (1), deux adresses de lecture à chacune des N mémoires: Ap = AiNF + Sp et Ac = A SUP + Sp et en ce que chaque opérateur (2n) de numéro n comporte des moyens (Sn, 6n ou 5n, 8n) pour choisir Ap si nest supérieur ou égal à np, ou Ac sin est inférieur à np, o AINF et ASUP désignent les adresses origine de deux bandes adjacentes de numéros bp et bp + 1 et o (bp, np, s p) désignent les coordonnées de l'échantillon pilote relativement à l'accès mémoire consi- déré,ou échantillon acquis depuis le plus de temps parmi les N échantillons lus dans les N opérateurs pendant ?accès mémoire considéré. 3. Dispositif suivant la revendication 2, caractérisé en ce que les moyens pour fournir les adresses A et Ac comportent des moyens pour calculer à chaque accès mémoire, les coordonnées de l'échantillon pilote relatif à Paccès mémoire suivant, par incrémentation des coordonnées de l'échan- tillon pilate relatif à l'accès mémoire actuel dun nombre égal au nombre d'échantillons séparant deux échantillons successifs utiles à un même traitem ent. 4. Dispositif suivant l'une des revendications 2 et 3, caractérisé en ce que les moyens pour fournir les adresses A et Ac comportent des moyens (1 ou 1,8n) pour calculer à chaque accès memoire les adresses origine AINF(t+l) et Asup(t+l) de deux bandes adjacentes de numéros bp (t+l) et bp+l (t+l) SUP p p dont la bande inférieure, de numéro bp (t+l), contient l'échantillon pilote relatif à raccès mémoire suivant, par incrementation de Padresse origine AINF(t) relative à l'accès mémoire actuel dun nombre égal au nombre S d'échantillons par segment, si l'échantillon pilote relatif à laccès mémoire suivant change de bande par rapport à l'acccès mémoire actuel sans toutefois revenir à la bande de numéro 0, par conservation de l'adresse origine AINF(t) s'il ne change pas de bande par rapport à l'accès mémoire actuel, ou par attribution de ladresse origine (ORG) de la zone réservée au stockage d'échantillons dentrée dans les N mémoires s'Él change de bande en revenant à la bande de numéro 0, ladresse origine ASUP(t+1) de la bande supérieure de numéro b + 1 (t+l) étant obtenue dans tous les cas en P ajoutant le nombre S d'échantillons par segment à ladresse origine AiNF(t+ 1). - 5. Dispositif selon l'une des revendications 2, 3 et 4, caractérisé en ce que les moyens pour fournir les adresses pilote et copilote comportent un séquenceur matre qui calcule à chaque accès mémoire les adresses pilote et sèune mi copilote pour cet accès mémoire, et un séquenceur esclave qui calcule à chaque accès mémoire les coordonnées de l'échantillon pilote relativement à Paccès mémoire suivanto 6. Dispositif suivant l'une des revendications 2 à 5, caractérisé en ce que les moyens pour fournir les adresses A et A sont localisés dans le p c I6 séquenceur (1). 7. Dispositif suivant Pune des revendications 2 à 5, caractérisé en ce que les moyens pour fournir les adresses Ap et Ac sont localisés pour partie {(8n) dans dchacun des N opérateurs. 8. Dispositif suivant l'une des revendications 1 à 7, caractérisé en ce que les moyens dacquisition d'échantillons du signal à traiter comportent N canaux dentrée-sortie (14 n) reliés aux N mémoires (4 n), ce qui permet des échanges mémoire-milieu extérieur en mode "parallèle'.