Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

Parallel Hermite Interpolation on Extended Fibonacci Cubes

International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 54 - Number 17
Year of Publication: 2012
B. N. B. Ray
Alok Ranjan Tripathy
S. P. Mohanty

B N B Ray, Alok Ranjan Tripathy and S P Mohanty. Article: Parallel Hermite Interpolation on Extended Fibonacci Cubes. International Journal of Computer Applications 54(17):36-41, September 2012. Full text available. BibTeX

	author = {B. N. B. Ray and Alok Ranjan Tripathy and S. P. Mohanty},
	title = {Article: Parallel Hermite Interpolation on Extended Fibonacci Cubes},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {54},
	number = {17},
	pages = {36-41},
	month = {September},
	note = {Full text available}


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).


  • 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