SCHEDULING EXPRESSIONS ON A PIPELINED PROCESSOR WITH A MAXIMAL DELAY OF ONE CYCLE

被引：31

作者：

BERNSTEIN, D ^{[1
]}

GERTNER, I ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,HAIFA,ISRAEL

来源：

ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS | 1989年 / 11卷 / 01期

关键词：

D O I：

10.1145/59287.59291

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：57 / 66

页数：10

共 21 条

[1] OPTIMAL CODE GENERATION FOR EXPRESSION TREES [J].

AHO, AV ;

JOHNSON, SC .

JOURNAL OF THE ACM, 1976, 23 (03) :488-501

[2] CODE GENERATION FOR EXPRESSIONS WITH COMMON SUB-EXPRESSIONS [J].

AHO, AV ;

JOHNSON, SC ;

ULLMAN, JD .

JOURNAL OF THE ACM, 1977, 24 (01) :146-160

[3]

BERNSTEIN D, 1989, IN PRESS J ALG MAR

[4] CODE GENERATION FOR A ONE-REGISTER MACHINE [J].

BRUNO, J ;

SETHI, R .

JOURNAL OF THE ACM, 1976, 23 (03) :502-510

[5]

BRUNO J, 1980, IEEE T COMPUT, V29, P308, DOI 10.1109/TC.1980.1675569

[6]

Coffman E.G., 1976, COMPUTER JOB SHOP SC

[7]

COFFMAN EG, 1972, ACTA INFORM, V1, P200, DOI DOI 10.1007/BF00288685

[8] AN ALMOST-LINEAR ALGORITHM FOR 2-PROCESSOR SCHEDULING [J].

GABOW, HN .

JOURNAL OF THE ACM, 1982, 29 (03) :766-780

[9]

GABOW HN, 1983, 15TH P ANN ACM S THE, P246

[10]

Garey M. R., 1979, COMPUTERS INTRACTABI

← 1 2 3 →