Mixed Pfair/ERfair scheduling of asynchronous periodic tasks

被引：39

作者：

Anderson, JH ^{[1
]}

Srinivasan, A ^{[1
]}

机构：

[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27599 USA

来源：

13TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS | 2001年

关键词：

D O I：

10.1109/EMRTS.2001.934004

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we prove that a simplified variant of the PD Pfair algorithm, called PD2, is optimal for scheduling any mix of early-release and non-early-release asynchronous tasks on a multiprocessor. This result breaks new ground by incorporating both early-release and non-early-release tasks under a common framework. In addition, all prior work on optimal multiprocessor Pfair scheduling algorithms has been limited to synchronous periodic task systems.

引用

页码：76 / 85

页数：10

共 7 条

[1]

ANDERSON J, MIXED PFAIR ERFAIR S

[2]

Anderson J., 2000, TR00023 U N CAR CHAP

[3] Pfair scheduling: Beyond periodic task systems [J].

Anderson, JH ;

Srinivasan, A .

SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, :297-306

[4] Early-release fair scheduling [J].

Anderson, JH ;

Srinivasan, A .

EUROMICRO RTS 2000: 12TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2000, :35-43

[5]

Baruah S. K., 1995, Proceedings 9th International Parallel Processing Symposium (Cat. No.95TH8052), P280, DOI 10.1109/IPPS.1995.395946

[6]

Baruah SK, 1996, ALGORITHMICA, V15, P600, DOI 10.1007/BF01940883

[7] Static-priority periodic scheduling on multiprocessors [J].

Ramamurthy, S ;

Moir, M .

21ST IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2000, :69-78

← 1 →