# US 2010/0169892 A1 · Processing Acceleration on Multi-Core Processor Platforms

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

- Number: US 2010/0169892 A1
- Document ID: US20100169892A1
- Status: Published application
- Kind: A1
- Application number: 12/344,882
- Filed: 2008-12-29
- Published: 2010-07-01
- Earliest claimed: 2008-12-29
- Assignees: Advanced Micro Devices, Inc.
- Inventors: Darrell Stam; Hans Graves
- Web page: https://patentgrep.com/patent/US20100169892A1

## CPC

- G06F 9/5027: {the resource being a machine, e.g. CPUs, Servers, Terminals}
- G06F 2209/5019: Workload prediction
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments disclosed herein include an accelerator module that modifies a single application to run on multiple processing cores of a single CPU. In one aspect, the application performs a task that includes some parallel operations and some serial operations. The parallel tasks may be run on different cores concurrently. In addition, serial tasks may be broken up to execute among different cores simultaneously without errors. In a particular embodiment, a FFMPEG decoding application is modified by the accelerator module to execute on multiple cores and perform video decoding in real time or faster than real time.

## Claims

### Claim 1

A processing method comprising:
accessing an application program stored in a memory device;
parsing source workload data of the application program into data units;
dividing the data units into sub-blocks;
determining workload weights for each of the sub-blocks; and
scheduling workloads to be performed by a plurality of processors in a multi-processor system based upon workload weights of the sub-blocks, wherein the application program comprises one or more of serial tasks and parallel tasks.

### Claim 2 (depends on 1)

The method of claim 1, wherein the multi-processor system comprises multiple similar central processing units.

### Claim 3 (depends on 1)

The method of claim 1, wherein the memory device comprises a system memory resident on the multi-processor system.

### Claim 4 (depends on 1)

The method of claim 1, wherein the application program comprises a video decoding application program.

### Claim 5 (depends on 4)

The method of claim 4, wherein the basic data units comprises video frames.

### Claim 6 (depends on 5)

The method of claim 5, wherein the sub-blocks comprises data slices.

### Claim 7 (depends on 1)

The method of claim 1, wherein scheduling workloads comprises assigning workloads to threads within a processor.

### Claim 8 (depends on 7)

The method of claim 7, wherein the application program comprises a video decoding application, and wherein workloads comprise data slices.

### Claim 9 (depends on 8)

The method of claim 8 further comprising synchronizing threads.

### Claim 10

A computer readable medium having stored thereon instructions to enable manufacture of a circuit comprising:
a plurality of processing cores configured to perform an application task by executing certain operations in parallel in the plurality of processing cores and certain other operations serially within one or more of the plurality of processing cores; and
an accelerator module modifying computer executable instructions of the application task program code to schedule sequential and parallel tasks across the plurality of processing cores by dividing the application task into a plurality of sub-blocks, determining a relative workload weight for each sub-block, and scheduling the sub-blocks for execution in a processing core of the plurality of processing cores depending upon a respective workload weight.

### Claim 11 (depends on 10)

The computer readable medium of claim 10, wherein the instructions comprise hardware description language instructions.

### Claim 12

A computer readable medium having stored thereon instructions that when executed in a processing system, cause a multi-processor method to be performed, the method comprising:
accessing an application program stored in a memory device;
parsing source workload data of the application program into data units;
dividing the data units into sub-blocks;
determining workload weights for each of the sub-blocks; and
scheduling workloads to be performed by a plurality of processors in a multi-processor system based upon workload weights of the sub-blocks, wherein the application program comprises one or more of serial tasks and parallel tasks.

### Claim 13 (depends on 12)

The computer readable medium of claim 12, wherein the multi-processor system comprises multiple similar central processing units.

### Claim 14 (depends on 12)

The computer readable medium of claim 12, wherein the memory device comprises a system memory resident on the multi-processor system.

### Claim 15 (depends on 12)

The computer readable medium of claim 12, wherein the application program comprises a video decoding application program.

### Claim 16 (depends on 15)

The computer readable medium of claim 15, wherein the basic data units comprise video frames.

### Claim 17 (depends on 16)

The computer readable medium of claim 16, wherein the sub-blocks comprises data slices.

### Claim 18 (depends on 12)

The computer readable medium of claim 12, wherein scheduling workloads comprises assigning workloads to threads within a processor.

### Claim 19 (depends on 18)

The computer readable medium of claim 18, wherein the application program comprises a video decoding application, and wherein workloads comprise data slices.

### Claim 20 (depends on 19)

The computer readable medium of claim 19 further comprising synchronizing threads.

### Claim 21

A multi-processor computing system comprising:
a plurality of processing cores configured to perform an application task by executing certain operations in parallel in the plurality of processing cores and certain other operations serially within one or more of the plurality of processing cores; and
an accelerator module modifying computer executable instructions of the application task program code to schedule sequential and parallel tasks across the plurality of processing cores by dividing the application task into a plurality of sub-blocks, determining a relative workload weight for each sub-block, and scheduling the sub-blocks for execution in a processing core of the plurality of processing cores depending upon a respective workload weight.

### Claim 22 (depends on 21)

The system of claim 21 wherein the plurality of processing cores comprise processor cores within a central processing unit (CPU).

### Claim 23 (depends on 21)

The system of claim 21 wherein the plurality of processing cores comprise processor cores within a graphics processing unit (GPU).

### Claim 24 (depends on 23)

The system of claim 23 wherein the application task comprises a video decoding application.
