Method for determining the structure of a hybrid computing system
AssigneeFederal State Unitary Enterprise
InventorSergey Alexandrovich Stepanenko
Life of this patent
Estimating the term…
Loading patent…
AssigneeFederal State Unitary Enterprise
InventorSergey Alexandrovich Stepanenko
Estimating the term…
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.
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;
Dependencies are inferred from the claim text.