https://scholars.lib.ntu.edu.tw/handle/123456789/490339
標題: | Cost-optimal parallel B-spline interpolations. | 作者: | Chung, Kuo-Liang Lin, Ferng-Ching WEN-CHIN CHEN |
公開日期: | 1990 | 起(迄)頁: | 121-131 | 來源出版物: | Proceedings of the 4th international conference on Supercomputing, ICS 1990, Amsterdam, The Netherlands, June 11-15, 1990 | 摘要: | 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(log n) time using Θ(n/log n) processors and allows the surface interpolation through m × n points to be solved in O(log m log n) time using Θ(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 Θ(mn) processors are used in the network. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/490339 https://www.scopus.com/inward/record.uri?eid=2-s2.0-0025109234&doi=10.1145%2f255129.255147&partnerID=40&md5=ad00f6d526ccca358da45740a485b173 |
DOI: | 10.1145/77726.255147 | SDG/關鍵字: | Mathematical Techniques - Interpolation; B-Spline Interpolation; Supercomputing; Computer systems, Digital |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。