Solving tridiagonal systems on ensemble architectures
SIAM Journal on Scientific and Statistical Computing
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Conic B-splines for curve fitting: a unifying approach
Computer Vision, Graphics, and Image Processing
Fast computation of periodic continued fractions
Information Processing Letters
A parallel B-spline surface fitting algorithm
ACM Transactions on Graphics (TOG)
Parallel Tridiagonal Equation Solvers
ACM Transactions on Mathematical Software (TOMS)
Computational Geometry for Design and Manufacture
Computational Geometry for Design and Manufacture
Computer Aided Geometric Design; Proceedings of a Conference Held at the University of Utah, Salt Lake City, Utah, March 18-21, 1974
Efficient SIMD numerical interpolation
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Hi-index | 0.00 |
We show how to transform the B-spline curve and surface fitting problems into suffix computations of continued fractions. Then a parallel substitution scheme is introduced to compute the suffix values on a newly proposed mesh-of-unshuffle network. The derived parallel algorithm allows the curve interpolation through n points to be solved in O(logn) time using &THgr;(n/log n processors and allows the surface interpolation through m × n points to be solved in O(log m log n) time using &THgr;(mn/(log m log n)) processors. Both interpolation algorithms are cost-optimal for their respective problems. Besides, the surface fitting problem can be even faster solved in O(log m + log n) time if &THgr;(mn) processors are used in the network.