Brevet FR2465269A1 — publié le 19810320

La presente invention concerne un selecteur de denandes asynchrones applicable à certains sous enseImbles ces systeè;es ue traiteWent de l' information ou des disp-ositifs de teélcoi;.aunications d'informations nur.-riques. Elle est applicable de iianiere gjenerale toutes les fois qu'il s'agit d'assurer le fonctionnement harmlonis5 d'organes asynchrones les uns par rapport aux autres, devant commîuniquer entre eux, et qui ne disposent pas d'horloge coml.iune. Un systèrl,e dle traitement de l'information est constitue par un ensemàble d'organes affectés à des taches spécifiques. L'unité centrale de traitelment execute des prograimres travaillant sur des donnees, les unites d'echanges assurent la transm:ission des données entre les organes d'entree-sortie du système et 1' unité de meineorisation, qui, quant à elle, eragasine les programres et les cdonlies. Pour assurer une coherence entre tous les éléraents lu systèmLe, un dialogue existe nécessairement entre les unités. Suivant la taille ou la puissance du systeme, des dialogues de types syncnrones ou asynchrones peuvent etre ral isés. Les ialogues asyrinchrones sont surtout reservés aux gros systèSes, ceci Lour plusieurs raisons, notarmment, soit que la distance entre deux unites est i-importante et irlmpose des teimps de translmission des sicgnaux 'difficiles à contrôler, soit pour permettre des ci /u]op e; enrts incdép} endants de ces unites etalées dans le temps et/ou en des lieux différents. C'est -ourqui]e fonctionnement interne de ces unités n'est Lúas regle au r. thiuke d'une horlocje qui leur serait cuiu;,une, au contraire, chaque unite travaille à sa propre cadence sans se scuCler es cadences de travail ces unités vcisines. De plus, certaines d'entre elles peuvent aussi ne pas posseder d'horloge periodique perimanente, c'est-à-dire ne pas disposer d'un mecanisiae qui leur donne l'heure à cadence regulière, sans interruption. Ces dernières sont uites a commrande asynchrone. Dans ce dernier cas, le diialo.'ue entr- différentes unités de ce type, c'està-dire l'echange entre elles des signaux d'inforimation ou le cormmande ne peut s'a,,lorcer qu'après le lancement synchronise cd'une hor]l(j3( tem.poraire à chaque train c3'éclange de signaux. Dans les dispositifs actuellement connus le lancernent synchronise est obtenu à l'aide de basculeurs ou de déclencheurs du type "rriicg ers dCe Sclh.lidt";,ais en gnnSral des aléas de /.0 fonctionnement existent avec un taux de defaillance non clairem:,nt 2; 2 2465269 deternine. C'est nota.a.ent le cas lorsjue l'organe a conniande asylnchrone (c'est-S-dire déruni d'horloue perrmanente) est susceptible d'être sollicité pour entrer en fonctionnenent paar deux ou plus de deux demandes de déclenchei:ient, coimplZtem1ent asynchrones les unes par rapport aux autres. bes aléas de foncticnnei;[enL se produisent lorsque les demandes interviennent quasi siiultaneme nt. La presente invention a pour but de pallier ces incIonvnnients à l'aide d'un selecteur de demande asynchrone assurant, malgré 1' asjnchronismte des différentes demandes c. e cclcrc.:.cnt, un denarrage sans alea de fonctionnement de l'orjane à conmmanl3e asynchrone, avec un taux de succes prévisible à l'avanc_. tour atteindre cet objectif, le selecteur de caeli:anues as ' l -e. --e l'invention est a rîeme cie selectionner les erantici asfnc-rc- s.ui lui sont presentees en se déclenchant sur la ou]Js r- ires demandes qui le sollicitent simultanement ou quasi siurultné.-unt et en restant insensible aux autres (deandes,ui se r-s- ntent ulterieurehent. Après l'exécution d'un cycle Je f-roncticnne-ent, le sélecteur de demande asynchrone reprend uin état repos iusu' ux prochains lancements provoques par de nouvelles cieranoes de déclenchemrient. Plus particu li'renent le séiecteur i, 3.-e aynchrones selon l'invention est caracterise en ce iu]'' CC: c end un preim.ier sélecteur tel[poraire pour sélectione]; les f.- - s asynchrones suivant leur instant de -;rsentatio,. un. e selecteur spatial pour crer sui-vant un critè-e c'.rlitr- - ic à l'avance les eeL.andes sélectiecnnrL s par 1l sje _-t r t: i et une horloje temporaire delivrant- des signaux ae slnc. rrisr tic;::es dits premier et deuxième sélecteurs aicrli quue e i na - synchrronisation à valeurs ré,arties 3ans le t,..... l'organe de ressource commune. Par organe de ressource comrune, on entend un orcane.-nal iFF accessible par plusieurs unites du systc; dce traUic:, nt > 1' information. La description sera r.ieux cormprise a l'aide,e la àciecri tion faite au regard des dessins qui vont suivre. La fibjure 1 rePresente sous 13 forn.e,- 'un,ce. -ic l'orjanisation cu sélecteur (Je ç]elance asvnclhr-le selon l'invention. Les figures 2 et 3 sont des representations plus dïtaiiees ou selecteur ue (]eL.an3es asncirones selon l'inverltir4. Les figures 4 et 5 representent chacune une courbe scenmatisi:nt 3 2465269 le temps d'incertitude de basculement des basculeurs en fonction du temps de stabilisation de ces basculeurs. Le selecteur de demandes asynchrones de la figure 1 se con.pose d'un sélecteur temporel (1), d'une horloge temporaire (2) et d'un sElecteur spatial (3). Introduit dans un systeèe de traitement de l'information le sélecteur peut entrer dans la constitution d'un organe de ressource comm:une à plusieurs processeurs. Ces processeurs effectuent, chacun pour leur propre compte et indpendai. i.rent les uns des autres, dans le temps, des demandes DL, Dl...... Dn pour utiliser le sélecteur de demandes asynchrones qui leur est corlmun. Le sélecteur temporel (1) reçoit ces demandes d'utilisation asynchlrones DO, l.... Dn et effectue une premiere sélecticn de ces demandes selon leur instant de présentation, il déclenche l'horloge temporaire (2) et communique le résultat de sa présélection au sélecteur spatial (3). L'horloge temporaire (2) délivre des signaux de synchronisation Sg, Si.... Sp répartis dans le temps, utilisables par l'organe de ressource commune et par les deux sélecteurs temporel et spatial. Le sélecteur spatial (3) reçoit les demandes prsElectionnees par le sélecteur temporel. Le sélecteur spatial peut garder en mémoire plusieurs demandes en instance qui seront à leur tour sélectionnées suivant un critère d'arbitrage choisi à l'avance. Il peut s'agir par exemple, d'un critère de priorité dans un ordre prédéterr.iiné ou variable ou d'une stratégie de prise en compte séquentielle des demandes iprEsElectionnEes. Le choix du type de sélecteur spatial ne limite pas le principe de l'invention. Les signaux 0, Ql... Qn issus du sélecteur spatial traduisent sous forme binaire le résultat définitif de la sélection et sont utilisés sous forme de commande pour la mise en oeuvre de l'organe de ressource commune. La figure 2 représente de façon détaillée une réalisation du sélecteur lanceur selon l'invention. Pour clarifier l'exposé, nous sulpposerons que le sélecteur lanceur de la figure 2 rentre dans la composition d'un organe de ressource comrune qui est un banc ide ir.oire réalisé en technologie -I10S (abréviation du terme anglo- saxon "ietal Oxyde Seï,miconducteur") sollicite par deux demlandes d'utilisation: l'une Matérialisee par les signaux DC ou DES postule a l'exécution dans le banc de miémoire d'un cycle utile (lecture ou ecriture d'une information), l'autre, concrétisee car le signal DEA den:ande l'exécution dans ce nieme banc de m( moire d'un cycle de rafraicenissemrtent apparent. Les séquences nécessaires pour 4 2465269 effectuer les operations d'éecriture de lecture ou de rafralchisseïLent sont bien connues de l'homre de l'art, leur descrition n'est pas necessaire pour la mise en oeuvre de l'invention; leur description peut être trouvée dans le livre intitule "Structure et cormmande des ordinateurs" Chapitre IV page 101 à 114 de Jean Pierre;1einadier édité chez Larousse - ou le livre intitulé "Les microprocesseurs de Rodnay Zakls et Pierre Le Leux édite par Sybex 313, rue Lecourbe 75015 PARIS. Les signaux DC, DES et DIRA sont appliqués respectiverment sur l'entrée 1 des circuits ErT notés 1.102, 1.103 et 1.104 de la figure 2. L'entrée 2 de chacun de ces circuits ET reçoit un signal de validation provenant de la sortie 6 du basculeur 1.101 lorsqu'une transition positive est aLppliquée sur l'entrée 4 de ce basculeur. Cette transition positive est le front avant d'une ir.ql(lsi.n désignee sous le nom VAX1. Les circuits L'I 1.102 et 1.103 attaquent à partir: leur sortie 3 les entrées 1 et 2 du circuit logique OU 1.105. Celui-ci est relié par sa sortie 3 à l'entrée 3 du basculeur 1.l0. Ce dernier est monté en cascade avec un second basculeur 1.110, c'est- à-dire en reliant sa sortie 5 sur l'entrée 3 de ce second basculeur. En parallèle, la sortie 3 du circuit ET 1.104 attaque l'ettrée 3 du basculeur 1.109, lui-:aer.e ronté Cgale.lent er ca-,c-:e a e' 1 circuit 1.111. Ln outre, les. circuits ET de validation des de; andes.]-, 1.1C3 et 1.104 sont reliés par leur sortie 3 aux e;.trees respectives 1, 2 et 3 du circuit lu-ique U l.l1t,. Ce._:licr délivre sur sa sortie 4 le signal So. Il attaque aussi une little retard 1.107. Cette dernière synchronise les basculeurs 1.108 et 1.109 sur leur entrée d'horloge 4 à partir de sa sortie calibre -; elle synchronise également les basculeurs 1.110 et 1. 111 à:Àartir de sa sortie calibrée 4. Elle rei:met 5 zéro la sortie 6 c(u basculcur 1.101 en appliquant l'iimpulsion issue de sa sorLie 3 sur l'erntrG! de ce basculeur. Elle fournit en outre, divers signaux retardés c(e m;anière calibrée S1, S2, S3, SI et 55 sur ses sorties res:ectives , 6, 7, 8 et 9. Si l'on d6si3ne par C et C respectivement les serties 5 -t C di masculeur 1.110 et R la sortie 5 du basculeur 1.11], il a arait sur la figure 2 que les circuits logiques 1i' 1.112, 1.113 et 1.114 réalisent dans le;,.,e ordre les; onctions logiques L 'uiva:.te ae 2465269 ces différents signaux: CR (S3) sur la sortie 4 du circuit ET 1.112 recevant C en entrée 1, R en entrée 2 et 53 en entrée 3, C(S3) sur la sortie 3 du circuit ET 1.113 recevant C en entrée 1 et 53 en entrée 2 et enfin CR(S3) sur la sortie 4 du circuit ET 1.114 recevant R en entrée 1, C en entree 2 et S3 en entrée 3. Le circuit logique LT 1.115 délivre la fonction C(S5) sur sa sortie 3 à partir des signaux C sur son entrée 1 et S5 sur son entree 2. De ce qui précède et en reprenant la terminologie utilisée à la figure 1, le sélecteur temporel est constitué des 1lé_ments 1.101 à 1.111 en exceptant la- ligne à retard 1.107 qui constitue l'horloge temporaire. Le sélecteur spatial est constitué des trois circuits LT 1.112 à 1.114. Le fonctionner,ent du sélecteur de commande asyrnchrone représenté à la figure 2 est le suivant: Au moyen d'une impulsion sur son entrée continue 2 ou du signal VzXl sur son entrée d'horloge 4, le basculeur 1.101 a été initialisé ou réinitialise dans l'état logique vrai sur sa sortie 6. Les signaux de deiaandes DC, DES ou DRA sont donc transmis, à travers les outils logiques ET 1.102, 1.103 et 1.104 directement, D'une part, aux entrées 1 et 2 de l'outil OU 1.105 pour DC ou DES ainsi qu'a l'entrée de donnée 3 du basculeur 1.109 pour DRA, et c'autre part, aux entrées 1, 2 et 3 de l'outil OU 1.106. Les uei:.anes ie cicle utile DC ou DES sont rasseiblées sur l'outil (,u 1.105 qui présente cette demuande de cycle utile sur l'entree 3 du Jasculeur l.103. Par consequent, l'entrée de donnée 3 des basculeurs 1.108 ou 1.109 reçoit un signal à la valeur logicue vraie. La transition montante de ce signal est retardée du temúps de traversée i-es outils logiques inter;.diaires par rapport a la transition, ontante des sic naux de demande S!'entrée du sélecteur terporel. Ces nes signaux de demande produisent à la sortie 4 de l'outil (U 1.1 b un signal d'attaque de l'horloge teiiporaire cornstitukc par la lijne S retard 1.1C07. Le signal de lancement de la ligne à retard est restitué à la sorti, 2 de cette ligne au boit d'un tenmps calibré de la f.;aniSre suivante. On appelle "telips de Preparation" le temps qui s'écoule entre pLreriere. cnrt l'apparition du signal se présenrtant sur une entree de donnée 3 d'un basculeur conmue 1.108 ou 1.109 et deuxiSiieiment la transition montante du signal de commande attaquant 1 ' entre d' horloge 4 de ce, meine basculeur. Une valeur linii.ale je ce temps de prp-aration doit être garantie. Cette valeur dépend de 6 2465269 la technologie du basculeur considéré. Le retard entre l'entrée 1 et la sortie 2 de la ligne à retard est donc calculé pour assurer cette valeur minimale dans le cas le pluls alefavorable. Le calcul est le suivant: le terrps de retard calibré doit être supérieur ou égal S la différence entre d'une part le terps itaxirmal de traverse de la chaîne logique délivrant le signal de donnée et constituee ici d'une porte OU auquel s'ajoute le temps minimal de preparation du basculeur et d'autre part, le temps rainimal de traversée de la cnaîne logique produisant l'impulsion d'horloge et cc;portant ici une porte OU. Les chaînes logiques en concurrence sont dterminées en remontant 5 partir de l'origine des contraintes jusju'a leur point coi. uun. Tout Ce qui précède s'applicue 5 la preiire des demandes de cycle qui se présente, DC (respectivement DLS) pur un cycle utile ou DRA pour un cycle de rafraîchissement. lous analysons plus loin le cas.ou une premiere deiLandie, soit Saoul un cycle utile, soit pour un cycle de rafraîchisse::ent a-ant eu lieu, il apparaît immédiatement 'après, une demande pour l'autre type de cycle. Dans l'hypothèse présenrite, le basculeur l.l1;G ou i sur lequel aboutit la deamande la plus précoce prene alarm- - aë ur lotique vraie sans aucun aléa de fonctioine:.en.t Liis-.'i e..is en oeuvre conform5ment 5 ses règles technolcuieques 'uti'.tio. Cette valeur est recopiée dans le secLndk-. ccc--:- t ou 1.111 qui lui succede sur d Les basculeurs i.ll1 et 1.111 constituent ' tatux,:- s- selecteur temporel. L'un d'entre eux au moins est au travail, c'et--Jr -.t une valeur logique vraie sur sa sortie 5, a l'issue de cette premiere phase de fonctionnenient du slecteur de d,.a.n3s asynchrones. Exainons maintenant le cas o les d e-...d.s.,-!s ' e':F étant par Ihypothèse totalerment - asynchrones, l'arpcritior. dl. preiiière demande (par exei.úâple DC) est suivie d' une]e;andc ultérieure (par exemple DI:A) lui succeécant im;:;iat.ent. c. c cas, l'iipulsion d'attaque Ue la liane à retard i.lu 7 -i t cte forn:ee par la demande la plus précoce, il apL:aranît un risq-uú ne pas satisfaire le temps de préparation sur le basculeur relatif la demande ii.rLdiatement ultérieure (1.1iU- dans l'exe-:wle ci. ii. Si cette éventualité se produit, l'état de sortie ue ceu basculeur 7 2465269 n'est pas alors instantanément déterminé. Il y aura lieu d'attendre pendant un temlps determiné avant d'enregistrer l'état dans le basculeur du second étaje de sélecteur (1.111 dans l'exei.ple choisi). Il est à noter que la plage d'incertitude sur l'entrée de donnee du basculeur est au plus égale à la somme des "temps de préeparation et de maintien" de ce basculeur, sorarie qui est de l'ordre de quelques nanosecondes dans les technologies modernes. Par ailleurs, dans ce rLontage selon l'invention, ce temps d'attente est bien d6ter;liné, suivant la méthode qui sera exposee par la suite pour donner une probabilité d'incertitude en sortie de basculeur inférieure a une valeur donnée et partant pour garantir un terps connu de fonctionnement sans aléa. Il suf fit alors de choisir ce temps assez grand pour que le dispositif puisse être 1' utilisation considéré cor.mne pratiquemrent exempt de toute défaillanice. Ainsi, dans tous les cas, le second étage de basculeurs, étage de sortie du sélecteur temporel, présente, à l'issue de cette premzièire phase de sélection, des états stables dont l'un au morins est un état de travail. Les demandes d'utilisation asynchrones l'entrée ont donc été a ce niveau resynchronisees. L'horlogcie temporaire est réalisée sous forme de la ligne a retard 1.107 qui délivre successivement les temps calibrés Sd, S1, S2, S3, S4 et S5. AtErès chaque cycle, l'impulsion qui parcourt cette ligne à retard disparaît. L'horloge temporaire se trouve ainsi.iJse automratiquem;ent au repos jusqu'au prochain lancement de cycle. La sortie 3 de la ligne à retard 1.107 délivre l'impulsion de re. ise a zero de la sortie 6 du basculeur 1.101. Ceci a pour effet d'une part de calibrer l'impulsion d'horloge et d'autre part de bloquer par mise à zéro des entrées 2 des portes ET 1.102 à 1.104 toute den.ande sur le sélecteur te.mporel et ceci pendant toute la durée du cycle. Les demandes éventuelles restent alors en attente à l'entrée du sélecteur temporel jusqu'à la fin de cycle. Ceci est.,is à profit colam:e nous le verrons plus loin peur augmenter la securite de fonctionnemnent du sélecteur temLporel. Le sélecteur spatial est constitue par les trois circuits logiques Li 1. 112 à 1.114. Ces circuits E2 combinent les valeurs de sortie du sélecteur temporel pour former les signaux de comriande CId(S3), C(S3) et Cl(S3). Ces signaux de cofmmande permettent de déclencher à un instant bien déterminé, grace S 1' impulsion de synchronisation S3 issue de l'horloge tev:poraire, les actions lui & 2465269 ont été définies dans une stratégie de prise en compte séquentielle des dem.iandes. La figure 3,':ontre un second xaode de réalisation- preféré de l'invention qui est une grneralisaLion du premier. Le nombre des deldlandes d'utilisation est etendu de deux a cinq. Les principes de l'invention sont d'ailleurs indépendants de ce nombre des del.andes. On retrouvera sur la figure 3, les trois sous-ensertbles définis precédeli,-nent: le sélecteur temporel, l'horloge temporaire et le sélecteur spatial. Le sélecteur temporel reçoit les derlandes d'utilisation Lie, El, D2, D3 et DR sur les entrées 1 des outils logiques ET 02 à Oút. Ces outils sont valides sur leur entrée 2 par le signal issu de la sortie 6 du basculeur 01. Ce basculeur a été précedermrent initialisé à la valeur "un" sur sa sortie 6 par le signal Z sur son entrée 2 ou réinitialis à 1la même valeur par une impulsion sur son entrée d'horloge 4. Les demandes validées sont alors transmises à partir Pres sorties 3 des circuits ET 02 à 06 sur les entrées ae donnée 1 des basculeurs A à 12. En parallèle, elles sont rassemblées sur l'outil logique OU 07 pour attaquer, sur l'entrée 1, la ligne à retard 18 qui délivre, sur sa sortie 2, le signal de synchronisation excitant l'entrée d'horloge 2 des basculeurs y8 à 12. Le retard calibré de la sortie 2 de la ligne 1E est calcul pour assurer le temps de préparation de la demande la plus précoce sur les basculeurs 0b à 12. Les seconds étages de basculeturs 13 à 17 reçoivent sur leur entree le (donnée 1 les signaux issus des sorties 3 du premtier 6tage de basculeurs $[ à 12. La syncliro- nisation sur les entrées d'horloge 2 cde ces seconds basculeurs est issue de la sortie 4 de la ligne a retard 18. Cette derriire synchronisation est déterminée, conformément à ce qui sera develoLpp plus loin pour la d eterninaticndut;.: s dc stabilisation, pour assurer une prise en compte degagée d'alIas de fonctionnement. Les demandes d'utilisation se trouvent ainsi resynchronis&es entre elles à la sortie 3 des basculeurs i3. 17 qui presentent alors des signaux stables dont l'un au r.oins est au travail. L'horloge te.iporaire apparaît ici constituée des li:nes a retard 18 et 19. Elle riet à la dis;ositien de l'organe-ressource colmune les sic3naux de synchronisation calibres S, Sl, 52, E3... Si; issus des sorties 6, 7 1e la liene 18 et Aes scrti-u 2, 3... r de la ligne 19. Elle rliet a zero la va]i-3aticn]'cntrc e u 9 2465269 sélecteur temporel fournie par la sortie 6 du basculeur 01 en délivrant sur sa sortie 3 une impulsion aiguillée sur l'entrée continue 1 du basculeur 01. Ln fin de cycle, elle reinitialise la validation t'entrée du sélecteur temporel par l'impulsion issue de sa sortie p) + 1 pour attaquer l'entrée di'horloge 4 du basculeur 01. Le sélecteur spatial est ici d'un type de stratégie mixte:les dermandes DO a D3 sont sélectionnées suivant une priorité fixe alors que la deimande DR est traitée suivant une procédure séquentielle. Les deiandes priselectionnées et resynchronisees issues du sélecteur temporel sur la sortie 3 des basculeurs 13 a 16 se présentent sur les entrées 1 à 4 du circuit d'affectation de priorité 20 du sélecteur spatial. Une seule denande est élue en sortie 5, 6, 7 ou 8 de ce circuit 20 suivant une priorité fixe u1croissante. Les demandes non selectionnées se maintiennent en entrée du sélecteur teï.iporel jusqu'à leur prise en compte dont elles sont averties par le signal de sortie correspondant ç0, Q1, Q2 ou Q3 du sélecteur spatial. Les signaux de sortie Q à Q3 du séiecteur spatial ainsi que le signal de sortie ER, sont validés au royen des outils logiques E'i 21 à 25. Ces derniers reçoivent en effet les dei. andes sélectionnées sur leur entrée 1 et une irmpulsion ue synchronisation issue de la sortie 5 de la ligne 18 sur leur entrée 2. Ils produisent sur leur sortie 3 les signaux de sortie du s-lecteur spatial ce, -1, 2, -3 et Q4. jn a vu qu'un risque existait de ne pas satisfaire le temps de préparation sur le prenier étage de basculeurs du sélecteur temporel. Ce risque apparaît lorsqu'une demande en provenance d'un ucrne utilisateur donne est immrdiatement suivie à très brève echéance d'une demande issue d'un autre organe utilisateur. Dans ce cas, la sortie du basculeur recevant cette seconde demande atteint son état stable au bout d'un tel(ps de stabilisation différent (du terps de iLro.acation spécifié lorsque le temps cde préparation est Garanti. I1 est donc nécessaire de déterhliner ce "terps de stabilisation" de façon à garantir un fonctionnement sans al1a pendant une duree rinirtale probable fix&e à l'avance. Il suffit de Lrevoir cetLt durcu suffisaimment Jrande pour qu'en pratique le risque d'aléa de fonctionnement soit quasi nul. Le tepis du stabilisation ainsi déterrainé servira à la détermaination du point de sortie 4 des lignes a retarJ 1.107 et 18 des figures 2 et 3; il correspondra en effet au tex:ps de propagation du signal S0 entre 2465269 les points 2 et 4 de ces lignes. Rappelons que les demandes d' utilisation sont admises dans le sélecteur tertiporel sur validatin pfiriodii!ue d'un basculeur. Il s'agit par exe du.ie du basculeur 1.101 de la figure 2 ou du basculeur l de ia fig3ure 3. Cette validation se reproduit périodiquement au i,.ut d'ur, tei.s T dit "termps de cycle" que l'on peut exprimc:r en nanosec^nn-}e--.. Ce tem.qps de cy;cle est par exemple fixé dans le sconi.oCc de réalisation (figure 3) par le retard calihr5 aucuel est s3u.-ise l'impulsion issue de la sortie p + 1 Je la ligne à r'ter- 1_. L'apparition d'un phenoraène de non-respect du te Oc _ce pr raratiion ne peut donc se produire que toutes les T nanosecondes. nsicro.ns par ailleurs la definition suivante cn - "t d'incertitude" noté ti, le produit du te:-;iL e d'écr-nil'. signal de uonnee à partir de.'iinstdnt liraitc ou il aur-i - se produire au plus tard pour satisfaire le temrs de prépc.atiGri ar la probabilité pi-, de non-stabilisation du basculour csr, s*u pire, les évèneiaents d'ar%--aritio-" d'une non-ste.;ilisatz.n,ct-. ecjuiprobables pendant la.dutre du teni s J cycle 7. L ' ii- p d'apparition d'un aléa est par suite i.-l: Opm t p = -- T C'est aussi la probabilité d'apoaritio: d':.n ccle . c pari::i i, cycles, soit: 1 i T T (2) N D/T D 2) De étant la duree pendant la-uelle sn....-.t.e I:ro i- =- seul cycle entaché U'aléa. Li égala:-.t les relat'. ns 4i u*t (., i! : ient: ti T ti T2 1= soit= T = D soDt Le teupFs nie cycle T tprore 1 'ordare d ressource- cu,..;: 3It connu; il suffit 0e se donner la Jurce.b 3ur dbtr,i t. -S d' incertitude ti. On exprii.e tcus ces tem.ps en anosec... Par ail]leurs, pour cha'le tYpe rie}ci1 ur -.:, ' probabilit p:. di'une non-stabilisation et ir si: - i'incertitude ti dcoendent J7u "teps de.'t s ti ' M.. (duq-uel la sortie du basculeur est effectivei:nt utill'ec.,: -e prcbabilite a ete i.esuree en fonction tu t. -:t- i lt.ti: e il a aussi éte établi les courbes donnant l. t-;s ' ic.-it:. ( il fonction du temps de stabilisation. Les figures 4 et 5 donnent une representation de telles courbes pour des basculeurs du type S. 74'74 et 10141. Lni portant en ordonnee sur de telles abaques, la valeur du telips d'incertitude calculée plus haut en fonction de la durée probable sans aléa, on obtient ainsi en abscisse la valeur t du teiàps de stabilisation à calibrer pour satisfaire les conditions fixées. Les mronta(es propcses présentent en outre une propriété autostabilisatrice. Ln effet, pendant toute la période de temps pendant laquelle le basculeur de validation 1. 101 ou 01 n'autorise aucune delmande, les nouvelles demandes peuvent apparaître de manière totalement asynchrones sans créer de risque d'aléa puisqu'elles ne seront prises en compte qu'en fin de cycle et ce, alors, de iaanière parfaitement synchronisée. Donc, plus le taux de demaande est élevé, plus le risque d'aléa diminue grâce à cette disposition du:aontage. Ceci améliore encore notablement la sécurite de fonctionnement du dispositif selon l'invention. L'exewple qui vient d'être donné d'une réalisation preferee de l'invention n'est nullement limitatif, il va de soi que tout lhornme de l'art bien au fait des techniques de traitement de l'information pourra envisager d'autres modes de réalisation sans pour autant sortir du cadre meême de l'invention. REVENDICATIONS 1. Sélecteur de deianues asynchrones dans un svster.e de traitemaent de l'inforfation caractérisé en ce qu'il corl,rend un prew.ier selecteur temLporel pour sélectionner les deC.andes selon leur instant de présentation, un deuxiem:;e sélecteur spatial pour prendre en coi;ite les demrandes sélectionnées par le sélecteur temporel et une horloge temporaire délivrant les signaux de synchronisation desdits premier et deuxièrme sélecteurs. 2. Sélecteur de demandes asynchrones dans un systeh.e de traitement de l'information selon la revendication 1 caractérise en ce que le sélecteur de de]aandes temporel pour la sélection (ies demandes selon leur instant d'arrivée comprend, un premier;.oyen d'initialisation du sélecteur de demandes as.,ichrones- our le placer dans un état propre à recevoir et retransia-ttre une prei.ière demande, un deuxième moyen d'aiguillage te ladite demande vers l'entrée d'un dispositif de mérmorisation, un troisiSe..c-en de transmission de ladite demande à l'entrée de la dite horloge temporaire, la dite horloge temporaire délivrant un ?reMiier et un deuxième signal décalés dans le tempys pour ccrmmander la r.éiâorisation de la dei.mande à l'intérieur du disoositif de melé.orisation sélectionné et un troisième signal pour placer le oyen d'initialisation dans un état prop:r a inte.]ire toute réception et retransmission de nouvelles demandes as-nchrcnes. 3. Sélecteur de demandes asynchrones selon la revendication 2 caractérisé en ce que le dispositif de]é.lorisation cc.pren une première et une deuxième r.éraoire comm..annees respective:ent par lesdits premiers et deuxième signaux de co;:,ande:is yar la dite horloge temporaire de façon qu'une demande rJmoris:- Hans la première.iénloire puisse être transférée dans la d'euxièr;e mroire. 4. Sélecteur de de;.,andes as-nchrones selon la revendication 3 caractérisé en ce que l'intervalle de termps t séparant l'apparition des deux signaux de cormmlandeest céfini par -:esure et représentation sous la forme d'un gra;hique de la v7riition (.;u temrps d'incertitude ti en fonction du temps de stabilisation de la dite prei;;ire re,éitoire,' puis à déduire la valeur de l'intervalle -je temps t par report sur le graphique ainsi etaoli d'une valeur particulière du temps d'incertitude ti obtenu en effectuant le quotient du carré du temps qui sépare deux validations du sélecteur de dem:andes asynchrones par la durée ptendant laquelle l'utilisateur ad:et une probabilité d'un cycle entaché d'aléas. 13 2465269 5. Sélecteur de demandes asynchrones selon la revendication 1 caractérisé en ce que le selecteur spatial cornirend des mioyens de lecture du contenu de ladite deuxième neraioire de chacun desdits dispositifs de iaéî.orisation commiuandes a partir d'un quatriène signal de cormaiande Amis par l'horloge tenporaire un instant après l'émnission du dit deuxième signal de corammande du dispositif de mémorisation. G. Selecteur de dem.andes asynchrones selon les revendications 1 et 2 caractérisé en ce que ladite horloge temporaire est une ligne a retard.