Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation

Hiroyuki Chishiro; Akira Takeda; Kenji Funaoka; Nobuyuki Yamasaki

doi:10.1109/RTCSA.2010.30

Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation

Hiroyuki Chishiro, Akira Takeda, Kenji Funaoka, Nobuyuki Yamasaki

情報工学科

研究成果: Conference contribution

14 引用（Scopus）

抜粋

This paper proposes semi-fixed-priority scheduling to achieve both low-jitter and high schedulability. Semi-fixed-priority scheduling is for the extended imprecise computation model, which has a wind-up part as a second mandatory part and schedules the part of each extended imprecise task with fixed-priority. This paper also proposes a novel semi-fixed-priority scheduling algorithm based on Rate Monotonic (RM), called Rate Monotonic withWind-up Part (RMWP). RMWP limits executable ranges of wind-up parts to minimize jitter. The schedulability analysis proves that one task set is feasible by RMWP if the task set is feasible by RM. Simulation results show that RMWP has both lower jitter and higher schedulability than RM.

元の言語	English
ホスト出版物のタイトル	Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
ページ	339-348
ページ数	10
DOI	https://doi.org/10.1109/RTCSA.2010.30
出版物ステータス	Published - 2010 11 24
イベント	16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010 - Macau, China 継続期間: 2010 8 23 → 2010 8 25

出版物シリーズ

名前	Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010

Other

Other	16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
国	China
市	Macau
期間	10/8/23 → 10/8/25

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Hardware and Architecture

文献にアクセス

10.1109/RTCSA.2010.30

フィンガープリント Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

これを引用

Chishiro, H., Takeda, A., Funaoka, K., & Yamasaki, N. (2010). Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation. ： Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010 (pp. 339-348). [5591857] (Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010). https://doi.org/10.1109/RTCSA.2010.30

Semi-fixed-priority scheduling : New priority assignment policy for practical imprecise computation. / Chishiro, Hiroyuki; Takeda, Akira; Funaoka, Kenji; Yamasaki, Nobuyuki.

Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010. 2010. p. 339-348 5591857 (Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010).

研究成果: Conference contribution

Chishiro, H, Takeda, A, Funaoka, K & Yamasaki, N 2010, Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation. ： Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010., 5591857, Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010, pp. 339-348, 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010, Macau, China, 10/8/23. https://doi.org/10.1109/RTCSA.2010.30

Chishiro H, Takeda A, Funaoka K, Yamasaki N. Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation. ： Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010. 2010. p. 339-348. 5591857. (Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010). https://doi.org/10.1109/RTCSA.2010.30

Chishiro, Hiroyuki ; Takeda, Akira ; Funaoka, Kenji ; Yamasaki, Nobuyuki. / Semi-fixed-priority scheduling : New priority assignment policy for practical imprecise computation. Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010. 2010. pp. 339-348 (Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010).

@inproceedings{16d9d6f954a74246bb5ab988988c28b9,

title = "Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation",

abstract = "This paper proposes semi-fixed-priority scheduling to achieve both low-jitter and high schedulability. Semi-fixed-priority scheduling is for the extended imprecise computation model, which has a wind-up part as a second mandatory part and schedules the part of each extended imprecise task with fixed-priority. This paper also proposes a novel semi-fixed-priority scheduling algorithm based on Rate Monotonic (RM), called Rate Monotonic withWind-up Part (RMWP). RMWP limits executable ranges of wind-up parts to minimize jitter. The schedulability analysis proves that one task set is feasible by RMWP if the task set is feasible by RM. Simulation results show that RMWP has both lower jitter and higher schedulability than RM.",

author = "Hiroyuki Chishiro and Akira Takeda and Kenji Funaoka and Nobuyuki Yamasaki",

year = "2010",

month = nov,

day = "24",

doi = "10.1109/RTCSA.2010.30",

language = "English",

isbn = "9780769541556",

series = "Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010",

pages = "339--348",

booktitle = "Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010",

note = "16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010 ; Conference date: 23-08-2010 Through 25-08-2010",

}

TY - GEN

T1 - Semi-fixed-priority scheduling

T2 - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010

AU - Chishiro, Hiroyuki

AU - Takeda, Akira

AU - Funaoka, Kenji

AU - Yamasaki, Nobuyuki

PY - 2010/11/24

Y1 - 2010/11/24

N2 - This paper proposes semi-fixed-priority scheduling to achieve both low-jitter and high schedulability. Semi-fixed-priority scheduling is for the extended imprecise computation model, which has a wind-up part as a second mandatory part and schedules the part of each extended imprecise task with fixed-priority. This paper also proposes a novel semi-fixed-priority scheduling algorithm based on Rate Monotonic (RM), called Rate Monotonic withWind-up Part (RMWP). RMWP limits executable ranges of wind-up parts to minimize jitter. The schedulability analysis proves that one task set is feasible by RMWP if the task set is feasible by RM. Simulation results show that RMWP has both lower jitter and higher schedulability than RM.

AB - This paper proposes semi-fixed-priority scheduling to achieve both low-jitter and high schedulability. Semi-fixed-priority scheduling is for the extended imprecise computation model, which has a wind-up part as a second mandatory part and schedules the part of each extended imprecise task with fixed-priority. This paper also proposes a novel semi-fixed-priority scheduling algorithm based on Rate Monotonic (RM), called Rate Monotonic withWind-up Part (RMWP). RMWP limits executable ranges of wind-up parts to minimize jitter. The schedulability analysis proves that one task set is feasible by RMWP if the task set is feasible by RM. Simulation results show that RMWP has both lower jitter and higher schedulability than RM.

UR - http://www.scopus.com/inward/record.url?scp=78449311645&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78449311645&partnerID=8YFLogxK

U2 - 10.1109/RTCSA.2010.30

DO - 10.1109/RTCSA.2010.30

M3 - Conference contribution

AN - SCOPUS:78449311645

SN - 9780769541556

T3 - Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010

SP - 339

EP - 348

BT - Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010

Y2 - 23 August 2010 through 25 August 2010

ER -