Accelerating exact schedulability analysis for fixed-priority pre-emptive scheduling

Y. Hang; Z. Jiale; U. Keskin; R.J. Bril

Accelerating exact schedulability analysis for fixed-priority pre-emptive scheduling

Y. Hang, Z. Jiale, U. Keskin, R.J. Bril

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

Abstract

The schedulability analysis for fixed-priority preemptive scheduling (FPPS) plays a significant role in the real-time systems domain. The so-called Hyperplanes Exact Test (HET) [1] is an example of an exact schedulability test for FPPS. In this paper, we aim at improving the efficiency of HET by combining it with initial values for exact response time analysis (RTA). We call the resulting improved test HETI and show by means of simulations that HETI is more efficient than HET.

Original language	English
Title of host publication	Proceedings of the Work-in-Progress (WiP) Session of the 22nd Euromicro Conference on Real-Time Systems (ECRTS, Brussels, Belgium, July 6-9, 2010)
Pages	5-8
Publication status	Published - 2010

Cite this

@inproceedings{4b805e38a1704ab2af4f6fc3e19dac63,

title = "Accelerating exact schedulability analysis for fixed-priority pre-emptive scheduling",

abstract = "The schedulability analysis for fixed-priority preemptive scheduling (FPPS) plays a significant role in the real-time systems domain. The so-called Hyperplanes Exact Test (HET) [1] is an example of an exact schedulability test for FPPS. In this paper, we aim at improving the efficiency of HET by combining it with initial values for exact response time analysis (RTA). We call the resulting improved test HETI and show by means of simulations that HETI is more efficient than HET.",

author = "Y. Hang and Z. Jiale and U. Keskin and R.J. Bril",

year = "2010",

language = "English",

pages = "5--8",

booktitle = "Proceedings of the Work-in-Progress (WiP) Session of the 22nd Euromicro Conference on Real-Time Systems (ECRTS, Brussels, Belgium, July 6-9, 2010)",

}

Accelerating exact schedulability analysis for fixed-priority pre-emptive scheduling. / Hang, Y.; Jiale, Z.; Keskin, U. et al.
Proceedings of the Work-in-Progress (WiP) Session of the 22nd Euromicro Conference on Real-Time Systems (ECRTS, Brussels, Belgium, July 6-9, 2010). 2010. p. 5-8.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

TY - GEN

T1 - Accelerating exact schedulability analysis for fixed-priority pre-emptive scheduling

AU - Hang, Y.

AU - Jiale, Z.

AU - Keskin, U.

AU - Bril, R.J.

PY - 2010

Y1 - 2010

N2 - The schedulability analysis for fixed-priority preemptive scheduling (FPPS) plays a significant role in the real-time systems domain. The so-called Hyperplanes Exact Test (HET) [1] is an example of an exact schedulability test for FPPS. In this paper, we aim at improving the efficiency of HET by combining it with initial values for exact response time analysis (RTA). We call the resulting improved test HETI and show by means of simulations that HETI is more efficient than HET.

AB - The schedulability analysis for fixed-priority preemptive scheduling (FPPS) plays a significant role in the real-time systems domain. The so-called Hyperplanes Exact Test (HET) [1] is an example of an exact schedulability test for FPPS. In this paper, we aim at improving the efficiency of HET by combining it with initial values for exact response time analysis (RTA). We call the resulting improved test HETI and show by means of simulations that HETI is more efficient than HET.

M3 - Conference contribution

SP - 5

EP - 8

BT - Proceedings of the Work-in-Progress (WiP) Session of the 22nd Euromicro Conference on Real-Time Systems (ECRTS, Brussels, Belgium, July 6-9, 2010)

ER -

Accelerating exact schedulability analysis for fixed-priority pre-emptive scheduling

Abstract

Fingerprint

Cite this