Vectorized algorithm for B-spline Curve fitting on CRAY X-MP EA/16se

Proceedings of the International Conference on Supercomputing

Volumn Part F129723, Issue , 1992, Pages 166-169

  Chung, Kuo Liang ^a   Shen, Liang Jzer ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; IMAGE REGISTRATION; INTERPOLATION; PATTERN RECOGNITION; SUPERCOMPUTERS;

B SPLINE CURVE; RANDOM POINTS;

CURVE FITTING;

EID: 85031129561     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/superc.1992.236697     Document Type: Conference Paper

References (11)

1. O. Axelsson and V. Eijkhout, "A note on the vectorization of scalar recursions", Parallel Computing, Vol, 3, pp. 73-83, 1986.
2. J. J. Dongarra, I. S. Duff, D. S. Sorensen, and H. A. van der Vorst, Solving Linear Systems on Vector and Shared Memory Computers, SIAM Press, Philadelphia, 1991.
3. I. D. Faux and M. J. Pratt, Computational Geometry for Design and Manufacture, Wiley, New York, 1979.
4. D. Heller, "A survey of parallel algorithms in numerical linear algebra", SIAM Rev., Vol. 20, pp. 740-776, 1978.
5. N. K. Madsen, G. H. Rodrigue, and J. I. Karush, "Matrix multiplication by diagonals on a vector/parallel processor", Inform. Process. Lett., Vol. 52, pp. 41-45, 1976.
6. P. C. Mathias, L. M. Patnaik, and S. Ramesh, "Systolic architectures in curve generation", Cornput. & Graphics, Vol. 13, No. 4, pp. 561-567, 1989.
7. B. Pham, "Quadratic B-splines for automatic curve and surface fitting", Comput. & Graphics, Vol. 13, No. 4, pp. 471-475, 1989.
8. D. F. Rogers and J. A. Adams, Mathematical Elements for Computer Graphics, McGraw-Hill, New York, 1990.
9. A. Rosenfeld and A. C. Kak, Digital Picture Processing, Academic Press, New York, 1982.
10. H. S. Stone, "An efficient parallel algorithm for the solution of a tridiagonal linear system of equations", J. ACM, Vol. 20, No. 1, pp. 27-38, 1973.
11. Supercomputer Programming (I): Advanced Fortran: Architecture, Vectorization, and Parallel Computing, Working manual for CRAY X-MP EA/16se, Computer Center, National Taiwan University, 1991.