Hi,

i'd really appreciate it if someone could help me with this problem asap. thanks in advance. I think it has a simple solution but i couldn't just get it. Help!

Consider the equation for the execution time of an application running on two processors with non-overlapping communications
Execution Time = R Max(M-k,k) + C(M k) k
where each task executes in R units of time and each task communicates with every other task at an overhead cost of C. We discovered that the optimum partition of tasks was the following:
k=0, if R/C < M/2 and k = M/2, if R/C > M/2
Suppose the two processors have unequal speeds and that the Processor 1 is "D" times faster than Processor 2. What is the optimum distribution of tasks to each processor

1
Contributor
1
2
Views
12 Years
Discussion Span
Last Post by ailachristine

Hi,

i'd really appreciate it if someone could help me with this problem asap. thanks in advance. I think it has a simple solution but i couldn't just get it. Help!

Consider the equation for the execution time of an application running on two processors with non-overlapping communications
Execution Time = R Max(M-k,k) + C(M k) k
where each task executes in R units of time and each task communicates with every other task at an overhead cost of C. We discovered that the optimum partition of tasks was the following:
k=0, if R/C < M/2 and k = M/2, if R/C > M/2
Suppose the two processors have unequal speeds and that the Processor 1 is "D" times faster than Processor 2. What is the optimum distribution of tasks to each processor

Will the diference in speed of the two processor have any bearing on the execution time of each task?

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.