FR2549258A1 - Procede de commande pour transfert de donnees - Google Patents

Abstract

PROCEDE DE COMMANDE DE TRANSFERT DES DONNEES. LE TRANSFERT DES DONNEES PEUT ETRE COMMANDE EN RACCORDANT DES MODULES OPERATIONNELS A A F, QUI PARTAGENT UNE LIGNE DE BUS DE DONNEES A CIRCUIT UNIQUE 11 PAR UNE LIGNE A DIALOGUE A CIRCUIT UNIQUE 12, EN ATTRIBUANT LES INSTANTS D'UTILISATION DE LA LIGNE DE BUS DE DONNEES PAR DES TECHNIQUES DE PARTAGE DU TEMPS EN SYNCHRONISME AVEC UNE HORLOGE DE DIALOGUE LORSQU'ON ENVOIE ET ON RECOIT DES DONNEES PARMI LES MODULES OPERATIONNELS, ET EN FORMANT UN CIRCUIT PORTE PAR L'INTERMEDIAIRE DE LA LIGNE A DIALOGUE ENTRE DEUX DES MODULES OPERATIONNELS, DE FACON A DETECTER LA COINCIDENCE D'UN ETAT "PRET A EMETTRE DES DONNEES" ET UN ETAT "PRET A RECEVOIR DES DONNEES" DANS LES DEUX MODULES OPERATIONNELS. LE PROCEDE DE COMMANDE CI-DESSUS PERMET D'UTILISER UN PLUS PETIT NOMBRE DE LIGNES DE COMMANDE, D'EFFECTUER UN TRAITEMENT SIMPLE EN PIPE-LINE, REDUIT LES TEMPS D'ATTENTE, ETC.

Description

Procédé de commande pour transfert de données.

La présente invention concerne un procédé pour commander le transfert de données, lequel procédé est efficace lorsqu'il s'agit de transférer une seule donnée parmi une multiplicité de modules opérationnels, par exemple dans un système de 5 traitement d'images numérique ou l'analogue, de façon à

obtenir à grande vitesse les résultats opératoires prescrits.

