Open Access Journal

ISSN : 2394 - 6849 (Online)

International Journal of Engineering Research in Electronics and Communication Engineering(IJERECE)

Monthly Journal for Electronics and Communication Engineering

Open Access Journal

International Journal of Engineering Research in Electronics and Communication Engineering(IJERECE)

Monthly Journal for Electronics and Communication Engineering
Call For Paper : Vol 11, Issue 03, March 2024

ISSN : 2394-6849 (Online)

Call for Paper

Vol 11, Issue 03, March 2024

Indexing

Parallel Computing of Fractional Integral Operators

Author : Sameer S. Chikane 1 Mukesh D. Patil 2 Vishwesh A. Vyawahare 3

PDF

Date of Publication :10th August 2017

Abstract: Fractional calculus a field dealing with mathematical analysis has its applications in various domains such as power transmission units, image processing, financial system design, automobiles and various control system. There are many advantages of fractional calculus in analytical world. But, the computational cost accompanied with it has prevented software implementations to achieve real-time performance for large and complex computations. This paper exhibits the parallel computing power of the Graphics Processing Unit (GPU) in the area of fractional-order integration. Numerical methods for implementing different fractional-order derivatives and integrations are available. By using MATLAB Parallel Computing Toolbox, GPU computational power can be easily accessed with minimum knowledge of GPU architecture and MATLAB code can be executed on the GPU. The fractional-order integration by Trapezoidal formula using NVIDIA GPU with support of MATLAB Parallel Computing Toolbox is implemented in order to achieve faster execution. Performance comparison of the algorithm for sequential implementation on CPU and parallel implementation on GPU is carried out. This new algorithm produces significant speedup in the computations of fractional-order integration and provide required result in much less time as compared to execution on CPU.

