# US 2004/0019722 A1 · Method and apparatus for multi-core on-chip semaphore

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

- Number: US 2004/0019722 A1
- Document ID: US20040019722A1
- Status: Published application
- Kind: A1
- Application number: 10/205,268
- Filed: 2002-07-25
- Published: 2004-01-29
- Earliest claimed: 2002-07-25
- Inventors: Michael C. Sedmak
- Web page: https://patentgrep.com/patent/US20040019722A1

## CPC

- G06F 9/52: Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and apparatus for implementing a semaphore on a multi-core processor including a central arbitration unit (CAU) connected to each core thereof. The scheme involves, for each core, outputting a first signal from the core to the CAU to request access to a common resource to perform an operation; and responsive to receipt of a second signal from the CAU, the core performing the operation.

## Claims

### Claim 1

A method of implementing a semaphore on a multi-core processor for controlling access to a common resource, the multi-core processor including a central arbitration unit connected to each core thereof, the method comprising, for each core:
outputting a first signal from the core to the CAU to request access to the common resource to perform an operation; and
responsive to receipt of a second signal from the CAU, the core performing the operation.

### Claim 2 (depends on 1)

The method of claim 1 further comprising, responsive to receipt of a third signal from the CAU, the core continuing to await receipt of the second signal from the CAU.

### Claim 3 (depends on 2)

The method of claim 2 further comprising:
responsive to the step of outputting a first signal, the CAU determining whether another one of the cores currently has control of the common resource;
if another one of the cores currently has control of the common resource, the CAU outputting the third signal to the core; and
if another one of the cores does not currently have control of the common resource, the CAU outputting the second signal to the core.

### Claim 4 (depends on 2)

The method of claim 2 wherein the first and second signals are logic one signals and the third signal is a logic zero signal.

### Claim 5 (depends on 2)

The method of claim 2 further comprising, for each core of the IC chip, upon completion of the step of performing, the core outputting a fourth signal to the CAU.

### Claim 6 (depends on 5)

The method of claim 5 wherein the first and second signals are logic one signals and the fourth signal is a logic zero signal.

### Claim 7 (depends on 1)

The method of claim 1 further comprising:
responsive to the step of outputting a first signal, the CAU determining whether another one of the cores is currently outputting a first signal to the CAU;
if another one of the cores is currently outputting a first signal to the CAU, the CAU outputting a third signal to the core; and
if another one of the cores is currently outputting a first signal to the CAU, the CAU outputting a second signal to the core.

### Claim 8 (depends on 1)

The method of claim 1 further comprising the step of the CAU initially outputting a third signal to the core.

### Claim 9

A method of implementing a semaphore on a multi-core processor integrated circuit (“IC”) chip for controlling access to a common resource, wherein the IC chip includes a central arbitration unit connected to each core of the IC chip and each core of the IC chip includes a control register comprising a grant field and a request field, the method comprising the steps, for each core of the IC chip:
the core writing a first value to the request field to request access to the common resource, whereupon the on-chip CAU outputs a second value to the core to grant access to the common resource to the core or a third value to deny access to the common resource to the core; and
the core writing a fourth value in the request field to zero to relinquish control of the common resource.

### Claim 10 (depends on 9)

The method of claim 9 further comprising the steps, for each core of the IC chip:
responsive to the step of writing a first value to the request field, the CAU determining whether another one of the cores currently has control of the common resource;
responsive to another one of the cores currently having control of the common resource, the CAU outputting a third value to the core; and
responsive to another one of the cores not currently having control of the common resource, the CAU outputting a second value to the core.

### Claim 11 (depends on 9)

The method of claim 9 further comprising the steps, for each core of the IC chip:
responsive to the step of writing a first value to the request field, the CAU determining whether another one of the cores currently has a first value stored in its request field;
responsive to another one of the cores currently having a first value stored in its request field, the CAU outputting a third value to the core; and
responsive to another one of the cores currently having a fourth value stored in its request field, the CAU outputting a second value to the core.

### Claim 12 (depends on 9)

The method of claim 9 further comprising the step of, for each core of the IC chip, the CAU initially outputting a third value to the core.

### Claim 13 (depends on 9)

The method of claim 9 wherein the first and second values comprise a logic one and the third and fourth values comprise a logic zero.

### Claim 14

Apparatus for implementing a semaphore on a multi-core processor integrated circuit (“IC”) chip for controlling access to a common resource of the IC chip, the apparatus comprising:
an on-chip central arbitration unit (“CAU”), wherein each core of the IC chip is connected to the CAU via a respective request line and a respective grant line; and
an on-chip register associated with each core, the register including a request field and a grant field,
wherein a core outputs a first signal on its request line by setting its request field to a particular value to request access to the common resource to perform an operation in connection therewith, checks its grant line subsequent to the step of setting, and performs the operation if a second signal is received on its grant line.

### Claim 15 (depends on 14)

The apparatus of claim 14 wherein the core continues to check its grant line if a third signal is received on its grant line.

### Claim 16 (depends on 15)

The apparatus of claim 15 wherein, responsive to receipt of a first signal from the core on its request line, the CAU determines whether another one of the cores currently has control of the common resource and if so, the CAU outputs the third signal on the grant line; otherwise, the CAU outputs the second signal on the grant line.

### Claim 17 (depends on 15)

The apparatus of claim 15 wherein the first and second signals are logic one signals and the third signal is a logic zero signal.

### Claim 18 (depends on 15)

The apparatus of claim 15 wherein upon completion of performance of the operation, the core outputs a fourth signal on its request line.

### Claim 19 (depends on 18)

The apparatus of claim 18 wherein the first and second signals are logic one signals and the fourth signal is a logic zero signal.

### Claim 20 (depends on 14)

The apparatus of claim 14 wherein responsive to receipt of a first signal from the core on its request line, the CAU determines whether another one of the cores is currently outputting a first signal on its request line and if so, the CAU outputs a third signal on the grant line of the core; otherwise, the CAU outputs a second signal on the grant line of the core.

### Claim 21 (depends on 14)

The apparatus of claim 14 wherein the CAU initially outputs a third signal on the grant line of each core.
