|
This article is cited in 2 scientific papers (total in 2 papers)
Computer Science, Engineering and Control
Parallel computational model for multiprocessor systems with distributed memory
N. A. Ezhovaa, L. B. Sokolinskyba a South Ural State University (pr. Lenina 76, Chelyabinsk, 454080 Russia)
b N.N. Krasovskii Institute of Mathematics and Mechanics (IMM UB RAS)
(Kovalevskaya St. 16, Ekaterinburg, 620990 Russia)
Abstract:
The emergence of powerful multiprocessor computing systems brings to the fore issues related to the development of frameworks (templates) that allow creating high-scalable parallel programs oriented to systems with distributed memory. In this case, the most important problem is the development of parallel computing models that allow us to assess its scalability at an early stage of the program design. General requirements for computational models are described and a new high-level parallel computing model called BSF is derived, which is an extension of the BSP model, and is based on the SPMD programming method and the «master-workers» framework. The BSF-model is oriented to computational systems with massive parallelism on distributed memory, including hundreds of thousands of processor nodes, and having an exaflop level of performance and numerical iterative methods with high time complexity. The BSF-computer architecture is defined, and the structure of the BSF-program is described. The formal cost metric, which provides parallel BSF-programs scalability upper bounds in context of distributed memory computing systems, is described. Also, formula for BSF-programs parallel efficiency are derived.
Keywords:
parallel programming, parallel computation model, master-workers framework, BSF-model, time complexity, Bulk Synchronous Farm, scalability, multiprocessor systems with distributed memory.
Received: 12.03.2018
Citation:
N. A. Ezhova, L. B. Sokolinsky, “Parallel computational model for multiprocessor systems with distributed memory”, Vestn. YuUrGU. Ser. Vych. Matem. Inform., 7:2 (2018), 32–49
Linking options:
https://www.mathnet.ru/eng/vyurv188 https://www.mathnet.ru/eng/vyurv/v7/i2/p32
|
Statistics & downloads: |
Abstract page: | 249 | Full-text PDF : | 69 | References: | 15 |
|