APPLYING PARALLEL COMPUTATION ALGORITHMS IN THE DESIGN OF SERIAL ALGORITHMS

被引：362
|
作者：
MEGIDDO, N
机构：
[1] CSIR,NATL RES INST MATH SCI,PRETORIA,SOUTH AFRICA
[2] NORTHWESTERN UNIV,CHICAGO,IL 60611
[3] CARNEGIE MELLON UNIV,PITTSBURGH,PA 15213
来源：
JOURNAL OF THE ACM | 1983年 / 30卷 / 04期
关键词：
D O I：
10.1145/2157.322410
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：852 / 865
页数：14
相关论文
共 50 条
  • [31] A library of static and dynamic communication algorithms for parallel computation
    Emmanouel A. Varvarigos
    Telecommunication Systems, 2000, 13 : 3 - 20
  • [32] A family of computation-efficient parallel prefix algorithms
    Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, 43 Keelung Road, Taipei 106, Taiwan
    WSEAS Trans. Comput., 2006, 12 (3060-3066):
  • [33] A CLASS OF PARALLEL ALGORITHMS FOR COMPUTATION OF THE MANIPULATOR INERTIA MATRIX
    FIJANY, A
    BEJCZY, AK
    PROCEEDINGS - 1989 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOL 1-3, 1989, : 1818 - 1826
  • [34] Topic 12: Theory and Algorithms for Parallel Computation (Introduction)
    Italiano, Giuseppe F.
    Meyerhenke, Henning
    Blelloch, Guy
    Tsigas, Philippas
    EURO-PAR 2013 PARALLEL PROCESSING, 2013, 8097 : 645 - 646
  • [35] Parallel Algorithms for the Computation of Cycles in Relative Neighborhood Graphs
    Sundar, Hari
    Khurd, Parmeshwar
    2017 46TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2017, : 191 - 200
  • [36] EFFICIENT PARALLEL ALGORITHMS FOR ROBOT FORWARD DYNAMICS COMPUTATION
    LEE, CSG
    CHANG, PR
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1988, 18 (02): : 238 - 251
  • [37] PARALLELIZING ALGORITHMS FOR SYMBOLIC COMPUTATION USING PARALLEL-TO-MAPLE-PARALLEL-TO
    SIEGL, K
    SIGPLAN NOTICES, 1993, 28 (07): : 179 - 186
  • [38] A LANGUAGE FOR THE DESIGN OF REGULAR PARALLEL ALGORITHMS
    GACHET, P
    MAURAS, C
    QUINTON, P
    SAOUTER, Y
    HYPERCUBE AND DISTRIBUTED COMPUTERS, 1989, : 189 - 202
  • [39] Approach to design of some parallel algorithms
    Dasgupta, Partha Sarathi
    Pal, Srimanta
    Advances in Modelling and Analysis A, 1994, 21 (1-3): : 7 - 20
  • [40] A PARADIGM FOR THE DESIGN OF PARALLEL ALGORITHMS WITH APPLICATIONS
    RAMAKRISHNAN, IV
    BROWNE, JC
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1983, 9 (04) : 411 - 415
12345