An Efficient Parallel Approach for Mapping Finite Binomial Series (Special Cases) on Bi Swapped Network Mesh

The efficient parallel mapping of numerical problems (over different parallel architectures) is necessary for fast execution of massive data. In fact, it is a challenging task and significant ongoing subject of research. The Bi Swapped Network (BSN) is recently reported 2-level hybrid and symmetrical optoelectronic network architecture, offer major improvements especially for drawbacks aroused due to the asymmetrical behavior of the well known swapped/OTIS network. In this paper, the efficient parallel mapping of binomial function (special cases: Taylor series and Negative Binomial Series) of 2n4 + 1 terms is presented on n × n Bi Swapped Network mesh in 2T + 24(n − 1) electronic and 8 optical moves, Here, we assume T is the time required to compute parallel prefix for each identical cluster (mesh).

[1]  Weidong Chen,et al.  Node-to-Set Disjoint Paths in Biswapped Networks , 2014, Comput. J..

[2]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[3]  Chenggui Zhao.  Efficient load balancing on biswapped networks , 2012, Cluster Computing.

[4]  Li Zeng-zhi,et al.  Congestion Control Model Based on Hop-by-hop Feedback for Active Networks , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[5]  Yong Li,et al.  Load Balancing on Heterogeneous Biswapped Network , 2010, 2010 Third International Symposium on Electronic Commerce and Security.

[6]  Sudhanshu Kumar Jha.  An Improved Parallel Prefix Computation on 2D-Mesh Network , 2013 .

[7]  Wei Chen,et al.  A New Double Scheduling DBA Algorithm for Next Generation Access Network , 2007 .

[8]  Wenjun Xiao,et al.  Matrix Multiplication on the Biswapped-Mesh Network , 2007 .

[9]  Wenjun Xiao,et al.  Fault Tolerance in the Biswapped Network , 2008, ICA3PP.

[10]  Wenhong Wei,et al.  Load Balancing on the Biswapped Network , 2009, 2009 Second International Conference on Intelligent Networks and Intelligent Systems.

[11]  A. Gupta.  Parallel algorithm for binomial series(special cases) using mesh architecture , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[12]  Wenjun Xiao,et al.  Biswapped networks: a family of interconnection architectures with advantages over swapped or OTIS networks , 2011, Int. J. Comput. Math..

[13]  He-ping Ye,et al.  Broadcasting on the BSN-Hypercube Network , 2009, 2009 Second International Conference on Information and Computing Science.

[14]  Ashish Gupta,et al.  Parallel Algorithm for LaGrange’s Interpolation on BSN-Mesh , 2017 .

[15]  Selim G. Akl,et al.  Design and analysis of parallel algorithms , 1985 .

[16]  Bikash Kanti Sarkar,et al.  A new parallel approach for prefix sum on BSN mesh , 2016, 2016 2nd International Conference on Next Generation Computing Technologies (NGCT).

[17]  Qingxia Li,et al.  Parallel Prefix Algorithm on BSN-Mesh , 2013, 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies.

[18]  Qingxia Li,et al.  BSN-mesh and its basic parallel algorithms , 2015, Int. J. Grid Util. Comput..

[19]  Wenjun Xiao,et al.  Algorithms of Basic Communication Operation on the Biswapped Network , 2008, ICCS.