(Solved): Q2: Data Flow Modeling: (20 points) a. Explain barrier synchronization and its applications in para ...

Q2: Data Flow Modeling: (20 points) a. Explain barrier synchronization and its applications in parallel programming b. Compute the following terms using data flow model of computation i. $x=3^{\ast }\mathrm{a}+\mathrm{b}\ast \mathrm{b}-\mathrm{c}$ ii. $y=\mathrm{a}+{\mathrm{b}}^{\ast }x$ iii. $z=b-c^{\ast }(a+b)$ c. Design the data-flow graph of the function $\mathbf{R}$ given below. Calculate the minimum number of barrier synchronization required implementing this function using Data Flow model of Computation? (10 points) $R=a_5{x}^5+a_4{x}^4+a_3{x}^3+a_2{x}^2+a_{1}x+a_0$