Intel Corporation

Bryon George Conley

Gregory Mont Thornton

Michael D Upton

Jeffrey M Abramson

Borislav Agapiev

Roland Pang

A method for indexing a cache includes searching on a cache index using a partial physical address, the partial physical address including any bits of the virtual address which are untranslated between the virtual address and the physical address. The partial physical address is used to identify a block of the cache index sets that might contain an address of requested data. The identification is performed prior to translation of the virtual address to the physical address. Once identified, the block is read out into an auxiliary memory structure. After the full physical address becomes available, the block is multiplexed down to one set, and a compare is performed on the ways of the set to determine if the requested data is in the cache and, if so, which way the data is in. A device for achieving the method includes a cache index organized into two arrays, each having a number of sets and a number of ways. One of the arrays may used to store micro-tags for way prediction. In addition, the device includes an auxiliary memory structure for receiving and storing intermediate search results.

Method and apparatus for indexing a cache

A memory system for providing rapid access to cached data includes a cache, a first TLB that stores address translation entries in a truncated form for fast access to data in the cache, and a second TLB that stores full address translation entries for accurate translation. The first TLB generates the tentative physical address quickly and initiates access to the cache using the tentative physical address. A way identified using the tentative physical address is read out of the cache and compared with a validated physical address provided by the second TLB. The initiated access is allowed to complete when the tentative and validated physical addresses match.

Address translation system having first and second translation look

A programmable logic array architecture having improved clock signal to output timing includes a logical AND plane and a logical OR plane. The logical AND plane generates a plurality of intermediary outputs responsive to the plurality of inputs. The logical OR plane then generates a plurality of outputs responsive to the plurality of intermediary outputs. The logical AND plane includes a plurality of semiconductors interconnected in a Type I dynamic logic configuration, and the logical OR plane includes a second plurality of semiconductors interconnected in a Type II dynamic logic configuration.

PLA architecture having improved clock signal to output timing using a

A high-speed block id encoder circuit using dynamic logic includes a plurality of input signal lines received from a memory array and a plurality of output signal lines. A first portion of the encoder circuit pre-charges the plurality of output signal lines to a first state. A plurality of transistors coupled together in a single level receives the input signals and discharges the appropriate output signal lines to a second state based on the input signals. The signals produced on the output lines provide an encoded output identifying which one of the plurality of input signal lines is asserted.

Growing community of inventors

Aloha, OR, United States of America

Bryon George Conley