# US 2026/0066029 A1 · Memory integrity confirmation device, information processing device, and memory integrity confirmation method

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

- Number: US 2026/0066029 A1
- Document ID: US20260066029A1
- Status: Published application
- Kind: A1
- Application number: 19/310,063
- Filed: 2025-08-26
- Published: 2026-03-05
- Earliest claimed: 2024-09-02
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Jun FURUKAWA; Satsuya Ohata
- Web page: https://patentgrep.com/patent/US20260066029A1

## CPC

- G11C 29/44: Indication or identification of errors, e.g. for repair
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

Provided are a memory integrity confirmation device capable of preventing occurrence of deadlock. The memory integrity confirmation device includes a tree cache that temporarily stores data allocated to a node in an integrity tree including nodes arranged in a tree shape, and a request processing unit that receives a request for a leaf node in the integrity tree from the cache memory and requests the tree cache to search for an intermediate node from the leaf node to a root node in the integrity tree, in which the tree cache locks the intermediate node for exclusively controlling a request for searching for the same intermediate node and includes a first registration unit that registers a wait request for each locked intermediate node, and the request processing unit includes a first block unit that blocks a request accepted by the request processing unit.

## Claims

### Claim 1

A memory integrity confirmation device that confirms integrity of data between a cache memory and a memory, the device comprising:
a tree cache that temporarily stores data allocated to nodes in an integrity tree including the nodes arranged in a tree shape; and
a requester that accepts a request for a leaf node in the integrity tree from the cache memory and requests the tree cache to search for an intermediate node from the leaf node to a root node in the integrity tree, wherein
the tree cache includes a first register that locks the intermediate node to exclusively control the search request for a same intermediate node, and registers a wait request for each locked intermediate node, and
the requester blocks a request accepted by the requester in accordance with a number of the registered wait requests in the first register.

### Claim 2 (depends on 1)

The memory integrity confirmation device according to claim 1, wherein
the requester blocks a request accepted in the requester in a case where the number of the registered wait requests in the first register is larger than a predetermined threshold, and
the predetermined threshold is smaller than a maximum value of a number of the wait requests that can be registered in the first register.

### Claim 3 (depends on 1)

The memory integrity confirmation device according to claim 1, wherein the tree cache blocks a request accepted in the tree cache according to a number of the locked intermediate nodes in the first register.

### Claim 4 (depends on 3)

The memory integrity confirmation device according to claim 3, wherein the tree cache blocks a request accepted in the tree cache in a case where a number of the locked intermediate nodes in the first register reaches a maximum value of the number of the intermediate nodes that can be locked in the first register.

### Claim 5 (depends on 1)

The memory integrity confirmation device according to claim 1, wherein the first register is a miss status holding register (MSHR).

### Claim 6 (depends on 1)

The memory integrity confirmation device according to claim 1, wherein the requester includes a second register that locks the leaf node to exclusively control a request from the cache memory to a same leaf node and registers a wait request for each locked leaf node.

### Claim 7 (depends on 6)

The memory integrity confirmation device according to claim 6, wherein the requester blocks a request accepted by the requester according to a number of the locked leaf nodes in the second register or a number of the registered wait requests in the second register.

### Claim 8 (depends on 7)

The memory integrity confirmation device according to claim 7, wherein the requester blocks a request accepted in the requester in a case where a number of the locked leaf nodes in the second register reaches a maximum value of a number of the leaf nodes that can be locked in the second register, or in a case where a number of wait requests registered in the second register reaches a maximum value of a number of the wait requests that can be registered in the second register.

### Claim 9 (depends on 6)

The memory integrity confirmation device according to claim 6, wherein the second register is a miss status holding register (MSHR).

### Claim 10 (depends on 1)

The memory integrity confirmation device according to claim 1, wherein
the tree cache requests the requester to evict the temporarily stored data, and
the requester preferentially executes a request from the tree cache over a request from the cache memory.

### Claim 11 (depends on 1)

The memory integrity confirmation device according to claim 1, comprising an authenticator that generates an authentication tag allocated to the node and requests the requester to update a counter allocated to the node,
wherein the requester preferentially executes a request from the authenticator over a request from the cache memory.

### Claim 12 (depends on 1)

The memory integrity confirmation device according to claim 1, wherein in a case where a request for searching for the tree cache for the intermediate node and another request conflict with each other, the requester executes the request for searching for the intermediate node over the another request.

### Claim 13

An information processing device comprising:
a cache memory;
a memory; and
a memory integrity confirmation device that confirms integrity of data between the cache memory and the memory, wherein
the memory integrity confirmation device includes:
a tree cache that temporarily stores data allocated to nodes in an integrity tree including the nodes arranged in a tree shape; and
a requester that accepts a request for a leaf node in the integrity tree from the cache memory and requests the tree cache to search for an intermediate node from the leaf node to a root node in the integrity tree,
the tree cache includes a first register that locks the intermediate node to exclusively control the search request for a same intermediate node, and registers a wait request for each locked intermediate node, and
the requester blocks a request accepted by the requester in accordance with a number of the registered wait requests in the first register.

### Claim 14

A memory integrity confirmation method for confirming integrity of data between a cache memory and a memory, the method comprising:
temporarily storing, by a tree cache, data allocated to nodes in an integrity tree including the nodes arranged in a tree shape;
accepting, by a requester, a request for a leaf node in the integrity tree from the cache memory and requesting the tree cache to search for an intermediate node from the leaf node to a root node in the integrity tree;
locking the intermediate node to exclusively control the search request for a same intermediate node, and registering a wait request for each locked intermediate node; and
blocking a request accepted by the requester in accordance with a number of the registered wait requests.
