Question: Assume that a computation comprises k+1 distinct tasks. In order to prepare a program for the desired computation, each of these tasks has been written

Assume that a computation comprises k+1 distinct tasks. In order to prepare a program for the desired computation, each of these tasks has been written as a function in the C language. The +1 functions are labeled TOO, T10,, Tk). Each function requires time units to execute. Due to data dependencies, functions T10 to Tk) must be executed after function TOO. There are no data dependencies among the functions T1 to Tk (a) Using the given functions, write a C program that executes on a single processor. b)Write an equivalent C program that executes on k processors. (c) Derive an expression for the ideal speedup for the program in part (b) relative to the program in part (a)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
