FR2651345A1 - Systeme d'allocation a orientation prioritaire d'un bus. - Google Patents
Systeme d'allocation a orientation prioritaire d'un bus. Download PDFInfo
- Publication number
- FR2651345A1 FR2651345A1 FR9010770A FR9010770A FR2651345A1 FR 2651345 A1 FR2651345 A1 FR 2651345A1 FR 9010770 A FR9010770 A FR 9010770A FR 9010770 A FR9010770 A FR 9010770A FR 2651345 A1 FR2651345 A1 FR 2651345A1
- Authority
- FR
- France
- Prior art keywords
- bus
- information
- participant
- priority
- data
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Dans ce systême, les conducteurs (a) du bus de données (D) sont d'abord associés de façon fixe aux participants individuels du bus (N) pour transmettre une information de priorité (P) momentanée. Dans chaque participant (N), on contrôle si la pondération de la priorité d'accès (P) momentanée propre est supérieure à toutes les informations de priorité (P) reçues simultanément par les autres participants au bus. Dans ce cas, on bloque pour la durée de l'échange de blocs de données (IP) l'émission d'informations de priorité (P) dans tous les participants (N). Dans le seul cas où il y a présence simultanée de priorités (logicielles) variables de niveau identique dans plusieurs participants (N), on décide de l'accès momentané au bus entre ces participants (N) en allouant une priorité de participant (PK) prédéterminée par la technique du circuit.
Description
1 2651345
SYSTEME D'ALLOCATION A ORIENTATION PRIORITAIRE D'UN BUS
La présente invention concerne un système d'allocation à orientation prioritaire dVun bus pour un certain nombre de participants d'un bus de système, qui est équipé, outre d'un bus de données pour la transmission d'informations à bits parallèles et sérielles formant des
mots, de lignes de commande.
Un système d'allocation de bus de ce type est connu par la contribution de G.Fârber 'Ein dezentralisierter fairer Bus-Arbiter" in ELEKTRONIK 1980, cahier 8, pages 60 à 68, en particulier paragraphe 1, "ZuteilungsVerfahren". Dans les procédés connus d'allocation d'accès au bus, il est désavantageux qu'ils manquent relativement de flexibilité, parce qu'ils se basent essentiellement sur des allocations de priorité pour les participants périphériques qui accèdent individuellement au bus. On ne peut pas non plus atteindre une flexibilité réelle du fait que les priorités associées aux participants individuels peuvent être variables par exemple après détermination d'un accès demandé au bus, mais qui n'est pas encore survenu, afin de ne pas exclure complètement de l'accès au bus un participant pourvu initialement d'une priorité basse. Les systèmes d'arbitrage classiques sont de plus souvent désavantageux pour les besoins de la pratique, dans la mesure o ils nécessitent habituellement, pour interroger les participants périphériques individuels, un composant d'arbitrage particulier qui assume alors également la commande de l'accès au bus L'utilisation. d'unités de circuit particulières pour effectuer des tâches prioritaires ou subalternes conditionne également un encombrement important sur la platine du circuit, non seulement pour cette complexité supplémentaire du circuit, mais également pour de nombreuses lignes de commande supplémentaires, outre le bus de données propre du système
de bus.
Ceci produit également un effet désavantageux lorsque pour réaliser un participant compact, dont le
2 2651345
concept est celui d'un micro-ordinateur puissant, mais d'un genre différent, comme en particulier les processeurs de signaux, il faut faire coopérer des circuits de matériel spéciaux et/ou des appareils d'entrée analogiques et numériques (comme des capteurs) et des appareils de sortie (comme des circuits de commande), ceci pour un débit élevé d'informations, au moyen d'un transfert par blocs de données. Ayant connaissance de ces données, l'invention a pour but de réaliser un système d'allocation de bus du type du préambule, de telle façon que malgré le caractère variable en fonction des taches de la priorité de l'accès au bus de participants individuels du système, pour un bus de système relativement petit, donc avec aussi peu que possible de lignes de contrôle parallèles au bus de donnée proprement dit, on puisse réaliser un arbitrage rapide et univoque sans subir le coût de composants supplémentaires
pour l'allocation du bus.
Selon l'invention, ce problème est résolu par le fait que le bus du système et ses participants sont conçus de façon qu'il soit associé individuellement à chaque participant au moins une des lignes du bus de données pour la transmission de son information de priorité à tous les autres participants, que chaque participant (N) soit équipé d'un circuit d'interrogation pour comparer son information de priorité actuelle aux informations de priorité de tous les autres participants, qui arrivent simultanément sur le bus de données, et que le participant dont l'information de priorité se manifestant sur la bus de données présente actuellement le degré d'urgence le plus élevé, bloque le bus du système pour la réception d'autres informations de priorité, et transmette son information maintenue prête actuellement par l'intermédiaire du bus de données, aux autres participants ayant été recherchés, ainsi qu'il commute immédiatement après la libération du bus de données pour recevoir les informations de priorité actuelles de
tous les participants.
Selon cette solution, tant qu'aucune transmission d'information ne s'effectue, le bus de données est
3 2651345
simultanément à disposition de tous les participants, pour la transmission en parallèle de ses priorités momentanées d'accès au bus (si on souhaite par ailleurs momentanément un accès au bus). Chaque participant n'émet à tous les autres participants (par l'intermédiaire d'au moins une ligne du bus de donnée qui lui est associée de façon fixe) - qui interrogent l'ensemble d'un bus de donnée - son information momentanée propre; chaque participant compare de plus sa priorité momentanée propre avec les priorités des autres participants, de façon que chaque participant puisse constater pour soi que sa priorité d'accès dans le
système de données est momentanément la plus élevée ou non.
Dans la négative9 on attend le cycle d'arbitrage suivant qui est directement relié à la transmission momentanée de 1 'information à introduire. Si cependant un participant constate que sa priorité est la plus élevée, il obtient ainsi pour lui 1 'accès au bus, 1 'arbitrage étant d'abord achevé et l'accès au bus de données étant interdit à tous les autres participants. Si, dans le cycle momentané d'arbitrage, tous les participants devaient présenter des priorités logicielles égales dépendantes de l'information, c'est le participant qui présente en outre la priorité de
matériel la plus élevée qui obtient alors l'accès au bus.
Chaque priorité de matériel est allouée de façon fixe, par la technique du circuit (par exemple par l'intermédiaire de commutateurs actionnables manuellement), et ce de façon à ce qu'elle ne se présente qu'une fois à l'intérieur du système. Dans le cas de priorités logicielles identiques, il est de ce fait possible de n'attribuer l'accès du bus qu'à un participant. Les lignes du bus de donnée sont à présent bloquées par ce participant pour la durée de la transmission de données connexe pour l'information de priorité. La transmission de l'information commence avec une information de commande, dans laquelle sont contenues des indications sur les participants à faire réagir, ainsi que des indications sur le traitement à y effectuer et la 1 ongueur des blocs de données à transmettre. Avec l'émission de tous les blocs de données d'information présents sur le bus de données, le participant qui a obtenu
4 2651345
l'accès au bus commute à nouveau en libération le bus de données pour la réception simultanée des informations de priorité actuelles de tous les participants raccordés au bus de système, et le cycle d'arbitrage suivant commence, donc l'émission des informations de priorité de tous les participants sur les lignes de bus de données qui leurs sont associées et la comparaison de toutes les informations de priorité avec la priorité existante propre dans chacun des participants raccordés. Dans le cas o momentanément chaque participant émet une information de priorité de contenu "pas de nécessité d'accès au buse, il se produit directement un nouveau cycle d'arbitrage connexe de sorte qu'il n'y a pratiquement aucune perte de temps par erreur dès qu'un seul participant nécessite l'accès au bus, il 1l'obtient - si plusieurs participants souhaitent simultanément l'accès au bus, ceux qui constatent qu'ils ne présentent pas momentanément la priorité la plus élevée
d'accès au bus se déconnectent mêmes tous seuls.
Un tel système est visiblement extraordinairement économe en complexité de lignes dans le système de bus et
au point de vue des temps d'arbitrage qui sont nécessaires.
Il n'est en particulier pas nécessaire de disposer de circuit de commande d'ordre supérieur pour effectuer l'arbitrage et l'affectation du bus. Le système est également extensible de façon très flexible, du fait que le nombre des participants n'est limité que par le nombre des lignes de bus de données qui peuvent être associées au participant concerné et, suivant l'importance de
l'information de priorité, pour le codage de la priorité.
Dans son mode de fonctionnement, le système est également indépendant du caractère du participant (circuits à processeurs ou circuits nonintelligents), et il permet une demande de bus indépendamment du fait qu'une information doive être introduite dans le bus ou extraite du bus, et indépendamment du nombre d'autres participants que celui qui souhaite l'accès au bus souhaite faire communiquer,
pour la répartition ou la collecte de ses informations.
Malgré des possibilités diverses de fonctionnement, il n'est nécessité qu'un minimum de lignes de commande, outre
2651345
le bus de données proprement dit, du fait que celui-ci est sollicité une fois après l'autre pour l'arbitrage et pour
la transmission de l'information.
Pour raccourcir encore la durée de l'arbitrage, un échange de données s'effectue, de manière appropriée, en effectuant toujours un stockage intermédiaire dans des mémoires rapides (RAM) situées dans les participants individuels, lorsqu'un participant n'est pas lui même déjà conçu comme circuit de matériel rapide. L'échange d'information est de ce fait indépendant de la rapidité de la réception ou de l 'émission des informations du processeur; pendant que le processeur périphérique introduit en mémoire dans la mémoire intermédiaire l information transmise provenant du bus de systàme, le cycle d'arbitrage suivant peut déjà s'effectuer par le bus
de données.
Ce comportement performant de l'allocation du bus
se distingue également par une vitesse d'exécution élevée.
Il nécessite en principe uniquement deux cycles d'horloge du système de bus: dans le premier cycle chaque participant donne son information de priorité actuelle par l'intermédiaire du bus de donnée, à tous les autres participants, et, dans le deuxième cycle, chaque participant reconnaît pour soi s'il n'a pas obtenu l' arbitrage - dans la négative, il exclut tous les autres participants de l'accès au bus -, afin de transmettre son
information au participant associé.
Selon une autre caractéristique de 1 invention, chaque participant émet une information de priorité logicielle dépendant d'une information sur le bus de données et complète cette information d'une identification de priorité, concernant le circuit, qui est spécifique au participant, lorsque momentanément il n'est pas le seul participant qui émet dans le bus de données l'information
de priorité de niveau prioritaire maximum.
Selon une autre caractéristique de l'invention, chaque participant émet sur la ligne ou les lignes du bus de données qui lui sont associée(s) une information de
6 2651345
priorité sérielle a bit dans les cycles successifs de
cadencement du bus du système.
Selon une autre caractéristique de l'invention, une fois l'arbitrage effectué, des informations contenant d'abord les informations de bloc de commande et ensuite les blocs de données propres sont transmises par le bus de données. Selon une autre caractéristique de l'invention, le participant qui obtient du fait d'une priorité momentanément maximale l'accès au bus de système, commute, par l'intermédiaire du bus de données, une ligne d'occupation existant parallèlement au bus de données jusqu'à la fin de la transmission de bloc des informations, et la libère ensuite à nouveau pour l'association par une ligne du bus de donnée aux participants individuels pour le
cycle d'arbitrage suivant.
Selon une autre caractéristique de l'invention, le bus de système mène en plus au bus de données une ligne d'échantillonnage qui commute le participant qui a obtenu l'accès au bus du fait d'une priorité momentanément maximale, pour identifier la transmission momentanées de blocs de données d'information propres, lorsqu'une transmission préalable d'informations de commande de bloc effectuée par l'intermédiaire du bus de données est terminée et tant que la transmission des blocs de données
d'information n'est pas encore terminée.
Selon une autre caractéristique de l'invention, chaque participant est équipé d'un générateur de caractères "accusé de réception" qui émet sur la ou les ligne(s) du bus de données qui sont associées à l'arbitrage un signal d'accusé de réception, lorsque son identification de participant est contenue dans une information de commande de bloc, en tant qu'adresse pour des blocs de données à émettre ou à appeler, qu'émet le participant obtenant l'accès au bus du fait de la priorité momentanément maximale, après obtention de l'arbitrage actuel et avant transmission du bloc de données d'information propre sur le
bus de donnees.
7 2651345
D'autres buts, avantages et caractéristiques de
l'invention apparaîtront à la lecture de la description
suivante d'un mode de réalisation de l'invention, faite à titre non limitatif et en regard du dessin annexé, dans lequel: La figure 1 représente à la manière d'un schéma à bloc bipolaire le système de bus pour la communication de nature prioritaire entre des participants différents, raccordés au bus, et la figure 2 représente un diagramme temporel pour le déroulement de l'allocation de la priorité
dans le système de bus selon la figure 1.
Le bus de système 101, qui est dessiné de manière esquissée, conduit essentiellement un bus de données D de largeur de b bits en vue de la transmission par blocs d'information I à codage binaire, en particulier de blocs de données IB. Pour identifier une information I transmise en tant que bloc de données IB, le bus de système 101 utilise également une ligne d'échantillonnage, dont le potentiel fait changer son état normal pendant une
transmission de données, comme décrit plus en détail ci-
dessous. Le potentiel momentané existant sur une ligne d'occupation Y indique si des informations sont justement transmises par le bus de données D ou si le bus de données D est libre pour l'échange d'informations de priorité P entre les participants N raccordés au bus de système 101 et qui peuvent être pris en compte en tant qu'émetteurs ou récepteurs de blocs de données IB. La commande synchrone de la coopération des participants N s'effectue par l'intermédiaire d'une ligne d'horloge ou de cadencement T. Selon les fonctions du participant N, en particulier selon leur signification pour le fonctionnement d'un système, les informations I à échanger (à émettre et à recevoir) présentent des valeurs de priorité Pd différentes. Ainsi, une information I présente une valeur de priorité Pd plus élevée si elle sert essentiellement à la conservation du fonctionnement du système, en comparaison d'une information I qui ne sert qu'ê des buts
8 2651345
de surveillance ou d'information, sans agir directement dans la suite du déroulement du fonctionnement du système.Si des participants N au bus différents transmettent (émettent ou reçoivent) simultanément des informations I par le bus de données D, en étant en circulation avec d'autres participants N, c'est le participant N dont le besoin en information présente une priorité Pd plus élevée en comparaison des autres souhaits d'accès en présence qui obtient l'accès au bus. Pour pouvoir porter une appréciation sur cela, il s'effectue avant la transmission des informations I un échange entre les participants N des valeurs de priorités Pd respectives, par le bus de données D. On attribue à cet effet de façon fixe à chacun des participants N un certain nombre a de lignes parmi les b lignes du bus de données D, à savoir d'autres lignes a à chacun des participants. Lorsqu'un nombre n de participants N est ainsi alimentés par le bus de données D contenant un nombre de lignes b, donc lorsque l'on a chaque fois associé aux n participants N, a lignes de priorités provenant du bus de données D, on est en présente de la limite
a x n b.
Sur la figure 1, on a représenté un exemple d'exploitation optimale, à savoir pour la largeur du bus de données de b = 32; pour n = 16 participants N, on peut chaque fois mettre à disposition a = 2 lignes pour
l'échange des informations de priorité P ( 2 x 16 = 32).
Du fait que chacune des deux lignes a peut conduire une information à 2 bit et que l'information de priorité P présente par suite de l'association de a = 2 lignes une largeur de 2 bit, la taille de l'information de priorité P est de quatres valeurs différentes à codage binaire, dont l'une peut être transmise dans un cycle d'horloge à tous les participants N par l'intermédiaire du bus de données D. Si, dans le cycle d 'horloge suivant il est transmis une autre valeur, il résulte de la succession de valeur une information de priorité à deux caractères qui appartient à la taille d'information de 4 bits. De manière appropriée, la valeur la plus faible (O) est définie comme
9 2651345
étant la priorité la plus élevée, parce que cette valeur peut être interrogée le plus facilement pour ce qui concerne le circuit; avec pour conséquence que le participant N qui souhaite momentanément n'avoir aucun accès au bus émet comme information de priorité P la valeur
la plus élevée (15).
Chacun des participants Nn dispose en règle générale d'une source de données 102 (par exemple un convertisseur de mesure et/ou un processeur de signal), ou bien, par l'intermédiaire d'un collecteur de données (103) (par exemple un processeur de signal et/ou un convertisseur numérique/analogique), qui sont reliés au bus de système 101 par l'intermédiaire d'un circuit de couplage 104. Pour réduire les temps d'occupation du bus, il peut être prévu dans chaque participant N une mémoire intermédiaire rapide (RAM) 105, qui reçoit l'information I en provenance ou destination du bus de données D, lorsque la transmission provenant de la source de données 102 ou du collecteur de données 103 serait trop lente (par exemple parce qu'il s'agit d'un processeur de signal). La mémoire intermédiaire est cependant superflue si le participant N dispose d'une mémoire d'entrée rapide, comme dans le cas de la mémoire FIFO (premier entré-premier sorti) d'un convertisseur analogique/numérique ou dans le cas d'un registre d'entrée devant un convertisseur numérique analogique; ou lorsqu'un circuit spécial qui permet un
accès rapide a un échange direct de données est réalisé.
La fonction essentielle du circuit de couplage 104 consiste â réaliser, selon les requêtes momentanées, l'accès au bus de système 101, pour la réception ou l'émission d'informations I. Pour cela, chaque requête de bus pour l'émission ou la réception d'information I est combinée logiquement avec une information de priorité P, qui est produite en temps réel dans le participant respectif N sur l'indication de son utilisation, par exemple au cours de l'acquisition et du traitement des informations I. Dans le cas de l'exemple qui est dessiné, l'information Ii devant être émise par le participant Ni est combinée a l'information de priorité Pi associée qui
2651345
est préparée séparément dans une mémoire de priorité 106 par en deux suites de deux bits d, dr. L'information I proprement dite qui doit être transmise subit un stockage
intermédiaire dans un registre d'information 107.
Si aucun des participants N n'obtient momentanément l'accès au bus, si donc il n'est momentanément transmis ni informations I ni informations de priorité P par le bus de données D, la ligne d'occupation à collecteur ouvert Y véhicule le potentiel haut (dans le cas de l'exemple qui est représenté sur la figure 2). De ce fait, dans chacun des participants N qui est raccordé au bus de système 101, la mémoire de priorité 6 reçoit une commande de libération pour émettre l'information de priorité P. Ceci s'effectue lors de deux cycles d'horloge successifs, par la suite de bits d-d', émis l'un après l'autre sur les deux lignes associées a du bus de données D. Ainsi, chaque participant N donne son information de priorité actuelle P aux lignes a qui lui sont associées du bus de données D, sur lequel un circuit d'interrogation de
priorité 108 est raccordé dans chaque participant N. Celui-
ci prend l'un après l'autres les deux bits d,d' des informations de priorité sérielles P de tous les participants N, qui arrivent simultanément par les paires de lignes a associées, il les interroge quant à la présence de la plus grande urgence pour l'information recomposée du participant propre Ni, que pour les informations de priorité P des autres participants N. Dans la négative, donc si il y a sur les autres paires de ligne a une information de priorité P plus élevée que l'information même (Pi) qui est disponible, le circuit d'interrogation 108i bloque par l'intermédiaire d'un circuit à porte 109 une répétition de l'émission de l'information de priorité Pi à partir de la mémoire de priorité 106, car visiblement un autre participant N présente une requête de bus pour émettre ou recevoir des informations I qui est d'un degré
d'urgence plus élevé.
Lorsqu'un participant Ni présentant une information de priorité Pi d'un degré d'organe momentanément maximum sur la ligne de données D, mais qu'un
11 2651345
autre des participant N présente une information de priorité d'un degré d'urgence de niveau égal9 ce n'est plus uniquement l'information de priorité P couplée avec l'information I qui est décisive pour ce qui concerne l'accès au bus, mais9 en partant des requêtes de même poids, c'est le participant N qui présente la plus forte priorité d'appareil PKi fixe, liée è la technique du
circuit, qui reçoit la préférence pour l'accès au bus.
Cette priorité peut être émise par un transmetteur d'identification K qui peut par exemple être un interrupteur de codage réglable manuellement. Il ne faut que veiller à ce que chaque position de commutation ne survienne qu'une seule fois dans le système, donc que chaque participant Nn reçoive une autre identification Kn, échelonnée selon l'indication de sa signification dans le
cadre du fonctionnement global du système.
Lorsque le participant Ni concerné a considéré qu'il présentait la plus haute priorité logicielle (et le cas échéant de plus la plus haute priorité de matériel dans le cas o il y a plusieurs priorités logicielles égales en présence), il y a un déclenchement provoqué par le circuit d'interrogation 108 qui change le potentiel sur la ligne d'occupation Y, ce qui est symbolisé par la commutation d'un étage de bascule 110 dans le cas de l'exemple de la figure 1. De ce fait, l'émission d'informations de priorité P est bloquée dans tous les participants N (comme on le voit sur la figure 1 par la commande du circuit à porte 109), de sorte qu a présente le bus de données D soit disponible pour la transmission d'informations I. Comme première information I, il est émis un bloc d'informations de commande lCi, un circuit à porte 111 qui se trouve derrière une mémoire de commande 112 dans le participant Ni qui vient d'obtenir lVaccès au bus, étant libéré. Cette information de commande contient surtout l'indication du ou des autres participants Nn avec lequel (lesquels) le participant Ni doi(ven)t entrer en liaison pour l'échange de données (émission ou réception de blocs de données Ib). Sur le cas de l'exemple qui est représenté sur la figure 1, c'est l'autre participant Nn, qui n'est
12 2651345
dessiné qu'incompltement sur le dessin (qui est effectivement réalisé comme le participant Ni). Ce participant Nn à la communication est individualisé par son identification Kn. En outre, 1 Vinformation de commande IC qui est produite par la source de données 102, contient par exemple des données indiquant combien de cycles d'horloge
utilise la transmission du bloc de données IB proprement-
dit et combien de temps ceci doit durer, ainsi que des indications sur le traitement à la réception de ce bloc de données, comme au sujet du stockage intermédiaire et/ou du
retraitement dans le participant Nc récepteur.
Tous les participants n passent ainsi en réception pour l'identification d'objet Kn transmise à présent par le bus de données D, lorsqu'une porte 113 est commandée en libération, parce que le potentiel présent sur la ligne d'occupation Y a été commute, alors que le potentiel précédent est encore en action sur la ligne d'échantillonnage S (voir figure 2). En premier, on effectue lé val uation des lignes a du bus de données D qui véhiculent (à présent non plus l information de priorité, mais) l'identification d'objet Kn pour le bloc de données Ib suivant. Ce peuvent être les mêmes lignes a que celles qui ont véhiculé auparavant l'information de priorité P, tant que la ligne d'occupation Y est encore au potentiel haut (voir figure 2). Un comparateur 114 émet dans ce participant Nn, et seulement dans celui-ci, un signal d'accusé de réception 115, pour lequel l'identification de
requête regue coïncide avec une identification propre Kn.
En transmettant plusieurs identifications de requête Kn', on peut ainsi faire réagir plusieurs participants Nn' simultanément, par l'intermédiaire d'une information de
commande Ic.
On se sert comme de signal d'accusé de réception de l'infirmation de retour de l'identification Kn d'un des participant Nn ayant réagi, de sorte que, par l'intermédiaire d'un comparateur 116, on peut vérifier si tous les participants Nn ont été atteints parmi ceux qui
devaient réagir a l'information de commande ICi actuelle.
Il est avantageux que ce participant Nn émette à la fin du
13 2651345
signal d'accusé de réception 115 une suite de signaux définis, par exemple un potentiel haut sur un certain nombre de cycles d'horloge, et de passer ensuite à un potentiel bas. Si ce marquage est capté par le comparateur 116, il commute par un commutateur 117 le potentiel présent sur la ligne d'échantillonnage S (selon la figure 2, en passant de haut à bas)3 et il commute simultanément une porte d'émission 118 pour les blocs de données IBi à transmettre à présent aux participants Nn ayant réagi, par l'intermédiaire du bus de données De Ces informations binaires qui se manifestent sur le bus de données D sont ainsi identifiées comme les blocs de données d'information IB, par le fait que (comme dans l'exemple représenté) la ligne d'occupation Y soit encore passée au potentiel bas et que la ligne d'échantillonnage S soit passée en plus au potentiel bas. A la fin de la transmission du bloc de données, les deux potentiels sont a nouveau remontés, 3 savoir par commande de l'étage de bascule 110 ou du commutateur 117. Cette infirmation de fin peut alors être contenue a la fin du dernier bloc de données IB. Ou bien elle est contenue dans les indications de commande de bloc de données IBc, par exemple sous la forme de la longueur des blocs de données IBi qui suivent l'information de
commande ICi.
Dans les participants Nn récepteurs, l'émission du signal d'accusé de réception de réaction 115 provoque la préparation d'un circuit de libération 119 qui libère avec la commutation du potentiel sur la ligne d'échantillonnage S un registre d'entrée 120 en vue de recevoir les blocs de données IBi suivants qui sont sur le bus de données D. Lorsqu'à la fin de la transmission des blocs de données IB, le potentiel de la ligne d'occupation Y est commuté à haut, les processus darbitrage décrits qui suivent déterminent quel est le participant N qui présente une requête de bus dont le degré d'urgence est le plus élevé.
14 2651345
Claims (7)
1. Système d'allocation à orientation prioritaire d'un bus pour un certain nombre (n) de participants (N) d'un bus de système (101), qui est équipé, outre d'un bus de données (D) pour la transmission d'informations (I) à bits parallèles et sérielles formant des mots, de lignes de commande (T,Y,S), caractérise en ce qu'il est associé individuellement à chaque participant (N) au moins une des lignes (a) du bus de données (D) pour la transmission de son information de priorité (P) a tous les autres participants (N), que chaque participant (N) est équipé d'un circuit d'interrogation (108) pour comparer son information de priorité (P) actuelle aux informations de priorité (P) de tous les autres participants (NY, qui arrivent simultanément sur le bus de données (D), et que le participent (N) dont l'information de priorité (P) se manifestant sur la bus de données (D) présente actuellement le degré d'urgence le plus élevé, bloque le bus du système (101) pour la réception d'autres informations de priorité (P), et transmet son information (I) maintenue prête actuellement par lVintermédiaire du bus de données (D), aux autres participants (N) ayant été recherchés, ainsi qu'il libère immédiatement après le bus de données (D) pour recevoir les informations de priorité (P) actuelles de tous
les participants (N).
2. Système d'allocation d'un bus selon la revendication 1, caractérise en ce que chaque participant (N) émet une information de priorité logicielle (Pd) dépendant d'une information sur le bus de données (D) et complète cette information d'une identification de priorité (PK), concernant le circuit, qui est spécifique au participant, lorsque momentanément il n'est pas le seul participant (N) qui émet dans le bus de données (D) l'information de priorité (Pd) de niveau prioritaire
maxi mum.
3. Système d'allocation d'un bus selon la revendication 1 ou 2, caractérise en ce que chaque
2651345
participant (N) émet sur la ligne ou les lignes (a) du bus de données (D) qui lui sont associée(s) une information de priorité sérielle à bits (Pd, Pd'), dans les cycles
successifs de cadencement du bus du système (101).
4. Système d'allocation d'un bus selon
l'une quelconque des revendications précédentes,
caractérisé en ce qu'une fois l'arbitrage effectué, des informations (I) contenant d'abord les informations de bloc de commande (IC) et ensuite les blocs de données (IB)
propres sont transmis par le bus de données (D).
5. Système d'allocation d'un bus selon
l'une quelconque des revendications précédentes,
caractérisé en ce que le participant (N) qui obtient du fait d'une priorité (P) momentanément maximale l'accès au bus de système (101), commute, par l'intermédiaire du bus de données (D), une ligne d'occupation (Y) existant parallèlement au bus de données (D) jusqu'à la fin de la transmission de bloc des informations (I), et la libère ensuite à nouveau pour l'association par une ligne du bus de données (D) aux participants (N) individuels pour le
cycle d'arbitrage suivant.
6. Système d'allocation d'un bus selon
lune quelconque des revendications précédentes,
caractérisé en ce que le bus de système (101) mène en plus au bus de données (D) une ligne d'échantillonnage (S) qui commute le participant (N) qui a obtenu l'accès au bus du fait d'une priorité (P) momentanément maximale, pour identifier la transmission momentanées de blocs de données d'information (ID) propres, lorsqu'une transmission préalable d'informations de commande de bloc (IC) effectuée par l'intermédiaire du bus de données est terminée et tant que la transmission des blocs de données d'information (IB)
n'est pas encore terminée.
7. Système d'allocation d'un bus selon
lune quelconque des revendications précédentes,
caractérise en ce que chaque participant (N) est équipé d'un générateur de caractères "accusé de réception" (121) qui émet sur la ou les ligne(s) (a) du bus de données (D) qui sont associées à l'arbitrage un signal d'accusé de
16 2651345
réception (115), lorsque son identification de participant (K) est contenue dans une information de commande de bloc (IB), en tant qu'adresse pour des blocs de données (IB) à émettre ou à appeler, quIémet le participant (N) obtenant l'accès au bus du fait de la priorité (P) momentanément maximale, après obtention de l'arbitrage actuel et avant transmission du bloc de données d'information (IB) propre
sur le bus de données (D).
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19893928481 DE3928481C2 (de) | 1989-08-29 | 1989-08-29 | Prioritätsorientiertes dezentrales Busvergabesystem |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2651345A1 true FR2651345A1 (fr) | 1991-03-01 |
| FR2651345B1 FR2651345B1 (fr) | 1995-07-07 |
Family
ID=6388077
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9010770A Expired - Fee Related FR2651345B1 (fr) | 1989-08-29 | 1990-08-29 | Systeme d'allocation a orientation prioritaire d'un bus. |
Country Status (3)
| Country | Link |
|---|---|
| DE (1) | DE3928481C2 (fr) |
| FR (1) | FR2651345B1 (fr) |
| GB (1) | GB2236459B (fr) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5546587A (en) * | 1991-05-30 | 1996-08-13 | Tandem Computers Incorporated | Decentralized bus arbitration system which continues to assert bus request signal to preclude other from asserting bus request signal until information transfer on the bus has been completed |
| AT403629B (de) * | 1994-03-24 | 1998-04-27 | Keba Gmbh & Co | Bus-system, insbesondere prioritätsorientiertes bus-system |
| WO1996037849A1 (fr) * | 1995-05-26 | 1996-11-28 | Jin Young Cho | Procede d'appel selectif/d'arbitrage utilisant la bissection de signaux et dispositif s'y rapportant destine a un reseau multinodal |
| DE10258469B4 (de) * | 2002-12-09 | 2013-10-02 | Volkswagen Ag | Verfahren und Vorrichtung zur Datenübermittlung in einem verteilten System |
| US8490107B2 (en) | 2011-08-08 | 2013-07-16 | Arm Limited | Processing resource allocation within an integrated circuit supporting transaction requests of different priority levels |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0035731A2 (fr) * | 1980-03-11 | 1981-09-16 | Siemens Aktiengesellschaft | Procédé et dispositif pour le transfert de signaux de données |
| EP0110015A2 (fr) * | 1982-10-29 | 1984-06-13 | Siemens Aktiengesellschaft | Méthode pour la commande d'accès d'unités de transmission à un bus commun |
| WO1985004967A1 (fr) * | 1984-04-19 | 1985-11-07 | Rational | Appareil de bus d'ordinateur avec arbitrage reparti |
| EP0288607A1 (fr) * | 1987-03-27 | 1988-11-02 | International Business Machines Corporation | Calculateur ayant un circuit d'arbitrage pour un accès directe mémoire multicanal |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2210426C2 (de) * | 1972-03-03 | 1973-11-08 | Nixdorf Computer Ag, 4790 Paderborn | Verfahren zur vorranggesteuerten Auswahl einer von mehreren Funktions einheiten zur Anschaltung an eine ihnen gemeinsam zugeordnete Einrichtung in Datenverarbeitungsanlagen und Schaltung zur Durchführung des Verfahrens |
| US4458314A (en) * | 1982-01-07 | 1984-07-03 | Bell Telephone Laboratories, Incorporated | Circuitry for allocating access to a demand shared bus |
| DE3374464D1 (en) * | 1983-03-29 | 1987-12-17 | Ibm | Arbitration device for the allocation of a common resource to a selected unit of a data processing system |
| DE3407870C1 (de) * | 1984-03-02 | 1985-08-14 | Nixdorf Computer Ag, 4790 Paderborn | Verfahren und Schaltungsanordnung zum Einleiten einer Datenuebertragungsverbindung |
| DE3413144A1 (de) * | 1984-04-07 | 1985-10-17 | Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt | Digitales lokales kommunikationssystem mit der logischen struktur einer schleife |
| IL89355A0 (en) * | 1988-02-24 | 1989-09-10 | Ardent Computer Corp | Method and apparatus for controlling access to a system bus |
-
1989
- 1989-08-29 DE DE19893928481 patent/DE3928481C2/de not_active Expired - Fee Related
-
1990
- 1990-08-15 GB GB9017898A patent/GB2236459B/en not_active Expired - Fee Related
- 1990-08-29 FR FR9010770A patent/FR2651345B1/fr not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0035731A2 (fr) * | 1980-03-11 | 1981-09-16 | Siemens Aktiengesellschaft | Procédé et dispositif pour le transfert de signaux de données |
| EP0110015A2 (fr) * | 1982-10-29 | 1984-06-13 | Siemens Aktiengesellschaft | Méthode pour la commande d'accès d'unités de transmission à un bus commun |
| WO1985004967A1 (fr) * | 1984-04-19 | 1985-11-07 | Rational | Appareil de bus d'ordinateur avec arbitrage reparti |
| EP0288607A1 (fr) * | 1987-03-27 | 1988-11-02 | International Business Machines Corporation | Calculateur ayant un circuit d'arbitrage pour un accès directe mémoire multicanal |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2236459A (en) | 1991-04-03 |
| GB2236459B (en) | 1994-01-19 |
| FR2651345B1 (fr) | 1995-07-07 |
| DE3928481C2 (de) | 1994-09-22 |
| GB9017898D0 (en) | 1990-09-26 |
| DE3928481A1 (de) | 1991-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2519441A1 (fr) | Systeme de selection de priorite pour l'acces a un bus utilise en mode partage | |
| EP0272969B1 (fr) | Procédé et appareil programmable pour le transcodage de chaînes de caractères | |
| FR2508201A1 (fr) | Circuit d'interface entre un processeur et un canal de transmission | |
| FR2519443A1 (fr) | Systeme d'attribution de l'acces a une ressource utilisee en mode partage a la demande | |
| FR2519442A1 (fr) | Systeme d'attribution de l'acces a un bus utilise en mode partage | |
| FR2694828A1 (fr) | Bus d'ordinateur à transfert de paquets. | |
| EP0014152A1 (fr) | Opérateur pour réseau de commutation de données numériques par paquets | |
| FR2500704A1 (fr) | Commutateur temporel asynchrone pour reseau numerique a integration des services | |
| FR2714747A1 (fr) | Dispositif de commande de l'accès partagé à une mémoire de données dans un système multiprocesseur. | |
| FR2519440A1 (fr) | Procede et dispositif d'attribution de l'acces a un bus utilise en mode partage | |
| EP0003493A1 (fr) | Système de transmission de données entre des stations connectées en boucle | |
| EP0889429B1 (fr) | Lecteur de cartes à puces à protocole de transmission rapide | |
| FR2503899A1 (fr) | Procede et dispositif de transmission de donnees numeriques | |
| CH629319A5 (fr) | Installation de traitement de donnees. | |
| CA2006831C (fr) | Systeme d'emission de trames hdlc sur canal de type mic, a circuit hdlc unique et memoire tampon de transposition | |
| FR2647923A1 (fr) | Processeur de donnees | |
| FR2537116A1 (fr) | Systeme d'ascenseur | |
| FR2676131A1 (fr) | Systeme de communication. | |
| FR2651345A1 (fr) | Systeme d'allocation a orientation prioritaire d'un bus. | |
| EP0166838A1 (fr) | Procédé et dispositif pour détecter une configuration de bits particulière dans un train de bits en série | |
| EP0089440A1 (fr) | Procédé et dispositif d'échange d'information entre des terminaux et une unité de commande centrale | |
| FR2650717A1 (fr) | Transmetteur numerique synchrone | |
| FR2736482A1 (fr) | Dispositif de communication entre une pluralite de modules fonctionnels installes dans une unite locale et un bus externe de type arinc 629 | |
| EP0020255A1 (fr) | Niveau de commutation d'un opérateur pour réseau de commutation de données numériques par paquets | |
| EP0729255A2 (fr) | Procédé d'adaptation automatique des paramètres d'une interface |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |