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-modified
1 . 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.