# US 2013/0212356 A1 · Method for determining the structure of a hybrid computing system

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

- Number: US 2013/0212356 A1
- Document ID: US20130212356A1
- Status: Published application
- Kind: A1
- Application number: 13/881,745
- Filed: 2011-10-13
- Published: 2013-08-15
- Earliest claimed: 2010-11-01
- Assignees: Federal State Unitary Enterprise
- Inventors: Sergey Alexandrovich Stepanenko
- Web page: https://patentgrep.com/patent/US20130212356A1

## CPC

- G06F 9/3891: {organised in groups of units sharing resources, e.g. clusters}
- G06F 9/3885: {using a plurality of independent parallel functional units}
- G06F 9/3887: {controlled by a single instruction for multiple data lanes [SIMD]}
- G06F 9/3889: {controlled by multiple instructions, e.g. MIMD, decoupled access or execute}
- G06F 9/5061: {Partitioning or combining of resources}
- G06F 9/5066: {Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs (mappping at compile time, see G06F8/451)}
- G06F 15/80: comprising an array of processing units with common control, e.g. single instruction multiple data processors (G06F15/82 takes precedence {; for correlation function computation G06F17/15})
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method comprises measuring the execution time T1 for a problem to be solved with a program being run by a single processor, measuring the execution time TM and TS of MIMD and SIMD program fragments being run by a single processor and a single accelerator correspondingly, determining the specific acceleration ρ of the execution time for an SIMD program fragment being run by a single accelerator in comparison with the execution time for the fragment being run by a single processor, determining a portion of the execution time for an MIMD fragment being run by a single processor and a portion of the execution time for an SIMD fragment being run by a single processor and adjusting the quantity of processors or accelerators comprised in a hybrid computing system structure according to the data obtained.

## Claims

### Claim 1

A method for determining the structure of a hybrid computing system including an MIMD component containing at least a single processor and an SIMD component containing at least a single arithmetic accelerator, wherein the method comprises measuring the execution time T1 for a problem to be solved with a program being run by a single processor, measuring the execution time TM and TS of MIMD and SIMD program fragments being run by a single processor and a single accelerator correspondingly, determining the specific acceleration ρ of the execution time for an SIMD program fragment being run by a single accelerator in comparison with the execution time for the fragment being run by a single processor and adjusting the quantity of processors or accelerators comprised into a hybrid computing system structure according to the data obtained, characterized in that it is determined a portion φ of the execution time for an MIMD fragment being run by a single processor and a portion 1-φ of the execution time for an SIMD fragment being run by a single processor relative to the execution time of the program being run by a single processor; the ratio of the execution time portion for an SIMD fragment being run by a single processor and the execution time portion for an MIMD fragment being run by a single processor is compared with the specific acceleration value ρ of the execution time for an SIMD fragment being run by a single accelerator in comparison with the execution time for an SIMD fragment being run by a single processor, wherein for
ρ
>
1
-
ϕ
ϕ
the quantity of MIMD component processors is being increased, and for
ρ
<
1
-
ϕ
ϕ
the quantity of SIMD component accelerators is being increased.
