A program-controlling processing unit executes instructions stored in memory. A special instruction type is provided for selectively retrieving an element from memory in dependence on the value of input data subject of the instruction. Each instruction of this type has a header identifying the instruction type, and a body in the form of a hash table having at least one entry with both (i) a check value corresponding to a value of interest of the input data subject of the instruction, and (ii) an element to be used when the input data has said value of interest. Upon execution of such an instruction, the related input data is hashed to produce an offset value that is used to access in memory, relative to the position in memory of the current instruction, a corresponding entry in the hash table of the instruction. If a "hit" results (that is, the check value of the accessed entry matches the input data value), the entry element is operatively output. Such a compact, relocatable, instruction is of particular use in processing units for controlling packet switches where the packet destination address is used to determine routing.

Eine Programm-steuernde Verarbeitung Maßeinheit führt die Anweisungen durch, die im Speicher gespeichert werden. Eine Spezialanweisungart wird für eines Elements vom Gedächtnis in der Abhängigkeit auf dem Wert des Eingang Datenthemas der Anweisung selektiv zurückholen zur Verfügung gestellt. Jede Anweisung dieser Art hat eine Überschrift, die Anweisung Art zu kennzeichnen, und einen Körper in Form einer Durcheinandertabelle, mindestens eine Eintragung habend mit, die (i) einem Überprüfung Wert beide ist, der einem Wert des Interesses des Eingang Datenthemas der Anweisung entsprechen, und (ii) einem Element verwendet zu werden, wenn die Eingang Daten Wert des Interesses gesagt haben. Nach Durchführung solch einer Anweisung, werden die in Verbindung stehenden Eingang Daten gehackt, um einen Offsetwert, der, um verwendet wird in Gedächtnis zugänglich zu machen, im Verhältnis zu der Position im Gedächtnis der gegenwärtigen Anweisung, eine entsprechende Eintragung zu produzieren in der Durcheinandertabelle der Anweisung. Wenn ein "Erfolg" (das heißt, bringt der Überprüfung Wert der erreichten Eintragung den Eingang Datenwert) zusammen, resultiert, wird das Eintragung Element wirksam ausgegeben. Solch ein Vertrag, neu festlegbar, Anweisung ist vom bestimmten Gebrauch in den Verarbeitung Maßeinheiten für das Steuern der Paketschalter, in denen die Paketzieladresse verwendet wird, um Wegewahl festzustellen.

 
Web www.patentalert.com

< (none)

< System and method for disambiguating scene graph loads

> Process for allocating memory in a multiprocessor data processing system

> (none)

~ 00010