| Popis: |
This work suggests a parallel algorithm for Hermite interpolation on Extended Fibonacci Cube (n) EFC1 . The proposed algorithm has 3 phases: initialization, main and final. The main phase of the algorithm involves 3 2 N multiplications, N additions, N 2 subtractions and N divisions. In final phase we propose an efficient algorithm to accumulate the partial sums of Hermite interpolation in 2 ) (log2 n N O steps as oppose to the earlier algorithm in the literature that involves 2 n steps, where N is the number of nodes, n the degree of (n) EFC1 . |
