International Business Machines Corporation

Yoshihisa Takatsu

Toshio Sunaga

Shinpei Watanabe

Masaya Mori

Makoto Ono

Takao Moriyama

Munetaka Ohtani

Kei Kawase

Fusashi Nakamura

Embodiments of the present invention provide method and device for searching fixed length data. The device includes a hash operation means for operating and outputting a hash value of inputted fixed length data, a data table memory consisting of N numbers of memory banks, where N is an integer that is more than and equal to 2, the data table memory for storing a data table holding a large number of fixed length data, a pointer table memory for storing a memory pointer table holding a memory address at which each fixed length datum is stored with the hash value as an index, and a comparison means for simultaneously comparing a plurality of fixed length data stored at the same memory address in the N numbers of memory banks with a single fixed length datum inputted to the hash operation means, the comparison means for outputting results of the comparison.

Method and device for searching fixed length data

A communication control apparatus includes search information associated with a tree structure. A mask prefix is associated with at least one entry, each entry including information on the mask length of a mask prefix associated therewith and a sort key. Each entry is assigned to a node in the tree structure according to a sorting order. Each node is linked to a different node at the next lower hierarchy via a branch based on the entry of the node. A destination address of the packet received is first extracted, and a search target node specified by a search control for an entry having information on the best matched prefix of the extracted address is then searched for. After completion of the node-by-node search process, a transfer route is determined for the packet received based on the longest prefix amongst the most appropriate prefixes of all the current search target nodes.

Communication control apparatus and method for searching an internet protocol address

Upon implementing a data registration into or a data retrieval from a data table () where first item data are registered along with corresponding second item data, there are used a first pointer table () where pointers to part of the registered data in the data table are registered in storage positions that are designated by hash values obtained by applying a first hash function () to the first item data of the part of the registered data, and a second pointer table () where pointers to the other registered data in the data table are registered in storage positions that are designated by hash values obtained by applying a second hash function () to the first item data of the other registered data.

Information processing device and method, program, data structure, and computer-readable recording medium

This graphics system has a geometric sub-system that does not have to take into consideration memory resources for the raster sub-system of the graphics system. The graphics system sequentially receives from a host computer system data sets that define a graphic object and downloads texture data for graphics from the host computer system, so that geometric processing and rasterization are performed on the graphic object for display on a computer screen.

Graphics system

A texture memory for storing color information of a surface of an object and displacement information of the object, wherein the information is prepared in advance; reading means for reading out the color information of the surface of the object and the displacement information of the object necessary for drawing the object from the texture memory in response to receiving a command instructing to draw the object stored in the texture memory according to a size and a position, if necessary, color information and displacement information specified by the command; size modifying means for expanding or reducing and/or modifying the read color information of the surface of the object and the read displacement information of the object by using the color information and the displacement information, and if specified, using the specified displacement information if specified so as to correspond to the size and the displacement specified in the command; color modifying means for modifying the color information processed by the size modifying means based on the specified color information if specified; and hidden surface processing means for performing a hidden surface removal for the drawing surface of the object by using the color information of the surface of the object and the displacement information of the object from the size modifying means or the color modifying means and by the position specified in the command. This enables a rapid measure to be taken against the case of drawing a great number of spheres, pipes or the like.

Growing community of inventors

Yamato, Japan

Yoshihisa Takatsu