COMPUTATION OF LOWER BOUNDS FOR MULTIPROCESSOR SCHEDULES

被引：6
|
作者：
FERNANDEZ, EB
LANG, T
机构：
[1] UNIV CALIF,COMP SCI DEPT,LOS ANGELES,CA 90024
[2] IBM CORP,SCI CTR,DATA PROC DIV,1930 CENTURY PK W,LOS ANGELES,CA 90067
来源：
IBM JOURNAL OF RESEARCH AND DEVELOPMENT | 1975年 / 19卷 / 05期
关键词：
D O I：
10.1147/rd.195.0435
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：435 / 444
页数：10
相关论文
共 50 条
  • [21] Robustness Analysis of Multiprocessor Schedules
    Adyanthaya, Shreya
    Zhang, Zhihui
    Geilen, Marc
    Voeten, Jeroen
    Basten, Twan
    Schiffelers, Ramon
    2014 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION (SAMOS XIV), 2014, : 9 - 17
  • [22] OPTIMIZATION OF SCHEDULES IN A MULTIPROCESSOR SYSTEM
    VARAKIN, AS
    DANILCHENKO, AM
    PANISHEV, AV
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1985, 23 (03): : 133 - 136
  • [23] Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation)
    Roughgarden, Tim
    Vassilvitskii, Sergei
    Wang, Joshua R.
    JOURNAL OF THE ACM, 2018, 65 (06)
  • [24] Lower bounds on the estimation error in problems of distributed computation
    Como, Giacomo
    Dahleh, Munther
    2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 67 - 73
  • [25] Upper and lower bounds on continuous-time computation
    Campagnolo, ML
    Moore, C
    UNCONVENTIONAL MODELS OF COMPUTATION UMC' 2K, PROCEEDINGS, 2001, : 135 - 153
  • [26] Unconditional Lower Bounds for Adaptive Massively Parallel Computation
    Charikar, Moses
    Ma, Weiyun
    Tan, Li-Yang
    PROCEEDINGS OF THE 32ND ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA '20), 2020, : 141 - 151
  • [27] Lower bounds on the computational power of an optical model of computation
    Damien Woods
    J. Paul Gibson
    Natural Computing, 2008, 7 (1) : 95 - 108
  • [28] Lower bounds for in-network computation of arbitrary functions
    Gillani, Iqra Altaf
    Vyavahare, Pooja
    Bagchi, Amitabha
    DISTRIBUTED COMPUTING, 2021, 34 (03) : 181 - 193
  • [29] LOWER BOUNDS FOR ALGEBRAIC COMPUTATION TREES WITH INTEGER INPUTS
    YAO, AC
    30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 308 - 313
  • [30] Lower bounds for in-network computation of arbitrary functions
    Iqra Altaf Gillani
    Pooja Vyavahare
    Amitabha Bagchi
    Distributed Computing, 2021, 34 : 181 - 193
12345