Vector and parallel interpolation by natural cubic splines and B-splines

Proceedings of 4th Euromicro Workshop on Parallel and Distributed Processing, PDP 1996

Volumn , Issue , 1996, Pages 385-392

  Larriba Pey, J L ^a   Navarro, J J ^b   Jorba, A ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b B5 Campus Nord Univ   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CURVE FITTING; SUPERCOMPUTERS;

B SPLINES; CYCLIC REDUCTION; DIVIDE AND CONQUER; NATURAL CUBIC SPLINES; TOEPLITZ; TRIDIAGONAL SYSTEMS;

INTERPOLATION;

EID: 85015213365     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.1996.500611     Document Type: Conference Paper

References (16)

1. R. Bartels, J. Beatty and B. Barsky. An introduction to Splines for use in computer graphics and geometric modeling, Morgan Kaufmann Publishers, inc., Los Altos (CA) 1986.
2. K. Chung and L. Shen. Vectorized Algorithm for B-Spline curve Fitting on Cray X-MP EN16se. Proceedings of the Supercomputing92 conference. pp. 166-169.
3. Convex Computer Corp. Convex C-3400 Supercomputer System Overview. Richardson, Texas, 1991.
4. D. J. Evans. An algorithm for the solution of certain tridiagonal systems of linear equations. The Comp. Journal, Vol.15, No 4, 1972, pp 356-359
5. H. Hafner, W. Schonauer. Investigation of different algorithms for the first order recurrence, Supercomputer, 40 (1990), pp. 34-41.
6. R. W. Hockney. A Fast Direct Solution of Poissons Equation Using Fourier Analysis. J ACM, Vol. 12, No.1 (1965) pp 95-1 13.
7. J. J. Lambiotte and R. G. Voigt. The solution of tridiagonal linear systems on the CDC STAR-100 computer, ACM TOMS, 1, (1975), pp 308-329
8. J.-L. Larriba-Pey, A. Jorba and J. Navarro. A Parallel Tridiagonal Solver for Vector Uniprocessors. SIAM Int. Conf. on Par. Proc. for Sci. Comp. March 1993. Norfolk, VA. 22nd-24th March 1993. pp. 590-597.
9. Josep-L. Laniba-Pey. Design and Evaluation of Tridiagonal Solvers for Vector and Parallel Computers. PhD dissertation (preprint). Departament d Arquitectura de Computadors. UPC, January 1995.
10. Josep-L. Larriba-Pey, Juan J. Navarro, 0. Roig and Angel Jorba. A generalized vision of some parallel bidiagonal systems solvers. Proc. of the Intl. Conf. on Supercomputing 1994, ACM Press, pp. 404-41 1.
11. D.F. Rogers and J.A. Adams. Mathematical Elements for Computer Graphics, McGraw-Hill, New York, 1990.
12. A. Sameh and D. Kuck. On Stable Parallel Linear System Solvers, J. ACM, 25 (1978), pp. 81-91.
13. H. S. Stone. An efficient parallel algorithm for the solutionof a tridiagonal linear system of equations. J. ACM, Vol. 20, No. 1, pp.27-38, 1973
14. R. Sweet. A generalized Cyclic Reduction algorithm. SIAM J. Num. Anal, Vol. 11 No 3, June 1974, pp. 506-520.
15. T. Taha and J. Liaw. An Algorithm for solving a 4-Diagonal Toeplitz Linear System of Equations on Vector Computers. Proceedings of the Sixth SIAM Conf. on Parall. Process. for Scientific Computing. pp. 510-514. Norfolk, Va.
16. H. A. Van der Vorst and K. Dekker. Vectorization of linear recurrence relations, SIAM J. Sci. Stat. Comput., 10 (1989), pp. 27-35