Sur la figure 1, deux modules opérationnels M 1, M 2 sont raccordés ensemble par un bus de données, par exemple un bus 10 d'interface universel 1, qui est utilisé comme bus standard d'entrée et de sortie Lorsqu'on transfère des données pardeux lignes à dialogue (de reconnaissance initiale du type dit "handshake) 2, 3, tout en utilisant l'un des modules M 1, M 2 comme source et l'autre comme accepteur, l'émission 15 et la réception acceptée (que l'on appellera ci-après simplement "réception") des données sont effectuées de la

manière suivante.

Comme on le voit sur la figure 2, la source est maintenue dans l'état o elle se trouve lorsque la donnée a été émise,

à moins que le signal de Réponse passe à "L" (niveau bas).

En d'autres termes, la chute du signal de Réponse signifie "prêt pour données" A moins que le signal de Réponse soit "H", la source ne peut émettre la donnée suivante Autrement

dit, la montée du signal de Réponse signifie "donnée acceptée".

L'émission et la réception de chaque donnée est effectuée de la manière précédente en fonction des vitesses des modules opérationnels respectifs M 1, M 2 Le transfert des données par l'intermédiaire de ces ignes à dialogue 2, 3 n'est possible que lorsqu'une seule source et un seul

accepteur sont impliqués.

Afin de permettre la réception des signaux d'une multiplicité de sources par une multiplicité d'accepteurs, il est 10 nécessaire, par exemple comme on le voit sur la figure 3, de raccorder ensemble les modules opérationnels côté source M 1 Mm aux modules opérationnels côté accepteur M'1 Mtn au moyen de lignes à dialogue qui sont respectivement adaptées pour des signaux d'Emission et des signaux de Réponse. 15 Lorsqu'on transfère une donnée, par exemple d'un module opérationnel côté source Mi à un module opérationnel côté accepteur M't dans le cas ci-dessus, la donnée peut être émise par le module opérationnel côté source Mi par une opération 20 ET de tous les accepteurs-lorsque tous les accepteurs ont été amenés à l'état "prêt pour données" représenté sur la figure 4 Considérant d'autre part l'état "donnée acceptée", chaque signal de Réponse provenant du module opérationnel M'j commence à chuter sur son signal d'émission correspondant

après une opération ET des m modules opérationnels côté source.

Un tel procédé de dialogue à deux lignes du type à barres croisées ("crossbar") exige beaucoup de câblage en plus des bus de données et il est en outre difficile de raccorder d'autres modules Du fait que chaque dialogue est établie en désignant une source particulière et un accepteur particulier, le procédé ci-dessus présente un autre inconvénient

en ce sens qu'une ligne de bus à un seul circuit ne peut permettre un traitement "pipeline" par une telle multiplicité de 35 modules opérationnels.

Compte tenu de ce qui précède, la présente invention a pour objet de procurer un procédé de commande de transfert de données, dans lequel chaque dialogue parmi une multiplicité de modules opérationnels est établi en raccordant la multiplicité de modules opérationnels par l'intermédiaire d'une ligne à dialogue un seul circuit, et dans lequel les données peuvent être transférées à grande vitesse parmi la multiplicité de modules opérationnels qui partagent une ligne-de bus de données à un seul circuit, tout en commandant de façon programmable les contreparties de l'émission et de 10 la réception des données et l'ordre de l'émission et de

la réception des données.

Sousun aspect,cette invention procure donc un procédé pour commander le transfert de données, lequel procédé consiste à: 15 raccorder ensemble une multiplicité de modules opérationnels, qui partagent une ligne de bus de données à un seul circuit, au moyen d'une ligne à dialogue à un seul circuit; en liaison avec l'émission et la réception de données parmi les modules opérationnels, attribuer les instantsd'utilisation de la ligne de bus de données par des techniques de partage du temps en synchronisme avec une horloge à dialogue; et former un circuit de porte par l'intermédiaire de la ligne à dialogue entre deux des modules opérationnels, l'un de ces deux modules opérationnels étant adapté pour envoyer des données à la ligne de bus de données et l'autre étant adapté pour recevoir les données de la ligne de bus de données, 30 d'o il résulte qu'on détecte la coincidence d'un état "prêt à émettre des données" dans le premier module opérationnel et un état "prêt à recevoir les données" dans

l'autre module opérationnel.

Autrement dit, des modules opérationnels côté source et des modules opérationnels côté accepteur, qui partagent une ligne

de bus de données, sont combinés par avance de façon à uti-

liser la ligne de bus de données par des techniques de partage du temps Ainsi, un signal'prêt à émettre des données" (appelé ci-après signal "PED") et un signal "prêt à recevoir les données" (appelé ci-après signal "PRD") sont envo5 yés à une ligne à dialogue unique,qui forme des circuits portes respectivement avec les modules opérationnels côté source et les modules opérationnels côté accepteur, depuis les modules opérationnels côté source et les modules opérationnels côté accepteur respectivement En combinant 10 en mode ET les signaux PED et PRD, les modules opérationnels côté source et les modules opérationnels côté accepteur peuvent détecter la coïncidence des signaux PED

et PRD, permettant ainsi le transfert des données.

Du fait que la ligne de bus de données est utilisée par des techniques de partage du temps, il est possible de déterminer la combinaison des modules opérationnels côté source et des modules opérationnels côté accepteur, par avance et en même

temps, pour déterminer l'ordre d'émission et de réception 20 des données.

L'invention sera mieux comprise à la lecture de la description détaillée, donnée ci-après à titre d'exemple seulement,

de plusieurs réalisations spécifiques, en liaison avec le 25 dessin joint, sur lequel: les figures 1 à 4 décrivent un procédé classique de transfert des données, à savoir: la figure 1 est un schéma de système pour transférer des données par un dialogue à deux lignes; la figure 2 est un chronogramme du dialogue à deux lignes de la figure 1; 35 la figure 3 est un schéma de système pour transférer des données par l'intermédiaire d'un dialogue à barres croisées élargi; la figure 4 est un chronogramme du dialogue à barres croisées élargi; les figures 5 à 13 montrent des réalisations du procédé de cette invention, à savoir: la figure 5 est un schéma de modèle de système montrant une réalisation du flux de données parmi une multiplicité de modules opérationnels dans un système commandé en fonction du procédé de cette invention; la figure 6 est un schéma-bloc montrant le mode de raccor15 dement de modules opérationnels individuelsdans un système réalisé pour mettre en oeuvre le procédé de cette invention; la figure 7 est un schéma de circuit électrique montrant un exemple d'un circuit adapté pour être utilisé dans la mise 20 en oeuvre réelle du procédé de cette invention, en prenant un module opérationnel comme exemple représentatif; la figure 8 A est un chronogramme correspondant à l'émission et à la réception de données dans une réalisation 25 dans laquelle il est envisagé d'obtenir un flux de données du modèle représenté sur la figure 5 au moyen du circuit de la figure 7; la figure 8 est un chronogramme similaire à la figure 8 A, qui correspond à une autre réalisation dans laquelle le bloc opérationnel de la figure 7 est équipé d'un circuit de verrouillage au niveau de sa portion de sortie; la figure 9 montre une autre réalisation, à savoir un schéma 35 de circuit électrique illustrant certaines variantes par rapport au circuit représenté sur la figure 7; la figure 10 est un schéma d'un nouveau système réalisé en ajoutant des nouveaux modules opérationnels au système de la figure 5 de manière à modifier le flux des données; la figure 11 est un schéma d'un système dans lequel les données circulent selon une boucle; la figure 12 est un schéma de circuit électrique d'une autre réalisation, qui diffère partiellement de la réalisation représentée sur la figure 7 et qui sert à la mise en oeuvre du système de la figure 11; et la figure 13 est un schéma de circuit électrique illustrant

des moyens accessoires pour transférer les données une à une 15 sans panne dans le procédé de cette invention.

La figure 5 illustre un modèle de flux de données dans un système adapté pour traiter des données au moyen de six modules opérationnels A à F Chaque donnée unitaire produite 20 au niveau du module A est envoyée au module B pour son traitement Les résultats de ce traitementsont ensuite transférés en parallèle au module C et au module D ou ils sont

soumis à d'autres traitements.

La donnée, qui a été traitée au niveau du module C, est transférée au module E,tandis que la donnée traitée au niveau du module D est transférée au module F Le procédé de cette invention peut effectuer un transfert de données convenant à un système ayant un flux de données analogue au modèle décrit ci-dessus La figure 6 est un schéma-bloc d'un matériel réalisé de telle manière que le système de la figure 5 peut être appliqué pour mettre en oeuvre le

procédé de cette invention.

Les modules A à F sont couramment raccordés à un bus de données à un seul circuit 11, qui peut acheminer des données

en parallèle par bits En outre, les modules A à F sont éga-

lement couramment raccordés à une ligne à dialogue àun seul circuit 12, une ligne d'horloge de dialogue à un seul circuit 13, et une ligne de données prédéfinies à un seul circuit 14, toutes ces lignes s'étendant en parallè5 le à la ligne de bus de données 11 Incidemment,la ligne de terre commune des lignes 11, 12, 13, 14 est incluse dans

la ligne de bus de données.

En prenant le module opérationnel B comme exemple représen10 tatif, la figure 7 illustre un exemple spécifique d'un circuit de commande de transfert des données qui est équipé de la même structure de circuit que les autres modules opérationnels A à F et qui est commandé par le procédé de

cette invention.

Dans le but d'expliquer le fonctionnement de l'émission et de la réception mutuelles des données, les circuits des modules non représentés A et C à F seront décrits en indiquant

leurs dispositifs individuels en termes de leurs numéros de 20 référence combinés avec des lettres alphabétiques de référence représentant les modules respectifs.

Dans le module opérationnel B, un circuit opérationnel 21 B ayant une fonction prescrite de traitement des données, 25 est monté de telle sorte qu'il peut recevoir les données provenant de la ligne de bus de données 11 par l'intermédiaire d'un verrou d'entrée 22 B et envoyer des données à la ligne de bus de données 11 par l'intermédiaire d'un verrou de sortie 23 B. Une unité opérationnelle 24 B contenant le circuit opérationnel 21 B et les deux verrous 22 B, 23 B effectue le traitement des données au moyen d'un micro-calculateur ou l'analogue qui fonctionne en fonction de sa propre horloge Lorsque le 35 traitement des données est terminé, des signaux PRD et PED sont envoyés au niveau "H" et selon un rythme approprié à

ses bornes de sortie respectives 25 B, âB.

La borne PRD 25 B et la borne PED 26 B sont raccordées respectivement à l'une des bornes d'entrée de portes OU 27 B, 28 B, qui sont équipées de bornes de sortie du type à collecteur ouvert. Les bornes de sortie des deux portes OU 27 B, 28 B sont raccordées ensemble pour former une connexion ET câblée 29 B, qui est à son tour raccordée à la ligne à dialogue

12 Cette ligne à dialogue 12 est raccordée à un emplaceo 10 ment approprié à une ligne du-niveau "H" au moyen d'un dispositif d'extraction 30.

La connexion ET câblée 29 B, formée au niveau des bornes de sortie des portes OU 27 B, 28 B du type sortie à collec15 teur ouvert et le dispositif d'extraction 30 forment un circuit porte ET câblé au moyen de la ligne à dialogue 12, tandis que les connexions ET câblées 29 A, 29 C, 29 F au niveau des autres modules A, C, F forment un circuit porte ET câblé élargi au moyen de la ligne à dialogue 12 20 par rapport au circuit porte ET du module B. Le verrou de sortie 23 B, qui sera décrit ci-après, émet également un signal au niveau "H" lorsqu'un signal a déjà été émis par la borne de sortie d'une porte ET 34 B du type à 25 collecteur ouvert et l'entrée 32 B du verrou est maintenue au niveau "L" Dans le cas o les portes OU 27 B, 28 B sont formées en utilisant des dispositifs de portes ou trois dispositifs d'état qui peuvent émettre à la fois en mode source et mode puits usuels, il peut être-possible de former, dans la ligne à dialogue 12, un circuit porte ET à diode qui peut isoler chaque sortie

de la ligne à dialogue (ligne commune élargie) 12 en inversant la polarité de la diode.

La connexion ET câblée 29 B, à savoir la ligne à dialogue 12, est raccordée respectivement à l'une des bornes d'entrée des portes ET 33 B, 34 B équipées respectivement de bornes d'entrée de connande de verrouillage 31 B, 32 B pour les deux verrous 22 B, 23 B, La ligne de données prédéfinies 14 est raccordée à une interface série 35 B qui interprète un code spécial prédéterminé pour lui-même, par exemple pour le module B à partir

de données amenées en série à la ligne de données prédéfinies 14, et qui accepte alors les données prédéfinies.

L'interface 35 B envoie à un registre 36 B les données 10 prédéfinies ainsi acceptées.

Le registre 36 B stocke les données prédéfinies qui ont été acceptées dans un ordre série et envoie les données en parallèle parbits Les données ainsi envoyées sont divi15 sées et ensuite amenées à une multiplicité de comparateurs

37 B, 38 B, 39 B.

Les données prédéfinies sont déterminées par avance module par module Leur contenu est amené autant de fois que la 20 fréquence S de transfert des données à l'intérieur d'un cycle de partage du temps (appelé ci-après "cycle de bus") T de la ligne de bus de données -11 qui est utilisée par des techniques de partage du temps Pendant le cycle de bus T, la ligne de bus de données 11 est attribuée en fonction des 25 numéros attachés aux portions partagées en temps du cycle de bus T. Les numéros N des instants d'émission desdonnées et les numéros m des instants de réceptiondes données sont tous deux représentés en termes de code binaire et sont disposés

en série comme données.

Par exemple dans le modèle de la figure 5, il est nécessaire de donner quatre chances pour transférer chaque donnée 35 (S = 4) Les nombres n, m, qui déterminent les instants d'émission et de réception en fonction des contre-parties de communication, peuvent par exemple prendre les valeurs suivantes: Module A S = 4 n A = MAX m A = O Module B S = 4 n B = O m B 3 Module C S = 4 nc 3 mc = 2 Module D S = 4 n D = 3 m D 1 Module E S = 4 n E = 2 m E MAX Module F S = 4 n F = 1 m F MAX Il est à noter que le module A n'exige aucune chance de réception, car il accepte des signaux en provenance de l'extérieur (c'est-à-dire comme une sorte d'interface I/O) ou qu'il en produit à l'intérieur par lui-même En conséquence, la valeur N qui gouverne le rythme de réception 15 est fixée à une valeur supérieure à la valeur de S, par exemple à S = MAX, qui est la valeur maximale possible de S. De même, les modules E, F n'exigent aucune chance d'émission respectivement pour m E = MAX et m F = MAX et aucun rythme 20 de réception ne leur est donné pour ces valeurs, car ils peuvent,-soit envoyer des signaux à l'extérieur (c'est-à-dire chacun étant comme une sorte d'interface I/O), soit stocker

des signaux à l'intérieur.

Il devient inutile de fixer le rythme de réception n A du module A pourvu que les comparateurs 38 B, la porte ET 33 B, le verrou d'entrée 22 B, l'inverseur 41 B et la porte OU 27 B soient enlevés d'un tel circuit de commande de transfert

des données équipé du module A, comme on le voit sur la 30 figure 7.

Du fait qu'on n'exige pas que les modules E, F émettent des signaux, le comparateur 39 B, la porte ET 34 B, le verrou de sortie 23 B, l'inverseur 42 B et la porte OU 28 B sont égale35 ment inutiles et peuvent ainsi être retirés du circuit représenté sur la figure 7 Dans ce cas, il devient inutile de fixer les valeurs in E et m F. 1 i Comme procédé pour procurer de telles données prédéfinies la ligne de données prédéfinies 14 peut être formée, soit

par une multiplicité de lignes, soit par une ligne unique.

Lorsqu'on utilise une ligne unique, les données prédéfinies peuvent être données de telle manière que certaines d'une multiplicité de chaînes binaires sont rendues incapables de supporter des données et les données sont données respectivement à partir de bits séparés par certains nombres à partir de bits ne pouvant supporter des données. 10 Par exemple, un signal à 16 états est généralement composé de'4 bits On peut distinguer les uns les autres des bits spéciaux et des bits de données si un bit supplémentaire est spécifiquement ajouté à chaque signal à 16 états pour le représenter par 5 bits, et les cinquièmes bits des signaux de données sont tous amenés au niveau "L" et les cinquièmes bits des bits spéciaux sont amenés au niveau "H" sans défaillance Ces bits spéciaux peuvent être assignés pour agir comme bits de prédétermi20 nation spéciaux lorsque cinq bits purs "H" apparaissent après un bit "L" D'autre part, ils peuvent être assignés pour servir de bits spéciaux pour déclencher un comptage lorsqu'un bit "L" est suivi par dix bits purs "H" Les bits de données, qui suivent ces bits spéciaux, sont alors acceptés dans le registre 36 et sont ensuite émis comme bits de sélection de modules, données de comparateur ou signaux

de début de comptage.

Le traitement précité peut être effectué selon une technique 30 connue appropriée et n'est pasunobjet direct de cette invention En conséquence, on ne le décrira pas davantage en détail Par ailleurs, les données prédéfinies peuvent être entrées par des interrupteurs numériques ou l'analogue en raccordant directement le système à une console. 35 Une borne d'entrée d'horloge C d'un compteur 40 B est raccordée à la ligne à dialogue 13 Chaque donnée de comptage du compteur 40 B est amenée en parallèle aux comparateurs 37 B,

38 B, 39 B.

Le comparateur 37 B, dans lequel a été préalablement fixée 5 une valeur S, envoie sa sortie de oincicience à une borne de remise à zéro R du compteur 40 B Ainsi,le compteur 40 B et le comparateur 37 B constituent un compteur programmable à

S états.

Le comparateur 38 B, dans lequel a été préalablement fixée une valeur n B, envoie sa sortie de coïncidence à l'autre borne d'entrée de la porte ET 33 B et en même temps l'envoie à l'autre borne d'entrée de la porte OU 27 B par l'intermédiaire d'un inverseur 41 B. D'autre part,le comparateur 39 B dans lequel a été préalablement fixée une valeur m B, envoie sa sortie de coïncidence à l'autre borne d'entrée de la porte ET 34 B et en même temps l'envoie à l'autre borne d'entrée de la porte OU 28 B par 20 l'intermédiaire d'un inverseur 42 B. Les sorties de coincidernc des comparateurs 38 B, 39 B sont toute deux émises au niveau "H", ce qui permet aux deux inverseurs 41 B, 42 B de sortir des niveaux "H" lorsque la valeur du compteur 40 B est autre que les valeursprédéfinies n B, m B des comparateurs 38 B, 39 B En conséquence, les portes OU 27 B, 28 B envoient toujours des signaux au niveau "H" à la ligne à dialogue 12, quel que soit le niveau de sortie du signal PED ou PRD En conséquence, le niveau du 30 signal PRD ou du signal PED peut être renvoyé à la ligne

à dialogue 12 seulement lorsque l'un ou l'autre des comparateurs 38 B, 39 B émet un signal de coïncidence au nivea-u "H".

En outre, lorsqu'un signal de coïncidence au niveau "H" 35 est à son tour émis par le comparateur 38 B, la ligne à dialogue 12 est au niveau "H" aussi longtemps que le signal PRD est au niveau "H" et que tous les autres modules envoient des signaux au niveau "H" D'autre part,la porte ET 33 B émet un signal au niveau "H" C'est ici que le verrou 22 B

accepte de la ligne de bus de données 11 des données qui sont chargées sur la ligne de bus, en d'autres termes des 5 données qui ont été envoyées par les autres modules à la F ligne de bus de données.

Lorsque d'autre part un singal de coincidence au niveau "H" est émis par le comparateur 39 B, la ligne à dialogue 12 10 est maintenue au niveau "H" aussi longtemps que le signal PED est au niveau "H" et que tous les modules restants émettent des signaux au niveau 'H" En outre, la porte ET 34 B envoie un signal au niveau H, tandis que le verrou 23 B verrouille les données qui ont été amenées du circuit opé15 rationnel 21 B à ce moment, et envoie les données ainsi

verrouillées à la ligne de bus de données 11.

Lorsque l'un ou l'autre des signaux PED et PRD,ou les deux, sont au niveau "L" et que les modules n'ont pas été rendus prêts pour laréception ou l'émission, les niveaux

"L" sont renvoyés à la ligne à dialogue 12 de telle sorte que celle-ci est descendue au niveau "L" En conséquence, les portes ET 33 B, 34 B et les portes ET 33 X, 34 X de leurs modules contre parties de communication X (o X = A, C, D, 25 E et F) sont fermées, n'effectuant ainsi pas de communications mutuelles de données.

Dans la réalisationreprésentée sur la figure 7, l'émission et la réception des données sont effectuées par l'intermé30 diaire d'une ligne à dialogue unique entre un module opérationnel côté source X et son module opérationnel côté accepteur correspondant M'x, les valeurs de réglage de ces modules opérationnels étant égales l'une à l'autre, en

maintenant la ligne à dialogue 12 au niveau "H" mentionné 35 ci-dessus.

Comme conditions pour l'émission et la réception des données, il est important que le module opérationnel côté source MX et le module opérationnel côté accepteur M'X aient la même valeur de réglage, que le module opérationnel côté source Mx émette le signal PED au niveau "H", que le module opé5 rationnel côté accepteur M' émette le signal PRD au niveau "H", que les deux comparateurs 38 et 39 ne soient ni mx, ni n'X par rapport aux modules opérationnels restants qui n'effectuent pas l'émission ou la réception, que tous les modules opérationnels aient la même valeur comme valeur S 10 et que le compteur 40 montre la même valeur pour chacun

des modules opérationnels.

Ensuite, les signaux PRD et PED sont renvoyés après traitement

en mode ET sur la ligne à dialogue 12.

Les figures 8 A et 8 B sont des chronogrammes illustrant les programmes de transfert des données, qui diffèrent l'un de l'autre, lors du transfert des données

par le modèle de la figure 5 qui est commandé par le circuit 20 de la figure 7 de la manière décrite ci-dessus.

On va maintenant décrire le chronogramme de la figure 8 Lorsque l'horloge de synchronisation du dialogue est " O ", les données sont extraites du module A et entrées dans le module B Au niveau du module B, la donnée ainsi introduite est soumise à une opération Lorsque l'horloge de synchronisation du dialogue est " 3 ", aprèslla fin de l'opération, la donnée traitée obtenue est sortie et les modules C, D admettent la donnée ainsi sortie. 30 L'émission et la réception des données entre les autres

modules sont effectuées de la même manière.

De même, les traitements opérationnels des données au niveau 35 des modules C à F sont effectués en fonction chronograrme

décrit ci-dessus.

Dans le chronogramme du temps représenté sur chacune des figures 8 A et 8 B, la fréquence de l'horloge de synchronisation est choisie de telle manière que la durée de traitement maximale dans l'un ou l'autre des modules A à F 5 tombe en deçà de deux ou trois cycles de l'horloge de synchronisation Une telle fréquence permet d'effectuer en parallèle jusqu'à trois opérations pendant un seul cycle de bus T et permet au moins quatre opérations d'émission et de réception des données, pendant ce seul cycle de bus T. 10 Dans la réalisation représentée sur la figure 8 A, il est nécessaire de déterminerles instants des entrées et des sorties en prenant en considération les durées de traitement des modules A à F. Par exemple, une durée de traitement de T/2 est nécessaire pour le module B,tandis que le module D exige une durée

de traitement seulement de T/4.

En conséquence, il est nécessaire d'allonger le cycle de bus T dans la réalisation décrite ci-dessus lorsqu'on com bine plusieurs modules opérationnels ayant chacun une durée de traitement longue ou encore lorsqu'on utilise davantage

de modules opérationnels.

Comme exemple de contre-mesures pour une telle situation, on peut envisager d'utiliser, comme bloc opérationnel 21 B de la figure 7, un bloc opérationnel équipé par avance d'un circuit adapté pour verrouiller chaque résultat d'opération. 30 Dans ce cas, la donnée traitée est verrouillée au niveau du circuit de verrouillage du bloc opérationnel 21 B et est ensuite transférée au verrou 23 B en synchronisme avec le rythme de sortie des données Il est en conséquence possible 35 d'accepter la donnée suivante et de la soumettre à une opération, même si la donnée sortante est encore dans le verrou de sortie 23 B. La figure 8 B illustre le fonctionnement de chacun des modules opérationnels A à F lorsque le bloc opérationnel 21 B est équipé d'un circuit de verrouillage et que la durée de traitement de chacun des modules opérationnels A à F équivaut à quatre impulsions d'horloge. Les rythmes d'émission et de réception suivants sont attribués à titre d'exemple aux modules opérationnels individuels A-F: Module B S = 4 n B m= Module C S= 4 n A =MAX m A = O Module D S = 4 n DB = 1 B = 3 Module C S = 4 n C = 2 Module D S = 4 n D = 1 m, = 3 Module E S = 4 n E = 2 m E = MAX Module F S = 4 n F = 3 F MAX

On va maintenant donner une description plus détaillée en se reportant à

la figure 8 Lorsque la valeur de comptage S du compteur 37 B 20 est " O ", la donnée 1 est extraite du module opérationnel A et est ensuite acceptée dans le module opérationnel B Au niveau du module opérationnel B, un traitement opérationnel est effectué sur la donnée 1, tandis que la donnée de comptage S passe de " 1 " au " O " suivant Les résultats du traitement 25 opérationnel sont stockés dans le circuit de verrouillage du bloc opérationnel 21 B. D'autre part, au moment o la valeur de comptage S est O ", le module opérationnel B accepte la donnée 2 du module opé30 rationnel A. Au moment suivant o la valeur de comptage S est " 1 ", la donnée 1 est transférée du circuit de verrouillage du bloc opérationnel 21 B au verrou 23 B, après quoi elle est envoyée 35 aux modules opérationnels C, D Cette procédure se répétera

de la même manière. En conséquence, le chronogramme de la figure 8 B est différent de celui de

la figure 8 A en ce sens que le premier chronogramme permet une réduction du temps de traitement effectif et établit le cycle de bus T à une durée équivalente à quatre impulsions d'horloge de la même manière que dans la réalisation représentée sur la figure 8 A, car, après que le circuit de verrouillage du bloc opérationnel 21 B a stocké la donnée 1, la donnée suivante,à savoir la donnée 2,peut être acceptée et traitée. 10 Comme il a été décrit ci-dessus, la réalisation de la figure 8 permet de déterminer les instants d'entrée et de sortie des données en incluant les durées de traitement des modules opérationnels individuels A F dans la durée 15 de transfert des données et en tenant ainsi pas compte des

durées de traitement des modules opérationnels individuels A à F ellesmêmes.

Même lorsque le système est complexe et que les modules opé20 rationnels A à F ont des durées de traitement relativement longues, la réalisation de la figure 8 B est efficace du fait

qu'elle peut égaler le cycle de bus T aux durées de traitement.

Dans les réalisations décrites ci-dessus, la ligne de données prédéfinies 14 est utilisée pour amener les données prédéfinies et les signaux de départ aux registres 36 A à 36 F des modules A à F La ligne de données prédéfinies 14 est utilisée lorsque le système est initialisé Elle devient pratiquement une 30 ligne inutile lors du transfert des données En conséquence, la ligne de données prédéfinies 14 peut être supprimée en utilisant la ligne à dialogue 12 aux deux fins, ce qui permet

de réduire le nombre de lignes de commande.

Dans les réalisations ci-dessus décrites, les instants d'entrée et de sortie des données sont toujours déterminés pour un niveau constant de T/S comme il est indiqué sur la figu-

re 8 A et la figure 8 a Dans un système utilisant plusieurs modules opérationnels A à F, comme dans le modèle de la figure 5,durées de traitement des modules opérationnels individuels A à F diffèrent dans de nombreux cas dans des propor5 tions considérables; en d'autres termes, dans la plupart des cas, les modules opérationnels individuels A à F ont à la

fois des durées de traitement longues et courtes en combinaisen.

En conséquence, la durée de traitement du système global peut être amélioré en permettant de déterminer d'une manière programmable les instants d'entrée, de sortie et de transfert des données en fonction des durées de traitement des modules opérationnels individuels A F, notamment dans la 15 réalisation de la figure 8 A. La figure 9 illustre une autre réalisation dans laquelle l'instant de transfert des données a été rendu programmable entre chaque deux modules Cette réalisation est légèrement 20 différente de la réalisation représentée sur la figure 7 en ce qui concerne le contenu des données prédéfinies, la fréquence du rythme de dialogue et les comparateurs 38 B et 39 B,

mais elle est identique à tous autres égards.

La fréquence du rythme de dialogue dans la réalisation de la figure 9 est réglée à une valeur au moins dix fois celle utilisée dans la réalisation représentée sur la figure 8 A. Un comparateur 38 ', qui gouverne le rythme de réception, 30 est un comparateur à fenêtre L'instant de réception est déterminé par la limite inférieure n L et la limite supérieure n H de la fenêtre En d'autres termes, la durée de réception

est déterminée par la largeur de la fenêtre (W = n Hz n L).

Un signal de coincidence au niveau "H" est émis lorsque la 35 donnée de comptage du compteur 40 tombe à l'intérieur de la fenêtre W. De même, un comparateur 39 ' qui gouverne l'instant de l'émission peut être du type à fenêtre L'instant de l'émission et la durée de l'émission sont déterminées respectivement par la limite inférieure m Let la limite supérieure m H et par la largeur de la fenêtre (W = m H m L)La valeur S du comparateur 37 est fixée à une valeur égale à la valeur totale des largeurs de fenêtres du comparateur 39 ', lesquelles largeurs de fenêtres correspondent respecti10 vement à l'émission des données des modules A à F.

En réglant à volonté les largeurs des fenêtres W des comparateurs 38 ', 39 ', il est en conséquence possible de transférer les données de telle manière que les durées d'émission 15 entre les modules individuels soient déterminées à volonté.

Par ailleurs, les valeurs de réglage na L n H et m L, m H des

deux comparateurs 38 ', 39 ' sont envoyées comme données prédéfinies au registre à décalage 36 à partir de la ligne de 20 données prédéfinies 14.

En outre, le procédé de transfert des données de cette invention facilite l'addition de modules opérationnels, la

modification de l'ordre de traitement et le saut de certains 25 traitements.

Dans le but d'ajouter un nouveau module opérationnel G au système de la figure 5 de façon à modifier le flux de données comme représenté sur la figure 10, il suffit de régler le 30 contenu des données prédéfinies de telle manière que les

valeurs représentées dans chacun des blocs, qui correspondent respectivement aux modules opérationnels A à G, deviennent S, N et m.

En outre, les valeurs nx, m X de chaque bloc opérationnel qui n'a pas à être utilisé peuvent individuellement être fixées

à MAX.

La figure 11 illustre un module de système dans lequel les données sont amenées à circuler dans une boucle Lorsque le flux des données est changé en une boucle, le module B peut

effectuer deux types de traitements opérationnels.

Le premier traitement opérationnel du module B consiste, en un seul cycle de bus, à traiter les données une fois au niveau du module B et ensuite à transférer les données ainsi traitées au module C pour leur traitement ultérieur et ensuite 10 à ramener la donnée obtenue au module B; et dans le cycle de bus suivant,à ajouter la donnée du module C à la donnée transférée du module C et ensuite à traiter la donnée résultante au niveau du module B Dans le deuxième traitement opérationnel,le module B sert de deux modules et effectue prati15 quement le traitement des données sans présenter d'effets

de réaction.

La figure 12 est un schéma de circuit d'une partie essentielle de la réalisation décrite ci-dessus qui transforme le flux de données en une boucle Dans cette réalisation, on prévoit des comparateurs équivalents aux comparateurs 38 B, 39 B représentés sur la figure 7 en paires comme comparateurs d'instants de réception 381, 382 et comme comparateurs d'instants d'émission 391,' 392 Les comparateurs d'instants de réception 381, 382 envoient leurs sorties de coïncidence aux deux bornes d'entrée d'une porte OU 43 La sortie résultante de la porte OU est ensuite amenée à la porte ET 33 et à un inverseur 41. 30 De même, les comparateurs d'instants d'émission 391, 392 envoient leurs sorties de coïncidence aux deux bornes d'entrée d'une porte OU 44 Ensuite, la sortie résultante de la porte OU est amenée à la porte ET 34 et à un inverseur 42. 35 De même que dans la combinaison de la limite inférieure et de la limite supérieure d'une fenêtre dans la figure 9, deux données N 1, N 2 et deux données additionnelles m 1, m 2 sont déterminées comme données prédéfinies respectivement pour la réception et l'émission Ces valeurs sont stockées comme données à un mot dans le registre 36,en combinaison avec la valeur de réglage S du comparateur 37. Lorsqu'une boucle est cependant formée pour le transfert des données de la manière précitée, on n'utilise pas tous les modules pour faire la boucle Lorsque chacun des modu10 les est réalisé en une structure de circuit tel que représenté sur la figure 11, certains des modules peuvent avoir des comparateurs inutiles et la longueur de mot de la

donnée prédéfinie devient inutilement longue.

On peut toutefois résoudre le problème précédent si le module représenté sur la figure 7 est utilisé en tant que module B contenu dans la boucle, si une interface 35 y et un registre 36 y qui sont à prévoir pour un autre module, par exemple pour le module additionnel Y, sont prévus pour le 20 module 11 de façon à constituer le module B dans le même circuit que celui représenté sur la figure 11, et si la donnée prédéfinie est rendue similaire à celle appropriée pour un système similaire à celui représenté sur la figure 7, mais comportant en outre le module Y. 25 Dans chacune des réalisations décrites ci-dessus, le transfert des données peut être amené au cycle de bus ultérieur et un temps d'attente plus long peut être exigé en fonction du type de traitement, lorsque les signaux PRD et PED ne 30 coïncident pas entre un module d'émission et son module de réception correspondant désignés par des techniques de

partage de temps.

La figure 13 montre une autre réalisation qui peut présen35 ter une fonction capable d'attendre la coincidence des signaux PRD et PED Une porte ET 45 est prévue dans la ligne d'entrée d'horloge du comparateur 40 et les deux bornes d'entrée de la porte 45 sont reliées respectivement à la ligne à dialogue 12 et à la ligne d'horloge de dialogues 13, de façon à arrêter le comptage du compteur 40 lorsque l'un ou l'autre des signaux PRD et PED d'un module d'émission et d'un module de réception est tombé au niveau Des résultats similaires peuvent également être obtenus

lorsque la génération des signaux d'horloge est effectuée 10 par une unité de génération de signaux d'horloge de dialogue fonction de signaux sur la ligne à dialogue 12.

Le procédé de cette invention peut, comme décrit si dessus, synchroniser les moments auxquels sont jugés les signaux PED et PRD, en fonction du rythme de dialogue et il permet en même temps un transfert efficace des données en vertu d'un dialogue qui partage la ligne de bus par des techniques

de partage du temps.

Lorsqu'on;transfère des données parmi des modules opérationnels adaptés à effectuer une série d'opérations, telles que génération d'adresse, lecture de mémoire, échange de données, écriture dans la mémoire, etc, par exemple, la mémoire est habituellement partagée à la fois par le module de lecture 25 et le module d'écriture Dans ce cas, l'un des modules opérationnels ne peut avoir aucun accès à la mémoire et doit rester au repos tandis que l'autre module opérationnel a

accès à la mémoire.

Lorsqu'on effectue un affichage de la mémoire, par exemple par un tube à rayons cathodiques, chaque opération d'enregistrement dans la mémoire doit avoir accès à la mémoire pendant la durée de suppression de l'affichage du tube à rayons cathodiques, Une telle opération d'enregistrement doit également s'arrêter lors du transfert des données Il n'est pas nécessaire que le procédé de cette invention utilise des rythmes

complexes dans ce cas et en outre le procédé permet des trai-

tementssirples en pipeline tout en permettant de réduire le nombre de lignes de commande et en partageant la ligne

de bus de données.

D'autre part, chaque module opérationnel est équipé de verrous respectivement au niveau de ses bornes d'entrée et de sortie Ainsi, le temps nécessité pour chaque entrée ou chaque sortie peut être raccourci (dans une proportion notable) En outre, l'émission et la réception des données peu10 vent être effectuées sans qu'il soit nécessaire de prendre en considération la durée de traitement de chaque module opérationnel lorsque le rythme de dialogue est fixé à un

niveau de fréquence plus élevé.

Le temps d'attente décrit ci-dessus est aussi long que le temps d'attente T, car il est nécessaire d'attendre le cycle de bus suivant Cependant, le cycle Ide bus T' peut être ramené à une durée très courte T' par comparaison avec le temps de traitement en réglant l'horloge à une fréquence plus 20 élevée Ainsi, le temps d'attente exige seulement le cycle de bus T' d'une durée extrêmement courte, le rendant ainsi beaucoup plus court par comparaison avec le long cycle de bus T. Lorsqu'on transfère des données, par exemple seulement pen25 dant la durée de suppression d'un affichage par tube à rayons cathodiques, dans lequel des données de densités diverses circulent à travers le système, de nombreuses données peuvent être émises et acceptées en un temps très court entre des modules opérationnels spécifiques,tandis que des données de 30 densité élevée sont traitées (pendant une période de suppression) si des mémoires tampons du type premier rentré/ premier sorti sont respectivement installées en aval du verrou d'entrée et en amont du verrou de sortie dans chaque module opérationnel Cette caractéristique peut procurer

des effets d'autant plus avantageux que les durées de traitement des modules sont plus longues.

Les valeurs de réglage n, mdes comparateurs 38, 39 peuvent être déterminées en fixant au même niveau les valeurs N et m des modules opérationnels entre lesquels on désire envoyer et recevoir des données Ainsi, il n'est que peu besoin de prendre en considération le temps d'attente En outre, une application du procédé de cette invention facilite le

transfert synchrone une à une des données sans défaillance.

Ayant ainsi décrit complètement l'invention, il apparaîtra à un homme de l'art qu'on peut y apporter de nombreuses modifications et de nombreux changements sans s'écarter de

l'esprit ou de la portée de l'invention.

Claims (2)

Revendications.

1 Procédé pour commander le transfert de données, caractérisé en ce que: on raccorde une multiplicité de modules opérationnels (A à F), qui partagent une ligne de bus de données à circuit unique 01)au moyen d'une ligne à dialogue à circuit unique 02); en liaison avec l'émission et la réception des données parmi les modules opérationnels, on attribue les instants d'utilisation de la ligne de bus de données par des techniques de partage du temps en synchronisme avec une horloge de dialogue;et on forme un circuit porte par l'intermédiaire de la ligne à dialogue ( 12) entre deux des modules opérationnels, l'un des deux modules opérationnels étant adapté pour envoyer des données à la ligne de bus de données et l'autre étant adapté pour recevoir les données de la ligne de bus des données, de façon à détecter la coincidence d'un éLat "prêt à l'émission des données" dans le premier module opérationnel et un état "prêt à recevoir les données" dans le deuxième module opérationnel.

2 Procédé selon la revendication 1, caractérisé en ce que des instructions d'entrée et de sortie aux deux modules opérationnels sont respectivement émises par la détection de la coïncidence de l'état"prêt à envoyer des données" et de l'état "prêt à accepter des données"au moyen d'un circuit 30 ET câblé du type à collecteur ouvert formé par rapport à

la ligne à dialogue à circuit unique.