DocumentCode :
3536724
Title :
Mesh Based Parallel Algorithm for Finite Exponential Function
Author :
Gupta, Ashish
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Sch. of Mines, Dhanbad, India
fYear :
2012
fDate :
7-8 Jan. 2012
Firstpage :
328
Lastpage :
330
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Computing & Communication Technologies (ACCT), 2012 Second International Conference on
Conference_Location :
Rohtak, Haryana
Print_ISBN :
978-1-4673-0471-9
Type :
conf
DOI :
10.1109/ACCT.2012.68
Filename :
6168384
Link To Document :
بازگشت