Title :
Parallel algorithm for binomial series(special cases) using mesh architecture
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Sch. of Mines, Dhanbad, India
Abstract :
In this paper we map a well known mathematical equation called Binomial function on popular mesh architecture in parallel manner. Binomial function is very useful in real time applications such as forecasting, computing profit and loss, defining ranks of students and probability analysis etc. We present here a Parallel Algorithm for special cases of Binomial Series. This Parallel Algorithm takes 10(n - 1) + O(1) steps for mapping of special cases of Binomial Series of n2 +1 terms on n×n Mesh Architecture.
Keywords :
computational complexity; mesh generation; parallel algorithms; series (mathematics); 10(n -1) + 0(1) steps; binomial function; binomial series; forecasting; mathematical equation; mesh architecture; n2 + 1 terms; nXn mesh architecture; parallel algorithm; probability analysis; time complexity; Binomial Series; Parallel Algorithm; Time complexity;
Conference_Titel :
Parallel Distributed and Grid Computing (PDGC), 2012 2nd IEEE International Conference on
Conference_Location :
Solan
Print_ISBN :
978-1-4673-2922-4
DOI :
10.1109/PDGC.2012.6449808
