This preview shows pages 1–2. Sign up to view the full content.
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
- Fall '07