# US 2010/0169382 A1 · Metaphysical address space for holding lossy metadata in hardware

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169382 A1
- Document ID: US20100169382A1
- Status: Published application
- Kind: A1
- Application number: 12/346,500
- Filed: 2008-12-30
- Published: 2010-07-01
- Earliest claimed: 2008-12-30
- Assignees: Intel Corporation
- Inventors: Gad Sheaffer; Shlomo Raikia; Vadim Bassia; Raanan Sade; Ehud Cohen; Oleg Margulis
- Web page: https://patentgrep.com/patent/US20100169382A1

## CPC

- G06F 12/0615: {Address space extension}
- G06F 12/0842: for multiprocessing or multitasking
- G06F 12/1027: using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F 9/467: {Transactional memory (G06F9/528 takes precedence)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and apparatus for metaphysical address space for holding lossy metadata is herein described. An explicit or implicit metadata access operation referencing data address of a data item is encountered. Hardware modifies the data address to a metadata address including a metaphysical extension. The metaphysical extension overlays one or more metaphysical address space(s) on the data address space. A portion of the metadata address including the metaphysical extension is utilized to search a tag array of the cache memory holding the data item. As a result, metadata access operations only hit metadata entries of the cache based on the metadata address extension. However, as the metadata is held within the cache, the metadata potentially competes with data for space within the cache.

## Claims

### Claim 1

An apparatus comprising:
a data cache memory including a first data entry to hold lossy metadata associated with a data item, which is to be held in a second data entry of the data cache memory.

### Claim 2 (depends on 1)

The apparatus of claim 1, further comprising a first extension field associated with the first data entry to hold a metadata value to indicate the first data entry is holding metadata and a second extension field associated with the second data entry to hold a data value to indicate the second data entry is holding data.

### Claim 3 (depends on 2)

The apparatus of claim 2, wherein the first extension field is further to hold a processing element identifier (ID) to indicate a processing element associated with the lossy metadata.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the lossy metadata associated with the data item includes an attribute for the data item, the attribute being selected from a group consisting of a read monitor attribute, a write monitor attribute, and a buffering attribute.

### Claim 5 (depends on 2)

The apparatus of claim 2, wherein the first extension field is held in a first tag entry corresponding to the first data entry, and wherein the second extension field is held in a second tag entry corresponding to the second data entry.

### Claim 6 (depends on 5)

The apparatus of claim 5, further comprising cache control logic to search a tag array including the first tag entry and the second tag entry to locate the first tag entry corresponding to the first data entry in response to a metadata access operation referencing an address associated with the data item to access the lossy metadata based on a value of the first tag entry including the first extension field holding the metadata value.

### Claim 7 (depends on 5)

The apparatus of claim 5, wherein the first tag entry is further to hold a processing element identifier (ID) associated with the lossy metadata and a portion of an address associated with the data item.

### Claim 8 (depends on 7)

The apparatus of claim 7, further comprising cache control logic to receive a metadata access operation referencing an address for the data item to access the lossy metadata, wherein the cache control logic is to shift the address by a number of bits based on a compression ratio, to append the processing element ID to the address, and to append the metadata value to the address to form a metadata address, wherein the control logic is further to search a tag array including the first tag entry and the second tag entry with a tag portion of the metadata address to locate the first tag entry.

### Claim 9 (depends on 1)

The apparatus of claim 1, further comprising cache control logic to select the first data entry for eviction and to not initiate a write-back of the lossy metadata to a higher-level memory in response to the first extension field associated with the first data entry holing the metadata value to indicate the first data entry is holding metadata.

### Claim 10

An apparatus comprising:
a data array of a cache memory including a first data entry and a second data entry; and
a tag array of the cache memory including a tag entry associated with the first data entry to hold a physical value to indicate the data entry holds data and a metaphysical value to indicate the data entry holds metadata for a data item held in the second data entry of the data array.

### Claim 11 (depends on 10)

The apparatus of claim 10, further comprising control logic coupled to the tag array to receive an address referenced by an access operation having a metadata type, to append the metaphysical value to the address to form a metadata address in response to the access having the metadata type, and to determine a hit to the first data entry in response to a tag portion of the metadata address including the metaphysical value matching a tag value held in the tag entry.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the first tag entry to hold the metaphysical value to indicate the data entry holds metadata comprises the first tag entry to hold an address extension bit set to a first logical value to indicate the data entry holds metadata, and wherein the control logic to append the metaphysical value to the address to form a metadata address comprises the control logic to append a first logical value to the address to form the metadata address.

### Claim 13 (depends on 10)

The apparatus of claim 10, further comprising:
translation logic to receive an access operation of a metadata type referencing an address associated with the data item and to translate the address to a metadata address;
cache lookup logic coupled to the translation logic to determine a hit to the tag entry in response to a tag portion of the metadata address matching a tag value held in the tag entry included in the tag array; and
control logic coupled to the cache lookup logic to perform the access operation to the first data entry in response to the cache lookup logic determining the hit to the tag entry associated with the first data entry.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein the translation logic to translate the address to the metadata address is based on a compression ratio N, and wherein N is an amount of data to an amount of metadata.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein the translation logic to translate the address to the metadata address based on a compression ratio N comprises the translation logic to shift the address by log2(N) bits and to append the metaphysical value to the address to form the metadata address

### Claim 16 (depends on 15)

The apparatus of claim 15, further comprising a control register to hold a processing element identifier (ID) for a processing element associated with the access operation, and wherein the translation logic to translate the address to the metadata address based on a compression ratio N further comprises removing a log2(N) number of bits from the address and replacing at least a portion of the removed log2(N) bits with the processing element ID.

### Claim 17 (depends on 13)

The apparatus of claim 13, further comprising registers to define metaphysical page tables, wherein the translation logic to translate the address to the metadata address comprises a meta-physical translation lookaside buffer (MTLB) to translate the address to the metadata address based on meta-physical page tables defined in registers.

### Claim 18

A processor comprising:
a cache memory; and
logic coupled to the cache memory to
receive at least a portion of an address to reference a data item;
associate the portion of the address with a metaphysical extension; and
determine a metadata entry of a cache memory to access metadata associated with a data item held in a data item entry of the cache memory based on the address and the metaphysical extension.

### Claim 19 (depends on 18)

The processor of claim 18, wherein the logic to receive at least a portion of the address to reference the data item is in response to control logic receiving a metadata access operation referencing the address.

### Claim 20 (depends on 18)

The processor of claim 18, wherein the logic to associate the portion of the address with the metaphysical extension comprises the logic to append the metaphysical extension to a Most Significant Bit (MSB) of the portion of the address.

### Claim 21 (depends on 20)

The processor of claim 20, wherein the metaphysical extension comprises a single metaphysical extension bit.

### Claim 22 (depends on 20)

The processor of claim 20, wherein the metaphysical extension comprises a plurality of metaphysical extension bits.

### Claim 23 (depends on 22)

The processor of claim 22, wherein the plurality of metaphysical extension bits each correspond to a separate metaphysical address space.

### Claim 24 (depends on 22)

The processor of claim 22, wherein the plurality of metaphysical extension bits include a single metaphysical identifier bit and a plurality of processing element identifier bits.

### Claim 25 (depends on 18)

The processor of claim 18, wherein the metadata associated with the data item is to be lost upon an eviction of the metadata entry from the cache memory, and wherein the metadata includes attributes for the data item.

### Claim 26

An apparatus comprising:
a data array of a cache memory;
address translation logic to translate a data address associated with a data item in a data entry of the data array based on a compression ratio of data to metadata to a metadata address associated with a metadata entry of the data array in the cache memory; and
control logic coupled to the address translation logic and the data array to access the metadata entry of the data array in response to receiving a metadata access operation referencing the data address and the address translation logic translating the data address.

### Claim 27 (depends on 26)

The system of claim 26, wherein the address translation logic includes storage to define metaphysical page tables and a metaphysical translation buffer to translate the data address to the metadata address utilizing the metaphysical page tables based on the compression ratio.

### Claim 28 (depends on 26)

The system of claim 26, wherein the address translation logic translate the data address based on the compression ratio of data to metadata to the metadata address comprises: shifting the data address down by a log base two of the compression ratio number of bits to form a shifted address and associating the shifted address with a metaphysical extension value to form the metadata address.

### Claim 29 (depends on 28)

The system of claim 28, wherein the address translation logic translate the data address based on the compression ratio of data to metadata to the metadata address further comprises: associating a processing element identifier with the shifted address before associating the shifted address with the metaphysical extension value to form the metadata address.

### Claim 30

A method comprising:
encountering a metadata operation referencing a data address for a data item held in a data entry of the cache memory;
determining a metadata address from the data address;
determining a metadata entry of the cache memory based on the metadata address; and
accessing metadata in the metadata entry in response to determining the metadata entry.

### Claim 31 (depends on 30)

The method of claim 30, wherein determining the metadata address from the data address comprises translating the data address to a data address and appending a metaphysical extension to the data address to form the metadata address.

### Claim 32 (depends on 30)

The method of claim 30, wherein determining the metadata address from the data address comprises translating the data address to a physical metadata address utilizing metaphysical translation table logic and appending a metaphysical extension to the physical metadata address to form the metadata address.

### Claim 33 (depends on 32)

The method of claim 32, wherein translating the data address to a physical metadata address utilizing metaphysical translation table logic is based on a compression ratio of data to metadata.

### Claim 34 (depends on 30)

The method of claim 30, wherein the data address includes a virtual data address, and wherein determining the metadata address from the data address comprises appending a metaphysical extension to the virtual data address to form the metadata address.

### Claim 35 (depends on 30)

The method of claim 30, wherein the metadata operation includes a store metadata operation to store new data and accessing metadata in the metadata entry includes storing the new metadata to the metadata entry.

### Claim 36 (depends on 30)

The method of claim 30, wherein the metadata operation includes a load metadata operation to load the meta-data and accessing metadata in the metadata entry includes loading the metadata from the metadata entry.

### Claim 37 (depends on 30)

The method of claim 30, wherein the metadata is selected from a group consisting of an attribute for the data item, a processing element identifier for the data item, and a location of backup data for the data item.
