Real-time scheduling algorithm for minimizing maximum weighted error with O(N log N+cN) complexity

被引：6

作者：

Choi, KH

Jung, GY ^{[1
]}

Kim, T

Jung, SH

机构：

[1] Ajou Univ, Sch EE, Suwon 442749, South Korea

[2] Ajou Univ, Sch IE&CE, Suwon 442749, South Korea

[3] SERI, Taejon 305600, South Korea

[4] KETI, KyunggiDo 451860, South Korea

来源：

INFORMATION PROCESSING LETTERS | 1998年 / 67卷 / 06期

关键词：

real-time systems; scheduling; imprecise computation;

D O I：

10.1016/S0020-0190(98)00131-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：311 / 315

页数：5

共 6 条

[1] Scheduling algorithm for real-time imprecise computations to minimise maximum weighted errors using the linear programming method [J].

Choi, K ;

Yun, SJ ;

Jung, GY ;

Kim, N .

ELECTRONICS LETTERS, 1997, 33 (15) :1301-1302

[2] MINIMIZING MAXIMUM WEIGHTED ERROR FOR IMPRECISE COMPUTATION TASKS [J].

HO, KIJ ;

LEUNG, JYT ;

WEI, WD .

JOURNAL OF ALGORITHMS, 1994, 16 (03) :431-452

[3] MINIMIZING THE WEIGHTED NUMBER OF TARDY TASK UNITS [J].

LEUNG, JYT ;

YU, VKM ;

WEI, WD .

DISCRETE APPLIED MATHEMATICS, 1994, 51 (03) :307-316

[4]

LIN KJ, 1987, P 8 REAL TIM SYST S

[5] ALGORITHMS FOR SCHEDULING IMPRECISE COMPUTATIONS WITH TIMING CONSTRAINTS [J].

SHIH, WK ;

LIU, JWS ;

CHUNG, JY .

SIAM JOURNAL ON COMPUTING, 1991, 20 (03) :537-552

[6] ALGORITHMS FOR SCHEDULING IMPRECISE COMPUTATIONS WITH TIMING CONSTRAINTS TO MINIMIZE MAXIMUM ERROR [J].

SHIH, WK ;

LIU, JWS .

IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (03) :466-471

← 1 →