Parallel algorithm for binomial series(special cases) using mesh architecture

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.