In the paper, the problem of efficient parallel execution of numerical algorithms for supercomputers in the LuNA system is concerned. With LuNA, an application algorithm is represented in a hardware-independent high-l...
详细信息
In the paper, the problem of efficient parallel execution of numerical algorithms for supercomputers in the LuNA system is concerned. With LuNA, an application algorithm is represented in a hardware-independent high-level form. This allows implementing the algorithm by automatic construction of various parallel programs, which possess different non-functional properties, such as execution time, memory consumption, network workload. In the LuNA system, the efficiency problem of automatically constructed parallel programs is dealt with through the behavior concept. The presented approach allows controlling parallel program behavior without low-level programming of the desired behavior.
The paper presents a scalable distributed algorithm for static and dynamic data allocation in LuNA fragmentedprogramming system. LuNA is intended for automation of construction of parallel programs, which implement l...
详细信息
The paper presents a scalable distributed algorithm for static and dynamic data allocation in LuNA fragmentedprogramming system. LuNA is intended for automation of construction of parallel programs, which implement large-scale numerical models for multicomputers with large number of computing nodes. The proposed algorithm takes into account data structure of the numerical model implemented, provides static and dynamic load balancing and can be used with various network topologies.
The distributed algorithm Patch with local communications for dynamic data allocation of a distributed multicomputer in the course of an application LuNA fragmented program execution is presented. The objective of the...
详细信息
ISBN:
(纸本)9783319629322;9783319629315
The distributed algorithm Patch with local communications for dynamic data allocation of a distributed multicomputer in the course of an application LuNA fragmented program execution is presented. The objective of the Patch is to decrease the length and as result the volume of communications while the parallel program is executed. Communications include all the internode interactions for data processing, dynamic data allocation, search and balancing. The Patch takes into account the data dependencies and maximally tries to keep the data locality during all the internode interactions.
LuNA fragmentedprogramming system is a high-level declarative system of parallel programming. Such systems have the problem of achieving on appropriate program execution performance in comparison with MPI. The reason...
详细信息
ISBN:
(纸本)9783319629322;9783319629315
LuNA fragmentedprogramming system is a high-level declarative system of parallel programming. Such systems have the problem of achieving on appropriate program execution performance in comparison with MPI. The reasons are a high degree of parallel program execution non-determinism and execution overhead. The paper presents an algorithm of control program generation for LuNA programs. That is a step towards automatic improvement of LuNA program execution performance. Performance tests presented show effectiveness of the proposed approach.
The fragmentedprogramming 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 ...
详细信息
ISBN:
(纸本)9783319629322;9783319629315
The fragmentedprogramming 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.
The paper presents distributed algorithm with local communications Rope-of-Beads for static and dynamic data allocation in the LuNA fragmentedprogramming system. LuNA is intended for implementation of large-scale num...
详细信息
ISBN:
(纸本)9783319219097;9783319219080
The paper presents distributed algorithm with local communications Rope-of-Beads for static and dynamic data allocation in the LuNA fragmentedprogramming system. LuNA is intended for implementation of large-scale numerical models on multicomputers with large number of processors and various network topologies. The algorithm takes into account the structure of a numerical model, provides static and dynamic load balancing and can be used in various network topologies.
Dataflow-based systems of parallel programming, such as LuNA fragmentedprogramming system, often lack efficiency in high performance computations due to a high degree of non-determinism of a parallel program executio...
详细信息
ISBN:
(纸本)9783319219097;9783319219080
Dataflow-based systems of parallel programming, such as LuNA fragmentedprogramming system, often lack efficiency in high performance computations due to a high degree of non-determinism of a parallel program execution and execution overhead it causes. The authors concern defining control flow in LuNA programs in order to optimize their execution performance. The basic idea is to aggregate several fragments of a program and to execute them under control flow, thus reducing both surplus parallelism and system overhead. Tests presented show effectiveness of the proposed approach.
The main features of the LuNA system of fragmentedprogramming, aimed at parallel implementation of the large-scale numerical models on the mesh, are considered. The complex application of the Particle-In-Cell method ...
详细信息
The main features of the LuNA system of fragmentedprogramming, aimed at parallel implementation of the large-scale numerical models on the mesh, are considered. The complex application of the Particle-In-Cell method to a large-scale 3D dust-cloud model, developed in LuNA, demonstrates its advantages for providing such dynamic properties of application programs as portability, dynamic load balancing and tunability to all the available resources.
暂无评论