ALGORITHMS FOR SCHEDULING IMPRECISE COMPUTATIONS

被引:132
作者
LIU, JWS
LIN, KJ
SHIH, WK
YU, ACS
CHUNG, JY
WEI, Z
机构
[1] IBM CORP, THOMAS J WATSON RES CTR, YORKTOWN HTS, NY 10598 USA
[2] TEXAS A&M UNIV SYST, DEPT COMP SCI, COLLEGE STN, TX 77843 USA
关键词
D O I
10.1109/2.76287
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
[No abstract available]
引用
收藏
页码:58 / 68
页数:11
相关论文
共 12 条
[1]  
CHONG EKP, 1989, COMPUTING INFORMATIO
[2]   SCHEDULING PERIODIC JOBS THAT ALLOW IMPRECISE RESULTS [J].
CHUNG, JY ;
LIU, JWS ;
LIN, KJ .
IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (09) :1156-1174
[3]   A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].
KARMARKAR, N .
COMBINATORICA, 1984, 4 (04) :373-395
[4]  
KENNY K, 1990, 11TH P IEEE REAL TIM, P238
[5]  
Lawler E.L., 1989, SEQUENCING SCHEDULIN
[6]  
LEUNG JYT, 1989, 10TH P IEEE REAL TIM, P2
[7]  
LEUNG JYT, 1990, 11TH P IEEE REAL TIM, P32
[8]  
LIN KJ, 1988, 9TH P REAL TIM SYST, P96
[9]   SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT [J].
LIU, CL ;
LAYLAND, JW .
JOURNAL OF THE ACM, 1973, 20 (01) :46-61
[10]   SCHEDULING WITH DEADLINES AND LOSS FUNCTIONS [J].
MCNAUGHTON, R .
MANAGEMENT SCIENCE, 1959, 6 (01) :1-12