公开(公告)号：DE112011104633T5

公开(公告)日：2013-10-02

申请号：DE112011104633

申请日：2011-11-01

Applicant: IBM

Inventor： NISHINO KIYOSHI ,  DOHJI HIROSHI ,  TANAKA NOBUYOSHI

IPC: H03M7/40 ,  G06F17/30 ,  G11C15/04

Abstract: Es wird das wirksame Erkennen einer längeren Zeichenfolge von einem zu durchsuchenden Ziel beschrieben, das eine Mehrzahl von Zeichenfolgen unterschiedlicher Länge enthält, die einen identischen Teil enthalten. Eine Vorrichtung beinhaltet eine iterative Datensuchschaltung 21, die ermittelt, ob eingegebene Zeichendaten beginnend bei einem Zeichen in der eingegebenen Zeichenfolge nacheinander mit Zeichendaten übereinstimmen, die in einem CAM-Zellenarray 26 gespeichert sind, und ein Rückmeldesignal ORFB-0, das das Vorhandensein oder Fehlen der aufeinander folgenden Übereinstimmung anzeigt, und eine Vergleichsadresse MADR-0 ausgibt, die die Adresse anzeigt, an der die aufeinander folgende Übereinstimmung vorliegt, und beinhaltet Suchschaltungen 1001, ..., und 100K, die ermitteln, ob die eingegebenen Zeichendaten beginnend an verschiedenen Ausgangspunkten, die in Schritten zu je einem Zeichen verschoben sind, nacheinander mit den in dem CAM-Zellenarray 26 gespeicherten Zeichendaten übereinstimmen, und Rückmeldesignale ORFB-1, ..., und ORFB-K, die das Vorhandensein oder Fehlen der aufeinander folgenden Übereinstimmung anzeigen, und Vergleichsadressen MADR-1, ..., und MADR-K ausgeben, die Adressen anzeigen, an denen die aufeinander folgende Übereinstimmung vorliegt. Die Schaltung, die von allen Rückmeldesignalen ORFB-0, ..., und ORFB-K das Rückmeldesignal erzeugt hat, das die längste aufeinander folgende Übereinstimmung anzeigt, wird ausfindig gemacht, und die durch die Schaltung der Vergleichsadressen MADR-0, ..., und MADR-K ausgegebene Adresse wird als Adresse der längsten übereinstimmenden Zeichenfolge verwendet.

公开(公告)号：DE112011104633B4

公开(公告)日：2016-11-10

申请号：DE112011104633

申请日：2011-11-01

Applicant: IBM

Inventor： NISHINO KIYOSHI ,  DOHJI HIROSHI ,  TANAKA NOBUYOSHI

IPC: H03M7/40 ,  G06F17/30 ,  G11C15/04

Abstract: Vorrichtung, die eine Datenelementfolge durch Ersetzen einer ersten partiellen Datenelementfolge durch eine Information über eine Position und eine Länge einer zweiten partiellen Datenelementfolge der Datenelementfolge komprimiert, wobei die Vorrichtung aufweist: einen inhaltadressierbaren Speicher, der zum Speichern jedes Datenelements aus einer Mehrzahl von Datenelementen, die zumindest einen Abschnitt der Datenelementfolge bilden, an einer Adresse, die einer Position des Datenelements in der Datenelementfolge entspricht, und, wenn ein Suchdatenelement eingegeben wird, zum Ausgeben der Adresse konfiguriert ist, an der ein übereinstimmendes Datenelement gespeichert ist, das mit dem Suchdatenelement übereinstimmt, wenn das übereinstimmende Vergleichsdatenelement als eines aus der Mehrzahl von Datenelementen gespeichert ist; eine primäre Erzeugungsschaltung, die zum Erzeugen erster Zeilenpräsenzdaten und erster Zeilenadressdaten auf der Grundlage der Adresse konfiguriert ist, die von dem inhaltadressierbaren Speicher ausgegeben wird, wenn das Suchdatenelement in den inhaltadressierbaren Speicher eingegeben wird und eine Folge von übereinstimmenden Datenelementen in dem inhaltadressierbaren Speicher gespeichert ist, die mit einer Folge übereinstimmt, die an einem Referenzdatenelement in einer Folge zuvor eingegebener Suchdatenelemente beginnt, wobei die ersten Zeilenpräsenzdaten anzeigen, dass die Folge übereinstimmender Datenelemente gespeichert ist, und wobei die ersten Zeilenadressdaten die Adresse anzeigen, an der die Folge übereinstimmender Datenelemente gespeichert ist; K Erweiterungserzeugungsschaltungen, wobei eine J-te Erweiterungserzeugungsschaltung der K Erweiterungserzeugungsschaltungen (K stellt eine natürliche Zahl dar und J stellt eine natürliche Zahl gleich oder kleiner als K dar) zum Erzeugen erster Zeilenpräsenzdaten und erster Zeilenadressdaten auf Grundlage der von dem inhaltadressierbaren Speicher ausgegebenen Adresse konfiguriert ist, wenn das Suchdatenelement in den inhaltadressierbaren Speicher eingegeben wird und eine ...

