Nested parallellism in OpenMP -

-

i want map tasks 3 threads follows:

  1. each of taska, taskb, , taskc must executed separate threads.

  2. taska has subtasks task(1), task(2), , task(3).

  3. taskb has subtasks task(11), task(12), , task(13).

  4. taskc has subtasks task(21), task(22), , task(23).

  5. if 1 of taska, taskb, , taskc finishes , there @ least 1 unstarted subtask of task, thread associated finished task should steal unstarted subtask.

i not able achieve setting. able following mwe. in mwe, threads not obey rules 2, 3, 4.

here mwe:

double task(int taskid) {     int tid = omp_get_thread_num();     int nthreads = omp_get_num_threads();        printf("%d/%d: taskid=%d\n", tid, nthreads, taskid);      int i;     double t = 1.1;     for(i = 0; < 10000000*taskid; i++) {         t *= t/i;     }     return t; }  double taska() {     int tid = omp_get_thread_num();     int nthreads = omp_get_num_threads();        printf("%s %d/%d\n", __function__, tid, nthreads);     double a, b, c;     //#pragma omp parallel     //#pragma omp single     {     #pragma omp task untied shared(a)     a=task(1);     #pragma omp task  untied shared(b)     b=task(2);     #pragma omp task  untied shared(c)     c=task(3);     }     return a+b+c; }  double taskb() {     int tid = omp_get_thread_num();     int nthreads = omp_get_num_threads();        printf("%s %d/%d\n", __function__, tid, nthreads);       double a, b, c;     //#pragma omp parallel     //#pragma omp single     {     #pragma omp task  untied  shared(a)     a=task(11);     #pragma omp task  untied  shared(b)     b=task(12);     #pragma omp task  untied  shared(c)     c=task(13);     }     return a+b+c; }  double taskc() {     int tid = omp_get_thread_num();     int nthreads = omp_get_num_threads();        printf("%s %d/%d\n", __function__, tid, nthreads);       double a, b, c;     //#pragma omp parallel     //#pragma omp single     {     #pragma omp task  untied  shared(a)     a=task(21);     #pragma omp task  untied  shared(b)     b=task(22);     #pragma omp task  untied  shared(c)     c=task(23);     }     return a+b+c; } int main() {     omp_set_num_threads(3);     double a,b,c;      #pragma omp parallel     #pragma omp single     {         #pragma omp task untied         a=taska();         #pragma omp task untied         b=taskb();         #pragma omp task untied         c=taskc();     }     #pragma omp taskwait     printf("%g %g %g\n", a, b, c);     return 0; }

compiled as:

icpc -wall -fopenmp -o2 -o nestedomp nestedomp.c

output:

taskc 1/3 1/3: taskid=21 taska 2/3 taskb 0/3 0/3: taskid=23 2/3: taskid=22 1/3: taskid=1 1/3: taskid=2 2/3: taskid=3 0/3: taskid=11 1/3: taskid=12 2/3: taskid=13

here, thread 0 starts processing task 23, must start processing 1 or 11.

you use thread id structure work distribution:

#pragma omp parallel num_threads(3) {  int tid = omp_get_thread_num();   if (tid == 0)     //  task 0  } else if (tid == 1) {    //  task 1  } else    //  task 2    }

you can set number of threads according needs , introduce nesting @ task level.


Comments

Post a Comment

Popular posts from this blog

java - activate/deactivate sonar maven plugin by profile? -

-
i use sonar plugin executes if activated in maven profile. sonar runs on every compile. the problem build fail other team members not have sonar application installed locally. pom.xml checked in team members same copy including sonar configuration, don't want them modify purpose of disabling sonar (they might inadvertently check modified copy in). please advise how configure maven (.m2/settings.xml) and/or pom.xml sonar feature can enabled/disabled local profile. here sonar configuration in each project's pom.xml: <plugin> <groupid>org.codehaus.mojo</groupid> <artifactid>sonar-maven-plugin</artifactid> <version>1.0</version> <executions> <execution> <id>make-sonar</id> <phase>compile</phase> <goals> <goal>sonar</goal> </goals> </execution> </executions> ...
Read more

python - TypeError: can only concatenate tuple (not "float") to tuple -

-
i'm new python, question might easy, anyway, patience: as trying call newton-raphson method calculate implied volatility in black-scholes formula call/put option pricing, first thing is, newton method in scipy.optimize seems calculate function's zeros, in black-scholes formula, want function's value option price, not zero. (i'm new here programming, i'm not sure techniques.) should write function things like: def f(sigma, price): return bsformula(s0,k,r,t,q,sigma) - price then, while calling newton method, takes args=() 1 parameter in function, write this: value = newton(bsprice2, 0.5, args=price) but error message: file "bs.py", line 36, in bsimpvol value = newton(bsprice2, 0.5, args=float(price)) file "/usr/lib/python2.7/dist-packages/scipy/optimize/zeros.py", line 143, in newton q0 = func(*((p0,) + args)) typeerror: can concatenate tuple (not "float") tuple could tell me why that? how fix it? apprecia...
Read more

java - What is the difference between String. and String.this. ? -

-
this question has answer here: meaning of .this , .class in java 2 answers i'll straight point. im still learning bit of syntax , want know difference between code is code a: public class buttonz extends jbutton{ public buttonz(){ settext(new string(string.valueof(i))); } } please ignore fact i undeclared, not lost. code b: public class buttonz extends jbutton{ public buttonz(){ settext(new string(string.this.charat(i))); } } what don't yet understand difference in typing string.this , string. i under assumption when use dot operator on class accessing it's static methods(and/or variables if they're not hidden). i have studied little bit , have concluded when using string. accessing string static methods.. when using string.this. i'm accessing methods class buttonz extendi...
Read more