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 条

[11] New lower bounds for parallel computation
Li, Ming, 1600, (36):
[12] LOWER BOUNDS FOR MULTI-PROCESSOR SCHEDULES - PREFACE
ASHANY, R
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1975, 19 (05) : 434 - 434
[13] Communication and Randomness Lower Bounds for Secure Computation
Data, Deepesh
Prabhakaran, Vinod M.
Prabhakaran, Manoj M.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (07) : 3901 - 3929
[14] On Topological Lower Bounds for Algebraic Computation Trees
Andrei Gabrielov
Nicolai Vorobjov
Foundations of Computational Mathematics, 2017, 17 : 61 - 72
[15] Strongly Exponential Lower Bounds for Monotone Computation
Pitassi, Toniann
Robere, Robert
STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 1246 - 1255
[16] On Topological Lower Bounds for Algebraic Computation Trees
Gabrielov, Andrei
Vorobjov, Nicolai
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2017, 17 (01) : 61 - 72
[17] 2 LOWER BOUNDS IN ASYNCHRONOUS DISTRIBUTED COMPUTATION
DURIS, P
GALIL, Z
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1991, 42 (03) : 254 - 266
[18] 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 - +
[19] Robust Lower Bounds for Communication and Stream Computation
Chakrabarti, Amit
Cormode, Graham
McGregor, Andrew
THEORY OF COMPUTING, 2016, 12
[20] LOWER BOUNDS AND EFFICIENT ALGORITHMS FOR MULTIPROCESSOR SCHEDULING OF DAGS WITH COMMUNICATION DELAYS
JUNG, H
KIROUSIS, L
SPIRAKIS, P
SPAA 89: PROCEEDINGS OF THE 1989 ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES, 1989, : 254 - 264

← 1 2 3 4 5 →