DESIGN OF PARALLEL ALGORITHMS FOR A DISTRIBUTED MEMORY HYPERCUBE

被引：0
|
作者：
ZAPATA, EL [1 ]
PLATA, OG [1 ]
RIVERA, FF [1 ]
机构：
[1] UNIV SANTIAGO COMPOSTELA,FAC FIS,DEPT ELECTR & COMPUTAC,E-15706 SANTIAGO,SPAIN
来源：
MICROPROCESSORS AND MICROSYSTEMS | 1992年 / 16卷 / 09期
关键词：
PARALLEL PROGRAMMING; DISTRIBUTED MEMORY; HYPERCUBE MULTICOMPUTERS;
D O I：
10.1016/0141-9331(92)90107-5
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In order to use a multiprocessor effectively it is necessary to develop efficient techniques for the assignment of the computations to the processors available. We must previously be capable of identifying all the computations that can be executed in parallel. In this paper we present a procedure for the efficient programming of a distributed memory, message-passing hypercube multicomputer. This procedure is applied to a sequential program and results in a parallel program which can be expressed in a parallel language. We also present a language with these characteristics called ACLAN (Array C LANguage), as well as the software package ACLE (Array C Language Emulator) for the simulation of ACLAN programs in sequential computers. We have satisfactorily applied the parallelization procedure to a large number of algorithms in the fields of matrix algebra and image processing. We present the results obtained.
引用
收藏
页码：463 / 470
页数：8
相关论文
共 50 条
  • [1] Design of Multiple Sequence Alignment Algorithms on Parallel, Distributed Memory Supercomputers
    Church, Philip C.
    Goscinski, Andrzej
    Holt, Kathryn
    Inouye, Michael
    Ghoting, Amol
    Makarychev, Konstantin
    Reumann, Matthias
    [J]. 2011 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2011, : 924 - 927
  • [2] Parallel numerical algorithms for distributed memory machines
    Bassomo, P
    Sakho, I
    Corbel, A
    [J]. PARALLEL COMPUTATION, 1999, 1557 : 581 - 583
  • [3] PARALLEL GRAPH ALGORITHMS FOR HYPERCUBE COMPUTERS
    DAS, SK
    DEO, N
    PRASAD, S
    [J]. PARALLEL COMPUTING, 1990, 13 (02) : 143 - 158
  • [4] PARALLEL ALGORITHMS AND SUBCUBE EMBEDDING ON A HYPERCUBE
    CHU, E
    GEORGE, A
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (01): : 81 - 94
  • [5] Parallel Genetic Algorithms for hypercube machines
    Baraglia, R
    Perego, R
    [J]. VECTOR AND PARALLEL PROCESSING - VECPAR'98, 1999, 1573 : 691 - 703
  • [6] Parallel algorithms for linear approximation on distributed memory machines
    Chung, YW
    Prasanna, VK
    Wang, CL
    [J]. IMAGE UNDERSTANDING WORKSHOP, 1996 PROCEEDINGS, VOLS I AND II, 1996, : 1465 - 1472
  • [7] Parallel 'go with the winners' algorithms in distributed memory models
    Peinado, M
    Lengauer, T
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (09) : 801 - 814
  • [8] A Framework for Parallel Genetic Algorithms for Distributed Memory Architectures
    Georgiev, Dobromir
    Atanassov, Emanouil
    Alexandrov, Vassil
    [J]. 2014 5TH WORKSHOP ON LATEST ADVANCES IN SCALABLE ALGORITHMS FOR LARGE-SCALE SYSTEMS (SCALA), 2014, : 47 - 53
  • [9] Parallel algorithms for perceptual grouping on distributed memory machines
    Chung, YW
    Wang, CL
    Prasanna, VK
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 50 (1-2) : 123 - 143
  • [10] Distributed Memory Parallel Algorithms for Minimum Spanning Trees
    Loncar, Vladmir
    Skrbic, Srdjan
    Balaz, Antun
    [J]. WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL II, 2013, : 1271 - +
12345