Brevet FR2216645A1 — publié le 19740830

L'invention concerne un dispositif à mémoire avec plusieurs bancs de mémoire qui contiennent une multiplicité# d'em- placements de mémoire et dont chacun est divise en une section associative qui est adressable par une partie (préfixe) de la caractéristique d'association et dont le contenu est comparé avec la caractéristique d'association ou avec une partie masquable de celui-ci pour obtenir une information sur la présence d'une caractéristique et en une section non associative pour l'enregistrement d'une caractéristique adjointe. Les frais relatifs à une mémoire purement associative, dont la totalité du contenu est comparée stumultanément avec la caractéristique recherchée, sont supérieurs de plusieurs fois aux frais relatifs à une mémoire non associative de même capacité, du fait qu'un comparateur doit être adjoint à chaque cellule de mémoire si l'on ne veut pas interroger successivement les différents emplacements de mémoire, ce qui prendrait un temps considerable. C'est pourquoi les mémoires purement associatives seront toujours coûteuses en comparaison avec d'autres systèmes de mémoire. En outre, les mémoires purement associatives, qui ne permettent qu'une recherche adressée par le contenu avec le résultat OUI ou NON, ont un domaine d'application relativement étroit. On peut par exemple les utiliser pour des opérations de tri.En règle générale, il est plus judicieux d'adjoindre à la partie associative proprement dite (adressée par le contenu) une partie non associative qui-est commandée par la partie associative lorsque la caractéristique recherchée est contenue dans celle-ci. Une mémoire associative ainsi partagée rend possible des combinaisons associatives vraies. Elle peut être utilisée par exemple pour les opérations les plus diverses de coordination et de traduction, pour le tri et le remaniement de listes, pour la formation de chaînes d'association-comparables au mode de pensée humain, et à bien d'autres fins. Il a été proposé, par la demande de brevet allemand publiée avant examen spus le n0 i 499 182, une application en tant que mémoire à accès rapide entre une mémoire de travail relativement lente et une unité de traitement rapide. De telles mémoires associatives entraînent aussi un surcroît considérable de frais par rapport å des mémoires adressées par emplacements de mémorisation et c'est la raison pour laquelle elles ne se sont guère introduites dans la pratique jusqu'ici, en dépit d'autres caractéristiques plus favorables. Mais on sait que toute mémoire à adressage par emplacements de mémorisation se transforme en une mémoire associative lorsqu'on utilise les adresses en tant que moyens d'association. Dans ces conditions la caractéristique d'association elle même n est pas inscrite dans la mémoire, mais elle sert à la sélection directe d'un emplacement déterminé de mémorisation.Par contre, il est enregistré, dans l'smplacement de mémorisation, un "bit de description" dont la présence ou l'absence donne respectivement une information sur le fait que le terme recherché peut être trouvé dans la mémoire ou ne peut pas l'être. Les autres cellules de bit de l'emplacement de mémorisation sont alors disponibles pour l'enregistrement d'un terme adjoint. Un inconvénient majeur de ce procédé est le taux d'utilisation de la mémoire qui est le plus souvent médiocre, car il n'émerge en général qu'une petite fraction de toutes les caractéristiques qui peuvent être représentées par les bits d'adresse. Beaucoup plus favorable est un procédé dans lequel la caractéristique d'association est scindée en deux parties. L'une des parties sert à l'adressage d'un emplacement de mémoire, l'autre-partie devient le contenu de celui-ci. Lorsqu'il sera question, ici et ci-après, du contenu de la mémoire ou d'un emplacement de mémoire, il s'agira de la partie associative. En règle générale toutefois, il existera additionnellement une partie de mémoire non associative pour l'inscription de caractéristiques adjointes. La partie non associative de la mémoire ne sera plus mentionnée en particulier. Pour déterminer si une caractéristique recherchée est contenue dans la mémoire, ce terme est décomposé en deux parties, de la même manière que lors de l'opération d'écriture. L'une-des parties est de nouveau utilisée pour l'adressage, l'autre partie est comparée avec le contenu de mémoire lu. Cette comparaison indique si la caractéristique recherchée était effectivement contenue dans la cellule de mémoire sélectée (coup au but ou coup perdu). Etant donné que seul l'emplacement de mémoire adressé instantanément intervient dans la comparaison, les frais désormais nécessaires en moyens de comparaison sont réduits en conséquence. Pour permettre de comprendre plus aisément ce qui suit, on a illustré sur la fig.1 le principe d'une semblable mémoire, La caractéristique d'association complète pourrait se composer des bits a à h. Les bits a,b,c, (préfixe) servent à la sélection d'un emplacement de mémorisation dans la mémoire SP dans lequel les bits restants d à h sont inscrits. S'il arrive, lors de la recherche d'une caractéristique déterminée, que les bits d à h de la caractéristique d'asociation correspondent aux bits d à h dans l'emplacement de-mémoire sélecté par les bits a, b, c, le comparateur VR délivre un signal (coup au but) qui ouvre les portes Ga à Gh. La caractéristique d'association entière est alors de nouveau disponible à la sortie, le cas échéant en même temps qu'une caractéristique Gd- jointe. Il existe également la possibilité de n'extraire que la caractéristique adjointe en même temps qu'un signal de coup au but étant donné que la caractéristique d'association est déjà présente sans cela. A côté de l'avantage d'un cout relativement faible, le procédé mentionné avec scission de la caractéristique d'association en partie adresse et partie contenu présente toutefois l'inconvénient que la mémoire ne peut jamais enregistrer qu'une caractéristique parmi un groupe de caractéristiques- ayant le même préfixe. Dans le cas éventuel de l'accumulation de ces caractéristiques semblables, ce qui peut se produire en particulier au cours d'opérations de tri et de remaniement de listes, d'autres termes semblables ne peuvent alors plus être logés dans la mémoire. Il a déjà été proposé à un autre propos (demande de brevet allemand P 22 61 586.7) un système de mémoire avec une partie associative (partie adresse) et avec plusieurs parties de mémoire non associatives, du genre de la partie de mémoire représentée sur la fig. 1. De ce fait, il apparaît une diminution du risque de blocage de la mémoire en cas d'accumulation de termes semblables ou analogues. En effet, un maximum de caractéristiques semblables ou analogues (présentant le même préfixe) peuvent être placés dans n "bancs de mémoire" de ce genre. Les caractéristiques semblables ou analogues se trouvent alors sur une ligne qui a été sélectée par le préfixe servant d'adresse. Toutefois, une telle mesure n'apporte pas encore une solution satisfaisante au problème de l'accumulation. L'invention a pour but de créer un dispositif à mémoire qui présente du dehors toutes les propriétés d'une véritable mémoire associative, mais qui ne nécessite qu'une fraction des moyens nécessaires pour celle-ci (simulation du hardware d'une véritable mémoire associative). Dans ces conditions, le dispositif à mémoire doit être réalisé de telle sorte que même en cas d'occupation dense, le risque du blocage de son aptitude à l'enregis- trement du fait de l'apparition d'une accumulation de caractéristiques semblahles ou analogues soit réduit à un degré admissible. Partant d'un dispositif à mémoire du type défini dans le p#réambule, l'invention atteint ce but par le fait qu'il est adjoint, à chaque banc de mémoire, des moyens qui exécutent la dérivation des adresses à partir de la caractéristique d'association de manière définie, constamment semblable en soi dans chaque cas, mais différente d'un banc de mémoire à l'autre, avec distribution ps eudo-statistique. D'autres caractéristiques avantageuses de l'invention apparaitront dans la description ci-après en référence au dessin et dans les revendications annexées. La fig. 1 représente le dispositif à mémoire déjà décrit dans le préambule, avec une section associative dans laquel- le une partie de la caracteristique d'association sert à l'adressage de l'emplacement de mémoire concerne. La fig. 2 est une représentation schématique pour mettre en évidence la distribution des emplacements de mémorisation dans le système demémoire selon l'invention. La Fig. 3 représente un dispositif à mémoire selon un développement de l'invention. La fig. 4 est une représentation semblable à celle de la fig. 2 pour expliquer le "procédé de déplacement". Pour éviter tout malentendu, il y a lieu de signaler avant tout qu'on entend toujours, par l'expression "préfixe", la partie de la caractéristique d'association qui est utilisée pour l'adressage d'emplacements de mémoire dans la section associative, s ans tenir compte du fait que cette partie est une séquence cohérente de bits au début, à la fin ou en un autre endroit de la caractéristique d'association ou encore un choix de bits quelconques dans le terme d'association. Par ailleurs, on supposera dans ce qui suit que chaque dispositif d mémoire comporte plusieurs bancs de mémoire, par exemple huit. Chaque banc de mémoire contient à son tour une multiplicité d'emplacements de mémoire, par exemple 64 à 256. Pour plus de clarté, on n'a représenté sur les dessins que quel ques emplacements de mémoire. Dans un premier exemple de- réalisation du système de mémoire selon l'invention, on utilise, pour l'adressage des emplacements de mémoire, plusieurs positions de bit de la caractéristique d'association, positions -qui sont différentes pour chaque banc de mémoire, mais sont chaque fois les mêmes. Si l'on suppose par exemple qu'il est prévu 256 emplacements de mémorisation par banc de mémoire, 8 bits sont nécessaires pour leur adressage. Ces 8 bits sont prélevés dans la caractéristique d'association complète, laquelle pourra comprendre par exemple 24 bits, dans des positions différentes pour# chaque banc de mémoire. Le choix doit s'effectuer de la-manière la plus aléatoire possible. Il est meme possible ~ de changer l'ordre des bits individuels. Le mode indiqué de la formation des adresses a pour effet qu'il est désigné, par une caractéristique d'associa- tion déterminé, des emplacements de mémorisation ayant des numéros tout à fait différents dans les différents bancs de mémoire. Si, par une vue de l'esprit, on relie -entre eux les emplacements de mémoire ainsi adressés dans des bancs de mémoire voisins, on obtient une "ligne ce préfixe" qui s'étend sous forme de ligne en zig-zag irrégulière à travers la mémoire. Une autre caractéristique d'association donne lieu à une autre ligne de préfixe en zigzag, mais qui peut présenter des points communs avec la première. La fig. 2 représente, pour expliquer ces conditions, une mémoire à huit bancs de mémoire B ~ à B8 contenant chacun huit emplacements de mémorisation P ~ à P8, dans lesquels trois lignes de préfixe correspondant aux préfixes A, B et X ont été tracées. Le risque d'accumulation, en particulier lors d'opérations de tri, est déjà réduit notablement par le simple mode de dérivation décrit des adresses d'emplacement de mémoire. Mais surtout, on dispose d'une base pour l'application d'un procédé efficace pour résoudre le problème de l'accumulation par correction ultérieure des emplacements de mémorisation. On reviendra plus en détail ci-après sur ce procédé. Une diminution additionnelle du risque d'accumulation (sans faire appel au procédé cité ) résulte, seLon une autre caractéristique de l'invention, de la mise en oeuvre de onvertisseurs d'adresse spéciaux pour la formation des adresses. Les exigences suivantes seront impsées à ceux-ci a) Le convertisseur d'adresse doit effectuer une réduction de données à tartir de la caractéristique d'ass;#ciation présentée. Il doit former à partir d'un nombre aussi grand que possible de bits de la caractéristique d'association, une adresse ayant un nombre de bits qui correspond à l'étendue des adresses ou au nombre des emplacements de mémorisation d'un banc de mémoire. b) Les adresses formées doivent-être dans un rapport fixe et reproductible avec la caractéristique d'association présentée, c) Les adresses formées doivent présenter une distribution pseudostatistique lorsque surviennent des séquences de nombres. La fig. 3 représente schématiquement un dispositif à mémoire utilisant un convertisseur d'adresse. A la différence de la représentation de la fig. 1, la mémoire SP est ici réalisée en vue de l'enregistrement de la totalité de la caractéristique d'association avec les bits a à h (et, le cas échéant, l'enregistrement du terme adjoint). En conséquence, le comparateur VR doit être lui aussi en mesure d'étendre la comparaison à tous les bits a à h. Une partie - le préfixe - de la caractéristique d'association, comprenant les bits a à f dans l'exemple de la fig. 3 est appliquée à l'entrée du convertisseur d'adresse ADW. Le convertisseur d'adresse forme, à partir de cette partie, l'adresse x, y, z pour l'excitation d'un emplacement de mémoire déterminé dans lequel - dans la mesure où il n'est pas encore occupé - la caractéristique d'association est inscrite lors de l'opération d'écriture ou, respectivement, dont le contenu est lu lors de l'opération de lecture et offert au comparateur VR qui, en cas de coincidence avec la caractéristique d'association présente délivre un signal de coup au but sur la ligne T. Comme on l'a déjà décrit à propos de la fig. 1, le signal de coup au but-ouvre par exemple les portes Ga à Gh, de sorte que le contenu recherché de la mémoire soit désormais disponible pour une utilisation ultérieure. Si l'on ne prévoyait qu'un convertisseur d'adresse pour la mémoire entière, c 'est à dire pour tous les bancs de mémoire, toutes les lignes de préfixe seraient rectilignes. Etant donné qu'en raison de la reduction de donnée dans le convertisseur d'adresse, différents préfixes peuvent mener à des adresses semblables, plusieurs lignes droites de préfixe passeraient constamment par les différentes cellules de mémoire.Mais même dans un cas semblable, il se produirait, en particulier à l'apparition de séquences de nombres, une réduction notable du nombre des cas de collision, pourvu que le convertisseur d'adresse satisfasse aux exigences indiquées ci-dessus, pour l'exécution desquelles on dispose, à côté des réseaux de priorité qui ne sont guère recommandables, de générateurs de parité, de panneaux de portes- et de complexes ROM à modèles de bits distribués statistiquement. Toutefois, il est plus favorable, eu égard surtout au procédé qui a été déjà brièvement mentionné à propos du premier exemple de réalisation d-e l'invention pour la correction ultérieure des emplacements de mémorisation, d'adjoindre à chaque banc de mémoire son propre convertisseur d'adresse.Naturellement, une semblable disposition n'est valable que si tous les convertisseurs d'adresse travaillent d'après des algorithmes différents de transformation. On parvient ainsi à ce que des inscriptions de caractéristique d'association ayant le même préfixe apparaissent distribuées statis -tiquement. Les lignes de préfixe qui relient les emplacements de mémoire pour les mêmes préfixes dans les différents bancs de mémoire représentent désormais de nouveau des lignes en zig-zag irrégulières, comme cela a déjà été représ#enté sur la fig. 2. Des préfixes différents ne mènent désormais plus dans la même région de la mémoire, mais le plus souvent à l'intérieur d'un banc de mémoire à -la mtme adresse. En cas de bancs de mémoires libres, la mémorisation de caractéristique d'arrivée est en principe possible dans n'im- porte quel banc de mémoire. Par contre, en cas d'occupation. par- tielle, il faut d'abord que des tests soient effectués pour savoir dans quels bancs de mémoire il existe encore des emplacements de mémoire libres sous les adresses fournies par les convertisseurs d'adresse. Cela est possible par exemple de manière simple s'ilest encore affecté à chaque emplacement de mémo#ire une position de bit dans laquelle est placé un bit d'occupation lorsque et tant que l'emplacement de mémoire est occupé.A chaque appel des emplacements de mémoire en vue d'une nouvelle inscription#lors duquel tous les bancs de mémoire sont excités par les convertisseurs d'adresse#associés, la présence ou l'absence des bits d'occupation est vérifiée. On obtient dans ces conditions une liste de bancs de mémoire qui sont encore accessibles aux caractéristiques à inscrire. A partir de cette liste, n'importe quel banc de mémoire peut être en soi choisi. Dans la pratique, il faut toutefois utiliser un dispositif de sélection qui établit le choix du banc de mémoire selon des algorithmes déterminés. A cet égard, on peut envisager un distributeur à circulation cyclique, la distribution prioritaire dans le sens des numéros inférieurs de banc de mémoire et la distribution statistique. Le distributeur à circulation cyclique remplit de manière approximativement uniforme tous les bancs de mémoire et il en va de même d'un mécanisme de distribution statistique. La distribution prioritaire, qui est à priori préférable, favorise une concentration dans le sens des bancs de mémoire de valeur inférieure, si 1'on attribue au banc de mémoire ~ la plus haute priorite'.Cela signifie donc que les bancs de mémoire #ayant les plus bas numéros seront d'abord remplis, que les autres bancs de mémoire seront remplis avec des densités décroissantes et que les bancs de mémoire ayant les numéros les plus élevés restent d'abord entièrement libres. Les dispositions jusqu'ici décrites, proposées selon l'invention, réduisent considérablement le risque du blocage de la mémoire par des collisions d'accumulation. Leur avantage particulier est surtout manifeste dans le cas où les termes à inscrire dans la mémoire font l'objet, au total ou par groupes, d'une -certaine systématique, c'est-à-dire qu'ils représentent par exemple des séquences de nombres. Malgré cela, le risque d'accumulation ne peut pas être complètement éliminé, ni par une sélection pseudo-statistique de positions de bit dans le terme d'association pour la formation d'adresses selon le premier exemple de réalisation de l'invention, ni par la mise à disposition de convertisseurs d'adresse s?'4ciaux. Du fait que des préfixes différents peuvent même mener à des adresses semblables, il peut arriver, dans d es cas défavorables, que tous les bancs de mémoire existants sous une adresse déterminée soient déjà remplis, bien qu'il n'ait été effec-tué que quelques inscriptions de caractéristique ayant le même préfixe et qu'encore beaucoup d'emplacements de mémorisation soient encore libres au total dans la mémoire. Quoiqu'un blocage de la mémoire pour l'inscription de caractéristiques ayant un préfixe déterminé ne se produise qu'avec une faible probabilité dans les conditions indiquées, le risque de blocage augmente évidemment avec l-'accroissement du remplissage de la mémoire. Une possibilité pour y remédier consiste en la correction ultérieure des emplacements de mémorisation. Ce procédé sera expliqué ci-après en détail, à- propos d'un exemple, en référence à la Fig-. 4. Quelle que soit la méthode appliquée pour le choix des bancs de mémoire pour de nouvelles inscriptions, choix qui peut être toujours fixé sur la seule base de considérations statistiques, il peut arriver dans# le cas individuel qu'une inscription dans un emplacement de mémoire déterminé se révèle ultérieurement in approprié. Dans la mémoire de la fig, 4 comportant les bancs de mémoire B lb à B8 et les emplacements de mémoire P ~ à P8 pour chaque banc de mémoire, on a tracé deux lignes de préfixe, la ligne A et la ligne D. Des petits cercles dans les emplacements de mémoire touchés par ces lignes de préfixe représentent des emplacements libres, tandis que les inscriptions de doubles caractères signalent des emplacements# de mémoire occupés. Dans ces conditions, le premier caractère représente le préfixe et le second caractère la syllabe restante des caractéristiques inscfites. D'après l'hypothèse qui est à la base de la fig. 4, tous les emplacements de mémoire qui se situent sur la ligne depréfixe D sont déjà occupés, mais seulement en partie par des inscriptions ayant le préfixe D. Les autres emplecements de mémoire contiennent des termes ayant d'autres préfixes. Ces termes seront appelés ci-après "caractéristiques étrangères au genre ". L'existence de semblables caractéristiques étrangères au genre est dûe au fait qu'en pratique tout emplacement de mémoire est un point d'intersection ou de contact de fifférentes lignes de préfixe. Il y a donc lieu de noter que le qualificatif "étrangère au genre " ne s'applique qu'à la ligne de préfixe préciseiement considérée, en l'occurrence la ligne de préfixe D, mais nullement les lignes de préfixe propres à ces caractéristiques. Or, si un nouveau terme ayant le préfixe D, par exemple le terme DV doit astre inscrit dans la mémoire, il ne se trouve d'abord plus aucune place pour lui sur la ligne de préfixe et, en conséquence, dans la mémoire. Selon undeveloppement de l'invention l'une des caractéristiques étrangères au genre en ce qui concerne la ligne de préfixe D est extraite de la mémoire et mise en attente dans un registre auxiliaire tE. La caractéristique 0V qui sepnF se#nte à l'inscription est inscrite dans l'emplacement de mémoire ainsi libéré. Pour la caractéristique AC, déplacée dans l'exemple de la fig. 4 et mémorisée temporairement dans la mémoire auxiliaire HR, il faut alors rechercher une nouvelle place sur la ligne de préfixe A. Celle-ci se trouve à l'emplacement de mémoire P6 dans le banc de mémoire B5, qui était encore libre jusque-là. La carac- téristique AC est transférée du registre auxiliaire dans cet emplacement de mémoire. Etant donné qu'il existe la possibilité qu'un emplacement libre de mémoire ne puisse pas être trouvé immédiatement pour la caractéristique déplacée en premier lieu et qu'en conséquence plusieurs cycles de déplacement doivent se succéder éventuellement, il est nécessaire de prévoir deux registres auxiliaires pour la mémorisation temporaire de caractéristiques déplacées ou de dimensionner le registre auxiliaire de sorte qu'il puisse recevoir deux caractéristiques. Au cas où il existe, sur une ligne de préfixe, plusieurs caractéristiques étrangères au genre pour lesquels un déplacement peut être envisagé, le choix de la caractéristique destinée au déplacement peut par exemple s'effectuer d'après l'une des règles déjà énoncées au sujet du choix d'un banc de mémoire pour de nouvelles inscriptions. Toutefois, il est plus avantageux de tester, avant un déplacement, les lignes de préfixe de tutes les caractéristiques étrangères au genre qui sont déplacçables à la recherche d'emplacements de mémoire libres, par exemple au moyen du bit d'occupation qui a également été déjà mentionné . On comprendra facilement qu'il est ainsi possible de trouver aussitôt avec une probabilité assez élevée, des emplacements de mémoire libres qui peuvent recevoir un contenu déplacé.De multiples cycles de déplacement ne sont alors plus guère nécessaires, sinon au cas où la mémoire a atteint déjà un degré de remplissage très élevé. Ainsi, les principes suivants s'appliquent au procédé décrit de déplacement ou procédé pour la correction ultérieure des emplacements de mémorisation a) A partir d'une ligne de préfixe sélectée, seules des caractéristiques étrangères au genre peuvent être déplacées. b) Le déplacement ne peut s'effectuer que le long de la ligne de préfixe de l'inscription à déplacer. c) Sur une ligne de préfixe, il n'est pas possible de procéder à plus d'inscriptions qu'il existe de bancs de mémoire. La limitation mentionnée en dernier lieu pour-rait amene-r à penser que le système de mémoire selon l'invention n'offre aucun avantage par rapport au dispositif déjà proposé antér térieurement. Mais cela n'est pas exact, comme on peut le constater de la manière la plus simple par une comparaison avec la forme de réalisation avec des convertisseurs d'adresse. On supposera d'une part que les caractéristiques d'association comprennent chacun 24 bits et que chaque banc de mémoire contient 256 emplacements de mémoire. Les adresses pour la déterminajion des emplacement-s de mémoire doivent alors se composer de 8 bits. Or, étant donné que d'après la proposition antérieure, préfixe et adresse sont identiques, il apparaît au maximum 216 préfixes semblables. Si l'on suppose en outre que les convertisseurs d'adresse mis en oeuvre d'après l'invention possèdent une largeur d'entrée de 16 bits, la zone de préfixe comprend également 16 bits. D'après cela, il n'y a plus au maximum que 28 caractéristiques d'association qui mènent à des préfixes semblables. certes, il apparat des adresses semblables ayant aussi des préfixes différents, mais cette coincidence est limitée à un seul banc de mémoire et seuls des préfixes semblables sont déterminants pour l'occupation finale d'une ligne de préfixe. La probabilité statistique d'une occupation complète d'une ligne de préfixes et, en conséquence, d'un blocage de l'aptitude à l'enregistrement de la mémoire par une accumulation est ainsi réduite du facteur 256. JRF##NDICATIONS l. Dispositif à mémoire acc plusieurs bancs de mémoire qui conbiennent ane wultiplicité d'emplacements de mémoire et dont chacun est divisé en une section associative qui est adressable par une partie (préfixe) de la caractéristique d'association et dont le contenu est comparé avec la caractéristique d'association ou avec une partie masquable de celui-ci pour obtenir une information sur la présence d'une caractéristique, et en une section non associative pour l'enregistrement d'une caractéristique adjointe, caractérisé en ce qu'il est adjoint, R chaque banc de mémoire, des moyens qui exécutent la dérivation des adresses à partir de la caractéristique d'association de manière définie, constamment semblable en soi dans chaque cas, mais différente d'un banc de mémoire à l'autre, avec distribution pseudo-statistique. 2. Dispositif à mémoire selon la revendication 1, caractérisé en ce que, pour l'adressage des emplacements de mémoire, on utilise des positions de bit de la caractéristique d'association qui sont en même nombre, mais différentes pour chaque banc de mémoire. 3. Dispositif à mémoire selon l'une des revendications 1 ou 2, caractérisé en ce qu'il est ajoint, à chaque banc de mémoire, un convertisseur d'adresse qui forme une adresse ayant un nombre de positions de bit correspondant à l'étendue d'adresse du banc de mémoire, à partir d'un nombre plus élevé de positions de bit du -terme d'association. 4. Dispositif à mémoire selon la revendication 3, caractérisé en ce que les algorithmes de transformation utilisés pour la formation des adresses sont différents dans chaque convertisseur d'adresse. 5. Dispositif à mémoire selon l'une quelconque des revendication 1 à 4, caractérisé en ce que, pour une nouvelle inscription, le banc de mémoire ayant le nombre le plus bas (relative- ment) est choisi parmi les bancs de mémoire qui présentent encore des emplacements de mémoire libres sous les adresses formées. 6. Dispositif à mémoire selon l'une quelconque des revendicationsl à 4, caractérisé en ce que le choix d'un banc de mémoire déterminé pour une nouvelle -inscription, parmi les bancs de mémoire qui présentent encore des emplacements de mémoire litres sous les adresses formées craque fois, s'effectue au moyen d'ils istributeur à circulation cyclique. 7. Dispositif à mémoire selon l'une quelconque des revendications 1 à 4,'caractérisé en ce que le choix d'un banc de mémoire déterminé pour une nouvelle inscription, parmi les bancs de mémoire qui présentent encore des emplacements de mémoire libres sous les adresses formées chaque fois, s'effectue selon une distribution statistique. 8. Procédé pour l'élimination d'une collision par accumulation lors de l'introduction dans un dispositif à mémoire selon l'une quelconque des revendications 1 à 7 et en particulier la revendication 2 ou 4 collision qui se produit lorsqu'une nouvelle le caractéristique doit être mémorisée d'après son préfixe dans un emplacement de mémoire déjà occupé par une caractéristique ayant un autre préfixe (caractéristique étrangère au genre), caractérisé en ce que la caractéristique étrangère au genre est extraite et est affectée à un emplacement de mémoire correspondant à son propre préfixe dans un autre banc de mémoire, et en ce que la nouvelle caractéristique est inscrite dans l'emplacement de mémoire libéré. 9. Procédé selon la revendication 8, caractérisé en ce que les lignes de préfixes de toutes les inscriptions étrangères au genre qui sont présentes sur la ligne de préfixe de la caractéristique à inscrire nouvellement sont testées à la recherche d'emplacements de mémoire libres et, dans la mesure où de sem bleble emplacements seront trouvés, seules les inscriptions étrangères au genre pour lesquelles des emplacements de mémoire libres existent sur les lignes de préfixe propres sont déplacées. 10. Dispositif à mémoire pour la mise en oeuvre du procédé selon la revendication 8, caractérisé en ce qu'au moins un registre auxiliaire est adjoint à la mémoire associative pour recevoir une caractéristiquw d'association et, le cas échéant, une caractéristique adjointe,