# US 2018/0322065 A1 · Techniques for improving space utilization in a cache

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

- Number: US 2018/0322065 A1
- Document ID: US20180322065A1
- Status: Published application
- Kind: A1
- Application number: 15/971,569
- Filed: 2018-05-04
- Published: 2018-11-08
- Earliest claimed: 2017-05-04
- Assignees: Sisense Ltd.
- Applicants: Sisense Ltd.
- Inventors: Ariel YAROSHEVICH; Jonathan GOLDFELD
- Web page: https://patentgrep.com/patent/US20180322065A1

## CPC

- G06F 12/0875: with dedicated cache, e.g. instruction or stack
- G06F 9/3017: {Runtime instruction translation, e.g. macros}
- G06F 9/30181: {Instruction operation extension or modification}
- G06F 9/3808: {for instruction reuse, e.g. trace cache, branch target cache}
- G06F 12/0871: Allocation or management of cache space
- G06F 12/0891: using clearing, invalidating or resetting means
- G06F 16/00: Information retrieval; Database structures therefor; File system structures therefor
- G06F 2212/452: Instruction code
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system and method for efficient cache space utilization by a processing circuitry having a cache. The method includes determining, among a plurality of instructions executed by the processing circuitry, a cacheable block of instructions for execution by the processing circuitry, wherein the cacheable block of instructions has an input, an output, and an intermediary result confined locally to the cacheable block of instructions; generating a unified instruction based on the cacheable block of instructions, wherein the unified instruction results in the same output as the cacheable block of instructions when the same input is received; and storing the unified instruction in the cache.

## Claims

### Claim 1

A method for efficient cache space utilization by a processing circuitry including a cache, the method comprising:
determining, among a plurality of instructions executed by the processing circuitry, a cacheable block of instructions for execution by the processing circuitry, wherein the cacheable block of instructions has an input, an output, and an intermediary result confined locally to the cacheable block of instructions;
generating a unified instruction based on the cacheable block of instructions, wherein the unified instruction results in the same output as the cacheable block of instructions when the same input is received; and
storing the unified instruction in the cache.

### Claim 2 (depends on 1)

The method of claim 1, wherein the unified instruction is stored in the cache for a predetermined amount of time.

### Claim 3 (depends on 1)

The method of claim 1, wherein the unified instruction is removed from the cache when it is determined that a number of executions of the unified instruction is below a predetermined threshold for a period of time.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining the cacheable block of instructions further comprises:
identifying a potentially cacheable block of instructions including a first instruction, a second instruction, and an intermediary result of the first instruction used by the second instruction that is locally confined to the identified block of instructions.

### Claim 5 (depends on 4)

The method of claim 4, wherein the identified block of instructions is determined to be cacheable when a number of executions of the first instruction is above a threshold.

### Claim 6 (depends on 4)

The method of claim 4, wherein the identified block of instructions is determined to be cacheable when a number of executions of the second instruction is above a threshold.

### Claim 7 (depends on 4)

The method of claim 4, wherein the identified block of instructions is determined to be cacheable when a number of executions of the first instruction is above a threshold and a number of executions of the second instruction is above the threshold.

### Claim 8 (depends on 7)

The method of claim 7, further comprising:
determining whether the number of executions of the first instruction is above the threshold; and
determining whether the number of executions of the second instruction is above the threshold when it is determined that the number of executions of the first instruction is above the threshold.

### Claim 9 (depends on 1)

The method of claim 1, wherein the plurality of instructions is performed on a columnar database.

### Claim 10

A non-transitory computer readable medium having stored thereon instructions for causing a processor to execute a process for efficient cache space utilization by a processing circuitry including a cache, the process comprising:
determining, among a plurality of instructions executed by the processing circuitry, a cacheable block of instructions for execution by the processing circuitry, wherein the cacheable block of instructions has an input, an output, and an intermediary result confined locally to the cacheable block of instructions;
generating a unified instruction based on the cacheable block of instructions, wherein the unified instruction results in the same output as the cacheable block of instructions when the same input is received; and
storing the unified instruction in the cache.

### Claim 11

A system for efficient cache space utilization, comprising:
a processing circuitry including a cache, wherein the processing circuitry is configured to execute at least a plurality of instructions; and
a memory, the memory containing instructions that, when executed by the processing circuitry, configure the system to:
determine, among the plurality of instructions executed by the processing circuitry, a cacheable block of instructions for execution by the processing circuitry, wherein the cacheable block of instructions has an input, an output, and an intermediary result confined locally to the cacheable block of instructions;
generate a unified instruction based on the cacheable block of instructions, wherein the unified instruction results in the same output as the cacheable block of instructions when the same input is received; and
store the unified instruction in the cache.

### Claim 12 (depends on 11)

The system of claim 11, wherein the unified instruction is stored in the cache for a predetermined amount of time.

### Claim 13 (depends on 11)

The system of claim 11, wherein the unified instruction is removed from the cache when it is determined that a number of executions of the unified instruction is below a predetermined threshold for a period of time.

### Claim 14 (depends on 11)

The system of claim 11, wherein determining the cacheable block of instructions further comprises:
identifying a potentially cacheable block of instructions including a first instruction, a second instruction, and an intermediary result of the first instruction used by the second instruction that is locally confined to the identified block of instructions.

### Claim 15 (depends on 14)

The system of claim 14, wherein the identified block of instructions is determined to be cacheable when a number of executions of the first instruction is above a threshold.

### Claim 16 (depends on 14)

The system of claim 14, wherein the identified block of instructions is determined to be cacheable when a number of executions of the second instruction is above a threshold.

### Claim 17 (depends on 14)

The system of claim 14, wherein the identified block of instructions is determined to be cacheable when a number of executions of the first instruction is above a threshold and a number of executions of the second instruction is above the threshold.

### Claim 18 (depends on 17)

The system of claim 17, further comprising:
determining whether the number of executions of the first instruction is above the threshold; and
determining whether the number of executions of the second instruction is above the threshold when it is determined that the number of executions of the first instruction is above the threshold.

### Claim 19 (depends on 11)

The system of claim 11, wherein the plurality of instructions is performed on a columnar database.
