Research Article
Parallel Hermite Interpolation on Extended Fibonacci Cubes
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 54 - Issue 17 |
| Published: September 2012 |
| Authors: B. N. B. Ray, Alok Ranjan Tripathy, S. P. Mohanty |
10.5120/8661-2534
|
B. N. B. Ray, Alok Ranjan Tripathy, S. P. Mohanty . Parallel Hermite Interpolation on Extended Fibonacci Cubes. International Journal of Computer Applications. 54, 17 (September 2012), 36-41. DOI=10.5120/8661-2534
@article{ 10.5120/8661-2534,
author = { B. N. B. Ray,Alok Ranjan Tripathy,S. P. Mohanty },
title = { Parallel Hermite Interpolation on Extended Fibonacci Cubes },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 54 },
number = { 17 },
pages = { 36-41 },
doi = { 10.5120/8661-2534 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A B. N. B. Ray
%A Alok Ranjan Tripathy
%A S. P. Mohanty
%T Parallel Hermite Interpolation on Extended Fibonacci Cubes%T
%J International Journal of Computer Applications
%V 54
%N 17
%P 36-41
%R 10.5120/8661-2534
%I Foundation of Computer Science (FCS), NY, USA
Abstract
This work suggests a parallel algorithm for Hermite interpolation on Extended Fibonacci Cube EFC1(n). The proposed algorithm has 3 phases: initialization, main and final. The main phase of the algorithm involves 2N+3 multiplications, N additions, 2N subtractions and N divisions. In final phase we propose an efficient algorithm to accumulate the partial sums of Hermite interpolation in O(log2N)≤n-2 steps as oppose to the earlier algorithm in the literature that involves n-2 steps, where N is the number of nodes, n the degree of EFC1(n).
References
- D. Kincaid, W. Cheney, Numerical Analysis: Mathematics of Scientific Computing, 3rd Edition, Brooks/Cole Publisher, 2001.
- G. Lorentz, K. Jetter, S. D. Riemanschneider, Birkhoff Interpolation, Addison-Wesley, 1983.
- Hsu, W. J. , "Fibonacci Cubes-A New Interconnection Topology," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 1, pp. 3-12, Jan. 1993
- Ioana Zelina: Parallel Lagrange Interpolation on Extended Fibonacci Cube. STUDIA UNIV. BABES-BOLYAI, INFORMATICA, Volume L, Number 1, pp. 105-110, 2005
- Jain M. K. , Iyengar S. R. K. , Jain R. K. , "Numerical Methods for Scientific and Engineering Computation" 3e, Wiley Eastern Limited.
- Larijani, E. ; Sarbazi-Azad, H. : Parallel hermite interpolation on the pyramid, iscis 2007. 22nd international symposium on Digital Object Identifier, Computer and information sciences, 2007. pp. 1-5, 2007
- Sarbazi-Azad, H. , Ould-Khaoma, M. , Mackenzie, L. M. , Parallel Lagrange Interpolation on the Star Graph, Proc. 14th IPDPS, Cancun, Mexico, pp. 777, 2000
- Wu, J. , "Extended Fibonacci Cubes", IEEE Trans. on Parallel and Distributed Systems, vol. 8, no. 12, pp. 1203-1210, 1997
Index Terms
Keywords