Brevet FR2026839A1 — publié le 19700925

La présente invention concerne les systèmes de commande, et plus particulièrement les dispositifs servant à augmenter la priorité d'un signal d'approche de transfert dans un système dans lequel les données sont disponibles pendant une fraction de cycle de la mémoire dans laquelle les données sont emma-5 gasinées. Dans l'art antérieur, les signaux d'approche de transfert ont été utilisés dans les éléments de mémoire cycliques pour réduire l'utilisation d'un canal commun durant les retards dûs à la nature cyclique de la mémoire. Par exemple, dans un système de mémoire à disques, la recherche des enregistrements 10 peut §tre réalisée simultanément sur plusieurs fichiers en emmagasinant, dans un registre dhdresse associé à chaque fichier, l'adresse de l'enregistrement désiré. Chaque mécanisme d'accès est déplacé vers la piste particulière contenant l'enregistrement désiré. A la fin de l'opération de positionnement, les circuits delecture doivent attendre que le disque tourne à la position angu-15 laire de l'enregistrement désiré, dont l'adresse est emmagasinée dans le registre d'adresse. La position angulaire de chaque enregistrement désiré sur chaque mémoire à disque séparée, par rapport à la tête de lecture associée., sera probablement différente. Par exemple, sur la mémoire A l'enregistrement désiré peut être à l'opposé de la tête de lecture, alors que dans la mémoire 20 B l'enregistrement désiré peut Stre juste sur le point de passer sous la tête de lecture. Le temps d'accès est augmenté par un procédé consistant à exciter des lignes d'approche de transfert et à transférer le premier enregistrement apparaissant sous une tête de lecture à un moment où la-ligne d'approche de transfert 25 correspondante est excitée. Dans ce procédé, l'adresse désirée est comparée avec un compteur qui garde un compte séquentiel correspondant à la position angulaire du fichier. Lorsque le compteur et l'adresse désirée sont égaux, l'enregistrement désiré se trouve sous la tête de lecture pour cette mémoire particulière. Ceci conditionne la ligne d'approche de transfert. Les lignes 30 d'approche de transfert de toutes les mémoires sont balayées par un canal comnun. Lorsqu'une de ces lignes excitée est rencontrée par le dispositif de balayage, celui-ci s'arrête et les données sont transférées depuis la mémoire à disques associée à cette ligne. A la fin du transfert des données, le dispositif de balayage se déplace à nouveau jusqu'à ce qu'il rencontre une autre ligne d»ap-35 proche de transfert excitée. Dans ce système de l'art antérieur, il est possible que l'enregistrement du fichier A soit servi alors qu'au même moment l'enregistrement du fichier B passe sous la tête de lecture du fichier B. Lorsque le dispositif de balayage démarre à nouveau, la ligne d'approche de transfert du fichier B sera 40 désexcitée et, par conséquent, l'enregistrement du fichiir B ne sera pas 69 36592 2 2026839 transféré. Entre temps, le dispositif de balayage se déplace, retournant éventuellement vers le fichier A. Si une seconde demande de transfert de données a été émise vers le fichier A, et si le second enregistrement désiré est juste sur le point d'apparaître sous la tête de lecture, le dispositif dB balayage 5 détectera la ligne d'approche de transfert et s'arrêtera de nouveau au fichier A, avant que le fichier B ait été sservi. Il est donc possible qu'il se produise un certain nombre de rotations du fichier B avant que celui-ci soit servi. Il- est également possible que le fichier B ne puisse jamais itre servi, ce qui provoque la perte de données. Ceci est dû au fait qu'il est habituel dans 10 de tels systèmes que si, après comptage d'un certain nombre de rotations une ligne d'approche de transfert n'a pas été trouvée, une autre ligne est escitée. Cette condition provoque la demande par le canal d'un nouvel ordre du calculateur. Un objet de la présente invention est de fournir un dispositif de commande 15 amélioré servant à commander le transfert des données depuis un élément de mémoire dans lequel les données sont rendues disponibles séquentiellement. Un autre objet de la présente invention est de fournir un dispositif de commande amélioré tel que sur les systèmes de mémoire à accès direct les enregistrements soient servis sans devoir attendre durant de longues périodes. 20 Encore un autre objet de la présente invention est de fournir un circuit de priorité pour la transmission des données, dans lequel la priorité des demandes de transfert des données en suspens est augmentée proportionnellement au temps pendant lequel la demande est restée en suspens. En résumé, les objets ci-dessus sont réalisés grâce è un dispositif ser-25 vant à augmenter la priorité d'une demande de transfert de données en suspens, en prolongeant la durée du signal qui indique que les données sont prêtes pour le transfert, et ce, progressivement, sur une base cyclique. Ceci est réalisé en envoyant un signal "enregistrement proche" à un temps prédéterminé avant le moment où l'enregistrement désiré est disponible, et 30 en arrêtant le signal à un temps déterminé. La priorité du signal est augmentée en avançant le bord d'attaque du signal "enregistrement proche. Ainsi, le front d'attaque du signal "enregistrement proche" est avancé périodiquement tant que l'unité de commande n'intervient pas, mais le bord de fuite du signal se produit toujours au même moment. De cette façon, on augmente la probabilité 35 pour que la ligne "enregistrement rpche" soit desservie ensuite. D'autres objets et avantages caractéristiques de la présente invention ressortiront mieux de l'exposé qui suit,' fait en référence aux dessins annexés à ce texte, qui représentent un mode de réalisation préféré de l'invention. La figure 1 est un diagramme du système dans lequel la présente invention 4Q est utilisée. 69 36592 3 2026839 La figure 2 est un diagramme des temps montrant le transfert des données pour trois sources de données. Dans la figure 1, les sources de données 10 (1 à N) servent à emmagasiner des données. Sur la ligne de sortie de données 12, les données sont disponi-5 bles séquentiellement, conformément au fonctionnement cyclique de la source de données. La source de données peut être une mémoire à tambour magnétique, une bande, une mémoire à disque magnétique, une mémoire à ligne à retard, une mémoire bistable (par exemple des transistors, des tores magnétiques etc.., dans lesquels les données se présentent à la sortie 12 selon un mode cyclique 10 ou périodique, une mémoire à registres à décalage, des lignes de signaux de communication, ou tout autre dispositif dans lequel les données sont disponibles à la sortie 12 selon un mode cyclique ou périodique. Les impulsions de synchronisation 14, synchronisées avec les données apparaissant sur la ligne 12, font avancer un compteur d'adresse séquentiel 16. 15 Les impulsions de synchronisation 14 peuvent être produites par une piste de synchronisation, si la mémoire est un disque ou un tambour magnétique, ou par toute autre source de synchronisation appropriée qui produit des impulsions agissant sur la présentation des données sur la sortie 12, Un dispositif d'utilisation 18 sert à émettre des signaux de commande qui gèrent le transfert 20 des données entre les sources de données 10 et le dispositif d'utilisation 18. Une ligne d'adresse d'enregistrement 20 sert à transférer l'adresse de l'enregistrement désiré, par l'intermédiaire du soustracteur 22 et du soustracteur 24, vers les registres 2S et 28 respectivement. Les sorties des registres 28 et 28 sont comparées avec le compteur d'adresse séquentiel 16, au moyen 25 des circuits OU exclusif 30 et 32. Les sorties de ces circuits OU exclusif commandent les entrées de positionnement et de remise à zéro d'une bascule "enregistrement proche" 34. Des lignes de données 36 sont utilisées pour que les données puissent être transférées vers le dispositif d'utilisation en excitant la ligne de données. 30 Pour la clarté de l'explication, on suppose que les données sont emmaga sinées dans la source de données 10, à des emplacements séquentiels, chaque emplacement ayant une adresse d'enregistrement. En réponse aux impulsions de synchronisation 14, le compteur d'adresse séquentiel 16 engendre des permutations séquentielles correspondant aux adresses d'enregistrement séquentielles 35 des données, dans l'ordre où les données se présentent à la sortie 12. Dans un système à disque ou à tambour, les impulsions de synchronisation 14 peuvent être produites par une piste de synchronisation décapée sur la surface du disque ou du tambour. Le dispositif d'utilisation 18 manifeste l'adresse d'enregistrement désirés sur la ligne d'adresse d'enregistrement 20. Cette adresse est 40 diminuée de deux par le soustracteur 22, et elle est placée dans le registre 36592 4 2026839 A 26. L'adresse est également diminuée de un par le soustracteur 24 et placée dans le registre B 28. Lorsque le compteur d'adresse séquentiel 16 indique l'enregistrement désiré, les données emmagasinées à cet emplacement apparaissent sur la ligne de sortie des données 12. Deux adresses avant ce point, le comp-5 teur d'adresse séquentiel et le registre A 28 sont égaux et une sortie venant du circuit de comparaison 30 positionne la bascule 34. Une adresse avant l'adresse désirée, le registre B et le compteur d'adresse séquentiel 16 sont équivalents, et la bascule 34 est remise à zéro. (On pourrait obtenir le mSme résultat avec un compteur 16 qui indiquerait une adresse de plus que l'adresse 10 réelle, et un seul soustracteur 22 qui soustraierait 1). Le dispositif d'utilisation 18 comprend un système de détermination de la priorité, tel qu'un dispositif de balayage, servant à tester chacune des lignes "enregistrement proche" 1 à N, pour détecter le moment où l'une des sources de données a des données prêtes pour le transfert. Lorsque le disposi-15 tif de balayage détecte que l'une des lignes "enregistrement proche" est excitée, le dispositif d'utilisation émet, sur la ligne 36, un signal synchronisé en accord avec la ligne "enregistrement rpcohe". C'est-à-dire que la chute de la ligne "enregistrement proche" indique que l'enregistrement désiré se trouve sous la tête de lecture et à ce moment, la ligne de données excite le 20 circuit ET 38 pour permettre aux données d'être transférées sur la ligne 12 vers le dispositif d'utilisation. La ligne 36 remet à zéro les registres 26 et 28 pour l'opération suivante mais reste excitée jusqu'à ce que toutes les données, sur la ligne 12, aient été transférées. La période du transfert des données dépendra, naturellement, 25 du type de la source de données, c'est-à-dire de la longueur des enregistrements apparaissant sur la ligne 12. La figure 2 montre un exemple de transfert de données pour trois sources de données. Trois cycles sont montrés, chacun d'eux étant divisé en huit divisions de temps. Les sources de données travaillent en synchronisme, cependant, 30 en réalité il pourrait en être autrement. Supposons que le dispositif d'utilisation 18 ait demandé l'enregistrement de données appelé A, venant de la source de données numéro 1, l'enregistrement de données B, venant de la source de données numéro 2, et l'enregistrement de données C, venant de la source de données numéro 3. Un dispositif de balayage, situé dans le dispositif d'uti-35 lisation, balaye les lignes "enregistrement proche" 1, 2, et 3 jusqu'à ce qu'il rencontre une ligne excitée. La première ligne à être excitée est celle de l'enregistrement C, puisque, dans l'exemple montré, l'enregistrement C est enregistré dans une zône qui est la première à passer sous une tête de lecture. Le premier transfert est donc celui de l'enregistrement C, (montré dans le 40 diagramme des temps sous le nom de "transfert d'enregistrement"), qui se pro 69 36592 5 2026839 duit à la fin du signal "enregistrement proche" 3 enregistrement appellé Cî. A la fin du transfert d'enregistrement, le dispositif de balayage recommence à explorer et détecte que la ligne "enregistrement proche" 1 est excitée. Par conséquent, à la fin du signal 1 "enregistrement A proche", l'enregistrement 5 A est transféré vers le dispositif d'utilisation. Ainsi, durant le cycle 1, les enregistrements sont transférés selon la séquence C, suivi de A. A la fin du transfert de l'enregistrement A, il n'y a plus de ligne "enregistrement proche" excitée dans le cycle 1 car les enregistrements A et C ont été lus et l'enregistrement B n'est plus en position pour être lu. Le dispositif de balaya-10 ge continue â explorer les lignes "enregistrement proche", et dans le cycle 2 la première ligne excitée est cellB qui est associée avec l'enregistrement D. Par conséquent, l'enregistrement suivant transféré vers le dispositif d'utilisation est l'enregistrement D. Puisque l'enregistrement B se produit dans le cycle 2 au moment où l'enregistrement D est lu, la ligne "enregistrement 15 proche" 2 est de nouveau manquée. Lorsque le dispositif de balayage recommence, la ligne excitée suivante qu'il rencontre est celle qui est associée avec l'enregistrement E, c'est-à-dire la ligne "enregsitrement proche" 3. Comme on le voit dans le cycle 2, l'excitation de la ligne "enregistrement proche" numéro 2 a été prolongée (en pointillés) conformément à la présente 20 : invention, si bien que son bord d'attaque a été avancé-d'une division de temps. A la fin du cycle numéro 2, puisque l'enregistrement de données B n'a pas été transféré depuis la source de données numéro 2, l'excitation de la ligne "enregistrement proche" 2 est de nouveau augmentée d'une division de temps. Ainsi, dans le cycle 3, le premier enregistrement rencontré par le dispositif de ba-25 layage est l'enregistrement B puisque l'excitation de sa ligne "enregistrement proche" a été prolongée de deux périodes d'adresse, bien que l'enregistrement F soit enregistré à une position plus proche dans le temps que l'enregistrement B. Dans les systèmes de l'art antérieur, l'enregistrement F aurait été lu ensuite et l'enregistrement B aurait de nouveau été manqué et ses données aurai-30 ent été perdues. Cependant, en utilisant la présente invention, on a augmenté la priorité de l'enregistrement B, si bien qu'il prend la priorité sur l'enregistrement F, et que le transfert d'enregistrement suivant dans le cycle numéro 3 est celui ds l'enregistrement B. Les enregistrements G et F seront transférés en séquence dans les cycles 4 et 5. 35 Bien que l'on ait décrit dans ce qui précède, et représenté sur les des sins les caractérisitiques essentielles de l'invention, appliquées à un mode de réalisation préféré de celle-ci, il est évident que l'homme de l'art pourra y apporter toutes modifications de forme ou de détail qu'il juge utiles, sans pour autant sortir du cadre et de la portée de ladite invention. 36592 6 2026839 REVENDICATIONS 1.- Dispositif pour commander le transfert d'un groupe défini de données fournies par une source de données et comportant des mpyens pour créer un signal indiquant que ledit transfert sera prochainement possible, ce signal à 5 étant répété au cas où le transfert n'est pas effectué,/l'approche d'un nouvel instant où le transfert va devenir possible, caractérisé par des moyens pour augmenter la durée dudit signal en cas de répétition. 2.- Système comportant plusieurs mémoires cycliques dans lequel des demandes 10 de messages sont effectuées simultanément à plusieurs de ces mémoires, par emmagasinage dans un registre d'adresses de l'adresse du message désiré et par comparaison de cette adeessse avec le contenu d'un compteur qui indique la position angulaire de cette mémoire cyclique, A dans lequel une ligne d' "enregistrement proche" est excitée lorsque il existe une relation prédé-15 terminée entre le contenu dudit compteur et celui dudit registre d'adresses, les lignes d* "enregistrement proche" de toutes les mémoires cycliques étant balayées pour détecter une ligne excitée, le système de balayage provoquant un transfert de données à partir de la mémoire correspondant à la première ligne excitée rencontrée, ce système étant caractérisé en ce que à chaque mê-20 moire cyilique sont associés: - des moyens pour engendrer un signal ["impulsion d'index") au cours de chaque cycle de mémoire, - des moyens répondant à ce signal pour avancer, dans le cycle, l'instant d'excitation de la ligne d"bnregistrement proche". 25 3.- Dispositif de mémoire comportant une mémoire cyclique émettant des impulsions synchronisées avec sa "rotation" et un compteur engendrant, sous la commande de ces impulsions, des adresses correspondant aux adresses des emplacements accessibles aux moyens de lecture, ce dispositif étant caractérisé par la combinaison des éléments suivants: 30 - un premier registre - un second registre - des moyens pour emmagasiner dans le premier registre l'adresse d'un emplacement précédant d'un certain nombre d'unités celui d'un message désiré - des moyens pour emmagasiner dans le second registre l'adresse d'un em-35 placement accessible postérieurement à celui dont l'adresse est emmagasinée dans le premier registre - des premiers moyens de comparaison, pour comparer le contenu du comp 69 36592 7 2026839 teur avec celui du premier registre et pour provoquer le début d'un signal "enregistrement proche" lorsque ces contenus sont égaux - des seconds moyens de comparaison pour comparer le contenu du compteur avec celui du second registre et pour provoquer la fin du signal "enregistre- 5 ment proche" lorsque ces contenus sont égaux - des moyens pour diminuer à chaque cycle le contenu du premier registre afin d'accroître la durée du signal "enregistrement proche".