检索结果-内蒙古大学图书馆

Parallel programs execution optimization using behavior control in LuNA system

JOURNAL OF SUPERCOMPUTING 2021年第9期77卷 9771-9779页

作者： Malyshkin, Victor Akhmed-Zaki, Darkhan Perepelkin, Vladislav Inst Computat Math & Math Geophys SB RAS Novosibirsk Russia Novosibirsk State Univ Novosibirsk Russia Novosibirsk State Tech Univ Novosibirsk Russia Astana IT Univ Nur Sultan Kazakhstan

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.

关键词： Automatic parallel programs construction fragmented programming technology LuNA system Parallel program behavior

来源：评论

学校读者我要写书评

暂无评论

Scalable distributed data allocation in LuNA fragmented programming system

引用

JOURNAL OF SUPERCOMPUTING 2017年第2期73卷 726-732页

作者： Malyshkin, Victor Perepelkin, Vladislav Schukin, Georgy Inst Computat Math & Math Geophys SB RAS Novosibirsk Russia Novosibirsk State Univ Novosibirsk Russia Novosibirsk State Tech Univ Novosibirsk Russia

The paper presents a scalable distributed algorithm for static and dynamic data allocation in LuNA fragmented programming 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.

关键词： Scalable distributed system algorithm Dynamic data allocation Distributed algorithms with local interactions fragmented programming technology fragmented programming system LuNA

来源：评论

学校读者我要写书评

暂无评论

Distributed Algorithm of Dynamic Multidimensional Data Mapping on Multidimensional Multicomputer in the LuNA fragmented programming System 14th

引用

14th International Conference on Parallel Computing Technologies (PaCT)

作者： Malyshkin, Victor E. Schukin, Georgy A. Russian Acad Sci Inst Computat Math & Math Geophys Siberian Branch Novosibirsk Russia Novosibirsk Natl Res Univ Novosibirsk Russia Novosibirsk State Tech Univ Novosibirsk Russia

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.

关键词： Dynamic data allocation Dynamic load balancing Distributed algorithms with local interactions fragmented programming technology

来源：评论

学校读者我要写书评

暂无评论

The Algorithm of Control Program Generation for Optimization of LuNA Program Execution 14th

引用

14th International Conference on Parallel Computing Technologies (PaCT)

作者： Tkacheva, Anastasia A. Russian Acad Sci Siberian Branch Inst Computat Math & Math Geophys Novosibirsk Russia Novosibirsk State Univ Novosibirsk Russia

ISBN: (纸本)9783319629322;9783319629315

LuNA fragmented programming 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.

关键词： High performance computing fragmented programming technology fragmented programming system LuNA Parallel program generation

来源：评论

学校读者我要写书评

暂无评论

Fragmentation of IADE Method Using LuNA System 14th

引用

14th International Conference on Parallel Computing Technologies (PaCT)

作者： Alias, Norma Kireev, Sergey Univ Teknol Malaysia Fac Sci Ibnu Sina Inst Johor Baharu Malaysia ICMMG SB RAS Novosibirsk Russia Novosibirsk Natl Res Univ Novosibirsk Russia

ISBN: (纸本)9783319629322;9783319629315

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

来源：评论

学校读者我要写书评

暂无评论

Distributed Algorithm of Data Allocation in the fragmented programming System LuNA 13th

引用

13th International Conference on Parallel Computing Technologies (PaCT)

作者： Malyshkin, Victor E. Perepelkin, Vladislav A. Schukin, Georgy A. Russian Acad Sci Siberian Branch Inst Computat Math & Math Geophys Novosibirsk Russia Novosibirsk State Natl Res Univ Novosibirsk Russia Novosibirsk State Tech Univ Novosibirsk Russia

ISBN: (纸本)9783319219097;9783319219080

The paper presents distributed algorithm with local communications Rope-of-Beads for static and dynamic data allocation in the LuNA fragmented programming 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.

关键词： Dynamic data allocation Distributed algorithms with local interactions fragmented programming technology fragmented programming system LuNA

来源：评论

学校读者我要写书评

暂无评论

Control Flow Usage to Improve Performance of fragmented Programs Execution 13th

引用

13th International Conference on Parallel Computing Technologies (PaCT)

作者： Malyshkin, V. E. Perepelkin, V. A. Tkacheva, A. A. Russian Acad Sci Inst Computat Math & Math Geophys Siberian Branch Novosibirsk Russia Natl Res Univ Novosibirsk Novosibirsk Russia Novosibirsk Tech State Univ Novosibirsk Russia

ISBN: (纸本)9783319219097;9783319219080

Dataflow-based systems of parallel programming, such as LuNA fragmented programming 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.

关键词： High performance computing fragmented programming technology Luna fragmented programming system Control flow

来源：评论

学校读者我要写书评

暂无评论

The PIC implementation in LuNA system of fragmented programming

引用

JOURNAL OF SUPERCOMPUTING 2014年第1期69卷 89-97页

作者： Malyshkin, Victor E. Perepelkin, Vladislav A. Russian Acad Sci Inst Computat Math & Math Geophys Siberian Branch Novosibirsk Russia

The main features of the LuNA system of fragmented programming, 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.

关键词： Particle-in-cell method parallel implementation Dynamic load balancing fragmented programming technology Dust cloud simulation

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：