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 条

[31] ParaDisEO-based design of parallel and distributed evolutionary algorithms
Cahon, S
Melab, N
Talbi, EG
Schoenauer, M
[J]. ARTIFICIAL EVOLUTION, 2004, 2936 : 216 - 228
[32] Implementation and performance analysis of parallel assignment algorithms on a hypercube computer
Carpenter, B.A.
Davis, N.J.
[J]. Conference on Hypercube Concurrent Computers and Applications, 1988,
[33] PRINCIPLES FOR THE DESIGN OF A DISTRIBUTED MEMORY ARCHITECTURE FOR PARALLEL GRAPH REDUCTION
BEVAN, DI
BURN, GL
KARIA, RJ
ROBSON, JD
[J]. COMPUTER JOURNAL, 1989, 32 (05): : 461 - 469
[34] Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors
Banerjee, Prithviraj
Jones, Mark Howard
Sargent, Jeff S.
[J]. IEEE Transactions on Parallel and Distributed Systems, 1990, 1 (01) : 91 - 106
[35] PARALLEL ALGORITHMS FOR IMAGE TEMPLATE MATCHING ON HYPERCUBE SIMD COMPUTERS
FANG, ZX
LI, XB
NI, LM
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (06) : 835 - 841
[36] PARALLEL ALGORITHMS FOR GEOMETRIC CONNECTED COMPONENT LABELING ON A HYPERCUBE MULTIPROCESSOR
BELKHALE, KP
BANERJEE, P
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (06) : 699 - 709
[37] Some parallel algorithms and broadcasting on the BSN-hypercube network
Ye, Heping
Xiao, Wenjun
Zhu, Xiaoping
[J]. Journal of Information and Computational Science, 2009, 6 (02): : 629 - 635
[38] PARALLEL AND DISTRIBUTED ALGORITHMS - INTRODUCTION
LIU, CL
SAMEH, AH
LYNCH, NA
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (12) : 1485 - 1486
[39] Implementation of parallel FFT algorithms on distributed memory machines with a minimum overhead of communication
Calvin, C
[J]. PARALLEL COMPUTING, 1996, 22 (09) : 1255 - 1279
[40] Comparison of backfilling algorithms for job scheduling in distributed-memory parallel systems
Department of Computer Science, Bowling Green State University, Bowling Green, OH 43403
[J]. Comput. Educ. J., 2007, 4 (22-31):

← 1 2 3 4 5 →