DE2605344A1 - ASSOCIATIVE MEMORY - Google Patents
ASSOCIATIVE MEMORYInfo
- Publication number
- DE2605344A1 DE2605344A1 DE19762605344 DE2605344A DE2605344A1 DE 2605344 A1 DE2605344 A1 DE 2605344A1 DE 19762605344 DE19762605344 DE 19762605344 DE 2605344 A DE2605344 A DE 2605344A DE 2605344 A1 DE2605344 A1 DE 2605344A1
- Authority
- DE
- Germany
- Prior art keywords
- query
- additional
- memory
- decoder
- outputs
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
- G11C15/04—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/085—Error detection or correction by redundancy in data representation, e.g. by using checking codes using codes with inherent redundancy, e.g. n-out-of-m codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Quality & Reliability (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Radar Systems Or Details Thereof (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
3JÖ-25.231F3JÖ-25.231F
26052442605244
8 München 22, Stelnsdorfstr. 1O Tel. (089)22 7201/227244/29 59108 Munich 22, Stelnsdorfstr. 1O Tel. (089) 22 7201/227244/29 5910
Telegr. Allpatent München Telex 522048Telegr. Allpatent Munich Telex 522048
11 . F-;bru-~r l'v'o11. F; BRU-r ~ l 'v' o
. G^orgy Viktorovich Vitaliev. G ^ orgy Viktorovich Vitaliev
Moskau, ulitsa Vavilova, 39, kv. IJ (UdSSR)Moscow, ulitsa Vavilova, 39, kv. IJ (USSR)
2. Al-oxei Davidovieh Gvinspadse2. Al-oxei Davidovieh Gvinspadze
Koskovskaya oblast, Ljubertsy, ulitsa Lva Tolstogo, 27, kv. δ (UdSSR)Koskovskaya oblast, Ljubertsy, ulitsa Lva Tolstogo, 27, kv. δ (USSR)
3- Ram Vasilievich Smirne/3- Ram Vasilievich Smirne /
Moskau, 3 Mikroraion Teplogo Stana, korpus 32, kv. 3ο (UdSSR)Moscow, 3 Mikroraion Teplogo Stana, corpus 32, kv. 3ο (USSR)
4. Gury Dmitrisvich Sofiisky4. Gury Dmitrisvich Sofiisky
Moskau, uiitsa Kazakova 18, kv. c? 'UdSSH)Moscow, uiitsa Kazakova 18, kv. c? 'USSH)
AssoziativspeicherAssociative memory
Die Erfindung bezieht sich auf einen Speicher, und zwar einen Assoziativspeicher.The invention relates to a memory, namely an associative memory.
Sie kann für das Durchsuchen großer Informationsmengen verwendet werden.It can be used to search through large amounts of information.
In der Rechentechnik werden Speicher benötigt, die im Gegensatz zu den konventionellen (adressierbaren) Speichern, bei welchen der Zugriff zu der gesuchten Informationseinheit über deren Nummer (Adresse) in der In-In computing technology, memories are required which, in contrast to conventional (addressable) Save the access to the information unit you are looking for via its number (address) in the
530-(P.6401 Vl)-fiel530- (P.6401 Vl) -fall
609835/0926609835/0926
formationsmenge erfolgt, Informationmengen aufnehmen, deren Informationen gleichzeitig durchsuchen und gesuchte Informationen nach Merkmalen erkennen, die ein Teil der Informationsmenge selbst sind. Die Mikroelektronik hat zwar solche Speicher ermöglicht, jedoch werden die technischen Daten der besonderen integrierten assoziativen Speichermodule, insbesondere ihrer Speicherkapazität, die auf Grund ihres komplizierten Aufbaus gering ist, den Anforderungen der Rechentechnik nicht gerecht. Darum hält man es vielfach für angebracht, Assoziativspeicher aus adressierbaren integrierten Speichermodulen aufzubauen. Auf diesem Wege erhält man Assoziativspeicher wesentlich größerer Speicherkapazität, weil die jetzt erhältlichen adressierbaren Speichermodule die bestehenden besonderen assoziativen Speichermodule speicherkapazitätsmäßig um zwei bis drei Größenordnungen übertreffen.amount of information takes place, take in amounts of information, Search their information at the same time and recognize searched information for features that make up a part the amount of information itself. Microelectronics made such memories possible, but they are technical data of the special integrated associative memory modules, in particular their storage capacity, which is small due to its complicated structure, does not meet the requirements of computer technology. That is why it is often considered appropriate to use associative memory from addressable integrated memory modules build up. In this way, associative memory is obtained with much larger storage capacity than the now available addressable memory modules the existing special associative memory modules in terms of memory capacity exceed by two to three orders of magnitude.
Es sind assoziative Speicher aus nichtassoziativen Speichereinheiten bekannt (vgl. z. B. DL-PS 108 6l8, JA-Anmeldung 81744/75), die aus zu einer Matrix angeordneten Speicherblöcken mit je einem Adressen- und Stellenschienen aufweisenden adressierbaren Speichermodul und je einem Abfragedecodierer, dessen Ausgänge an die mit ihnen korrespondierenden Adressenschienen des adressierbaren Speichermoduls angeschlossen sind, aus einem Abfrageregister, das aus Flipflops aufgebaut ist, die in Gruppen, deren Anzahl sich nach der der Zeilen der Speicherblockmatrix richtet, aufgeteilt und deren Ausgänge an die mit ihnen korrespondierenden Eingänge der entsprechenden Abfragedecodierer gelegt sind, und aus mit ihren Eingängen immer an die jeweiligen Stellenschienen der Speicherblöcke der einzelnen Matrizenspalten gelegten Detektoren bestehen.Associative memories from non-associative memory units are known (cf.e.g. DL-PS 108 6l8, JA application 81744/75), which are made up of a matrix Memory blocks with an addressable memory module each having an address and position rails and one interrogation decoder each, the outputs of which are connected to the address rails of the corresponding to them addressable memory module are connected, from a query register made up of flip-flops, which are divided into groups, the number of which depends on that of the rows of the memory block matrix, and their Outputs are applied to the corresponding inputs of the corresponding interrogation decoders, and with their inputs always to the respective position rails of the memory blocks of the individual matrix columns installed detectors exist.
609835/0926609835/0926
Bei diesen Assoziativspeichern werden als Kombinationen von Suchmerkmalen erscheinende Informationen durchsucht, die als vielstellige Assoziativwörter in zur parallelen Durchsuchung derartiger Informationen zu einer Matrix angeordneten Speicherblöcken gespeichert sind. Dabei erfolgt der Zugriff zu dem gesuchten Assoziativwort durch Erkennung der Koinzidenz der Codierung eines Assoziativwortes mit einer Abfragecodierung, die im Abfrageregister gespeichert ist und von den Abfragedecodierern in Abfragecodierungen für die einzelnen adressierbaren Speichermodule umgesetzt wird. Der erfolgte Zugriff zu dem gesuchten Assoziativwort wird vom entsprechenden Detektor angezeigt.In these associative memories, information appearing as combinations of search features searches that as multi-digit associative words in for parallel searching of such information a matrix arranged memory blocks are stored. The associative word you are looking for is accessed by recognizing the coincidence of the coding of an associative word with a query coding which is stored in the query register and by the query decoders in query encodings for the individual addressable memory modules is implemented. The access to the searched associative word is made possible by the corresponding detector is displayed.
Bei den bekannten Assoziativspeichern versucht man, deren Speicherkapazität zu steigern, ohne die Speicherkapazität der adressierbaren Speichermodule zu ändern, indem Codes mit konstanter Anzahl von Einsen und Nullen angwendet werden. Dies macht jedoch einen qualitativen wie quantitativen Mehraufwand an Abfragewandlern gegenüber normalen Abfragededocierern notwendig.In the case of the known associative memories, attempts are made to increase their storage capacity without increasing the storage capacity Change the addressable memory modules by adding codes with constant numbers of ones and zeros can be applied. However, this makes a qualitative as well as quantitative additional expenditure on query converters compared normal query docs necessary.
Der Erfindung liegt die Aufgabe zugrunde, einen Assoziativspeicher zu schaffen, dessen Speicherkapazität ohne Beeinträchtigung einer gesteigerten Speicherkapazität der adressierbaren Speichermodule erhöht werden kann.The invention is based on the object of creating an associative memory, the storage capacity of which can be increased without impairing an increased storage capacity of the addressable memory modules.
Diese Aufgabe wird bei einem Assoziativspeicher zur Durchsuchung von Assoziativwörtern, d. h. als bestimmte Kombinatäoren binärer Suchmerkmale vorliegenden Informationen, bestehend: aus zur parallelen Durchsuchung als Kombinationen von Suchmerkmalen erscheinender Informationen zu einer Matrix angeordneten Speicherblöcken mit je einem Adressen- und Stellenschienen aufweisenden adressierbaren Speichermodul zum Schreiben, Speichern undThis task is performed with an associative memory for searching associative words, i. H. than certain Combinators of binary search attributes present Information, consisting of: information appearing as combinations of search features for parallel searches Memory blocks arranged in a matrix, each having an address and position rail addressable memory module for writing, storing and
609835/0926609835/0926
Lesen als Kombinationen von Suchmerkmalen erscheinender Informationen und mit je einem Abfragedecodierer zur Ansteuerung der Adressenschienen des adressierbaren Speichermoduls, dessen Ausgänge an den mit ihnen korrespondierenden Adressenschienen des Speichermoduls angeschlossen sind, aus einem Abfrageregister zur Aufnahme und Speicherung der als bestimmte Kombination binärer Suchmerkmale vorliegenden Abfragecodierung, das eine von der Anzahl der binären Suchmerkmale der Abfragecodierung abhängige Anzahl von Flipflops aufweist, die in Gruppen, deren Anzahl sich nach der der Zeilen der Speicherblockmatrix richtet, aufgeteilt und deren Ausgänge an den mit ihnen korrespondierenden Eingängen der entsprechenden Abfragedecodierer angelegt sind, und aus mit ihren Eingängen immer an den jeweiligen Stellenschienen der Speicherblöcke der einzelnen Matrixspalten liegenden Detektoren zur Anzeige des Speicherplatzes der gesuchten, als bestimmte Kombination binärer Suchmerkmale vorliegenden Information erfindungsgemäß gelöst durch einen zusätzlichen Abfragedecodierer zur Ansteuerung der einzelnen Detektoren und durch ein zusätzliches Abfrageregister zur Aufnahme und Speicherung einer zusätzlichen, als bestimmte Kombination binärer Suchmerkinffile vorliegenden Abfragecodierung, das eine bestimmte Anzahl von Flipflops aufweist, deren Ausgänge sowohl an den mit ihnen korrespondierenden Eingängen des zusätzlichen Abfragedecodierers als auch an mit ihnen korrespondierenden zusätzlichen Eingängen der Abfragedecodierer bei sämtlichen Speicherblöcken liegen, wobei die Ausgänge des zusätzlichen Abfragedecodierers jeweils mit den zusätzlichen Eingängen einzelner Detektoren verbunden sind, deren Anzahl gleich dem Produkt der Anzahl der Stellenschienen sämtlicher Speicher-Reading information appearing as combinations of search features and each with a query decoder for Control of the address rails of the addressable memory module, its outputs on the corresponding ones Address rails of the memory module are connected, from a query register for recording and Storage of the query coding present as a specific combination of binary search features, which is one of the Number of binary search features of the query coding dependent number of flip-flops, which are in groups, the number of which is based on that of the rows of the memory block matrix, divided and their outputs to the with corresponding inputs of the corresponding interrogation decoders are applied to them, and from with their inputs detectors always located on the respective location rails of the memory blocks of the individual matrix columns to display the storage space of the searched, available as a certain combination of binary search features Information solved according to the invention by an additional query decoder for controlling the individual Detectors and by an additional query register for receiving and storing an additional, as certain Combination of binary search flag files available query coding, which has a certain number of flip-flops, the outputs of which are connected to the corresponding ones Inputs of the additional interrogation decoder as well as additional inputs corresponding to them the interrogation decoder are located in all memory blocks, with the outputs of the additional interrogation decoder are each connected to the additional inputs of individual detectors, the number of which equals the product the number of bus bars of all storage
609835/0926609835/0926
blocke einer Matrixzeile mit der Anzahl der Ausgänge des zusätzlichen Abfragedecodierers ist.block a matrix line with the number of outputs of the additional interrogation decoder.
Die Erfindung ermöglicht, die Kennwerte von Assoziativspeichern einschließlich ihrer Speicherkapazität zu verbessern, ohne die Gesamtfertigungskosten des Assoziativspeichers erhöhen zu müssen.The invention enables the characteristics of associative memories including their storage capacity without increasing the overall manufacturing cost of the associative memory.
Im folgenden wird die Erfindung an Hand eines Ausführungsbeispiels und der Zeichnung näher erläutert. Es zeigen:In the following the invention is based on an exemplary embodiment and the drawing explained in more detail. Show it:
Fig. 1 das Blockschaltbild des Assoziativspeichers gemäß der Erfindung;1 shows the block diagram of the associative memory according to the invention;
Fig. 2 das Funktionsschaltbild des Abfragedecodierers eines der Speicherblöcke nach Fig. 1 gemäß der Erfindung; undFIG. 2 shows the functional diagram of the interrogation decoder of one of the memory blocks according to FIG. 1 according to FIG Invention; and
Fig. 5 das· Funktionsschaltbild des zusätzlichen Abfragedecodierers nach Fig. 1 gemäß der Erfindung. 5 shows the functional diagram of the additional interrogation decoder according to Fig. 1 according to the invention.
Der Assoziativspeicher zur Durchsuchung von als vielsteilige Assoziativwörter, d. h. als bestimmte Kombinationen binärer Suchmerkmale vorliegenden, Informationen besteht zunächst aus zur parallelen Durchsuchung von als Kombinationen von Suchmerkmalen erscheinenden Informationen zu einer Matrix angeordneten Speicherblöcken 1 (Fig. 1) mit je einem adressierbaren Speichermodul 2 zum Schreiben, Speichern und Lesen als Kombinationen von Suchmerkmalen erscheinender Informationen, der aus an seinen Adressenschienen 4 und Stellenschienen 5 ange-The associative memory for searching as multi-part associative words, i. H. as certain combinations binary search features, the information initially consists of the parallel search of as Combinations of search features appearing information on memory blocks arranged in a matrix 1 (Fig. 1) each with an addressable memory module 2 for writing, storing and reading as combinations information appearing from search features, which from its address rails 4 and position rails 5
609835/0926609835/0926
schlossenen Speicherelementen 3 aufgebaut ist. Jeder Speicherblock 1 schließt einen Abfragedecodierer 6 zur Ansteuerung der Adressenschienen des zugehörigen adressierbaren Speichermoduls 2 ein. Seine Ausgänge sind jeweils an den mit ihnen korrespondierenden Adressenschienen 4 des Speichermoduls angeschlossen. Die Speicherblöcke 1 werden mit Mikroschaltungen, wie sie zum Beispiel in der US-PS 3 611 318, Kl. 340-173, beschrieben sind, realisiert. Ein weiterer Bestandteil des Assoziativspeichers ist ein Abfrageregister 7 zur Aufnahme und Speicherung der als bestimmte Kombination binärer Suchmerkmale vorliegenden Abfragecodierung. Es wird je nach der festgelegten Zahl der Suchmerkmale der Abfragecodierung aus einer bestimmten Anzahl von Flipflops 8 zusammengeschaltet, wobei die Flipflops in m Gruppen 9 (ra ist die Zahl der Zeilen der Speicherblockmatrix mit ihren Speicherblöcken 1) aufgeteilt und ihre Ausgänge an den mit ihnen korrespondierenden Eingängen der entsprechenden Abfragedecodierer 6 angelegt sind. Die Zahl der Flipflops 8 in jeder Gruppe 9 ist k. Detektoren 10 zur Anzeige des Speicherplatzes der gesuchten, als bestimmte Kombination binärer Suchmerkmale vorliegenden Information sind durch Koinzidenzschaltungen gebildet, die mit ihren Eingängen immer an den jeweiligen Stellenschienen 5 der Speicherblöcke 1 der einzelnen Matrixspalten liegen. Gemäß der Erfindung wird der Assoziativspeicher durch ein weiteres Abfrageregister 11 zur Aufnahme und Speicherung einer zusätzlichen, als bestimmte zusätzliche Kombination binärer Suchmerkmale vorliegenden Abfragecodierung ergänzt. Es ist aus 1 Flipflops 12 zusammengeschaltet, deren Ausgänge an den mit ihnen korrespondierenden Eingängen eines zusätzlichen Abfragedecodierers 13 zur Ansteuerung der einzelnen Detektoren 10 angeschlossen sind. Darüber hinaus liegen die Ausgänge der Flipflops 12, die mit denjenigen des Abfrageregisters 11 zu- closed storage elements 3 is constructed. Everyone Memory block 1 includes an interrogation decoder 6 for controlling the address rails of the associated addressable Memory module 2. Its outputs are each on the address rails 4 that correspond to them of the memory module connected. The memory blocks 1 are provided with microcircuits, such as those in the US-PS 3,611,318, cl. 340-173, are realized. Another component of the associative memory is a query register 7 for receiving and storing the as certain combination of binary search features present query coding. It will depend on the number set of the search features of the query coding from a certain number of flip-flops 8 interconnected, the flip-flops in m groups 9 (ra is the number of rows of the memory block matrix with their memory blocks 1) and their outputs to the corresponding with them Inputs of the corresponding query decoder 6 are applied. The number of flip-flops 8 in each group 9 is k. Detectors 10 for displaying the storage space of the searched, present as a certain combination of binary search features Information is formed by coincidence circuits, which always have their inputs at the respective Position rails 5 of the storage blocks 1 of the individual matrix columns lie. According to the invention, the associative memory by a further query register 11 for receiving and storing an additional, as certain additional combination of binary search features added to the existing query coding. It is interconnected from 1 flip-flops 12, their outputs at the corresponding inputs of an additional query decoder 13 connected to control the individual detectors 10 are. In addition, there are the outputs of the flip-flops 12, which are connected to those of the query register 11.
609835/0926609835/0926
sammengelegt sind, an mit ihnen korrespondierenden zusätzlichen Eingängen 14 der Abfragedecodierer 6 bei sämtlichen Speicherblöcken 1. Der zusätzliche Abfragedecodierer 13 verfügt über 2 Ausgänge, die jeweils an .zusätzliche Eingänge 15 einzelner Detektoren 10 angeschlossen sind.are put together, at additional inputs 14 of the query decoder 6 corresponding to them all memory blocks 1. The additional interrogation decoder 13 has 2 outputs, each an additional inputs 15 of individual detectors 10 are connected.
Die Anzahl der Detektoren 10 ist gleich der mit der Anzahl der Ausgänge des zusätzlichen Abfragedecodierers 13 multiplizierten Anzahl der Stellenschienen 5 sämtlicher Speicherblöcke 1 einer Matrixzeile.The number of detectors 10 is equal to the number of outputs of the additional interrogation decoder 13 multiplied number of position rails 5 of all Memory blocks 1 of a matrix line.
Fig. 2 zeigt den Abfragedecodierer 6, der mit Koinzidenzschaltungen l6 bestückt ist. Dabei hat die dem Abfragedecodierer gegenüberstehende Gruppe 9 des Abfrageregisters 7 drei Flipflops 8.Fig. 2 shows the interrogation decoder 6 with coincidence circuits l6 is equipped. The group 9 of the interrogation register opposite the interrogation decoder has 7 three flip-flops 8.
In Fig. 3 ist der ausgeführte zusätzliche Abfragedecodierer 13 dargestellt. Er ist aus Koinzidenzschaltungen 17 aufgebaut. Dabei besteht das zusätzliche Abfrageregister 11 aus zwei Flipflops 12.In Figure 3 is the additional query decoder implemented 13 shown. It is made up of coincidence circuits 17. There is also an additional query register 11 from two flip-flops 12.
Das zusätzliche Abfrageregister 11 (Fig. 1) kann auch durch einen Zähler gebildet werden, wie zum Beispiel in den US-PS 3 631 350, Kl. 328-42, und 3 632 997, Kl. 235-92, beschrieben ist.The additional query register 11 (FIG. 1) can also be formed by a counter, such as for example in U.S. Patents 3,631,350, cl. 328-42, and 3,632,997, Cl. 235-92.
Die Funktion des Assoziativspeichers läßt sich wie folgt darstellen.The function of the associative memory can be shown as follows.
Beim Einschreiben neuer Assoziativwörter stehen die von den Ausgängen der einzelnen Flipflopgruppen 9 mit ihren Flipflops 8 (Fig. 1) geführten Codierungen bei denWhen new associative words are written in, those from the outputs of the individual flip-flop groups 9 are also available their flip-flops 8 (Fig. 1) led encodings in the
609835/0926609835/0926
entsprechenden Decodierern 6 eingangsseitig an. Gleichzeitig führen die Steuereingänge 14 dieses Decodierers die von den Ausgängen des Registers 11 kommende Codierung. Dabei wird jeweils eine der Adressenzeilen des Assoziativspeichers, d. h. eine bestimmte Adressenschiene 4 bei allen Speicherblöcken 1 der jeweiligen Matrixzeile durchgehend, angesteuert. Vielehe Adressenzeile es gerade ist, hängt jeweils von der am Decodierer 6 eingangsseitig anstehenden Binärcodierung ab. Darüber hinaus wird eine der Stellenspalten des Assoziativspeichers, ä. h. eine bestimmte Stellenschiene 5 bei allen Speicherblöcken 1 der entsprechenden Matrixspalte durchgehend, angesteuert. Dabei sind diese gleichnamigen Stellenschienen jeweils mit den dafür vorgesehenen Eingängen eines jeden Detektors 10 von der dieser Stellenspalte zugeordneten Detektorengruppe verbunden. Alle Speicherelemente 3 der Module 2, die an den Schienen 5 dieser Spalte liegen, sind vorher in den gleichen Zustand, zum Beispiel der logischen Null (der logischen Eins), gebracht. In das Speicherelement 3 des Moduls 2, das sich auf der Kreuzung der ausgewählten Adressenzeile und der ausgewählten Stellenspalte befindet, wird nun jeweils eine logische Eins (logische Null) eingeschrieben, d. h., es wird die Nummer des angesteuerten Ausgangs des entsprechenden Abfragedecodierers 6 eingespeichert. Das aus m (entsprechend der Zahl der Gruppen 9 der Flipflops 8) Silben bestehende Assoziativwort mit k (entsprechend der Gesamtzahl der Flipflops 8 in den einzelnen Gruppen 9) Suchmerkmalen bei jeder Silbe wird auf m (entsprechend der Zahl der Gruppen 9) auf der angeregten Stellenspalte stehenden Speichermodulen durch Einspeicherung der Zustände der m entsprechenden Abfragedecodierer 6, die mit den Zuständen der Flipflops 8 der einzelnen Gruppen 9 gegeben sind, gespeichert. Ein ande-corresponding decoders 6 on the input side. At the same time, the control inputs 14 lead this decoder the coding coming from the outputs of the register 11. One of the address lines of the associative memory is d. H. a specific address rail 4 continuously for all memory blocks 1 of the respective matrix line, controlled. Many of the address line it is currently depends on the one pending at the decoder 6 on the input side Binary coding. In addition, one of the location columns of the associative memory, e. a particular Position rail 5 for all storage blocks 1 of the corresponding matrix column continuously, controlled. Included are these position rails of the same name, each with the intended inputs of each detector 10 connected by the detector group assigned to this position column. All storage elements 3 of modules 2, which lie on the rails 5 of this column are previously in the same state, for example the logical zero (the logical one), brought. In the memory element 3 of the module 2, which is located on the intersection of the selected Address line and the selected column of digits, a logical one (logical zero) is now written in each case, d. That is, the number of the controlled output of the corresponding interrogation decoder 6 is stored. The associative word consisting of m (corresponding to the number of groups 9 of flip-flops 8) syllables with k (corresponding to the total number of flip-flops 8 in the individual groups 9) search criteria for each syllable on m (corresponding to the number of groups 9) on the excited position column through storage modules Storage of the states of the m corresponding interrogation decoders 6, which correspond to the states of the flip-flops 8 of the individual groups 9 are given, stored. Another-
609835/0926609835/0926
res Assoziativwort kann auf der gleichen Stellenspalte unter Bedingung der Eingabe einer neuen Codierung über das zusätzliche Abfrageregister 11 eingespeichert werden. Dabei bleiben die sonst auf dieser Spalte eingeschriebenen Assoziativwörter nach wie vor bestehen, denn es findet kein Überschreiben statt. Das Lesen aus den adressierbaren Speichermodulen kann auch ohne Zerstörung der anderen Assoziativwörter geschehen. Hiermit kommt es zu einer verminderten Redudanz, da eine und dieselbe Stellenspalte des Speichers mehrere Assoziativwörter aufnehmen kann. Ihre Unterscheidung voneinander bei der Abfrage wird durch das zusätzliche Register 11 und den zusätzlichen Decodierer 13 ermöglicht. Bei der Abfrage wird entsprechend den auf den Registern J und 11 stehenden Codierungen je eine Adressenzeile des Assoziativspeichers bei den einzelnen Gruppen 9 der Flipflops 8 angeregt. Das Vorhandensein einer "logischen Eins" ("logischen Null") auf der Stellenschiene 5 des jeweiligen Speichermoduls 2 kennzeichnet die Koinzidenz der auf den Flipflops 8 stehenden Abfragecodierung und der im Speichermodul 2 der gegebenen Stellenspalte eingeschriebenen Codierung eines Assoziativwortes bei der entsprechenden Gruppe 9. Eine logische Null (logische Eins) auf einer der Stellenschienen 5 sagt soviel, daß keine zum gesuchten Assoziativwort gehörende Silbe am betreffenden Speicherplatz steht. Bei Koinzidenz eines Assoziativwortes mit der auf dem Register 7 stehenden Codierung erscheinen an den zum Anschluß der Stellenschienen dienenden Eingängen aller der entsprechenden Stellenspalte zugeordneten Detektoren 10 jeweils genau m Signale der Koinzidenz der Abfragecodierung mit Silben eines Assoziativwortes. Welches aber von den auf der Stellenspalte stehenden Assoziativwörtern dieses Wort ist und also welcher von den Detektoren 10 die Signale durchschalten soll, bestimmt die zusätzliche Abfragecodierung,Res associative word can be stored in the same column of digits under the condition that a new code is entered via the additional query register 11. The associative words otherwise written in this column remain as before, because there is no overwriting. Reading from the addressable memory modules can also take place without destroying the other associative words. This leads to a reduced redundancy, since one and the same digit column of the memory can accommodate several associative words. The additional register 11 and the additional decoder 13 make it possible to distinguish them from one another during the interrogation. When interrogated, an address line of the associative memory for the individual groups 9 of the flip-flops 8 is activated in accordance with the codes in registers J and 11. The presence of a "logical one"("logicalzero") on the position rail 5 of the respective memory module 2 indicates the coincidence of the query coding on the flip-flops 8 and the coding of an associative word written in the memory module 2 of the given position column for the corresponding group 9 Logical zero (logical one) on one of the position rails 5 says so much that no syllable belonging to the searched associative word is in the relevant memory location. If an associative word coincides with the coding on register 7, exactly m signals of the coincidence of the query coding with syllables of an associative word appear at the inputs of all detectors 10 assigned to the corresponding column of digits. However, which of the associative words in the column is this word and which of the detectors 10 should switch the signals through, is determined by the additional query coding.
609835/0926609835/0926
- ίο -- ίο -
mit der die Eingänge des zusätzlichen Decodierers 13 gerade belegt sind. Die Auswahl des betreffenden Detektors 10 geschieht dann durch Erscheinen einer logischen Eins (logischen Null) am entsprechenden Ausgang des Decodierers 1^.with which the inputs of the additional decoder 13 are currently occupied. The relevant detector 10 is then selected by the appearance of a logical one One (logical zero) at the corresponding output of the decoder 1 ^.
Der erfindungsgemäße Assoziativspeicher kann auf zweierlei Weise betrieben werden. Einmal kann die zusätzliche Abfragecodierung im voraus bekannt sein. Sie wird auf das Register 11 (Fig. 1) gegeben, und der ganze Assoziativwörterbestand wird in einem einzigen Durchruf abgefragt.The associative memory according to the invention can be operated in two ways. Once the additional Know the query encoding in advance. It is placed in register 11 (Fig. 1), and the entire associative word stock is queried in a single call.
Bei der anderen Betriebsweise muß man den Speicher 21IHaI (1 ist die Zahl der Flipflops 12 (Fig. 1) des Registers 11) aufrufen, um den ganzen Assiziativwörterbestand zu durchsuchen. Dabei hat das Register 11 den vorstehend erwähnten Patentschriften zu entsprechen.In the other mode of operation, one must call up the memory 2 1 IHaI (1 is the number of flip-flops 12 (FIG. 1) in the register 11) in order to search through the entire stock of associative words. The register 11 has to correspond to the patent specifications mentioned above.
Die Erfindung ermöglicht es, die Kosten der Speicherung und parallelen assoziativen Verarbeitung einer Informationseinheit beim erfindungsgemäßen Assoziativspeicher gegenüber den bekannten Assoziativspeichern auf Grund der einfacheren Logik mehrfach zu erniedrigen.The invention makes it possible to reduce the cost of storing and parallel associative processing of a unit of information in the case of the associative memory according to the invention compared to the known associative memories to be degraded several times due to the simpler logic.
609835/0926609835/0926
Claims (1)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU7502104774A SU576608A1 (en) | 1975-02-13 | 1975-02-13 | Associative memory |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| DE2605344A1 true DE2605344A1 (en) | 1976-08-26 |
| DE2605344B2 DE2605344B2 (en) | 1979-08-09 |
| DE2605344C3 DE2605344C3 (en) | 1980-04-30 |
Family
ID=20609972
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE2605344A Expired DE2605344C3 (en) | 1975-02-13 | 1976-02-11 | Associative memory |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US4077029A (en) |
| DD (1) | DD124343A1 (en) |
| DE (1) | DE2605344C3 (en) |
| FR (1) | FR2301069A1 (en) |
| GB (1) | GB1517413A (en) |
| HU (1) | HU176348B (en) |
| SU (1) | SU576608A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4221003A (en) * | 1978-05-04 | 1980-09-02 | International Business Machines Corporation | Bubble domain relational data base system |
| US7438875B2 (en) * | 2003-10-16 | 2008-10-21 | Kimberly-Clark Worldwide, Inc. | Method for reducing odor using metal-modified silica particles |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3402398A (en) * | 1964-08-31 | 1968-09-17 | Bunker Ramo | Plural content addressed memories with a common sensing circuit |
| US3638204A (en) * | 1969-12-19 | 1972-01-25 | Ibm | Semiconductive cell for a storage having a plurality of simultaneously accessible locations |
| US3644906A (en) * | 1969-12-24 | 1972-02-22 | Ibm | Hybrid associative memory |
| GB1372926A (en) * | 1972-01-17 | 1974-11-06 | Ibm | Associative store |
| DE2357654C2 (en) * | 1972-11-21 | 1981-10-29 | Aleksej Davidovič Ljubercy Moskovskaja oblast'i Gvinepadze | Associative memory |
-
1975
- 1975-02-13 SU SU7502104774A patent/SU576608A1/en active
-
1976
- 1976-02-06 HU HU76VI1067A patent/HU176348B/en not_active IP Right Cessation
- 1976-02-11 DD DD191193A patent/DD124343A1/xx unknown
- 1976-02-11 US US05/657,063 patent/US4077029A/en not_active Expired - Lifetime
- 1976-02-11 DE DE2605344A patent/DE2605344C3/en not_active Expired
- 1976-02-12 GB GB5540/76A patent/GB1517413A/en not_active Expired
- 1976-02-13 FR FR7604001A patent/FR2301069A1/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| DE2605344C3 (en) | 1980-04-30 |
| US4077029A (en) | 1978-02-28 |
| FR2301069A1 (en) | 1976-09-10 |
| DD124343A1 (en) | 1977-02-16 |
| GB1517413A (en) | 1978-07-12 |
| FR2301069B1 (en) | 1979-02-02 |
| SU576608A1 (en) | 1977-10-15 |
| HU176348B (en) | 1981-01-28 |
| DE2605344B2 (en) | 1979-08-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE3902425C2 (en) | ||
| DE2059917C3 (en) | Hybrid addressed data store | |
| DE2350225C2 (en) | ||
| DE4114410C2 (en) | ||
| DE2646162C3 (en) | Circuit arrangement for replacing incorrect information in memory locations of a non-changeable memory | |
| DE2364785C3 (en) | Integrated semiconductor memory with memory cells sorted according to good and defective memory cells | |
| DE2364408A1 (en) | SYSTEM FOR CREATING CIRCUIT ARRANGEMENTS FROM HIGHLY INTEGRATED CHIPS | |
| DE68917090T2 (en) | Information search device. | |
| DE2142634B2 (en) | Associative memory | |
| DE2524046A1 (en) | ELECTRONIC DATA PROCESSING SYSTEM | |
| DE2259725B2 (en) | Function memory from associative cells with at least four states | |
| DE2450468C2 (en) | Error correction arrangement for a memory | |
| DE1524788A1 (en) | Circuit arrangement for the detection and automatic replacement of defective storage locations in data memories | |
| DE2302061C3 (en) | ASSOCIATIVE MEMORY | |
| DE2605344A1 (en) | ASSOCIATIVE MEMORY | |
| DE2649147C2 (en) | Arrangement for the optional execution of logical and arithmetic operations | |
| DE1933935A1 (en) | Associative memory | |
| DE2343501C3 (en) | Control circuit for at least one computer system with several registers intended for the implementation of input / output programs | |
| EP1204917B1 (en) | Stack of operands and method for stacking of operands | |
| DE69229039T2 (en) | DIRECT ACCESS COMPARISON MATRIX | |
| DE2525287B2 (en) | ASSOCIATIVE MEMORY | |
| DE2153116A1 (en) | FUNCTIONAL MONITORED INFORMATION MEMORY, IN PARTICULAR INTEGRATED SEMICONDUCTOR MEMORY | |
| EP0771463B1 (en) | Process and device for storing and rotating bit configurations | |
| DE4325677A1 (en) | NAND-type volatile DRAM matrix - comprises MOSFET-capacitor cells and static storage register groups for temporarily storing data for re-writing-in or reading-out data from cells for each column of matrix | |
| DE2016443C3 (en) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C3 | Grant after two publication steps (3rd publication) | ||
| 8339 | Ceased/non-payment of the annual fee |