公开(公告)号：GB2501195A

公开(公告)日：2013-10-16

申请号：GB201310884

申请日：2011-11-01

Applicant: IBM

Inventor： TANAKA NOBUYOSHI ,  DOHJI HIROSHI ,  NISHINO KIYOSHI

IPC: H03M7/30

Abstract: The objective of the present invention is to effectively detect a longer character string from among objects to be searched such that a plurality of character strings of different lengths having the same portion exist therein. The present invention includes: a repeated data search circuit (21) which, with a certain character as a starting point, assesses a consecutive match between character data which have been input and character data within a CAM cell array (26) in order to output OFRB-0, which indicates the presence or absence of the consecutive match, and MADR-0, which indicates the address of the consecutive match; and trace circuits 1001, , 100K, which assess consecutive matches with characters which have been shifted by one character each as starting points in order to output OFRB-1, , OFRB-K, which indicate the presence or absence of the consecutive matches and MADR-1, , MADR-K, which indicate the addresses of the consecutive matches. Then, the circuit which has output the signal that was the longest consecutive match among the OFRB-0, , OFRB-K is identified, and the address among MADR-0, , MADR-K which was output by the circuit is used as the address of the longest matching character string.

公开(公告)号：DE112011104620T5

公开(公告)日：2013-10-02

申请号：DE112011104620

申请日：2011-10-04

Applicant: IBM

Inventor： TANAKA NOBUYOSHI ,  OKADA TADAYUKI ,  TAKEMURA KIYOSHI ,  NISHINO KIYOSHI

IPC: H03M7/40 ,  G06F17/30 ,  G11C15/04

Abstract: Eine Verarbeitung, die unter Verwendung eines CAM durchgeführt wird, außer wenn ein Fehler in Daten auftritt, die in dem CAM gespeichert sind, kann auch dann fortgesetzt werden, wenn ein Fehler in den im CAM gespeicherten Daten auftritt. Einem Komprimierungsdatenpfad und einem Dekomprimierungsdatenpfad wird ein eingegebener Zeichencode bereitgestellt. In dem Komprimierungsdatenpfad gibt eine Schaltung 21 zum Suchen von wiederholten Daten eine Übereinstimmungsadresse einer Zeichenfolge in dem CAM und ein Zeichenfolge-Übereinstimmungssignal aus, das die Übereinstimmung der Zeichenfolge in dem CAM angibt. In dem Dekomprimierungsdatenpfad ermöglichen es die Flipflops 1001 bis 1004 dagegen, dass ein Zeichencode ohne Änderung weitergeleitet wird. Eine Auswahlvorrichtung 98 gibt die Übereinstimmungsadresse von dem Komprimierungsdatenpfad und die Anzahl von aufeinanderfolgenden Ausgaben des Zeichenfolge-Übereinstimmungssignals aus, wenn kein Paritätsfehlersignal von der Schaltung 21 zum Suchen von wiederholten Daten ausgegeben wird und die Anzahl der aufeinanderfolgenden Ausgaben des Zeichenfolge-Übereinstimmungssignals größer als oder gleich 3 ist; andernfalls gibt die Auswahlvorrichtung 98 den Zeichencode von dem Dekomprimierungsdatenpfad aus.

公开(公告)号：GB2500524A

公开(公告)日：2013-09-25

申请号：GB201310822

申请日：2011-10-04

Applicant: IBM

Inventor： TANAKA NOBUYOSHI ,  NISHINO KIYOSHI ,  OKADA TADAYUKI ,  TAKEMURA KIYOSHI

IPC: H03M7/40 ,  G06F17/30 ,  G11C15/04

Abstract: A process performed using a CAM when an error is not generated in the data stored in the CAM, can be continued even if an error is generated in the data stored in the CAM. An input character code is provided to a compressed data path and a non-compressed data path. In the compressed data path, a repeat data retrieval circuit (21) outputs a coincident address of a character string in the CAM and a character string coincident signal which indicates the coincidence of the character string in the CAM. On the other hand, in the non-compressed data path, flip-flops (1001 to 1004) send the character code without any changes. A selector (98) outputs the coincident address and the number of consecutive outputs of the character string coincident signals from the compressed data path if a parity error signal is not output from the repeat data retrieval circuit (21) and the number of consecutive outputs of the character string coincident signals is three or greater, and if not, outputs the character code from the non-compressed data path.