ON MULTIDIMENSIONAL ARRAYS OF PROCESSORS

被引：5

作者：

ATALLAH, MJ

机构：

[1] Purdue Univ, West Lafayette, IN, USA

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1988年 / 37卷 / 10期

关键词：

COMPUTER ARCHITECTURE;

D O I：

10.1109/12.5995

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

An investigation is conducted of the relationship between a rectangular mesh and a square one. Asymptotically optimal algorithms are given for simulating one type by the other. The simulation results are useful since they permit designing algorithms on one network (e.g., the square mesh) in spite of the fact that the actual machine on which these algorithms will run is different (e.g., a rectangular mesh).

引用

页码：1306 / 1309

页数：4

共 10 条

[1]

ALELIUNAS R, 1982, IEEE T COMPUT, V31, P907, DOI 10.1109/TC.1982.1676109

[2]

ATALLAH MJ, 1984, J ACM, V31, P649, DOI 10.1145/828.322449

[3] SOLVING TREE PROBLEMS ON A MESH-CONNECTED PROCESSOR ARRAY [J].

ATALLAH, MJ ;

HAMBRUSCH, SE .

INFORMATION AND CONTROL, 1986, 69 (1-3) :168-187

[4]

KOSARAJU SR, 1975, SIAM J COMPUT, V4, P331

[5]

KOSARAJU SR, 1979, 11 ANN ACM S THEOR C, P231

[6]

KOSARAJU SR, 1986, 18TH P ANN ACM S THE, P264

[7] DATA-BROADCASTING IN SIMD COMPUTERS [J].

NASSIMI, D ;

SAHNI, S .

IEEE TRANSACTIONS ON COMPUTERS, 1981, 30 (02) :101-107

[8] FINDING CONNECTED COMPONENTS AND CONNECTED ONES ON A MESH-CONNECTED PARALLEL COMPUTER [J].

NASSIMI, D ;

SAHNI, S .

SIAM JOURNAL ON COMPUTING, 1980, 9 (04) :744-757

[9]

THOMPSON C, 1977, COMMUN ACM, P263

[10]

Ullman J., 1984, COMPUTATIONAL ASPECT

← 1 →