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

来源：

APPLIED AND COMPUTATIONAL MATHEMATICS | 2013年 / 12卷 / 02期

关键词：

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

共 50 条

[41] PARALLEL VECTOR REDUCTION ALGORITHMS AND ARCHITECTURES
LIN, HX
SIPS, HJ
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1988, 5 (02) : 103 - 130
[42] ANALYZING SCALABILITY OF PARALLEL ALGORITHMS AND ARCHITECTURES
KUMAR, VP
GUPTA, A
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (03) : 379 - 391
[43] MAPPING VISION ALGORITHMS TO PARALLEL ARCHITECTURES
STOUT, QF
PROCEEDINGS OF THE IEEE, 1988, 76 (08) : 982 - 995
[44] A SIMULATION METHOD FOR PARALLEL COMPUTER ARCHITECTURES
ZEHENDNER, E
UNGERER, T
MICROPROCESSING AND MICROPROGRAMMING, 1989, 25 (1-5): : 209 - 212
[45] Classification of Massively Parallel Computer Architectures
Shami, Muhammad Ali
Hemani, Ahmed
2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 344 - 351
[46] PARALLEL ARCHITECTURES FOR COMPUTER-SYSTEMS
BROWNE, JC
PHYSICS TODAY, 1984, 37 (05) : 28 - 35
[47] Special issue on parallel architectures for image processing
Maresca, M
PROCEEDINGS OF THE IEEE, 1996, 84 (07) : 915 - 916
[48] MATRIX VECTOR MULTIPLICATION - PARALLEL ALGORITHMS AND ARCHITECTURES
CODENOTTI, B
PUGLISI, C
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 16 (12) : 1057 - 1063
[49] PARALLEL ALGORITHMS AND ARCHITECTURES FOR OPTIMAL STATE ESTIMATION
GRAHAM, JH
KADELA, TF
IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (11) : 1061 - 1068
[50] ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES - FOREWORD
ROSENBERG, AL
MATHEMATICAL SYSTEMS THEORY, 1994, 27 (05): : 379 - 379

← 1 2 3 4 5 →