ABOUT THE ISSUE OF ALGORITHMS FORMALIZED DESIGN FOR PARALLEL COMPUTER ARCHITECTURES

被引:0
|
作者
Anisimov, A. V. [1 ]
Pogorilyy, S. D. [2 ]
Vitel, D. Yu. [2 ]
机构
[1] Taras Shevchenko Univ Kiev, Fac Cybernet, UA-03680 Kiev, Ukraine
[2] Taras Shevchenko Univ Kiev, Fac Radiphis, UA-03680 Kiev, Ukraine
关键词
System of Algorithmic Algebras (Modified); Parallel Algorithm Formalization; Symmetric Multiprocessing; Massively Parallel Processing;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The modified system of algorithmic algebras was analysed and its benefits were considered. The set of Floyd-Warshall algorithm schemes in terms of this mathematical apparatus was created, and a generalized parallel scheme of the algorithm was developed. It is valid for a number of target parallel computer architectures. A more detailed scheme was carried out for analyzing cases of Systems with shared and distributed memory.
引用
收藏
页码:140 / 151
页数:12
相关论文
empty
未找到相关数据