FR2470496A1 - Registre - Google Patents
Registre Download PDFInfo
- Publication number
- FR2470496A1 FR2470496A1 FR8024574A FR8024574A FR2470496A1 FR 2470496 A1 FR2470496 A1 FR 2470496A1 FR 8024574 A FR8024574 A FR 8024574A FR 8024574 A FR8024574 A FR 8024574A FR 2470496 A1 FR2470496 A1 FR 2470496A1
- Authority
- FR
- France
- Prior art keywords
- register
- data
- signal
- input
- primary
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 61
- 230000004044 response Effects 0.000 claims description 5
- 239000000872 buffer Substances 0.000 description 33
- 238000010586 diagram Methods 0.000 description 9
- 238000012546 transfer Methods 0.000 description 9
- 241000270295 Serpentes Species 0.000 description 3
- 238000011084 recovery Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000009193 crawling Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 210000001061 forehead Anatomy 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 210000003128 head Anatomy 0.000 description 1
- 239000012464 large buffer Substances 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000033764 rhythmic process Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 230000003245 working effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
- G06F5/08—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations, the intermediate ones not being accessible for either enqueue or dequeue operations, e.g. using a shift register
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/05—Electric or magnetic storage of signals before transmitting or retransmitting for changing the transmission rate
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Communication Control (AREA)
- Shift Register Type Memory (AREA)
- Information Transfer Systems (AREA)
Abstract
L'INVENTION CONCERNE LES REGISTRES A ONDULATIONS ET LES SYSTEMES DE TRANSMISSION DE DONNEES LES UTILISANT. UN REGISTRE A ONDULATIONS COMPREND UN REGISTRE D'ORDRE DE DONNEE PRIMAIRE 104, UN REGISTRE D'ORDRE DE DONNEE SECONDAIRE 102 CONNECTE EN SORTIE A UNE ENTREE DU REGISTRE PRIMAIRE, UNE BASCULE 100 ENVOYANT UN SIGNAL DE COMMANDE AUX REGISTRES ET CONNECTEE PAR DEUX ENTREES RESPECTIVES A UN PRECEDENT REGISTRE ET UN REGISTRE SUIVANT DE LA VOIE DE TRANSMISSION, UNE BASCULE 106 CONNECTEE PAR DEUX ENTREES RESPECTIVES A LA PREMIERE BASCULE ET A UN REGISTRE PRECEDENT, ET UN DISPOSITIF DE COMMANDE DE CADENCEMENT 108, LE REGISTRE A ONDULATIONS RECEVANT UNE DONNEE DANS LE REGISTRE PRIMAIRE LORSQUE CELUI-CI EST INITIALEMENT VIDE ET RECEVANT UNE DONNEE PAR LE REGISTRE SECONDAIRE LORSQUE LE REGISTRE PRIMAIRE EST PLEIN.
Description
La présente invention concerne les registres à ondula-
tions et les systèmes de transmission de données les utilisant.
Selon un aspect de l'invention, il est proposé un re-
gistre à ondulations comprenant: un registre d'ordre de donnée pri-
maire; un registre d'ordre de donnée secondaire possédant une sortie
de donnée connectée à une entrée du registre d'ordre de donnée pri-
maire; un moyen fournissant une donnée d'entrée aux registres d'ordre
de donnée primaire et secondaire; un premier moyen de commande pos-
sédant au moins un premier et un deuxième moyen d'entrée de signal et destiné à fournir un signal de commande aux registres d'ordre de donnée primaire et secondaire, le premier moyen d'entrée de signal
étant destiné à être connecté avec un registre à ondulations pré-
cèdent d'une voie de transmission de données, et le deuxième moyen d'entrée de signal étant destiné à être connecté à un registre à ondulations suivant dans la voie de transmission; un deuxième moyen de commande possédant au moins un premier et un deuxième moyen d'entrée de signal et destiné à produire en sortie un signal de commande, ce
premier moyen d'entrée de signal étant connecté à une sortie du pre-
mier moyen de commande et ce deuxième moyen d'entrée de signal étant destiné à être connecté à un registre à ondulations précédent dans
la voie de tranmission; et un moyen de commande de cadencement pos-
sédant au moins une entrée de signal d'horloge et destiné à commander le passage de données dudit registre d'ordre de donnée primaire à un registre à ondulations suivant dans la voie de transmission; o le registre à ondulations, en fonctionnement, reçoit une donnée d'entrée dans ledit registre d'ordre de donnée primaire si ce registre est initialement vide et reçoit une donnée d'entrée dans ledit registre
d'ordre de donnée secondaire si le registre d'ordre de donnée pri-
maire est plein.
Selon un autre aspect de l'invention, il est proposé un registre à ondulations comprenant: un moyen faisant fonction de source de signal d'horloge qui produit un signal d'horloge de phase unique; un registre d'ordre de donnée primaire; un iregistre d'ordre de donnée secondaire possédant une sortie de donnée connectée à une entrée du registre d'ordre de donnée primaire et possédant une entrée
de signal d'horloge servant à commander la synchronisation des trans-
ferts de données; un moyen fournissant une donnée d'entrée aux registres d'ordre de donnée primaire et secondaire; un premier moyen de commande possédant au moins un premier et un deuxième moyen d'entrée de signal et destiné à fournir un signal de commande aux registres d'ordre de donnée primaire et secondaire, le premier moyen d'entrée de signal étant destiné à être connecté à un registre à ondulations précédent dans une voie de transmission de données, et le deuxième moyen d'entrée de signal étant destiné à être connecté avec un registre à ondulations suivant dans la voie de transmission,
ledit premier moyen de commande possédant une entrée de signal d'hor-
loge servant à commander la synchronisation de signaux de sortie un deuxième moyen de commande possédant au moins un premier et un deuxième moyen d'entrée de signal et destiné à produire en sortie un signal de commande,*ce premier moyen d'entrée de signal étant connecté à une sortie dudit premier moyen de commande, et ce deuxième moyen d'entrée de signal étant destiné à être connecté à un registre à ondulations précédent dans la voie de transmission; et un moyen de commande de cadencement de phase unique possédant au moins une entrée de signal d'horloge et destiné à commander le passage de données dudit
registre d'ordre de donnée primaire à un registre à ondulations sui-
vant dans la voie de transmission, ledit moyen de commande de caden-
cement étant connecté au registre d'ordre de donnée primaire et au
deuxième moyen de commande; o le registre à ondulations, en fonc-
tionnement, reçoit une donnée d'entrée dans ledit registre d'ordre de donnée primaire si ce registre est initialement vide et reçoit une donnée d'entrée dans ledit registre d'ordre de donnée secondaire
si le registre d'ordre de donnée primaire est plein.
Selon un autre aspect de l'invention, il est proposé un système de transmission de données qui consiste en plusieurs registres à ondulations identiques connectés en série comportant chacun un point d'entrée et de sortie de donnée, un point d'entrée de signal de maintien connecté à un registre à ondulations suivant et un point de sortie de signal de maintien connecté à un registre à ondulations précédent, ainsi qu'un point de sortie de signal "plein" connecté à un registre à ondulations suivant et un point d'entrée de signal "plein" connecté à un registre à ondulations précédent, o, en fonctionnement, ledit point de raccordement de signal "plein" transmet l'information que le registre à ondulations particulier est prêt à transmettre les données, le point de raccordement de signal
de maintien transmet l'information que le registre à ondulations par-
ticulier ne peut pas recevoir de données, et chaque registre à ondu-
lations particulier possède au moins deux registres d'ordre de donnée de façon qu'une donnée -soit à la fois reçue et transmise simultanément
en réponse à la présence de signaux indépendants aux points de rac-
cordement d'entrée de signal "plein" et de signal de maintien.
La description suivante, conçue à titre d'illus-
tration de l'invention, vise à donner une meilleure compréhension de ses caractéristiques et avantages; elle s'appuie sur les dessins annexés, parmi lesquels:
- la figure 1 est un schéma de principe d'un sys-
tème de transmission de données selon l'invention - la figure 2-est un schéma logique-détaillé d'un registre à ondulations selon l'invention; la figure 3 est une représentation schématique de trois registres à ondulations selon l'invention dans une voile de transmission;
- la figure 4 est un diagramme temporel de synchro-
nisation montrant différentes fonctions apparaissant pendant la marche de la voie de transmission de la figure 3 - la figure 5 est une représentation schématique des connexions à un registre à ondulations selon l'invention; et - la figure 6 est un diagramme temporel du registre à ondulations de la figure 5 et constitue une table de vérité logique
offrant un résumé des différents états de fonctionnement possibles.
- Un système, ou ensemble, 10 de transmission de don-
nées selon l'invention est présenté sur la figure 1. Un dispositif source 12 transmet des -données via une voie de transmission à un dispositif récepteur 14. Au début de la voie de transmission, en partant de la source 12, se trouve un registre à ondulations 28, puis il y a un nombre quelconque de registres à ondulations supplémentaires (non représentés), et enfin un registre à ondulations final 30 se trouvant juste avant le dispositif récepteur 14. Toutefois, pour
simplifier, la description de la figure 1 se fera comme si les re-
gistres à ondulations 28 et 30 étaient directement connectés.
Théoriquement, il suffit que la voie de transmis-
sion possède un unique registre à ondulations entre le dispositif source et le dispositif récepteur. Toutefois, le dispositif source 12
et le dispositif récepteur 14 nécessitent chacun un registre à ondu-
lations spécial de raccordement pour la communication avec la voie de transmission. Ceux-ci sont présentés comme étant à l'intérieur du dispositif source et du dispositif récepteur, ainsi que cela sera
expliqué, mais on comprendra que le dispositif source et le disposi-
tif récepteur pourraient être directement connectés puisque l'unique
registre à ondulations est formé intérieurement.
Le dispositif source 12 comprend un tampon 16 de
données possédant une source d'entrée de donnée, Le tampon 16 ré-
pond à des signaux de donnée de lecture reçus d'une porte de commande de lecture 18. Les signaux de commande de lecture sont transmis de la porte 18 au tampon 16 par une ligne 26. Le tampon 16 fournit des données à un registre à ondulations 20 situé dans la source par une ligne de transmission 22. Un signal "plein"-est appliqué par le tampon 16 au registre 20 et à la-porte 18 par l'intermédiaire d'une ligne de commande 24. Chacun des registres à ondulations est doté de lignes d'entrée "e" et de sortie "s" de donnée "d", ainsi que de lignes d'entrée et de sortie de signal "plein" (soit "p") et de signal de maintien (soit "ma"). Ici, la sortie de signal "plein" (soit "s-p") correspond à la sortie de signal "plein" de registre de donnée primaire, et la sortie de signal de maintien (soit "s-m")
correspond à la sortie de signal "plein" de registre de donnée secon-
daire. Ainsi, le registre à ondulations 20 qui est placé dans le dis-
positif source 12 est connecté par une ligne 32 de sortie de donnée au premier registre à ondulations 28 de la voie de transmission. Le dispositif 20 possède une ligne de sortie de signal "plein" qui est connectée à la ligne d'entrée de signal "plein" du registre à ondulations 28 par une ligne de commande 34. Inversement, la ligne de sortie de signal de maintien du registre à ondulations 28 est connectée par une ligne de commande 36 à la ligne d'entrée de signal
de maintien du registre 20.
De même, le registre 30 reçoit des données par une ligne 38 venant du registre 28, des signaux de commande "pleid' par une ligne 40 d'entrée de signal "plein" et délivre en sortie des
signaux de maintien par une ligne 42 à destination du registre 28.
Enfin, le dispositif récepteur 14 contient un registre à ondulations récepteur 48. Une ligne 56 de sortie de signal de maintien du registre 48 est connectée à la ligne d'entrée de signal de maintien du registre 30. La ligne de sortie de donnée du registre 48 est connectée par une ligne 52 à un tampon de données 44 qui transmet des données dans le dispositif récepteur. Une ligne 53
de signal 'plein" du tampon qui est placée à l'intérieur du disposi-
tif récepteur indique la non-préparation à la réception de données.
Un dispositif 46 de commande d'écriture répond au signal de sortie "plein" venant du registre 48 par une ligne 50. Le dispositif 46 de commande d'écriture est connecté par une ligne de commande 54
au tampon 44.
Sur la figure 2, est présenté un schéma logique
détaillé du registre à ondulations 28 appartenant à la voie de trans-
mission de la figure 1. La ligne 32 d'entrée de donnée, (soit "e-d"), la ligne 34 d'entrée de signal "plein" (soit "e-p") et la ligne 42 dtentrée de signal de maintien (soit "e-ml"), ainsi qu'une entrée de signal d'horloge (soit "h") sont destinées à raccorder le dispositif de la figure 2 de la manière présentée sur la figure 1. De même, la ligne 38 de sortie de donnée (soit "s-d"), la ligne 36 de sortie de signal de maintien (soit "s-r") et la ligne 40 de sortie de signal "plein" (soit "s- p") correspondent aux lignes de raccordement de la figure 1. Le registre à ondulations 28 comprend un registre
d'ordre de donnée primaire 104 et un registre d'ordre de donnée secon-
daire 102. Une bascule 106 fait fonction de registre de bit "plein" primaire, tandis qu'une deuxième bascule 100 fait fonction de registre
de bit "plein" secondaire. Le cadencement du registre d'ordre de don-
née primaire et du registre de bit "plein" primaire est effectué par
un dispositif 108 de commande de cadencement par signaux d'horloge.
Le registre d'ordre de donnée secondaire 102 est un ensemble de 16 registres identiques symbolysés par un rectangle supérieur CD utilisant la symbolique logique normalisée et par un
rectangle inférieur qui est un circuit de commande commun aux 16 bits.
On notera à ce propos que, sur les figures 2 et 3, le nombre de bits des signaux est indiqué sur les lignes par un chiffre placé à l'intérieur d'un cercle. A titre d'exemple, les nombres de bits sont
1 ou 16.
Le registre 102 possède deux entrées. L'entrée 1 est l'entrée de cadencement (signaux d'horloge) et le petit triangle placé à l'intérieur du rectangle désigne symboliquement un déclenche- ment par front d'impulsion correspondant aux courbes de synchronisation des figures 4 et 6. Cette entrée de commande devient active lorsque le signal d'horloge passe d'un niveau "haut" à un niveau "bas". Ainsi, une porte ET du registre 102 est établie lorsque le signal d'entrée passe d'un niveau "haut" à un niveau "bas". L'entrée 2 est active lorsque le signal est de niveau "haut". Ainsi, une sortie de commande C venant de la porte ET n'est établie que si le signal présent sur l'entrée 2 est de niveau "haut" et le signal présent sur l'entrée 1
passe d'un niveau "haut" à un niveau "bas" sur ce front d'impulsion.
A ce moment, la sortie de commande C est active. La donnée présente sur les lignes d'entrée du registre 102 n'est appliquée, au rythme des impulsions d'horloge, qu'auwinstants o la sortie de commande C est active. Le registre d'ordre de donnée primaire 104 a deux entrées 1 et 2 de donnée qui sont indiquées dans la partie supérieure de la représentation symbolique. Une porte OU associée aux entrées de donnée devient active en correspondance avec des lignes d'entrée Gl et G2 indiquées dans une partie de commande du registre 104. Lorsque la ligne d'entrée G1 est active, l'entrée 1 du registre est établie si le signal présent sur la ligne d'entrée Gl est de niveau bas. La ligne- d'entrée G2 est active si le signal est de niveau haut. L'entrée 3 est l'entrée de cadencement (effacement-positionnement). Le signal
d'horloge cadence le transfert dans un registre de données CD.
La bascule 100 est positionnée par une porte ET indiquée dans le rectangle supérieur gauche de la représentation symbolique. La bascule est repositionnée ou effacée par une porte ET se trouvant dans le rectangle inférieur gauche de la représentation symbolique. A partir de l'entrée 1 de la porte ET de positionnement, la porte ET est établie si le signal présent sur cette entrée est de
niveau"bas" et si le signal présent sur l'entrée 2 est de niveau "bas".
La porte ET est établie lorsque le front de l'împulsionprésente sur l'entrée 3 passe d'un niveau "haut" à un niveau "bas". La porte est
-2470496
établie si le signal présent sur l'entrée 4 est de niveau "bas".
La porte ET de repositionnement de la bascule 100 est établie si le signal présent sur l'entrée 1 passe d'un niveau "haut" à un niveau "bas" et si le signal présent sur l'entrée 2 est de niveau "haut". La bascule suit simplement ces deux portes ET et
est positionnée (S) ou repositionnée (R) par celles-ci.
La bascule 106 possède deux entrées désignées par les références 1 et 2 en haut de la représentation symbolique. Ces entrées sont actives si un signal de niveau "bas" est appliqué dans
une porte OU. Le transfert dans la bascule ou partie CD de la repré-
sentation symbolique est effectué par la partie de commande se trou-
vant au bas de la représentation symbolique qui est établie lorsque
le signal présent sur l'entrée est de niveau bas.
Le dispositif 108 de commande de cadencement pos-
sède trois entrées. L'entrée 1 alimente une porte OU de façon à rendre active cette porte OU si le signal appliqué est de niveau "haut". L'entrée 2 commande également cette porte OU. De plus, la porte OU est active si l'entrée 2 est de niveau "haut" de sorte que, si le signal appliqué à l'une quelconque des entrées est de niveau
"haut", la porte OU est active. L'entrée 3 reçoit un signal de déclen-
chement par front. Cette entrée s'établit en porte déclenchée par front lorsque le signal qui lui est appliqué passe d'un niveau "haut" à un niveau "bas". Une porte ET associée à la sortie du dispositif de commande de cadencement 108 s'établit lorsque le signal' présent sur l'entrée 3 passe d'un niveau "haut" à un niveau "bas" et si l'un des signaux appliqués aux entrées 1 et 2 est de niveau "haut". La sortie du dispositif 108 va à l'entrée 3 du registre 104 et à une
entrée analogue du registre 106.
Sur la figure 3, sont représentés des registres
à ondulations 200, 202 et 204 formant une voie de transmission conti-
nue qui s'étend continûment dans les deux sens, par hypothèse, à- par-
tir de la figure telle qu'elle est représentée. Les références des registres à ondulations sont choisies d'une manière cohérente avec celles apparaissant sur la figure 1 et sur la figure 2 et il existe
un signal d'horloge "h" comme sur la figure 2. La figure 4 est un dia-
gramme temporel montrant la synchronisation relative de tous les si-
8- gnaux d'entrée et de sortie présentés sur la figure 3. Les registres
à ondulations 200, 202 et 204 correspondent respectivement aux réfé-
rences A, B et C. Les nombres 1 à 14 associés à chaque état bas de signaux "plein" de maintien identifient l'unique donnée dans les registres d'ordre de donnée primaire/secondaire correspondants. On va maintenant expliquer le fonctionnement de
l'ensemble de transmission de données de l'invention.
L'idée d'utiliser des mémoires ou tampons supplé-
mentaires pour faciliter le transfert de données entre deux disposi-
tifs matériellement distincts de traitement de données est ancienne.
La mise en oeuvre en est nouvelle. Le point de départ de cette mise en oeuvre est le fait que chaque registre à ondulations comprend deux registres de données et deux bascules de commande ainsi qu'un unique dispositif de commande de cadencement. Relativement à un unique registre à ondulations, par exemple le registre à ondulations 28 de la figure 2, les considérations suivantes
s'appliquent. Le registre d'ordre de donnée primaire 104 et la bas-
cule 106 effectuent toujours un cycle sur le signal d'horloge suivant si le bit "plein" primaire est effacé, c'est-à-dire de niveau "haut", indépendamment de l'état de la ligne de commande 42 d'entrée de signal de maintien. Le registre d'ordre de donnée secondaire 102 ne reçoit et ne stocke la donnée relative au signal d'horloge suivant que s'il est vide et le registre d'ordre de donnée primaire 104 est plein de données et si les signaux de la ligne 34 de commande d'entrée de signal "plein" et de la ligne de commande 42 d'entrée de signal de maintien sont positionnés au niveau "bas". Le registre 102 maintient les données jusqu'à ce que le signal présent sur la ligne de commande 42 d'entrée de signal de maintien passe à l'état "haut". Une fois
que le registre 104 et le registre 102 sont pleins, toute donnée sup-
plémentaire qui est présentée sur la ligne 32 d'entrée de donnée et la ligne 34 d'entrée de signal "pleid'est perdue à moins qu'elle ne soit toujours maintenue sur ces lignes jusqu'à ce que le registre 102 soit
vide pendant un cycle d'horloge.
L'information nouvelle n'est jamais introduite, au rythme des impulsions d'horloge, dans le registre d'ordre de donnée primaire 104 ou le registre d'ordre de donnée secondaire 102 sauf après que le registre 102 a été vidé pendant un cycle d'horloge. Ces caractéristiques du fonctionnement du registre à ondulations sont
utiles à la résolution des problèmes disponibilité/reprise de trans-
fert de données se posart dans la technique antérieure.
On peut analyser l'ensemble ou système de transmis- sion de données de la manière suivante pour montrer comment il fournit
une solution aux problèmes disponibilité/reprise de transfert de don-
nées. Etant donné que le dispositif source 12 de la figure 1 trans-
met des données au dispositif récepteur 14, les dispositifs doivent
être synchrones en ce qu'ils ont le même signal d'horloge de base.
Si la donnée produite par le dispositif source 12 arrive au disposi-
tif récepteur 14 en rafales de données continues, c'est-à-dire o chaque cycle d'horloge transmet de nouvelles données, suivies de vides dans les données, c'est-à-dire de cycles d'horloge sans données
nouvelles, alors, les rafales et les vides peuvent être fondamentale-
ment aléatoires dans la mesure o le dispositif récepteur 14 peut être conçu puisque ceux-ci sont entièrement fonction du fonctionnement interne du dispositif source 12. Ainsi, le dispositif récepteur 14 peut absorber des données telles que des rafales de données continues, mais doit, à cause des exigences de son fonctionnement interne, faire halte à l'occasion pour différentes raisons et arrêter de recevoir des données. Ces haltes sont aléatoires en ce sens qu'elles sont complètement extérieures au dispositif source 12. Ainsi, l'ensemble de transmission nécessite que toutesles données soient acceptées par
le dispositif récepteur 14 dans leur ordre initial sans données per-
dues ni obligation de répéter des données perdues.
Une solution aux problèmes de transmission de don-
nées, se rapportant de façon générale à la technique antérieure,
n'étant évoquée en relation avec aucune des figures de la descrip-
tion et n'impliquant pas l'utilisation d'un registre à ondulations, imposerait que le dispositif récepteur 14 indique à l'avance les moments o il peut recevoir des données, ainsi que la quantité qu'il peut recevoir. Il est vraisemblable qu'apparaîtraient, dans le transfert de données, des difficultés qu'il serait impossible de prédire. De plus, si le dispositif source n'est pas prêt à envoyer des données pendant une partie du temps pour lequel le dispositif récepteur est prêt, il y aurait une perte deBtemps, sans transmission d données, alors qu'il serait possible d'en recevoir. Dans ce cas, le dispositif source et le dispositif récepteur pourraient prendre la forme de deux tampons de même taille. La taille serait choisie de façon à satisfaire les conditions permettant un transfert efficace de données et, par exemple, le seuil de transmission de données pourrait être tel que le premier tampon du premier dispositif pourrait être à moitié plein à l'instant
o la transmission de données commencerait.
A-lors, les événements suivants pourraient se pro-
duire dans cet exemple de la technique antérieure. Le tampon du dis-
positif récepteur pourrait passer de l'état plus qu'à demi-rempli à un état de remplissage égal-ou inférieur à la moitié de sa capacités suite à la sortie, hors du tampon, d'un certain flux de données à destination du système récepteur. Cette information pourrait être
communiquée en retour au dispositif émetteur par une ligne de commande.
Alors, une fois que le dispositif source a reçu le signal indiquant que le tampon du dispositif récepteur est moins qu'à moitié rempli,
le tampon du dispositif source peut commencer à transmettre des don-
nées tant qu'il est lui-même rempli à un niveau supérieur ou égal à la moitié de sa capacité, de sorte qu'il transmet la moitié des données qu'il contient suivant la voie de transmission en même temps
qu'un signal de commande ayant pour effet d'amener le tampon récep-
teur à recevoir ces données. Ce processus de la technique antérieure pourrait se répéter, mais il y aura des périodes durant lesquelles le tampon du dispositif source se sera partiellement vidé via la
voie-de transmission, ceci avant que le dispositif récepteur ait -
modifié l'état du signal de remplissage de son tampon renvoyé au
dispositif source. Selon cet exemple, pour chaque demi-tampon de don-
nées transféré, il existe une période de non-transmission et une période de temps système perdu alors que ce temps pourrait aussi bien être utilisé pour la transmission de données. Ce temps représente un nombre notable de cycles d'horloge et dépend de la longueur de la voie de transmission de données, de la réponse du circuit récepteur
aux signaux de commande reçus et de la réponse du circuit de trans-
mission aux signaux de retour venant du dispositif récepteur. L'ana-
lyse théorique montre que, même pour des tampons de grande capacité autorisant des temps de transmission longs, le rendement peut atteindre un niveau élevé, mais il ne peut jamais atteindre 100 %, même si on
fait l'hypothèse d'une voie de transmission arbitrairement courte -
et d'une capacité de stockage des tampons arbitrairement grande.
Maintenant en relation avec l'invention, il peut être obtenu un rendement très élevé, en fait plus élevé que celui de la
technique antérieure au moyen des registres à ondulations de l'en-
semble de transmission par registres à ondulations. Ces registres à
ondulations seront uniformément répartis sur la voie de transmis-
Sion et les mêmes considérations s'imposeront que pour la technique antérieure. En relation avec la solution de la technique antérieure au problème de transmission de données, le calcul du rendement ne permet pas de temps de transmission perdu du fait que le tampon du
dispositif source se trouve à moins qu'un certain niveau prédéter-
miné de remplissage ou ne comporte pas de temps perdu du fait que
le deuxième tampon, du dispositif récepteur, est trop plein pour re-
cevoir des données. Ceci ne signifie pas que ces événements ne sont pas pris en compte dans le chiffre général du rendement, mais. le calcul du rendement de l'ensemble de transmission de données doit courir lorsque l'un des dispositifs attend le signal de commande
approprié de l'autre dispositif.
Dans la technique antérieure, lorsque le tampon du dispositif récepteur se trouve à un niveau de remplissage inférieur à la moitié, il existe une ligne de commande. servant à protéger le tampon récepteur des débordements, mais le rendement de l'ensemble de transmission n'est mesuré que par la transmission aller-retour jusqu'au dispositif émetteur, plus le temps de remplissage de la voie de transmission. Les tampons de l'exemple de la technique antérieure sont toujours prêts à émettre. La même logique s'applique
à l'invention, o on élimine les défauts de ces tampons dans l'en-
semble de transmission de données en supposant que le tampon du dis-
positif émetteur est toujours prêt à émettre tandis que le tampon du dispositif récepteur est toujours prêt à recevoir. Le rendement de la solution selon l'invention peut être de 100 % quelle que soit la taille des tampons des dispositifs d'émission et de réception et la longueur de la voie de transmission les reliant. Pour prouver cette
affirmation, il peut être fait référence au diagramme de synchronisa-
tion de la figure 4, o un signal de maintien venant du dernier re-
gistre à ondulations après être passé dans chacun des registres à ondulations précédents a pour origine l'instant o le tampon du dispositif récepteur atteint l'état plein. Toutefois, on suppose dans
cet exemple que le tampon du dispositif récepteur n'est jamais plein.
Le signal "plein" de la succession des registres à ondulations résulte
de ce que le dispositif source n'est pas complètement vide et on sup-
pose qu'il ne se produit jamais, si bien que, dans ces conditions,
des données peuvent être-transférées pendant 100 7. du temps. Lorsqu'on examine le diagramme de synchronisation des trois registres à
ondulations de la figure 3, on note que l'état "haut" du signal de maintien se déplace dans le sens inverse de celui du flux des signaux de donnée et des signaux "pleins". Quiconque a jamais observé un serpent en train de ramper sur le sol a pu voir comment les ondulations du corps du serpent allaient de la tête à la queue et poussaient en avant tout le corps du serpent. Ceci est l'effet visuel de l'état "haut" du signal de maintien se déplaçant dans leé
sens opposé au flux des signaux de donnée tout en "poussant" celui-ci.
Le signal de sortie de maintien du registre à ondula-
tions 200 appelle le dispositif source lorsqu'une quantité plus impor-
tante de données peut entrer dans la voie de transmission. Le registre
à ondulations 200 se trouve juste après le dispositif source et peut-
répondre à chaque mot envoyé afin de positionner la bascule de main-
tien pour arrêter la délivrance du mot suivant.
La longueur totale de la voie de transmission, c'est-
à-dire le nombre de cycles d'horloge de transmission, n'affecte pas le débit de données du temps de réponse aux-signaux de commande ni les conditions relatives au problème disponibilité/reprise dans le transfert de données. Les tampons des dispositifs source et récepteur ne sont pas gênés par la longueur de la voie de transmission lorsqu'il est
fait appel à cet ensemble de transmission à registres à ondulations.
Sur les figures 5 et 6, est présenté un diagramme de synchronisation relatif à un unique registre à ondulations afin de
présenter les différents états qu'il peut prendre en fonctionnement.
Le diagramme de synchronisation de la figure 6 se rapporte au re-
gistre à ondulations de la figure 5 et résume l'invention à peu près comme le ferait une table de vérité logique. En raison du déclenchement par front d'impulsion, le registre d'ordre de donnée primaire peut avoir une entrée de donnée sensiblement dans le même
temps, c'est-à-dire pendant le même cycle, qu'une donnée est trans-
férée à l'extérieur. Les conditions suivantes caractérisent le re-
gistre à ondulations.
1. Le registre d'ordre de donnée primaire et le registre de bit. "plein" primaire seront toujours cadencés si le registre de bit "plein" primaire est effacé (niveau haut), indépendamment de
l'état de la ligne de maintien.
2. Le registre d'ordre de donnée secondaire ne conserve la donnée que si le registre d'ordre de donnée primaire est plein et les signaux d'entrée "plein" et de maintien sont au niveau bas. Ceci maintient la donnée jusqu'à ce que le signal d'entrée de maintien
passe au niveau haut.
3. Dès que les registres d'ordre de donnée primaire et secondaire sont pleins, toute donnée supplémentaire qui est présentée à l'entrée de donnée et à l'entrée de signal plein, et qui n'est pas maintenue jusqu'à ce que le registre d'ordre de donnée secondaire soit
vide pendant un cycle d'horloge; sera perdue.
4. Une information nouvelle ne passe jamais, au rythme de cadencement, dans le registre d'ordre de donnée primaire ou le registre d'ordre de donnée secondaire sauf après que le registre d'ordre de donnée secondaire a été vide pendant au moins un cycle d'horloge.
Bien entendu, l'homme de l'art sera en mesure d'ima-
giner, à partir du dispositif dont la description vient d'être donnée
à titre simplement illustratif et nullement limitatif, diverses
variantes et modifications ne sortant pas du cadre de l'invention.
Claims (8)
1. Registre à ondulations, caractérisé en ce qu'il com-
prend un registre d'ordre de donnée primaire (104); un registre d'ordre de donnée secondaire (102) possédant une sortie de donnée connectée à une entrée du registre d'ordre de donnée primaire; un moyen (32) fournissant une donnée d'entrée as registres d'ordre de donnée primaire et secondaire; un premier moyen de commande (100) possédant-au moins un premier et un deuxième moyen d'entrée de signal et destiné à fournir un signal de commande aux registres
d'ordre de donnée primaire et secondaire, le premier moyen d'entrée-
de signal étant destiné à être connecté à un registre à ondulations précédent dans une voie de transmission de données, et le deuxième
moyen d'entrée de signal étant destiné à être connecté à un re-
gistre à ondulations suivant dans la voie de transmission; un deuxième moyen decommande (106) possédant au moins un premier et un deuxième moyen d'entrée de signal et destiné à produire en sortie un signal de commande, ce premier moyen d'entrée de signal étant connecté à une sortie du premier moyen de commande et ce deuxième moyen d'entrée de signal étant destiné à être connecté à un registre à ondulations précédent dans la voie de transmission; et un moyen de commande de cadencement (108) possédant au moins une entrée de signal d'horloge et destiné à commander le passage de données dudit registre d'ordre de donnée primaire à un registre à ondulations suivant dans la voie de transmission; o le registre à ondulations, en fonctionnement, reçoit une donnée d'entrée dans ledit registre de donnée primaire si ce registre est initialement vide et reçoit une donnée d'entrée dans ledit registre d'ordre de donnée secondaire si le registre
d'ordre de donnée primaire est plein.
2. Registre à ondulations, caractérisé en ce qu'il comprend: un moyen faisant fonction de source de signal d'horloge qui produit un signal d'horloge de phase unique; un registre d'ordre
de donnée primaire (104); un registre d'ordre de donnée secon-
daire (102) possédant une sortie de donnée connectée à une entrée du registre d'ordre de donnée primaire et possédant une entrée de
signal d'horloge servant à commander la synchronisation des trans-
ferts de données; un moyen (32) fournissant une donnée d'entrée aux registres d'ordre de donnée primaire et secondaire; un premier moyen de commande (100) possédant au moins un premier et un deuxième moyen d'entrée de signal et destiné à fournir un signal de commande aux registres d'ordre de donnée primaire et secondaire, le premier moyen d'entrée de signal étant destiné à être connecté à un registre à ondulations précédent dans une voie de transmission de données, et le deuxième moyen d'entrée de signal étant destiné à être connecté à un registre à ondulations suivant dans la voie de transmission, ledit premier moyen de commande possédant une entrée de signal d'horloge servant à commander la synchronisation de signaux de sortie; un deuxième moyen de commande (106) possédant au moins un premier et un deuxième moyen d'entrée de signal et destiné à produire en sortie un signal de commande, ce premier moyen d'entrée de signal étant connecté à une sortie dudit premier moyen de commande, et ce deuxième moyen d'entrée de signal étant destiné à être connecté à un registre à ondulations précédent dans la voie de transmission; et un moyen (108) de commande de cadencement de phase unique possédant au moins une entrée de signal d'horloge et destiné à commander le passage de données dudit registre d'ordre de donnée primaire à un registre à ondulations suivant dans la voie de transmission, ledit moyen de
commande de cadencement étant connecté au registre d'ordre de don-
née primaire et au deuxième moyen de commande o le registre à ondu-
lations, en fonctionnement, reçoit une donnée d'entrée dans ledit registre d'ordre de donnée primaire si ce registre est initialement vide et reçoit une donnée d'entrée dans ledit registre d'ordre de donnée secondaire si le registre d'ordre de donnée primaire est plein.
3. Registre selon la revendication 1 ou 2, caractérisé en ce que le premier moyen de commande (100) est une bascule et, ou
bien, le deuxième moyen de commande (106) est une bascule.
4. Registre selon la revendication 1, 2 ou 3, caractérisé en ce que le premier moyen de commande (100) est conçu de façon à produire en sortie un signal de maintien destiné à être appliqué à un registre à ondulations précédent dans la voie de transmission afin de faire que ce registre à ondulations précédent maintienne la donnée lorsque le registre d'ordre de donnée secondaire contient des données.
5. Registre selon l'une quelconque des revendications 1 à
4, caractérisé en ce que le deuxième moyen de commande (106) est conçu pour produire en sortie un signal "plein" destiné à être
appliqué à un registre à ondulations suivant dans la voie de trans-
mission lorsque le-registre d'ordre de donnée primaire contient des données.
6. Registre selon l'une quelconque des revendications 1 à
, caractérisé en ce qu'il est conçu pour recevoir une donnée d'entrée
dans le registre d'ordre de donnée primaire si ce registre est ini-
tialement vide ou si une donnée est en cours de transfert hors de ce registre et pour recevoir une donnée d'entrée dans le registre d'ordre de donnée secondaire si le registre d'ordre de donnée primaire est
plein et reste plein.
7. Ensemble de transmission de données-, caractérisé en ce qu'il consiste en plusieurs registres à ondulations identiques (200, 202, 204) connectés ensérie comportant chacun un point d'entrée et de sortie de donnée, un point d'entrée de signal de maintien connecté à un registre suivant et un point de sortie de signal- de maintien connecté à un registre à ondulations précédent (200), ainsi qu'un point de sortie de signal "Pleid'connecté à un registre à ondulations suivant (204) et un point d'entrée de signal "plein" connecté à un registre à ondulations précédent (200), o, en fonctionnement, ledit point de raccordement de signal "plein" transmet l'information selon laquelle un registre à ondulations particulier est prêt à transmettre des données, le point de raccordement de signal de maintien transmet l'information selon laquelle le registre à ondulations particulier ne
peut pas recevoir de données, et chaque registre à ondulations parti-
culier possède au moins deux registres d'ordre de donnée de façon qu'une donnée soit à la fois reçue et transmise simultanément en
r*ponse à la présence de signaux indépendants aux points de raccor-
dement d'entrée de s4inal "plein" et de signal de maintien.
8. Ensemble selon la revendication 7, caractérisé en ce que chaque registre à décalage est tel que décrit dans l'une quelconque
des revendications 1 à 6.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/095,698 US4296477A (en) | 1979-11-19 | 1979-11-19 | Register device for transmission of data having two data ranks one of which receives data only when the other is full |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2470496A1 true FR2470496A1 (fr) | 1981-05-29 |
| FR2470496B1 FR2470496B1 (fr) | 1986-05-09 |
Family
ID=22253203
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR8024574A Expired FR2470496B1 (fr) | 1979-11-19 | 1980-11-19 | Registre |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US4296477A (fr) |
| JP (1) | JPS6027060B2 (fr) |
| AU (1) | AU537192B2 (fr) |
| CA (1) | CA1125406A (fr) |
| DE (1) | DE3042105A1 (fr) |
| FR (1) | FR2470496B1 (fr) |
| GB (2) | GB2064180B (fr) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4433391A (en) * | 1981-08-17 | 1984-02-21 | Burroughs Corporation | Buffered handshake bus with transmission and response counters for avoiding receiver overflow |
| JPS62211725A (ja) * | 1986-03-12 | 1987-09-17 | Sanyo Electric Co Ltd | デ−タ伝送路制御装置 |
| US4833655A (en) * | 1985-06-28 | 1989-05-23 | Wang Laboratories, Inc. | FIFO memory with decreased fall-through delay |
| JPH0823807B2 (ja) * | 1987-08-26 | 1996-03-06 | 松下電器産業株式会社 | Ｆｉｆｏメモリ |
| US5095462A (en) * | 1990-05-25 | 1992-03-10 | Advanced Micro Devices, Inc. | Fifo information storage apparatus including status and logic modules for each cell |
| US5418910A (en) * | 1992-05-05 | 1995-05-23 | Tandy Corporation | Dual buffer cache system for transferring audio compact disk subchannel information to a computer |
| CA2106271C (fr) * | 1993-01-11 | 2004-11-30 | Joseph H. Steinmetz | Architecture de memoires premier entre premier sorti a un et a plusieurs etages pour synchroniseurs de transfert de donnees |
| IT1293652B1 (it) * | 1997-07-25 | 1999-03-08 | Alsthom Cge Alcatel | Sistema di implementazione di una memoria elastica |
| TWI560552B (en) * | 2015-01-30 | 2016-12-01 | Via Tech Inc | Interface chip and control method therefor |
| JP6390806B1 (ja) | 2017-08-02 | 2018-09-19 | 株式会社明電舎 | インバータ装置 |
| CN114816319B (zh) * | 2022-04-21 | 2023-02-17 | 中国人民解放军32802部队 | 一种fifo存储器的多级流水读写方法和装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR1259397A (fr) * | 1960-02-19 | 1961-04-28 | Alsthom Cgee | Bascule binaire logique |
| US3166715A (en) * | 1962-09-06 | 1965-01-19 | Sperry Rand Corp | Asynchronous self controlled shift register |
| US3460098A (en) * | 1967-03-15 | 1969-08-05 | Sperry Rand Corp | Non-synchronous design for digital device control |
| US3665424A (en) * | 1969-07-03 | 1972-05-23 | Siemens Ag | Buffer store with a control circuit for each stage |
| FR2231295A1 (en) * | 1973-05-25 | 1974-12-20 | Cit Alcatel | Buffer memory between data input and processor - supplies input data to processor with different priority |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL7014737A (fr) * | 1970-10-08 | 1972-04-11 | ||
| US3704452A (en) * | 1970-12-31 | 1972-11-28 | Ibm | Shift register storage unit |
| NL7105512A (fr) * | 1971-04-23 | 1972-10-25 | ||
| US3742466A (en) * | 1971-11-24 | 1973-06-26 | Honeywell Inf Systems | Memory system for receiving and transmitting information over a plurality of communication lines |
| US3781821A (en) * | 1972-06-02 | 1973-12-25 | Ibm | Selective shift register |
| US3992699A (en) * | 1974-11-13 | 1976-11-16 | Communication Mfg. Co. | First-in/first-out data storage system |
| US3988601A (en) * | 1974-12-23 | 1976-10-26 | Rca Corporation | Data processor reorder shift register memory |
| US4051353A (en) * | 1976-06-30 | 1977-09-27 | International Business Machines Corporation | Accordion shift register and its application in the implementation of level sensitive logic system |
-
1979
- 1979-11-19 US US06/095,698 patent/US4296477A/en not_active Expired - Lifetime
-
1980
- 1980-08-22 GB GB8027351A patent/GB2064180B/en not_active Expired
- 1980-09-03 CA CA359,500A patent/CA1125406A/fr not_active Expired
- 1980-09-04 JP JP55121832A patent/JPS6027060B2/ja not_active Expired
- 1980-10-02 AU AU62913/80A patent/AU537192B2/en not_active Ceased
- 1980-11-07 DE DE19803042105 patent/DE3042105A1/de active Granted
- 1980-11-19 FR FR8024574A patent/FR2470496B1/fr not_active Expired
-
1983
- 1983-05-26 GB GB08314578A patent/GB2132456B/en not_active Expired
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR1259397A (fr) * | 1960-02-19 | 1961-04-28 | Alsthom Cgee | Bascule binaire logique |
| US3166715A (en) * | 1962-09-06 | 1965-01-19 | Sperry Rand Corp | Asynchronous self controlled shift register |
| US3460098A (en) * | 1967-03-15 | 1969-08-05 | Sperry Rand Corp | Non-synchronous design for digital device control |
| US3665424A (en) * | 1969-07-03 | 1972-05-23 | Siemens Ag | Buffer store with a control circuit for each stage |
| FR2231295A1 (en) * | 1973-05-25 | 1974-12-20 | Cit Alcatel | Buffer memory between data input and processor - supplies input data to processor with different priority |
Also Published As
| Publication number | Publication date |
|---|---|
| AU537192B2 (en) | 1984-06-14 |
| GB2132456A (en) | 1984-07-04 |
| JPS6027060B2 (ja) | 1985-06-27 |
| DE3042105A1 (de) | 1981-05-21 |
| GB2064180A (en) | 1981-06-10 |
| CA1125406A (fr) | 1982-06-08 |
| GB8314578D0 (en) | 1983-06-29 |
| AU6291380A (en) | 1981-05-28 |
| DE3042105C2 (fr) | 1990-04-26 |
| FR2470496B1 (fr) | 1986-05-09 |
| GB2132456B (en) | 1985-01-09 |
| GB2064180B (en) | 1984-07-25 |
| JPS5674731A (en) | 1981-06-20 |
| US4296477A (en) | 1981-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2470496A1 (fr) | Registre | |
| EP0109898B1 (fr) | Unité de stockage temporaire de données organisée en file d'attente | |
| FR2519441A1 (fr) | Systeme de selection de priorite pour l'acces a un bus utilise en mode partage | |
| EP0046831A1 (fr) | Système de retransmission de trames numérotées et reçues en erreur dans un système de transmission de données | |
| FR2546320A1 (fr) | Dispositif et procede de transfert de donnees en serie de plusieurs bytes | |
| EP0138717B1 (fr) | Système de multiplexage numérique temporel asynchrone à bus distribué | |
| FR2462064A1 (fr) | Appareil recepteur pour convertir des donnees binaires codees optiquement en signaux electriques | |
| EP0108692B1 (fr) | Procédé et installation de transmission de données numériques | |
| FR2642247A1 (fr) | Systeme d'emission de trames hdlc sur canal de type mic, a circuit hdlc unique et memoire tampon de transposition | |
| EP0093479B1 (fr) | Dispositif de recalage d'informations pour émettre dans un multiplex temporel sortant des informations provenant d'un multiplex temporel entrant | |
| FR2630876A1 (fr) | Element de circuit ´ point de croisement entre deux lignes omnibus | |
| EP1570605A1 (fr) | Reseau ethernet en double anneau | |
| EP0141241A1 (fr) | Procédé et dispositif de selection d'une station d'un ensemble de stations dialoguant avec une station principale | |
| EP0011540B1 (fr) | Dispositif d'interface entrée-sortie entre un commutateur de données et une pluralité de voies de transmission | |
| FR2681205A1 (fr) | Procede et dispositif de multiplexage. | |
| FR3001310A1 (fr) | Interface de reseau sur puce dotee d'un systeme adaptatif de declenchement d'envoi de donnees | |
| EP0363231B1 (fr) | Procédé de transmission d'information sur une liaison bidirectionelle et dispositif de mise en oeuvre de ce procédé | |
| US5386513A (en) | Self filling and emptying data pipeline | |
| CN100370415C (zh) | 基于fifo队列的数据包线速处理方法及其装置 | |
| WO2020109733A2 (fr) | Gestion des données pour le stockage de trames de données dans la mémoire d'un système de transmission de données | |
| FR2818066A1 (fr) | Procede et dispositif de transmission deterministe de donnees asynchrones mises en paquet | |
| EP0006798A1 (fr) | Système de communication numérique à haut débit, en réseau maillé | |
| WO2013120977A1 (fr) | Réseau de transmission d'informations et noeud | |
| FR2497041A1 (fr) | Procede et dispositif de concentration statistique asynchrone pour systeme de telecommunication | |
| WO2013120978A1 (fr) | Reseau de transmission d'informations avec noeuds raccordes en serie et noeud correspondant |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |