NEW LOWER BOUNDS FOR PARALLEL COMPUTATION

被引：5
|
作者：
LI, M [1 ]
YESHA, Y [1 ]
机构：
[1] OHIO STATE UNIV,COLUMBUS,OH 43210
来源：
JOURNAL OF THE ACM | 1989年 / 36卷 / 03期
关键词：
D O I：
10.1145/65950.65959
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：671 / 680
页数：10
相关论文
共 50 条
  • [21] 2 LOWER BOUNDS IN ASYNCHRONOUS DISTRIBUTED COMPUTATION
    DURIS, P
    GALIL, Z
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1991, 42 (03) : 254 - 266
  • [22] Robust Lower Bounds for Communication and Stream Computation
    Chakrabarti, Amit
    Cormode, Graham
    McGregor, Andrew
    STOC'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON THEORY OF COMPUTING, 2008, : 641 - +
  • [23] NEW ALGORITHMS AND LOWER BOUNDS FOR PARALLEL EVALUATION OF CERTAIN RATIONAL EXPRESSIONS AND RECURRENCES
    KUNG, HT
    JOURNAL OF THE ACM, 1976, 23 (02) : 252 - 261
  • [24] Monotonicity and Efficient Computation of Bounds with Time Parallel Simulation
    Fourneau, Jean-Michel
    Quessette, Franck
    COMPUTER PERFORMANCE ENGINEERING, 2011, 6977 : 57 - 71
  • [25] Computation of stiffness and stiffness bounds for parallel link manipulators
    El-Khasawneh, BS
    Ferreira, PM
    INTERNATIONAL JOURNAL OF MACHINE TOOLS & MANUFACTURE, 1999, 39 (02): : 321 - 342
  • [26] Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data
    De, Rajat
    Kempa, Dominik
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 3376 - 3392
  • [27] RESOURCE BOUNDS FOR PARALLEL COMPUTATION OF THRESHOLD AND SYMMETRICAL FUNCTIONS
    MING, L
    YESHA, Y
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1991, 42 (01) : 119 - 137
  • [28] Parallel lower and upper bounds for large TSPs
    Rohe, A
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1997, 77 : S429 - S432
  • [29] Lower bounds for parallel and randomized convex optimization
    Diakonikolas, Jelena
    Guzmán, Cristóbal
    Journal of Machine Learning Research, 2020, 21
  • [30] Lower Bounds for Parallel and Randomized Convex Optimization
    Diakonikolas, Jelena
    Guzman, Cristobal
    JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21
12345