HIGH-PERFORMANCE EMULATION OF HIERARCHICAL STRUCTURES ON HYPERCUBE SUPERCOMPUTERS

被引：2

作者：

ZIAVRAS, SG ^{[1
]}

SHAH, DP ^{[1
]}

机构：

[1] NEW JERSEY INST TECHNOL,DEPT ELECT & COMP ENGN,NEWARK,NJ 07102

来源：

CONCURRENCY-PRACTICE AND EXPERIENCE | 1994年 / 6卷 / 02期

关键词：

D O I：

10.1002/cpe.4330060202

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The problem of emulating multilevel structures on hypercube supercomputers is studied in the paper. The frequently used pyramid belongs to the class of multilevel structures. Several algorithms have been published in the literature for the emulation of pyramids by hypercubes. The paper extends the most important of these algorithms to make them applicable for multilevel structures. Results for the Connection Machine system CM-2 with 16,384 processors are presented and comparative analysis or the new algorithms is carried out. It is shown that very often higher performance can be obtained for multilevel structures other than the pyramid.

引用

页码：85 / 100

页数：16

共 19 条

[1]

BHATT SN, 1985, YALEUCSDRR443 YAL U

[2] SEGMENTATION AND ESTIMATION OF IMAGE REGION PROPERTIES THROUGH COOPERATIVE HIERARCHIAL COMPUTATION [J].

BURT, PJ ;

HONG, TH ;

ROSENFELD, A .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1981, 11 (12) :802-809

[3] MULTIPROCESSOR COMPUTING FOR IMAGES [J].

CANTONI, V ;

LEVIALDI, S .

PROCEEDINGS OF THE IEEE, 1988, 76 (08) :959-969

[4]

CHAN TF, 1986, IEEE T COMPUT, V35, P969, DOI 10.1109/TC.1986.1676698

[5]

Clermont P., 1987, Proceedings of the 1987 Workshop on Computer Architecture for Pattern Analysis and Machine Intelligence: CAPAMI '87 (Cat. No.TH0203-0), P131

[6]

Fox G. C., 1988, SOLVING PROBLEMS CON

[7]

Hillis WD, 1985, CONNECTION MACHINE

[8] SPANNING BALANCED TREES IN BOOLEAN CUBES [J].

HO, CT ;

JOHNSSON, SL .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (04) :607-630

[9]

HO CT, 1987, AUT P INT C PAR PROC, V1, P188

[10]

HO CT, 1989, NOV P SUP 89, P294

← 1 2 →