US2011072420A1PendingUtilityA1
Apparatus and method for controlling parallel programming
Assignee: SAMSUNG ELECTRONICS CO LTDPriority: Sep 22, 2009Filed: Jul 23, 2010Published: Mar 24, 2011
Est. expirySep 22, 2029(~3.1 yrs left)· nominal 20-yr term from priority
G06F 8/443
35
PatentIndex Score
0
Cited by
0
References
0
Claims
Abstract
A parallel programming adjusting apparatus and method are provided. Parameter sets are made by grouping parameters of a parallel programming model influencing the system performance, the parameter sets are combined among the groups, generating parameter combinations. Execution files are executed for the individual parameter combinations and a runtime of a parallel region for respective parameter combination is measured. An optimum parameter combination is selected based on the measured runtime.
Claims
exact text as granted — not AI-modified1 . An apparatus for controlling parallel programming, the apparatus comprising:
a combination generating unit configured to generate parameter combinations by:
receiving parameter information about parameters of a parallel programming model;
generating parameter groups using the received parameter information; and
combining parameter sets among the generated parameter groups; a compiling unit configured to:
instrument a time measurement function for measuring a runtime of a parallel region for the parallel programming model; and
generate execution files for individual each generated parameter combinations; and
a combination selection unit configured to select at least one of the generated parameter combinations by use of a profile representing each runtime of the parallel region for each parameter combination according to an execution result of the execution file, the each runtime being measured by the instrumented function.
2 . The apparatus of claim 1 , wherein the parameter information comprises at least one of: a type of parameter, a range of settable parameter values, and group information among parameters.
3 . The apparatus of claim 2 , wherein the type of parameter comprises at least one of: a number of threads, a scheduling method, a chunk size, and a central processing unit (CPU) affinity.
4 . The apparatus of claim 2 , wherein:
the group information comprises priority information among the parameter groups; and the combination generating unit is further configured to:
set some of the parameter sets within the parameter group as a default; and
generate the parameter combination.
5 . The apparatus of claim 1 , wherein the combination generating unit is further configured to:
generate the parameter sets by setting individual parameter values for each generated parameter group; and remove a repeated parameter set from the generated parameter sets.
6 . The apparatus of claim 1 , wherein:
the selected parameter combination is transferred to the compiling unit; and is the compiling unit is further configured to generate a final execution file by use of the selected parameter combination.
7 . A method of controlling parallel programming, the method comprising:
generating parameter combinations by:
receiving parameter information about parameters of a parallel programming model;
generating parameter groups using the received parameter information; and
combining parameter sets among the generated parameter groups;
instrumenting a time measurement function for measuring a runtime of a parallel region for the parallel programming model; generating execution files for individual generated parameter combinations; and selecting at least one of the generated parameter combinations by use of a profile representing each runtime of the parallel region for each parameter combination according to an execution result of the execution file, the each runtime being measured by the instrumented function.
8 . The method of claim 7 , wherein the parameter information comprises at least one of: a type of parameter, a range of settable parameter values, and group information among parameters.
9 . The method of claim 8 , wherein the type of parameter comprises at least one of: a number of threads, a scheduling method, a chunk size, and a central processing unit (CPU) affinity.
10 . The method of claim 8 , wherein:
the group information comprises priority information among the parameter groups; and the generating of the parameter combination comprises setting some of the parameter sets within the parameter group as default and generating the parameter combination.
11 . The method of claim 7 , wherein the generating of the parameter combination comprises:
generating the parameter sets by setting individual parameter values for each generated parameter group; and removing a repeated parameter set from the generated parameter sets.
12 . The method of claim 7 , further comprising generating a final execution file by use of the selected parameter combination.
13 . A computer-readable information storage medium comprising a method of controlling parallel programming, comprising:
generating parameter combinations by:
receiving parameter information about parameters of a parallel programming model;
generating parameter groups using the received parameter information; and
combining parameter sets among the generated parameter groups;
instrumenting a time measurement function for measuring a runtime of a parallel region for the parallel programming model; and generating execution files for individual generated parameter combinations; selecting at least one of the generated parameter combinations by use of a profile representing each runtime of the parallel region for each parameter combination according to an execution result of the execution file, the each runtime being measured by the instrumented function.
14 . The computer-readable information storage medium of claim 13 , wherein the parameter information comprises at least one of: a type of parameter, a range of settable parameter values, and group information among parameters.
15 . The computer-readable information storage medium of claim 14 , wherein the type of parameter comprises at least one of: a number of threads, a scheduling method, a chunk size, and a central processing unit (CPU) affinity.
16 . The computer-readable information storage medium of claim 13 , wherein the generating of the parameter combination comprises:
generating the parameter sets by setting individual parameter values for each generated parameter group; and removing a repeated parameter set from the generated parameter sets.
17 . The computer-readable information storage medium of claim 15 , wherein:
the group information comprises priority information among the parameter groups; and the generating of the parameter combination comprises setting some of the parameter sets within the parameter group as default and generating the parameter combination.
18 . The computer-readable information storage medium of claim 13 , further comprising generating a final execution file by use of the selected parameter combination.Join the waitlist — get patent alerts
Track US2011072420A1 — get alerts on status changes and closely related new filings.
We store only your email — no account needed. See our privacy policy.