# US 2014/0207987 A1 · Multiprocessor system with multiple concurrent modes of execution

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

- Number: US 2014/0207987 A1
- Document ID: US20140207987A1
- Status: Published application
- Kind: A1
- Application number: 14/143,783
- Filed: 2013-12-30
- Published: 2014-07-24
- Earliest claimed: 2010-01-15
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Daniel Ahn; Luis H. Ceze; Dong Chen Chen; Alan Gara; Philip Heidelberger; Martin Ohmacht
- Web page: https://patentgrep.com/patent/US20140207987A1

## CPC

- G06F 9/524: {Deadlock detection or avoidance}
- G06F 12/0842: for multiprocessing or multitasking
- G06F 12/08: in hierarchically structured memory systems, e.g. virtual memory systems
- G06F 12/084: with a shared cache
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A multiprocessor system supports multiple concurrent modes of speculative execution. Speculation identification numbers (IDs) are allocated to speculative threads from a pool of available numbers. The pool is divided into domains, with each domain being assigned to a mode of speculation. Modes of speculation include TM, TLS, and rollback. Allocation of the IDs is carried out with respect to a central state table and using hardware pointers. The IDs are used for writing different versions of speculative results in different ways of a set in a cache memory.

## Claims

### Claim 1

A computer method, wherein the operations comprise carrying out operations in a multiprocessor system, the operations comprising:
allocating at least one identification number to a thread executing speculatively;
maintaining directory based speculation control responsive to the identification number;
counting instances of use of the identification number being active in the multiprocessor system; and
preventing the identification number from being allocated to a new thread until the counting indicates no instances of use of that ID being active in the system.

### Claim 2 (depends on 1)

The method of claim 1, wherein the operations comprise:
counting instances of a group of the speculation IDs together; and
allowing IDs of the group to become available for allocation responsive to the counting.

### Claim 3 (depends on 2)

The method of claim 2, the operations further comprising:
running at least one program thread within at least one processor of the system;
recognizing a need for speculative execution in the thread;
allocating a speculation ID to the thread;
managing a pool of speculation IDs in accordance with a plurality of domains, such that IDs are allocated independently for each domain; and
allocating a mode of speculative execution to each domain.

### Claim 4 (depends on 3)

The method of claim 3, wherein the operations comprise: maintaining a central state table indicating a state of the speculation ID.

### Claim 5 (depends on 4)

The method of claim 4, wherein the state table indicates one of the following states for the speculation ID: available, committed, speculative, invalid.

### Claim 6 (depends on 3)

The method of claim 3, wherein the mode of speculative execution comprises one or more of TM, TLS, and rollback.

### Claim 7 (depends on 3)

The method of claim 3, wherein the operations comprise implementing two distinct modes of speculation to be used concurrently.

### Claim 8 (depends on 7)

The method of claim 7, wherein at least two domains are allocated to respective different modes of speculative execution.

### Claim 9 (depends on 3)

The method of claim 3, wherein the managing and allocating are conducted within a cache memory of the system.

### Claim 10

A multiprocessor system comprising
a plurality of processors adapted to run threads of program code in parallel in accordance with speculative execution; and
each processor of said plurality having a cache, each processor configured to:
allocate at least one identification number to a thread executing speculatively;
maintain in the cache, a directory based speculation control responsive to the identification number;
count instances of use of the identification number being active in the multiprocessor system; and
prevent the identification number from being allocated to a new thread until the counting indicates no instances of use of that ID being active in the system.

### Claim 11 (depends on 10)

The system of claim 10, wherein a processor is configured to perform operations comprising:
counting instances of a group of the speculation IDs together; and
allowing IDs of the group to become available for allocation responsive to the counting.

### Claim 12 (depends on 11)

The system of claim 11, wherein the operations further comprise:
running at least one program thread within at least one processor of the system;
recognizing a need for speculative execution in the thread;
allocating a speculation ID to the thread;
managing a pool of speculation IDs in accordance with a plurality of domains, such that IDs are allocated independently for each domain; and
allocating a mode of speculative execution to each domain.

### Claim 13 (depends on 12)

The system of claim 12, wherein the operations comprise: maintaining a central state table indicating a state of the speculation ID.

### Claim 14 (depends on 13)

The system of claim 13, wherein the state table indicates one of the following states for the speculation ID: available, committed, speculative, invalid.

### Claim 15 (depends on 12)

The system of claim 12, wherein the mode of speculative execution comprises one or more of TM, TLS, and rollback.

### Claim 16 (depends on 12)

The system of claim 12, wherein the operations comprise implementing two distinct modes of speculation to be used concurrently.

### Claim 17 (depends on 16)

The system of claim 16, wherein at least two domains are allocated to respective different modes of speculative execution.

### Claim 18 (depends on 12)

The system of claim 12, wherein the managing and allocating are conducted within a cache memory of the system.
