| J. Demmel and H. Ren. The instability and nonmonotonicity of the parallel prefix algorithm. in preparation, 1994. |
No context found.
J. Demmel and H. Ren. The instability and nonmonotonicity of the parallel prefix algorithm. in preparation, 1994.
....parallel algorithm called parallel prefix [11] Figure 4. 1 shows the FloatingCount(x) for a 6464 matrix of norm near 1 with 32 eigenvalues very close to 5 10 8 computed both by conventional bisection (FlCnt IEEE) and the parallel prefix algorithm in the neighborhood of the eigenvalues; see [21, 14] for details. 4.3. A Correct Serial Implementation of the Bracketing Algorithm. As we saw in section 4.1, the Eispack implementation of the bisection algorithm fails in the face of a nonmonotonic FloatingCount. We now present an implementation which works correctly even if FloatingCount is ....
J. Demmel and H. Ren, The instability and nonmonotonicity of the parallel prefix algorithm, in preparation, 1994.
....called parallel prefix [11] Figure 4. 1 shows the FloatingCount(x) for a 64 Theta 64 matrix of norm near 1 with 32 eigenvalues very close to 5 Delta 10 Gamma8 computed both by conventional bisection (FlCnt IEEE) and the parallel prefix algorithm in the neighborhood of the eigenvalues; see [21, 14] for details. 4.3. A Correct Serial Implementation of the Bracketing Algorithm. As we saw in section 4.1, the Eispack implementation of the bisection algorithm fails in the face of a nonmonotonic FloatingCount. We now present an implementation which works correctly even if FloatingCount is ....
J. Demmel and H. Ren, The instability and nonmonotonicity of the parallel prefix algorithm, in preparation, 1994.
.... called parallel prefix [9] Figure 1 shows the FloatingCount(x) of a 64 Theta 64 matrix of norm near 1 with 32 eigenvalues very close to 5 Delta 10 Gamma8 computed both by the conventional bisection algorithm and the parallel prefix algorithm in the neighborhood of the eigenvalues; see [19, 12] for details. 4.3 A Correct Serial Implementation of the Bisection Algorithm As we saw in Section 4.1, the Eispack implementation of the bisection algorithm fails in the face of nonmonotonicity of the function FloatingCount(x) We now present an imple9 3 2 1 0 1 2 3 4 5 x 10 7 0 5 10 15 20 ....
J. Demmel and H. Ren. The instability and nonmonotonicity of the parallel prefix algorithm. in preparation, 1994.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC