OPERATION DISTRIBUTION ACROSS MULTIPLE PROCESSING CORES

Organization Name

Inventor(s)

Alexander Eugene Chalfin of Mountain View CA (US)

Elliot Maurice Simon Rosemarine of London (GB)

OPERATION DISTRIBUTION ACROSS MULTIPLE PROCESSING CORES - A simplified explanation of the abstract

This abstract first appeared for US patent application 18414230 titled 'OPERATION DISTRIBUTION ACROSS MULTIPLE PROCESSING CORES

Simplified Explanation:

This patent application describes a method and apparatus for distributing operations for execution by subdividing input data into portions and issuing operations on sub-portions based on identified dependencies.

The input data is divided into portions, each containing first and second sub-portions.
A first operation and a second operation are received.
Dependencies between the first and second operations are identified.
The first operation is executed on the first sub-portion to produce an output sub-portion, and completion is tracked.
The first operation is then executed on the second sub-portion to produce another output sub-portion.
Depending on the satisfaction of dependencies, the second operation is either executed on the first output sub-portion or stalled.
This process is repeated for each subsequent portion.

Key Features and Innovation:

Subdividing input data into portions for efficient execution.
Issuing operations based on identified dependencies.
Tracking completion of operations for each sub-portion.
Dynamically determining whether to execute or stall operations based on dependencies.

Potential Applications:

This technology could be applied in distributed computing systems, parallel processing environments, and task scheduling algorithms.

Problems Solved:

This technology addresses the challenges of efficiently distributing and executing operations with dependencies in a parallel computing environment.

Benefits:

Improved efficiency in executing operations with dependencies.
Enhanced performance in parallel processing systems.
Streamlined task scheduling and execution.

Commercial Applications:

Potential commercial applications include cloud computing platforms, data processing systems, and high-performance computing clusters.

Prior Art:

Readers interested in prior art related to this technology could explore research papers on parallel processing, task scheduling algorithms, and distributed computing systems.

Frequently Updated Research:

Researchers in the field of parallel computing and distributed systems regularly publish new findings on optimizing task execution and improving performance in distributed environments.

Questions about the Technology: 1. What are the key advantages of using this method for distributing operations in parallel processing systems? 2. How does this technology compare to existing task scheduling algorithms in terms of efficiency and performance?

Original Abstract Submitted

A method and apparatus for distributing operations for execution. Input data is received and is subdivided into portions, each comprising a first and second sub-portion. A first operation and a second operation are received. Dependencies between the first and second operations are identified. For each portion the first operation is issued for execution on the first sub-portion to produce a first output sub-portion, and completion is tracked. The first operation is issued for execution on the second sub-portion to produce a second output sub-portion. Depending upon satisfaction of the dependencies in respect of the first sub-portion, either the second operation to be executed on the first output sub-portion is issued, if the dependencies are met; or the second operation, to be executed on the first output sub-portion is stalled, if the dependencies are not met. This is repeated for each subsequent portion.