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.