Abstract: Content-addressable memory (CAM) architectures and methods of use are disclosed for enabling multiple concurrent lookups within a CAM array. One implementation arranges CAM arrays into multiple banks and enables parallel lookups of multiple key strings in multiple CAM banks. For a given input key, simultaneous parallel lookups in a plurality of CAM banks are performed by each bank using a bank key consisting of a subset of the bits of the input key. The multiple bank CAM is instructed to extract one or more distinct subsets of input key bits for use as bank lookup keys. Each bank key is passed to the appropriate bank according to the instruction received. Multiple bank sizes, depending on the key width and overall size of the CAM array, are also possible. Each bank produces a single output result, and each bank is returned to the host device that initially issued the lookup instruction.

Abstract: A method and apparatus for integrating a row address strobe signal monitoring circuit in a graphics controller is described. The present invention includes an improved graphics controller comprising a bi-directional input/output pad and a row address strobe signal snooping circuit to monitor the row address strobe signal to detect the pre-charge status of the signal prior to a memory access by the graphics controller. The input/output pad of the present invention enables the graphics controller to simultaneously receive and drive a row address strobe signal upon being granted permission to access memory. The row address snooping method of the present invention enables the graphics controller to pre-charge the row address strobe signal while the controller is in an inactive memory access state.

Abstract: A graphics controller that uses two MREQ priority levels (low and high) to retrieve display data from a frame buffer into a CRT FIFO. The graphics controller sends the high priority MREQ signal to a host controller if the data level in the CRT FIFO is below a low level water mark. The graphics controller sends the low priority MREQ signal if the data level in the CRT FIFO is between a high level water mark and a low level water mark, and if a system memory bus is idle. The host controller grants access of the system memory bus to the graphics controller with a higher priority (i.e. above that of other devices such as CPU and I/O devices) in response to the high priority MREQ signal, and with a lower priority in response to the low priority MREQ signal. Upon being granted access to the system memory bus, the graphics controller retrieves display data from the frame buffer.