# US 2008/0313404 A1 · Multiprocessor system and operating method of multiprocessor system

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

- Number: US 2008/0313404 A1
- Document ID: US20080313404A1
- Status: Published application
- Kind: A1
- Application number: 12/199,240
- Filed: 2008-08-27
- Published: 2008-12-18
- Earliest claimed: 2006-03-03
- Assignees: Fujitsu Limited
- Inventors: Shinichiro TAGO; Atsuhiro Suga
- Web page: https://patentgrep.com/patent/US20080313404A1

## CPC

- G06F 12/0811: with multilevel cache hierarchies
- G06F 2212/271: Non-uniform cache access [NUCA] architecture
- G06F 2212/601: Reconfiguration of cache memory
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

According to one aspect of embodiments, a multiprocessor system includes a cache memory corresponding to each of the processors, a hierarchy setting register in which the hierarchical level of each cache memory is set, an access control unit that controls access between each cache memory. The hierarchical level of the cache memory for each processor is stored in a rewritable hierarchy setting register. Each processor handles a cache memory corresponding to another processor as the cache memory having a deeper hierarchy than the cache memory corresponding to the each processor. As the result, each processor can access all the cache memories, and therefore the efficiency of cache memory utilization can be improved and the hierarchical level can be set so that the latency becomes optimal for each application.

## Claims

### Claim 1

A multiprocessor system, comprising:
a plurality of processors;
a plurality of cache memories having a different hierarchical level for each processor and being shared by the processors;
a rewritable hierarchy setting register storing a hierarchical level of the cache memory; and
an access control unit controlling access between each cache memory in accordance with the hierarchical level set in the hierarchy setting register.

### Claim 2 (depends on 1)

The multiprocessor system according to claim 1, further comprising a setting unit rewriting a hierarchical level of a cache memory stored in the hierarchy setting register when an access request from the each processor to the cache memory generated a cache miss in a cache memory of a higher hierarchy and generated a cache hit in a cache memory of a lower hierarchy.

### Claim 3 (depends on 1)

The multiprocessor system according to claim 1, further comprising a rewritable transfer setting register, in which a condition is set for determining, whether to move a cache line at which the cache hit was generated in the cache memory of the lower hierarchy to the cache memory of the higher hierarchy, copy a cache line at which the cache hit was generated in the cache memory of the lower hierarchy to the cache memory of the higher hierarchy, or keep a cache line at which the cache hit was generated in the cache memory of the lower hierarchy when an access request from the each processor to the cache memory generated a cache miss in a cache memory of a higher hierarchy and generated a cache hit in a cache memory of a lower hierarchy, wherein
the access control unit operates in accordance with the condition set in the transfer setting register.

### Claim 4 (depends on 3)

The multiprocessor system according to claim 3, further comprising a tag storing a record of being accessed from the processor to the cache line of the cache memory, wherein
the access control unit operates in accordance with information stored in the tag in addition to the condition set in the transfer setting register.

### Claim 5 (depends on 4)

The multiprocessor system according to claim 4, wherein the tag stores Least Recently Used data which is data for selecting a cache line having the longest unused time.

### Claim 6 (depends on 3)

The multiprocessor system according to claim 3, wherein the access control unit, moves a cache line, having overflowed from the cache memory of the higher hierarchy, to another cache memory when having moved the cache line at which the cache hit was generated in the cache memory of the lower hierarchy to the cache memory in which the cache miss was generated in the higher hierarchy.

### Claim 7 (depends on 3)

The multiprocessor system according to claim 3, further comprising:
a main memory shared by the processors; and
a rewritable replacement setting register, in which a condition is set for determining, whether to move a cache line, having overflowed from the cache memory of the higher hierarchy to another cache memory, to write the same to the main memory, or to discard the same when having moved the cache line at which the cache hit was generated in the cache memory of the lower hierarchy to the cache memory in which the cache miss was generated in the higher hierarchy, wherein
the access control unit operates in accordance with the condition set in the replacement setting register.

### Claim 8 (depends on 3)

The multiprocessor system according to claim 3, wherein when a condition of “keep” is currently set in the transfer setting register,
the access control unit, keeps the cache line at which the cache hit was generated and directly accesses the cache memory of the lower hierarchy in which the cache hit was generated when an access request from the each processor to the cache memory generated a cache miss in a cache memory of a higher hierarchy and generated a cache hit in a cache memory of a lower hierarchy.

### Claim 9

A method of operating a multiprocessor system comprising a plurality of processors, and a plurality of cache memories shared by the processors, the method comprising the operations of:
setting the cache memory to a different hierarchical level for each of the processors, the hierarchical level being rewritable; and
controlling access between each cache memory in accordance with the hierarchical level of the cache memory.

### Claim 10 (depends on 9)

The method of operating a multiprocessor system according to claim 9, the method further comprising the operation of rewriting the hierarchical level when an access request from the each processor to the cache memory generated a cache miss in a cache memory of a higher hierarchy and generated a cache hit in a cache memory of a lower hierarchy.

### Claim 11 (depends on 9)

The method of operating a multiprocessor system according to claim 9, the method further comprising the operations of:
setting a transfer condition, which is a condition for determining, whether to move a cache line at which the cache hit was generated in the cache memory of the lower hierarchy to the cache memory of the higher hierarchy, copy a cache line at which the cache hit was generated in the cache memory of the lower hierarchy to the cache memory of the higher hierarchy, or keep a cache line at which the cache hit was generated in the cache memory of the lower hierarchy when an access request from the each processor to the cache memory generated a cache miss in a cache memory of a higher hierarchy and generated a cache hit in a cache memory of a lower hierarchy, the transfer condition being rewritable; and
controlling the cache line in accordance with the transfer condition.

### Claim 12 (depends on 11)

The method of operating a multiprocessor system according to claim 11, the method further comprising the operations of:
storing access information, which is a record accessed from the processor to a cache line of the cache memory; and
controlling the cache line in accordance with the access information in addition to the transfer condition.

### Claim 13 (depends on 12)

The method of operating a multiprocessor system according to claim 12, the method further comprising the operation of using, as the access information, Least Recently Used data which is data for selecting a cache line having the longest unused time.

### Claim 14 (depends on 11)

The method of operating a multiprocessor system according to claim 11, the method further comprising the operation of, moving a cache line, having overflowed from the cache memory of the higher hierarchy, to another cache memory, when having moved a cache line at which the cache hit was generated in the cache memory of the lower hierarchy to the cache memory in which the cache miss was generated in the higher hierarchy.

### Claim 15 (depends on 11)

The method of operating a multiprocessor system according to claim 11, wherein
the processors share a main memory, and wherein
the method further comprising the operations of:
setting a replacement condition which is a condition for determining, whether to move a cache line, having overflowed from the cache memory of the higher hierarchy to another cache memory, to write the same to the main memory, or to discard the same when having moved a cache line at which the cache hit was generated in the cache memory of the lower hierarchy to the cache memory in which the cache miss was generated in the higher hierarchy, the replacement condition being rewritable; and
controlling the cache line, which overflowed from the cache memory of the higher hierarchy, in accordance with the replacement condition.

### Claim 16 (depends on 11)

The method of operating a multiprocessor system according to claim 11, the method further comprising the operation of:
when the transfer condition is a condition of “keep”,
keeping the cache line at which the cache hit was generated and directly accessing the cache memory of the lower hierarchy in which the cache hit was generated when an access request from the each processor to the cache memory generated a cache miss in a cache memory of a higher hierarchy and generated a cache hit in a cache memory of a lower hierarchy.
