• DocumentCode
    593225
  • Title

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

  • Author

    Gupta, Arpan

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Indian Sch. of Mines, Dhanbad, India
  • fYear
    2012
  • fDate
    6-8 Dec. 2012
  • Firstpage
    153
  • Lastpage
    157
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Distributed and Grid Computing (PDGC), 2012 2nd IEEE International Conference on
  • Conference_Location
    Solan
  • Print_ISBN
    978-1-4673-2922-4
  • Type

    conf

  • DOI
    10.1109/PDGC.2012.6449808
  • Filename
    6449808
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=593225