Implementation of movie-based matrix algorithms on OpenMP platform

The convenience and programmer's productivity are the main point of visual programming systems and languages. From the other side, the parallel programming is mainly focused on reaching the high performance by optimization of executable code. The Movie-based Programming is based not only on the introduction of special symbols and images with semantic support, but also on a series of images that can present dynamical features of algorithms. The presented paper describes a technique of OpenMP parallelization of Movie-based algorithms in order to obtain the suitable program performance. The results of numerical experiments are also presented showing applicability of the proposed technique including implementation, code validity checking and performance testing.

[1]  Alexander Vazhenin,et al.  Movie-based Templates for Linear Algebra Problems , 2007 .

[2]  Rolf Rabenseifner,et al.  Optimization of Collective Reduction Operations , 2004, International Conference on Computational Science.

[3]  Nan C. Shu,et al.  Visual Programming: Perspectives and Approaches , 1989, IBM Syst. J..

[4]  Pierre Boulet,et al.  GASPARD: a visual parallel programming environment , 2002, Proceedings. International Conference on Parallel Computing in Electrical Engineering.

[5]  Alexander Vazhenin,et al.  MP-Templates Operating Toolkit in Movie-Based Programming , 2008, 2008 Japan-China Joint Workshop on Frontier of Computer Science and Technology.

[6]  Margaret M. Burnett,et al.  Visual Programming , 1995 .

[7]  Jack J. Dongarra,et al.  Performance Analysis of MPI Collective Operations , 2005, IPDPS.

[8]  Jack J. Dongarra,et al.  Performance analysis of MPI collective operations , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[9]  M H Ebell Visual programming languages. , 1993, M.D. computing : computers in medical practice.

[10]  J. Volkert,et al.  Visualization of Distributed Data Structures for HPF-like Languages , 2007 .

[11]  Nikolay N. Mirenkov,et al.  Movie-Based Multimedia Environment for Programming and Algorithms Design , 2004, PCM.