This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 3. Every processor has a partial sum <-- this is the one that is commonly needed ( polynomial evaluation, etc) 4. Every processor has all partial sums p0 a0, | at * x^t, from t = 0 to 3 ∑ a0 + a1(x), | a0+a1(x)+a2(x)^2, | a4+t * x^x^t, from t = 0 to ∑ 3 a0+a1(x)+a2(x)^2+a3(x)^3 | p1 a4+a5(x)+a6(x)^2+a7(x)^3 | a8+t * x^x^t, from t = 0 to 3 ∑ p2 a8+a9(x)+a10(x)^2+a11(x)^3 | p3 a12+a13(x)+a14(x)^2+a15(x)^3 | a8+t * x^x^t, from t = 0 to 3 ∑ p(ß...
View Full Document
This note was uploaded on 03/27/2008 for the course CPRE 526 taught by Professor Kothari during the Fall '07 term at Iowa State.
- Fall '07