|
This article is cited in 5 scientific papers (total in 5 papers)
MATHEMATICAL MODELING AND NUMERICAL SIMULATION
Introduction to the parallelization of algorithms and programs
V. E. Karpov Moscow Institute of Physics and Technology, 9 Institutskii per, Dolgoprudny, 141700, Russia
Abstract:
Difference of software development for parallel computing technology from sequential programming is dicussed. Arguements for introduction of new phases into technology of software engineeringare given. These phases are: decomposition of algorithms, assignment of jobs to performers, conducting andmapping of logical to physical performers. Issues of performance evaluation of algorithms are briefly discussed. Decomposition of algorithms and programs into parts that can be executed in parallel is dicussed.
Keywords:
parallelization of algorithms and programs, decomposition, asymptotic analysis, graph, multilevelstructure, Bernstein conditions, true dependence, dependence on the output data, antidependence, parallelizingcycles.
Received: 10.09.2010
Citation:
V. E. Karpov, “Introduction to the parallelization of algorithms and programs”, Computer Research and Modeling, 2:3 (2010), 231–272
Linking options:
https://www.mathnet.ru/eng/crm600 https://www.mathnet.ru/eng/crm/v2/i3/p231
|
Statistics & downloads: |
Abstract page: | 432 | Full-text PDF : | 235 | References: | 44 |
|