Fragmentation of IADE Method Using LuNA System

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10421)


The fragmented programming system LuNA is based on the Fragmented Programming Technology. LuNA is a platform for building automatically tunable portable libraries of parallel numerical subroutines. This paper focuses on the parallel implementation of the IADE method for solving 1D partial differential equation (PDE) of parabolic type using LuNA programming system. A fragmented numerical algorithm of IADE method is designed in terms of the data-flow graph. A performance comparison of different algorithm’s implementations including LuNA and Message Passing Interface are given.


Fragmented Programming Technology LuNA system Algorithm fragmentation IADE method 


  1. 1.
    Kraeva, M.A., Malyshkin, V.E.: Assembly technology for parallel realization of numerical models on MIMD-multicomputers. Int. J. Future Gener. Comput. Syst. 17(6), 755–765 (2001). Elsevier Science, NHCrossRefzbMATHGoogle Scholar
  2. 2.
    Kireev, S., Malyshkin, V.: Fragmentation of numerical algorithms for parallel subroutines library. J. Supercomput. 57(2), 161–171 (2011)CrossRefGoogle Scholar
  3. 3.
    Kireev, S., Malyshkin, V., Fujita, H.: The LuNA library of parallel numerical fragmented subroutines. In: Malyshkin, V. (ed.) PaCT 2011. LNCS, vol. 6873, pp. 290–301. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-23178-0_26 CrossRefGoogle Scholar
  4. 4.
    Sahimi, M.S., Ahmad, A., Bakar, A.A.: The Iterative Alternating Decomposition Explicit (IADE) method to solve the heat conduction equation. Int. J. Comput. Math. 47, 219–229 (1993)CrossRefzbMATHGoogle Scholar
  5. 5.
    Malyshkin, V.E., Perepelkin, V.A.: LuNA fragmented programming system, main functions and peculiarities of run-time subsystem. In: Malyshkin, V. (ed.) PaCT 2011. LNCS, vol. 6873, pp. 53–61. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-23178-0_5 CrossRefGoogle Scholar
  6. 6.
    Malyshkin, V., Perepelkin, V.: Optimization methods of parallel execution of numerical programs in the LuNA fragmented programming system. J. Supercomput. 61(1), 235–248 (2012)CrossRefGoogle Scholar
  7. 7.
    Malyshkin, V., Perepelkin, V.: The PIC implementation in LuNA system of fragmented programming. J. Supercomput. 69(1), 89–97 (2014)CrossRefGoogle Scholar
  8. 8.
    Mansor, N.A., Zulkifle, A.K., Alias, N., Hasan, M.K., Boyce, M.J.N.: The higher accuracy fourth-order IADE algorithm. J. Appl. Math. 2013, 1–13 (2013)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Alias, N., Sahimi, M.S., Abdullah, A.R.: Parallel strategies for the iterative alternating decomposition explicit interpolation-conjugate gradient method in solving heat conductor equation on a distributed parallel computer systems. In: Proceedings of the 3rd International Conference on Numerical Analysis in Engineering, vol. 3, pp. 31–38 (2003)Google Scholar
  10. 10.
    Joint Supercomputer Center of the Russian Academy of Sciences. Accessed 12 May 2017

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Faculty of Science, Ibnu Sina InstituteUniversiti Teknologi MalaysiaJohor BahruMalaysia
  2. 2.ICMMG SB RASNovosibirskRussia
  3. 3.Novosibirsk National Research UniversityNovosibirskRussia

Personalised recommendations