Title :
Mesh Based Parallel Algorithm for Finite Exponential Function
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Sch. of Mines, Dhanbad, India
Abstract :
Mapping of mathematical equations on parallel architectures always been an interesting area among researchers. Many researchers implements parallel algorithm for mathematical equations such as Lagranges interpolation, Polynomial interpolation Hermit interpolation etc on different interconnection networks. In this paper we present a Mesh based parallel algorithm for finite exponential series, however the number of terms in exponential series should be equal to n2 +1. This parallel algorithm requires 10(n-1) + O(1) steps for computing finite exponential series of n2 + 1 terms.
Keywords :
interpolation; mathematics computing; mesh generation; parallel algorithms; parallel architectures; Hermit interpolation; Lagranges interpolation; finite exponential function; finite exponential series; mathematical equation mapping; mesh based parallel algorithm; parallel architectures; polynomial interpolation; Complexity theory; Computer architecture; Interpolation; Mathematical model; Parallel algorithms; Polynomials; Registers; Finite Exponential Series; Parallel Algorithm; Time complexity;
Conference_Titel :
Advanced Computing & Communication Technologies (ACCT), 2012 Second International Conference on
Conference_Location :
Rohtak, Haryana
Print_ISBN :
978-1-4673-0471-9
DOI :
10.1109/ACCT.2012.68