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 条
  • [21] Parallel computation. Theory and algorithms (review)
    Kuzyurin, N.N.
    Frumkin, M.A.
    Programming and computer software, 1992, 17 (02) : 61 - 72
  • [22] EFFICIENT PARALLEL ALGORITHMS FOR LINEAR RECURRENCE COMPUTATION
    GREENBERG, AC
    LADNER, RE
    PATERSON, MS
    GALIL, Z
    INFORMATION PROCESSING LETTERS, 1982, 15 (01) : 31 - 35
  • [23] Applying genetic algorithms to zone design
    Baçao, F
    Lobo, V
    Painho, M
    SOFT COMPUTING, 2005, 9 (05) : 341 - 348
  • [24] Applying genetic algorithms to zone design
    Fernando Bação
    Victor Lobo
    Marco Painho
    Soft Computing, 2005, 9 : 341 - 348
  • [25] Development and Comparison of Serial and Parallel Image Processing Algorithms
    Ladkat, Ajay S.
    Date, Abhijit A.
    Inamdar, Suyash S.
    2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 2, 2016, : 344 - 347
  • [26] SERIAL AND PARALLEL ALGORITHMS FOR (K,2)-PARTITE GRAPHS
    ELLIS, JA
    MATAMONTERO, M
    MULLER, H
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (02) : 129 - 137
  • [27] A CLASS OF PARALLEL ALGORITHMS FOR COMPUTATION OF THE MANIPULATOR INERTIA MATRIX
    FIJANY, A
    BEJCZY, AK
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1989, 5 (05): : 600 - 615
  • [28] A library of static and dynamic communication algorithms for parallel computation
    Varvarigos, EA
    TELECOMMUNICATION SYSTEMS, 2000, 13 (01) : 3 - 20
  • [29] Parallel algorithms for fast computation of normalized edit distances
    Egecioglu, O
    Ibel, M
    EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 496 - 503
  • [30] Mixed Monte Carlo parallel algorithms for matrix computation
    Fathi, B
    Liu, B
    Alexandrov, V
    COMPUTATIONAL SCIENCE-ICCS 2002, PT II, PROCEEDINGS, 2002, 2330 : 609 - 618
12345