Fragmentation of Numerical Algorithms for the Parallel Subroutines Library

Authors:
Victor E. Malyshkin;Sergey B. Sorokin;Ksenia G. Chajuk
Affiliations:
Institute of Computational Mathematics and Mathematical Geophysics, Russian Academy of Sciences, Novosibirsk;Institute of Computational Mathematics and Mathematical Geophysics, Russian Academy of Sciences, Novosibirsk;Institute of Computational Mathematics and Mathematical Geophysics, Russian Academy of Sciences, Novosibirsk
Venue:
PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
Year:
2009

Citing 8
Cited 6

Chare kernel—a runtime support system for parallel computations

Journal of Parallel and Distributed Computing
Cilk: an efficient multithreaded runtime system

PPOPP '95 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming
Portable run-time support for dynamic object-oriented parallel processing

ACM Transactions on Computer Systems (TOCS)
BSPlib: The BSP programming library

Parallel Computing
Assembly technology for parallel realization of numerical models on MIMD-multicomputers

Future Generation Computer Systems
Managing security in high-performance distributed computations

Cluster Computing
The concert system--compiler and runtime support for efficient, fine-grained concurrent object-oriented programs

The concert system--compiler and runtime support for efficient, fine-grained concurrent object-oriented programs
Runtime system for parallel execution of fragmented subroutines

PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies

Asynchronous Language and System of Numerical Algorithms Fragmented Programming

PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
Magic Wand Approach to Representation of Personal Technologies

Proceedings of the 2010 conference on New Trends in Software Methodologies, Tools and Techniques: Proceedings of the 9th SoMeT_10
Optimization of parallel execution of numerical programs in LuNA fragmented programming system

MTPP'10 Proceedings of the Second Russia-Taiwan conference on Methods and tools of parallel programming multicomputers
LuNA fragmented programming system, main functions and peculiarities of run-time subsystem

PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
The LuNA library of parallel numerical fragmented subroutines

PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
Optimization methods of parallel execution of numerical programs in the LuNA fragmented programming system

The Journal of Supercomputing

Quantified Score

Hi-index	0.01

Visualization

Abstract

Fragmentation of the often used numerical algorithms for inclusion into the library of parallel numerical subroutines are considered. Algorithms and programs fragmentation allow to create parallel programs that can be executed on parallel computers of different types (multiprocessors and/or multicomputers) and can be dynamically tuned to all the available resources. Programs' fragmentation is the way of automatic providing of the dynamic properties of parallel programs, like dynamic load balancing. Algorithm's fragmentation is a technological method of numerical algorithms parallelization which provides their effective parallel implementation.