Reference :

    1.  Monje, Concepcin A., et al. Fractional-order systems and controls: fundamentals and applications. Springer Science and Business Media, 2010.
    2.  Cheng, Xiyou, and Chengkui Zhong. ”Existence of positive solutions for a second-order ordinary differential system.” Journal of mathematical analysis and applications 312.1 (2005): 14-23.
    3.  Miller, Kenneth S., and Bertram Ross. ”An introduction to the fractional calculus and fractional differential equations.” (1993).
    4.  “Error Function”. En.Wikipedia.Org, 2017, https://en.wikipedia.org/wiki/Error-function.
    5.  Lozier, Daniel W. “NIST digital library of mathematical functions.” Annals of Mathematics and Artificial Intelligence 38.1 (2003): 105-119.
    6.  Craig, John W. ”A new, simple and exact result for calculating the probability of error for twodimensional signal constellations.” Military Communications Conference, 1991. MILCOM’91, Conference Record, Military Communications in a Changing World., IEEE. IEEE, 1991.
    7.  Cody, William J. ”Algorithm 715: SPECFUNa portable FORTRAN package of special function routines and test drivers.” ACM Transactions on Mathematical Software (TOMS) 19.1 (1993): 22-30.
    8.  Zaghloul, Mofreh R. ”On the calculation of the Voigt line profile: a single proper integral with a damped sine integrand.” Monthly Notices of the Royal Astronomical Society 375.3 (2007): 1043-1048.
    9.  Chuan-Hsiang Han, Introduction to Matlab GPUA cceleration for Computational Finance. Pub. Date: December26,2013
    10.  Abramowitz, Milton, and Irene A. Stegun. Handbook of mathematical functions: with formulas, graphs, and mathematical tables. Vol. 55. Courier Corporation, 1964.
    11.  “NVIDIA On GPU Computing And The Difference Between Gpus And Cpus”. Nvidia.Com, 2017, http://www.nvidia.com/object/what-isgpucomputing.html.
    12.  Mathai, Arakaparampil M., and Hans J. Haubold. Special functions for applied scientists. Springer Science+ Business Media, 2008

    1. Monje, Concepcin A., et al. Fractional-order systems and controls: fundamentals and applications. Springer Science and Business Media, 2010.
    2. Cheng, Xiyou, and Chengkui Zhong. ”Existence of positive solutions for a second-order ordinary differential system.” Journal of mathematical analysis and applications 312.1 (2005): 14-23.
    3.  Miller, Kenneth S., and Bertram Ross. ”An introduction to the fractional calculus and fractional differential equations.” (1993). [4] “Error Function”. En.Wikipedia.Org, 2017, https://en.wikipedia.org/wiki/Error-function.
    4. Lozier, Daniel W. “NIST digital library of mathematical functions.” Annals of Mathematics and Artificial Intelligence 38.1 (2003): 105-119.
    5.  Craig, John W. ”A new, simple and exact result for calculating the probability of error for twodimensional signal constellations.” Military Communications Conference, 1991. MILCOM’91, Conference Record, Military Communications in a Changing World., IEEE. IEEE, 1991.
    6.  Cody, William J. ”Algorithm 715: SPECFUNa portable FORTRAN package of special function routines and test drivers.” ACM Transactions on Mathematical Software (TOMS) 19.1 (1993): 22-30.
    7.  Zaghloul, Mofreh R. ”On the calculation of the Voigt line profile: a single proper integral with a damped sine integrand.” Monthly Notices of the Royal Astronomical Society 375.3 (2007): 1043-1048.
    8.  Chuan-Hsiang Han, Introduction to Matlab GPUA cceleration for Computational Finance. Pub. Date: December26,2013
    9.  Abramowitz, Milton, and Irene A. Stegun. Handbook of mathematical functions: with formulas, graphs, and mathematical tables. Vol. 55. Courier Corporation, 1964.
    10.  “NVIDIA On GPU Computing And The Difference Between Gpus And Cpus”. Nvidia.Com, 2017, http://www.nvidia.com/object/what-isgpucomputing.html.
    11. Mathai, Arakaparampil M., and Hans J. Haubold. Special functions for applied scientists. Springer Science+ Business Media, 2008.

  3. [1] Keith Oldham and Jerome Spanier. The fractional calculus theory and applications of differentiation and integration to arbitrary order, volume 111. Elsevier, 1974.

    [2] Igor Podlubny. Fractional differential equations: an introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications, volume 198. Academic press, 1998.

    [3] Cristobal A Navarro, Nancy Hitschfeld-Kahler, and Luis Mateu. A survey on parallel computing and its applications in data-parallel problems using gpu architectures. Communications in Computational Physics, 15(02):285– 329, 2014.

    [4] Ian Buck, Tim Foley, Daniel Horn, Jeremy Sugerman, Kayvon Fatahalian, Mike Houston, and Pat Hanrahan. Brook for gpus: stream computing on graphics hardware. In ACM Transactions on Graphics (TOG), volume 23, pages 777–786. ACM, 2004.

    [5] Wei Zhang and Xing Cai. Efficient implementations of the adams-bashforth-moulton method for solving fractional differential equations. Proceedings of FDA12, 2012.

    [6] Parallel computation toolbox. URL: https://in.mathworks. com/help/distcomp/

    [7] Karsten Ahnert, Denis Demidov, and Mario Mulansky. Solving ordinary differential equations on gpus. In Numerical Computations with GPUs, pages 125–157. Springer, 2014.

    [8] Baida Zhang, Shuai Xu, Feng Zhang, Yuan Bi, and Linqi Huang. Accelerating matlab code using gpu: A review of tools and strategies. In Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on, pages 1875–1878. IEEE, 2011.

    [9] CPU versus GPU architecture. accessed 15 July, 2017. URL: http://854320174.r.lightningbase-cdn.com/ wp-content/uploads/2013/03/gputech f2.png.

    [10] Jacket - the gpu acceleration engine for matlab, 2017. URL: http://www.omatrix.com/jacket.html.

    [11] Peter Messmer, Paul J Mullowney, and Brian E Granger. Gpulib: Gpu computing in high-level languages. Computing in Science & Engineering, 10(5):70–73, 2008.

    [12] Changpin Li and Fanhai Zeng. Numerical methods for fractional calculus, volume 24. CRC Press, 2015.


Recent Article