# US 2017/0364292 A1 · System and method for dividing and synchronizing a processing task across multiple processing elements/processors in hardware

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

- Number: US 2017/0364292 A1
- Document ID: US20170364292A1
- Status: Published application
- Kind: A1
- Application number: 15/694,468
- Filed: 2017-09-01
- Published: 2017-12-21
- Earliest claimed: 2013-12-06
- Assignees: Concurrent Ventures, LLC
- Applicants: Concurrent Ventures, LLC
- Inventors: Jesse D. BEESON; Jesse B. YATES
- Web page: https://patentgrep.com/patent/US20170364292A1

## CPC

- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 9/52: Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F 2209/548: Queue
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A shared counter resource, such as a register, is disclosed in the hardware, where the register representing how much free space there is in the command queue is accessible to one or more processing elements. When a processing element reads the “reservation” register, the hardware automatically decrements the available free space by a preconfigured amount (e.g., 1) and returns the value of the free space immediately prior to the read/reservation. If the read returns 0 (or a number less than the preconfigured amount), there was insufficient free space to satisfy the request. In the event there was insufficient space to satisfy the request the reservation register may be configured to reserve however much space was available or to not reserve any space at all. Any number of processing elements may read these registers and various scenarios are described where the input and output queues are accessible via various processing elements.

## Claims

### Claim 1

A system for distributing a processing task across a plurality of processing elements comprising:
a first processing element having access to an input queue and an output queue;
a first counter resource storing a value indicative of available space in the input queue, wherein the available space includes reserved space not yet consumed by an issued command;
a second processing element in communication with the first processing element, the second processing element configurable to
determine when a read of the value in the first counter resource indicates available space in the input queue for the first processing element to issue a command, wherein the value in the first counter is modified responsive to the determining; and
notify the first processing element to issue the command to the input queue, wherein the first processing element receives a response corresponding to the command from the output queue.

### Claim 2 (depends on 1)

The system of claim 1, wherein the command queue is a first in first out (FIFO) buffer.

### Claim 3 (depends on 1)

The system of claim 1, wherein the system is integrated into a storage area network (SAN) controller.

### Claim 4 (depends on 1)

The system of claim 1, wherein the system is integrated into a network attached storage (NAS) controller.

### Claim 5 (depends on 1)

The system of claim 1, wherein the system includes a second counter resource mirroring the first counter resource, wherein access to the second counter resource does not modify any value indicative of available space in the input queue.

### Claim 6 (depends on 1)

The system of claim 1, wherein at least one third processing element executes the command and notifies the output queue to issue the response.

### Claim 7 (depends on 1)

The system of claim 1, wherein the one of first processing element or the second processing element is a programmable logic device.

### Claim 8 (depends on 1)

The system of claim 1, wherein the first processing element and the second processing element communicate through a shared memory.

### Claim 9 (depends on 1)

The system of claim 1, wherein the system allows for a variable time delay or a fixed time delay between issuing a reservation for space in the input queue and issuing the command to the input queue.

### Claim 10 (depends on 1)

The system of claim 1, wherein all arbitration and mutual exclusion tasks between processing elements are handled in hardware.
