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 条

[1] Special issue - Parallel algorithms and architectures
Goscinski, AM
MICROPROCESSORS AND MICROSYSTEMS, 1998, 22 (3-4) : 131 - 133
[2] Parallel Algorithms and their Mapping on Parallel Computer Architectures
Trottenberg, Ulrich
Solchenbach, Karl
IT - Information Technology, 1988, 30 (02): : 71 - 82
[3] Parallel Algorithms and their Mapping on Parallel Computer Architectures.
Trottenberg, Ulrich
Solchenbach, Karl
Informationstechnik, 1988, 30 (02): : 71 - 82
[4] SPECIAL ISSUE ON PARALLEL ARCHITECTURES AND ALGORITHMS - INTRODUCTION
SAHNI, S
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1988, 5 (04) : 331 - 333
[5] Special Issue on Parallel Algorithms, Scheduling and Architectures
Zhang, Xianchao
Liang, Wenxin
Xia, Feng
JOURNAL OF COMPUTERS, 2012, 7 (01) : 1 - 2
[6] SPECIAL ISSUE ON SCALABILITY OF PARALLEL ALGORITHMS AND ARCHITECTURES - INTRODUCTION
KUMAR, VP
SUN, XH
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (03) : 375 - 378
[7] Power System Simulation Algorithms for Parallel Computer Architectures
Dufour, Christian
Jalili-Marandi, Vahid
Belanger, Jean
Snider, Laurence
2012 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING, 2012,
[8] A DESIGN METHODOLOGY FOR SYNTHESIZING PARALLEL ALGORITHMS AND ARCHITECTURES
CHEN, MC
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1986, 3 (04) : 461 - 491
[9] SPECIAL ISSUE ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES - FOREWORD
ROSENBERG, AL
MATHEMATICAL SYSTEMS THEORY, 1991, 24 (04): : 221 - 221
[10] Special issue - ACM Symposium on Parallel Algorithms and Architectures - Foreword
Hambrusch, SE
Maggs, BM
THEORY OF COMPUTING SYSTEMS, 1999, 32 (03) : 211 - 211

← 1 2 3 4 5 →