MAPPING SINGLE AND MULTIPLE MULTILEVEL STRUCTURES ONTO THE HYPERCUBE

被引：0
作者：
ZIAVRAS, SG
机构：
[1] New Jersey Inst of Technology, Newark, NJ
来源：
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1993年 / 140卷 / 02期
关键词：
HYPERCUBE; MULTILEVEL STRUCTURES; PARALLEL COMPUTING;
D O I：
10.1049/ip-e.1993.0017
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper introduces algorithms that map single and multiple multilevel structures onto the hypercube. For the case of the pyramid, which is a special multilevel structure, it is shown that a new algorithm is a compromise among existing algorithms with regard to cost and performance. Comparative analysis of the algorithms is carried out using analytical techniques and simulation results.
引用
收藏
页码：115 / 118
页数：4
相关论文
共 11 条
  • [1] SEGMENTATION AND ESTIMATION OF IMAGE REGION PROPERTIES THROUGH COOPERATIVE HIERARCHIAL COMPUTATION
    BURT, PJ
    HONG, TH
    ROSENFELD, A
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1981, 11 (12): : 802 - 809
  • [2] MULTIPROCESSOR COMPUTING FOR IMAGES
    CANTONI, V
    LEVIALDI, S
    [J]. PROCEEDINGS OF THE IEEE, 1988, 76 (08) : 959 - 969
  • [3] CHAN TF, 1986, IEEE T COMPUT, V35, P969, DOI 10.1109/TC.1986.1676698
  • [4] Clermont P., 1987, Proceedings of the 1987 Workshop on Computer Architecture for Pattern Analysis and Machine Intelligence: CAPAMI '87 (Cat. No.TH0203-0), P131
  • [5] HO CT, 1989, 1989 P SUP 89 C REN, P294
  • [6] MAPPING PYRAMID ALGORITHMS INTO HYPERCUBES
    LAI, TH
    WHITE, W
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1990, 9 (01) : 42 - 54
  • [7] THE COSMIC CUBE
    SEITZ, CL
    [J]. COMMUNICATIONS OF THE ACM, 1985, 28 (01) : 22 - 33
  • [8] STOUT QF, 1986, PYRAMIDAL SYSTEMS CO, P74
  • [9] ON THE PROBLEM OF EXPANDING HYPERCUBE-BASED SYSTEMS
    ZIAVRAS, SG
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1992, 16 (01) : 41 - 53
  • [10] ZIAVRAS SG, IN PRESS IEEE T PARA
12