FR2617305A1 - Data processing system for executing instructions simultaneously on several processors - Google Patents

Data processing system for executing instructions simultaneously on several processors Download PDF

Info

Publication number
FR2617305A1
FR2617305A1 FR8709028A FR8709028A FR2617305A1 FR 2617305 A1 FR2617305 A1 FR 2617305A1 FR 8709028 A FR8709028 A FR 8709028A FR 8709028 A FR8709028 A FR 8709028A FR 2617305 A1 FR2617305 A1 FR 2617305A1
Authority
FR
France
Prior art keywords
processor
processors
elementary
data
program
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR8709028A
Other languages
French (fr)
Other versions
FR2617305B1 (en
Inventor
Eric Lenormand
Luc Dartois
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thales SA
Original Assignee
Thomson CSF SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson CSF SA filed Critical Thomson CSF SA
Priority to FR8709028A priority Critical patent/FR2617305B1/en
Publication of FR2617305A1 publication Critical patent/FR2617305A1/en
Application granted granted Critical
Publication of FR2617305B1 publication Critical patent/FR2617305B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/80Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8007Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
    • G06F15/8015One dimensional arrays, e.g. rings, linear arrays, buses

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Advance Control (AREA)
  • Multi Processors (AREA)
  • Complex Calculations (AREA)

Abstract

The system comprises a master processor 4 coupled to at least one program memory 5 in order simultaneously to distribute each instruction contained in the program memory 5 to calculating processors 11 ... 1N. The calculating processors 11 ... 1N simultaneously execute the instruction received from the master processor 4 on the data contained in their own memories 31 ... 3N. The master processor 4 and the elementary calculating processors 11 to 1N are constructed on the basis of identical microprocessors for processing the signal. Application: SIMD data processing systems.

Description

Système.de traitement de données pour itexécution
à'instructions en stinultanéité sur plusieurs processeurs
La présente invention concerne un système de traitement de données pour l'exécution d'instructions en simultanéité sur plusieurs processeurs.
Data processing system for execution
instructions in stinultaneity on several processors
The present invention relates to a data processing system for executing instructions simultaneously on several processors.

Elle concerne notamment les systèmes de traitement de données connus sous l'abréviation SIMD, du terme anglo-saxon "Single Instruction Multiple Data". Dans ces systèmes, plusieu#rs processeurs élementaires exécutent un programme unique sur des données qui leur sont propres, l'ensemble des processeurs exécutant la même instruction à chaque instant. Ces systèmes présentent l'avantage de simplifier les mises au point puisque les processeurs élémentaires sont, à leurs données près, dans le même état à chaque instant. La contrepartie est qu'ils ne peuvent être utilisés efficacement qu'a des traitements parallèle s dans lesquels l'exécution des programmes ne dépend pas des résultats de calcul.Jusqu'a présent, ces systèmes n'ont été conçus qu avec des modes de réalisation spécifiques, d'une part, des proresseurs élémentaires et du dispositif de commande de ceux-ci (séquenceur) chargé de fournir chacune des micro-instructions à exécuter et d'autre part, de l'outil de développement du logiciel correspondant. L'avantage est procuré par l'usage d'un seul séquenceur qui gère l'ensemble des ressources du système à chaque cycle machine. Cependant le jeu d'instructions machine qui est utilisé est généralement très compliqué et conduit à une programmation extrêmement complexe dans laquelle il faut tenir compte à chaque cycle machine des interactions entre les données et les traitements exécutés sur ces données, nécessitant pour les concepteurs de programme une connaissance permanente de la structure machine des systèmes. It relates in particular to data processing systems known by the abbreviation SIMD, from the Anglo-Saxon term "Single Instruction Multiple Data". In these systems, several # rs elementary processors execute a single program on their own data, all the processors executing the same instruction at each instant. These systems have the advantage of simplifying the adjustments since the elementary processors are, apart from their data, in the same state at all times. The counterpart is that they can only be used effectively in parallel processing in which the execution of the programs does not depend on the calculation results. Until now, these systems have only been designed with specific realization, on the one hand, of the elementary proressors and of the control device for these (sequencer) responsible for supplying each of the micro-instructions to be executed and on the other hand, of the development tool of the corresponding software. The advantage is provided by the use of a single sequencer which manages all the resources of the system at each machine cycle. However, the set of machine instructions which is used is generally very complicated and leads to an extremely complex programming in which it is necessary to take into account at each machine cycle of the interactions between the data and the treatments executed on this data, requiring for the program designers permanent knowledge of the machine structure of systems.

Ces difficultés rendent les calculateurs SIMD impropres à certaines applications spécifiques de traitement de l'information en temps réel, et en analyse spectrale du signal notamment, lorsqu'il s'agit par exemple, d'effectuer des calculs de transformées de Fourrier connus sous l'abréviation FFT du terme anglo-saxon "Fast Fourier Transformer", ou encore lorsqu'il s'agit, pour des applications plus spécifiques de radiogoniométrie par exemple, d'effectuer des traitements sur des signaux, simultanément et en temps réel sur plusieurs canaux.These difficulties make SIMD calculators unsuitable for certain specific applications for processing information in real time, and in spectral analysis of the signal, in particular when it is a question of performing Fourier transform calculations known as l abbreviation FFT of the English term "Fast Fourier Transformer", or even when it is a question, for more specific applications of direction finding for example, of carrying out processing on signals, simultaneously and in real time on several channels .

Le but de l'invention est de réduire le coût de ces développements . The object of the invention is to reduce the cost of these developments.

A cet effet, l'invention a pour objet, un système de traitement -de données pour l'exécution d'instructionsen simultanéité sur plusieurs processeurs caractérisé en ce qu'il comprend N l 1 microprocesseurs monolithiques de traitement du signal répartis en N processeurs élémentaires de calcul disposant chacun d'une mémoire de données et un processeur pilote couplé à au moins une mémoire de programme pour distribuer simultanément chaque instruction contenue dans la mémoire de programme à chaque processeur élémentaire, les processeurs élémentaires de calcul exécutant en simultanéité l'instruction reçue du processeur pilote sur les données contenues dans leurs propres mémoires. To this end, the subject of the invention is a data processing system for executing instructions simultaneously on several processors, characterized in that it comprises N l 1 monolithic signal processing microprocessors divided into N elementary processors computation each having a data memory and a pilot processor coupled to at least one program memory for simultaneously distributing each instruction contained in the program memory to each elementary processor, the elementary computation processors executing simultaneously the instruction received of the pilot processor on the data contained in their own memories.

L'invention a principalement pour avantage qu'elle permet d'éviter des développements de matériel et de logiciel spécifiques en n'utilisant qu'un seul type de microprocesseur de traitement de signal en tant que processeur élémentaire, d'une part, et en tant que séquenceur, d'autre part. The main advantage of the invention is that it makes it possible to avoid specific hardware and software developments by using only one type of signal processing microprocessor as elementary processor, on the one hand, and in as a sequencer, on the other hand.

La perte de puissance de calcul par rapport aux solutions spécifiques, qui peut résulter de l'usage de microprocesseurs de traitement de signal, peut être compensée par la possibilité d'intégration importante qui est offerte par l'usage de ces mêmes microprocesseurs. The loss of computing power compared to specific solutions, which can result from the use of signal processing microprocessors, can be compensated by the possibility of significant integration which is offered by the use of these same microprocessors.

D'autres caractéristiques et avantages de l'invention apparaîtront ci-après à l'aide de la description faite en regard des dessins annexés qui représentent
- La figure 1 un schéma général d'un système de traitement de données selon l'inventionutilisant comme processeur élémentaire un microprocesseur de signal architecturé suivant le modèle Harvard.
Other characteristics and advantages of the invention will appear below with the aid of the description given with regard to the appended drawings which represent
- Figure 1 a general diagram of a data processing system according to the invention using as an elementary processor a signal microprocessor structured according to the Harvard model.

- La figure 2 le contenu des mémoires de programme et d'extension de programme de la figure 1. - Figure 2 the content of the program memories and program extension of Figure 1.

- la figure 3 un dispositif de commutation permettant l'exécution d'instructions particulières précâblées à la place des instructions contenues dans la mémoire de programme. - Figure 3 a switching device for the execution of specific instructions prewired in place of the instructions contained in the program memory.

- La figure 4 un mode de réalisation d'un système de traitement de données selon l'invention utilisant comme processeur élémentaire des microprocesseurs architecturés suivant le modèle de Von Neumann. - Figure 4 an embodiment of a data processing system according to the invention using as elementary processor microprocessors structured according to the Von Neumann model.

Le système de traitement de données représenté à la figure 1 comprend un ensemble de N processeurs élémentaires référencés respectivement de 11 à 1N qui sont couplés à un réseau d'interconnexions 2 au travers respectivement de N mémoires de données référencées respectivement de 31 à 3N I1 comprend également un processeur pilote 4 qui est couplé à une mémoire de programme 5 et à deux mémoires d'extension de programme notées respectivement 6 et 7 au moyen d'un bus d'adresse AP L'ensemble des processeurs 11 à 1N d'une part et 4 d'autre part, ont une structure de type Harvard, du type de celle du microprocesseur de signal ADSP 2100 commercialisé par la société Analog Devices.Les processeurs élémentaires de calcul 11 à 1N fonctionnent tous sous le cadencement d'une horloge de phase H non représentée, commune également au processeur élémentaire pilote 4, mais qui est appliquée aux processeurs élémentaires 11 à 1N au travers d'un dispositif à retard 8. De cette façon les cycles d'instructions sont simultanés, ctest-à-dire que les instants où commence et se termine l'exécution d'une micro-instruction sont les mêmes pour tous les processeurs élémentaires de calcul. Ceci est également obtenu en reliant entre elles les entrées de remise à zéro RAZ des processeurs élémentaires et celle du processeur pilote.Le signal de remise à zéro est issu d'un séquenceur 9 commandé par la mémoire d'extension de programme 7 et appliqué directement sur l'entrée RAZ du processeur pilote 4 et de façon différée sur les autres processeurs élémentaires #11 à 1N au travers du dispositif à retard 8. The data processing system represented in FIG. 1 comprises a set of N elementary processors referenced respectively from 11 to 1N which are coupled to an interconnection network 2 through respectively N data memories referenced respectively from 31 to 3N I1 comprises also a pilot processor 4 which is coupled to a program memory 5 and to two program extension memories denoted respectively 6 and 7 by means of an address bus AP All of the processors 11 to 1N on the one hand and 4 on the other hand, have a Harvard type structure, of the type of that of the ADSP 2100 signal microprocessor marketed by the company Analog Devices. The elementary calculation processors 11 to 1N all operate under the clocking of a phase clock H not shown, also common to the pilot elementary processor 4, but which is applied to the elementary processors 11 to 1N through a delay device 8. In this way the instruction cycles are simultaneous, that is to say that the instants at which the execution of a microinstruction begins and ends are the same for all the elementary computation processors. This is also obtained by connecting the reset inputs RAZ of the elementary processors and that of the pilot processor. The reset signal comes from a sequencer 9 controlled by the program extension memory 7 and applied directly on the reset input of the pilot processor 4 and in a delayed manner on the other elementary processors # 11 to 1N through the delay device 8.

Chaque processeur élémentaire 11 à 1N dispose de quatre bus notés AP, DP, AD et DD accessibles de l'extérieur. Le bus
AP fournit . l'adresse de chaque micro-instruction et le bus DP achemine son contenu. Le bus AD est un bus d'adresse qui relie le processeur à sa mémoire de données correspondante. Le bus
DD achemine les données échangées entre le processeur élémentaire et sa mémoire de données correspondante.
Each elementary processor 11 to 1N has four buses denoted AP, DP, AD and DD accessible from the outside. The bus
AP provides. the address of each micro-instruction and the DP bus routes its content. The AD bus is an address bus which connects the processor to its corresponding data memory. The bus
DD routes the data exchanged between the elementary processor and its corresponding data memory.

Comme dans le cadre de l'invention le processeur pilote 4 n'a vocation que d'exécuter des programmes qui ne dépendent pas de résultats de calculs, dans l'exemple de la figure 1, il ne dispose seulement que d'une mémoire de programme 5 et de deux mémoires d'extension de programme 6 et 7 adressées toutes les trois par le bus d'adresses AP. La sortie de la mémoire de programme 5 est acheminée d'une part, sur le bus DP du processeur pilote et d'autre part, au travers d'un dispositif à retard T vers les bus DP de tous les autres processeurs. As in the context of the invention the pilot processor 4 is only intended to execute programs which do not depend on the results of calculations, in the example of FIG. 1, it only has a memory of program 5 and two program extension memories 6 and 7 all three addressed by the AP address bus. The output of the program memory 5 is routed on the one hand, on the DP bus of the pilot processor and on the other hand, through a delay device T to the DP buses of all the other processors.

élémentaires.elementary.

Les processeurs élémentaires de calcul, contrairement au processeur élémentaire pilote 4, ne disposent pas de mémoires de programme. Ils sont en revanche dotés chacun dd'une mémoire de données 31 à 3N Cette dernière est couplée au processeur au moyen d'un bus d'adresses AD et d'un bus de données DD. Les mémoires 31 à 3N sont également accessibles par le réseau d'interconnexions 2 dont la structure peut être réalisée de façon connue en soi, éventuellement suivant celle d'un bus en anneau par exemple ou encore celle d'un système "cross-bar".Le réseau d'interconnexions 2 est commandé par le séquenceur de transfert 9 sous le contrôle d'un programme mémorisé dans la mémoire d'extension de programme 7. The elementary calculation processors, unlike the pilot elementary processor 4, do not have program memories. On the other hand, they are each provided with a data memory 31 to 3N. The latter is coupled to the processor by means of an address bus AD and a data bus DD. The memories 31 to 3N are also accessible by the interconnection network 2, the structure of which can be produced in a manner known per se, possibly following that of a ring bus for example or that of a "cross-bar" system. The interconnection network 2 is controlled by the transfer sequencer 9 under the control of a program stored in the program extension memory 7.

Les contenus des trois mémoires de programme 5 et d'extension de programme 6 et 7 sont adressés par la même adresse qui est appliquée sur le bus AP par le processeur pilote 4 de la façon qui est représentée schématiquement a la figue 2. On peut voir à la figure 2 que chaque micro-instruction de la mémoire de programme 5 qui est adressée sur le bus AP par le processeur. pilote 4 contient deux parties 11 et 12. La partie 11 représente le code opératoire et la partie 12 l'adresse des données contenues dans les mémoires de données 31 à 3N et qui sont nécessaires à l'exécution de la micro-instruction.La mémoire d'extension de programme 6 comprend la suite des instructions qui sont nécessaires à la commande des processeurs élémentaires de calcul 11 à 1N et de leurs mémoires de données à à3N. Pour cela chaque instruction se compose d'au moins deux parties ou zones 13 et 14 comportant l'une, un code déterminant l'activité ou la non activité des processeurs élémentaires et l'autre, un numéro de page dans lequel se trouvent les données, l'adresse d'une donnée dans chaque page étant contenue dans la mémoire de programme 5. Pour permettre un fonctionnement correct du système les instructions contenues dans les mémoires 5 et 6 sont transmises aux processeurs élémentaires 11 à 1N au travers d'un dispositif à retard 10, qui introduit un retard de durée Identique à celui du dispositif å retard 8.Enfin, la mémoire d'extension de programme 7 contient une suite d'instructions formée par des champs de bits de tsilles variables qui permettent d'assurer le contrôle du séquenceur 9 pour assurer le transfert des données de l'extérieur vers les mémoires de données 31 à 3N au travers du réseau d'interconnexions 2. The contents of the three program memories 5 and program extension 6 and 7 are addressed by the same address which is applied to the AP bus by the pilot processor 4 in the manner which is shown diagrammatically in FIG. 2. in FIG. 2 that each micro-instruction of the program memory 5 which is addressed on the AP bus by the processor. pilot 4 contains two parts 11 and 12. Part 11 represents the operating code and part 12 the address of the data contained in the data memories 31 to 3N and which are necessary for the execution of the microinstruction. program extension 6 includes the following instructions which are necessary for the control of the elementary calculation processors 11 to 1N and their data memories to à3N. For this, each instruction is made up of at least two parts or zones 13 and 14 comprising one, a code determining the activity or non-activity of the elementary processors and the other, a page number in which the data are found. , the address of a data item on each page being contained in the program memory 5. To allow correct operation of the system the instructions contained in the memories 5 and 6 are transmitted to the elementary processors 11 to 1N through a device with delay 10, which introduces a delay of duration identical to that of the delay device 8. Finally, the program extension memory 7 contains a series of instructions formed by bit fields of variable tsilles which make it possible to ensure the control of the sequencer 9 to ensure the transfer of data from the outside to the data memories 31 to 3N through the interconnection network 2.

Un mode d'utilisation du champ d'activité des processeurs élémentaires 13 à chaque instruction contenue dans la mémoire d'extension de programme 6 est représenté à la figure 3. Ce champ est décodé par un circuit de décodage 16 qui décode sur
N fils la valeur numérique qui est contenue dans la zone d'activité 13. Chacun des N fils est relié à un processeur élémentaire 11 à 1N et il permet, suivant la valeur du bit qu'il transmet d'indiquer au microprocesseur élémentaire correspondant s'il doit exécuter ou non la micro-instruction commune fournie à partir de la mémoire de programme 5, ou une micro-instruction précâblée notée NOP sur la figure 3.L'aiguillage entre l'instruction précâblée NOP et la micro-instruction commune å destination d'un processeur élémentaire 11 à 1N est réalisé au moyen respectivement de multiplexeurs 171 å 17N commandés respectivement par un bit d'activité ACT1 a ACTN présents sur chacune des N lignes couplées au circuit de décodage 16.
A mode of use of the field of activity of the elementary processors 13 at each instruction contained in the program extension memory 6 is represented in FIG. 3. This field is decoded by a decoding circuit 16 which decodes on
N wires the digital value which is contained in the activity area 13. Each of the N wires is connected to an elementary processor 11 to 1N and it allows, according to the value of the bit it transmits, to indicate to the corresponding elementary microprocessor s '' it must execute or not the common micro-instruction supplied from the program memory 5, or a pre-wired micro-instruction noted NOP in FIG. 3. The switch between the pre-wired instruction NOP and the common micro-instruction å destination of an elementary processor 11 to 1N is achieved by means of multiplexers 171 to 17N respectively controlled respectively by an activity bit ACT1 to ACTN present on each of the N lines coupled to the decoding circuit 16.

L'adaptation du schéma de la figure 1 pour obtenir un système de traitement de données SIMD comportant des microprocesseurs de traitement de signal à structure de Von Neuman est représentée à la figure 4 ou les éléments homologues à ceux de la figure 1 sont représentés avec les mêmes références. Dans les microprocesseurs de type Von Neuman, du type par exemple de celui qui est commercialisé sous la référence 56000 par la société Motorola, le bus de- programme DP est amené a véhiculer des données utilisées également pour le calcul, c'est pourquoi, ces microprocesseurs ne comportent généralement qu un seul bus d'adresses et un bus de données D accessibles de l'extérieur et qui servent à la fois, pour les instructions et les données de calcul.Dans ces conditions, pour revenir à un fonctionnement équivalent à celui décrit à la figure 1 le bus de données D des processeurs élémentaires de calcul 31 à 3N est connecté soit, au bus DP transportant la micro-instruction commune fournie par le processeur pilote 4 soit, aux mémoires de données 31 å 3N au travers de dispositifs de commutation référencés respectivement de 181 à 18N Ces commutations sont commandées au moyen d'un signal P/D fourni par le processeur pilote 4 au travers du dispositif à retard 8. Ce signal indique que le bus D du processeur pilote 4 véhicule des bits d'instruction ou des bits de données. The adaptation of the diagram of FIG. 1 to obtain a SIMD data processing system comprising signal processing microprocessors with Von Neuman structure is represented in FIG. 4 or the elements homologous to those of FIG. 1 are represented with the same references. In the Von Neuman type microprocessors, of the type for example of that marketed under the reference 56000 by the Motorola company, the DP program bus is brought to convey data also used for calculation, this is why, these microprocessors generally comprise only one address bus and a data bus D accessible from the outside and which are used at the same time, for the instructions and the data of calculation. Under these conditions, to return to an operation equivalent to that described in FIG. 1 the data bus D of the elementary calculation processors 31 to 3N is connected either to the bus DP carrying the common micro-instruction supplied by the pilot processor 4 or to the data memories 31 to 3N through devices switching referenced respectively from 181 to 18N These switching operations are controlled by means of a P / D signal supplied by the pilot processor 4 through the delay device 8. This signal indicates that the bus D of the pilot processor 4 conveys instruction bits or data bits.

Bien que les exemples de réalisation de l'invention qui viennent d'être décrits peuvent être utilisés pour - toutes les applications mettant en oeuvre des traitements parallèles de l'information ne dépendant pas des données qui sont traitées et où toutes les opérations de calcul requises sont disponibles dans un seul microprocesseur, il est possible cependant d'envisager des variantes de réalisation de l'invention qui seront bien sûr adaptées à des traitements a forte dominance
SIMD mais qui néanmoins comporteront un nombre réduit de branchements conditionnels pouvant amener les processeurs élémentaires 3j à 3N à exécuter à un instant donné au choix l'une ou l'autre branche d'un programme. Dans ce cas, le système pourra être doté de deux processeurs pilotes pouvant décrire chacun une des branches du programme pour délivrer aux processeurs élémentaires de calcul deux instructions simultanées, chaque processeur élémentaire de calcul 31 à 3N décidant alors par aiguillage dans un multiplexeur, commandé -par le résultat de son propre test, laquelle des instructions il devra exécuter.
Although the embodiments of the invention which have just been described can be used for - all applications implementing parallel processing of information not dependent on the data which is processed and where all the required calculation operations are available in a single microprocessor, it is however possible to envisage alternative embodiments of the invention which will of course be adapted to treatments with strong dominance
SIMD but which nevertheless will include a reduced number of conditional connections which can cause the elementary processors 3d to 3N to execute, at a given instant of choice, one or the other branch of a program. In this case, the system could be provided with two pilot processors which can each describe one of the branches of the program to deliver to the elementary calculation processors two simultaneous instructions, each elementary calculation processor 31 to 3N then deciding by switching in a multiplexer, controlled - by the result of his own test, which of the instructions he will have to execute.

Claims (7)

REVENDICATIONS 1. Système de traitement de données pour l'exécution d'instructions en simultanéité sur plusieurs processeurs caractérisé en ce qu'il comprend N+1 microprocesseurs monolithiques de traitement du signal répartis en N processeurs élémentaires de calcul (11 à 1N) disposant chacun d'une mémoire de données (31 à 3N) et un processeur pilote (4) couplé à au moins une mémoire de programme (5) pour distribuer simultanément chaque instruction contenue dans la mémoire de programme (5) à chaque processeur élémentaire (11 à 1N), les processeurs élémentaires de calcul (11 à 1N) exécutant en simultanéité l'instruction reçue du processeur pilote (4) sur les données contenues dans leurs propres mémoires t31 à 3N) 1. Data processing system for the execution of instructions simultaneously on several processors characterized in that it comprises N + 1 monolithic signal processing microprocessors divided into N elementary calculation processors (11 to 1N) each having d '' a data memory (31 to 3N) and a pilot processor (4) coupled to at least one program memory (5) for simultaneously distributing each instruction contained in the program memory (5) to each elementary processor (11 to 1N ), the elementary calculation processors (11 to 1N) executing simultaneously the instruction received from the pilot processor (4) on the data contained in their own memories t31 to 3N) 2.Système selon la revendication 1 caractérisé en ce que le processeur pilote (4) est couplé à une première mémoire d'extension de programme (6) contenant une suite des instructions permettant l'exécution par chaque processeur de calcul (11 ... 1N) d'instructions fournies par la mémoire de programme (5) ou d'une instruction précâblée(NOP). 2. System according to claim 1 characterized in that the pilot processor (4) is coupled to a first program extension memory (6) containing a series of instructions allowing execution by each calculation processor (11 ... 1N) of instructions provided by the program memory (5) or of a pre-wired instruction (NOP). 3. Système selon l'une quelconque des revendications 1 et 2 caractérisé en ce que les processeurs de calcul sont couplés å un réseau d'interconnexions (2) au travers de leur mémoire de données (31 ~-- 3N) 3. System according to any one of claims 1 and 2 characterized in that the calculation processors are coupled to a network of interconnections (2) through their data memory (31 ~ - 3N) 4. Système selon la revendication 3 caractérisé en ce que le réseau d'interconnexions (2) est commandé à partir d'instructions contenues dans une deuxième mémoire d'extension de programme (7) adressée par le processeur pilote (4). 4. System according to claim 3 characterized in that the interconnection network (2) is controlled from instructions contained in a second program extension memory (7) addressed by the pilot processor (4). 5. Système selon l'une quelconque des revendications 1 à 4 caractérisé en ce que les processeurs pilote (4) et de calcul (11 ... 1N) ont des structures identiques. 5. System according to any one of claims 1 to 4 characterized in that the pilot (4) and calculation (11 ... 1N) processors have identical structures. 6. Système selon la revendication 5 caractérisé en ce que chaque processeur est un processeur de signal de type Harvard.  6. System according to claim 5 characterized in that each processor is a Harvard type signal processor. 7. Système selon la revendication 5 caractérisé en ce que chaque processeur est un processeur de signal de type Von 7. System according to claim 5 characterized in that each processor is a Von type signal processor Neuman. Neuman.
FR8709028A 1987-06-26 1987-06-26 DATA PROCESSING SYSTEM FOR EXECUTING SIMULTANEOUS INSTRUCTIONS ON MULTIPLE PROCESSORS Expired - Lifetime FR2617305B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR8709028A FR2617305B1 (en) 1987-06-26 1987-06-26 DATA PROCESSING SYSTEM FOR EXECUTING SIMULTANEOUS INSTRUCTIONS ON MULTIPLE PROCESSORS

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8709028A FR2617305B1 (en) 1987-06-26 1987-06-26 DATA PROCESSING SYSTEM FOR EXECUTING SIMULTANEOUS INSTRUCTIONS ON MULTIPLE PROCESSORS

Publications (2)

Publication Number Publication Date
FR2617305A1 true FR2617305A1 (en) 1988-12-30
FR2617305B1 FR2617305B1 (en) 1992-02-21

Family

ID=9352553

Family Applications (1)

Application Number Title Priority Date Filing Date
FR8709028A Expired - Lifetime FR2617305B1 (en) 1987-06-26 1987-06-26 DATA PROCESSING SYSTEM FOR EXECUTING SIMULTANEOUS INSTRUCTIONS ON MULTIPLE PROCESSORS

Country Status (1)

Country Link
FR (1) FR2617305B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3560934A (en) * 1969-06-10 1971-02-02 Ibm Arrangement for effecting vector mode operation in multiprocessing systems
EP0173466A2 (en) * 1984-08-18 1986-03-05 International Computers Limited Microprogram control

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3560934A (en) * 1969-06-10 1971-02-02 Ibm Arrangement for effecting vector mode operation in multiprocessing systems
EP0173466A2 (en) * 1984-08-18 1986-03-05 International Computers Limited Microprogram control

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
AFIPS CONFERENCE PROCEEDINGS, New York, 4-7 juin 1979, vol. 48, pages 255-265, AFIPS Press, Montvale, New Jersey, US; F.A. BRIGGS et al.: "PM4 - A reconfigurable multiprocessor system for pattern recognition and image processing" *
ELECTRONIC DESIGN, vol. 33, no. 30, 26 décembre 1985, pages 36,38, Hasbrouck Heights, New Jersey, US; C. PATTON: "Parallel gammaC system adapts to the job" *
ELECTRONIC ENGINEERING, vol. 57, no. 698, février 1985, pages 53-56,59,63, Londres, GB; R. PICKVANCE: "A single chip digital signal processor. Part I - architecture and addressing" *
ICASSP, 6-9 avril 1987, pages 515-518, IEEE, New york, US; D.E. BORTH et al.: "A cascadable adaptive fir filter VLSI IC" *
ICASSP, INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2-4 avril 1979, pages 698-701, IEEE, New York, US; T.P. BARNWELL et al.: "Efficient implementation of one and two dimensional digital signal processing algorithms on a multi-processor architecture" *
ICASSP, INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, Dallas, Texas, 6-9 avril 1987, vol. 1, pages 523-526, IEEE, New York, US; K.L. KLOKER: "The architecture and applications of the motorola DSP56000 digital signal processor family" *

Also Published As

Publication number Publication date
FR2617305B1 (en) 1992-02-21

Similar Documents

Publication Publication Date Title
EP0315529A1 (en) Reconfigurable multiprocessor computer for signal processing
EP0020202B1 (en) Multiprocessing system for signal treatment
EP3084588B1 (en) Signal processing module, especially for a neural network and a neuronal circuit
FR2588980A1 (en) DIGITAL SIGNAL PROCESSING PROCESSOR COMPRISING SEVERAL MULTIPLIERS
FR2752466A1 (en) INTEGRATED PROCESSOR DEVICE FOR DIGITAL SIGNALS
US11275568B2 (en) Generating a synchronous digital circuit from a source code construct defining a function call
FR2819073A1 (en) Micro architecture for a microprocessor or microcontroller arithmetic logic unit has an optimized architecture in comparison with existing architectures
FR2583904A1 (en) MULTIPLE DATA TRAIN AND SINGLE INSTRUCTION (SIMD) TYPE COMPUTER SYSTEM WITH SELECTIVE DATA PROCESSING
EP0155731B1 (en) Addressing device for the delivery of address codes to a memory
EP0171856A1 (en) Signal processor and hierarchical multiprocessing structure comprising at least one such processor
FR2678400A1 (en) Protocol processor intended for executing a set of instructions in a reduced number of operations
EP0171305A1 (en) Calculation circuit for the discrete Fourier transform
FR2617305A1 (en) Data processing system for executing instructions simultaneously on several processors
FR2794259A1 (en) Parallel instruction processing device for programmable instructions set has micro-instructions selection block that controls each activation blocks for selecting specific micro-instruction from corresponding set
EP0043745B1 (en) Digital data processing and memorising system, especially for a tomodensitometer
EP0469507A1 (en) Integrated circuit comprising a standard cell, an application cell and a test cell
CN115374052A (en) Task processing method and device for reconfigurable cipher array
EP1338956A1 (en) Electronic data processing apparatus, especially audio processor for audio/video decoder
EP0520579A2 (en) Data processing apparatus particularly adapted for threaded languages, notably FORTH
FR2731813A1 (en) COMPUTER PROCESSOR USING LOGARITHMIC CONVERSION AND METHOD OF USING THE SAME
FR2620247A1 (en) System for processing data by executing possibly different instructions simultaneously on several processors
FR2645665A1 (en) DEVICE FOR DECODING PIPELINE INSTRUCTIONS FOR MICROPROCESSOR
FR2600794A1 (en) SYSTEM FOR CONTROLLING ARITHMETIC OPERATIONS ON POLYNOMIAL VECTORS
FR2518778A1 (en) RECORDED PROGRAM CONTROL MACHINE
FR2809835A1 (en) Method for adding float point operands in multiplier by using normalizing stage that may prevent execution of increment stage after normalization

Legal Events

Date Code Title Description
ST Notification of lapse