SYNTHESIS OF SIZE-OPTIMAL TOROIDAL ARRAYS FOR THE ALGEBRAIC PATH PROBLEM - A NEW CONTRIBUTION

被引：5

作者：

CLAUSS, P ^{[1
]}

MONGENET, C ^{[1
]}

PERRIN, GR ^{[1
]}

机构：

[1] UNIV STRASBOURG 1,DEPT INFORMAT,F-67084 STRASBOURG,FRANCE

来源：

PARALLEL COMPUTING | 1992年 / 18卷 / 02期

关键词：

MAPPING; SYSTOLIC ALGORITHMS; SYNTHESIS; ALGEBRAIC PATH PROBLEM;

D O I：

10.1016/0167-8191(92)90077-K

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we present the main ideas of a general mapping method for systolic algorithms. We focus on particular target architectures: the 2D toroidal arrays. To illustrate the method we consider the Algebraic Path Problem for which size-optimal mapping can be determined.

引用

页码：185 / 194

页数：10

共 25 条

[1] Synthesis of size-optimal toroidal array processor for solving linear system of equations
Sedukhin, SG
Takigahira, T
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1229 - 1235
[2] SYNTHESIS OF A NEW SYSTOLIC ARCHITECTURE FOR THE ALGEBRAIC PATH PROBLEM
BENAINI, A
QUINTON, P
ROBERT, Y
SAOUTER, Y
TOURANCHEAU, B
SCIENCE OF COMPUTER PROGRAMMING, 1990, 15 (2-3) : 135 - 158
[3] AN OPTIMAL SYSTOLIC ARRAY FOR THE ALGEBRAIC PATH PROBLEM
LEWIS, PS
KUNG, SY
IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (01) : 100 - 105
[4] A FAMILY OF EFFICIENT REGULAT ARRAYS FOR ALGEBRAIC PATH PROBLEM
CHANG, PY
TSAY, JC
IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (07) : 769 - 777
[5] A NEW SYSTOLIC ARCHITECTURE FOR THE ALGEBRAIC PATH PROBLEM
BENAINI, A
ROBERT, Y
TOURANCHEAU, B
SYSTOLIC ARRAY PROCESSORS, 1989, : 73 - 82
[6] SPACETIME-MINIMAL SYSTOLIC ARRAYS FOR GAUSSIAN-ELIMINATION AND THE ALGEBRAIC PATH PROBLEM
BENAINI, A
ROBERT, Y
PARALLEL COMPUTING, 1990, 15 (1-3) : 211 - 225
[7] Off-centers:: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations
Üngör, A
LATIN 2004: THEORETICAL INFORMATICS, 2004, 2976 : 152 - 161
[8] A NEW CONTRIBUTION ON THE PROBLEM OF PLOT SIZE IN EXPERIMENTS WITH TREES
GOMES, FP
PESQUISA AGROPECUARIA BRASILEIRA, 1988, 23 (01) : 59 - 62
[9] Contribution to the Problem of the Optimal Size of Model Experiments on Rock Control.
Shimada, S.
Berg- und Huettenmaennische Monatshefte, 1987, 132 (06): : 212 - 216
[10] Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations
Uengoer, Alper
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (02): : 109 - 118

← 1 2 3 →