Analysis of Hierarchical EDF Pre-emptive Scheduling

Fengxiang Zhang; Alan Burns

Analysis of Hierarchical EDF Pre-emptive Scheduling

Fengxiang Zhang, Alan Burns

Computer Science

Research output: Contribution to conference › Paper › peer-review

Abstract

In this paper, we propose to implement hybrid operat- ing systems based on two-level hardware interrupts. To separate real-time and non-real-time hardware interrupts by hardware, we show that it is easier to build up hybrid systems with better performance. We analyze and discuss the key issues for implementing a hybrid system based on this and implement a hybrid system called RTLinux-THIN (Real-Time LINUX with Two-level Hardware INterrupts) on the ARM architecture by combining ARM Linux kernel 2.6.9 and C/OS-II. We conduct experiments on a set of real application programs including mplayer [20], Bonnie [4] and iperf [13] and compare the interrupt latency dis- tributions for RTLinux-THIN (with and without cache lock- ing), RTAI and Linux on a hardware platform based on In- tel PXA270 processor [12]. The experimental results show that RTLinux-THIN improves real-time interrupt latencies and provides better predictability.

Original language	Undefined/Unknown
Pages	423-434
Publication status	Published - 2007

Bibliographical note

Tucson, Arizona, USA
December 03-December 06
ISBN: 0-7695-3062-1

Access to Document

http://doi.ieeecomputersociety.org/10.1109/RTSS.2007.10

Cite this

@conference{4cccda7603024969ab5fa8835cea9bd2,

title = "Analysis of Hierarchical EDF Pre-emptive Scheduling",

abstract = "In this paper, we propose to implement hybrid operat- ing systems based on two-level hardware interrupts. To separate real-time and non-real-time hardware interrupts by hardware, we show that it is easier to build up hybrid systems with better performance. We analyze and discuss the key issues for implementing a hybrid system based on this and implement a hybrid system called RTLinux-THIN (Real-Time LINUX with Two-level Hardware INterrupts) on the ARM architecture by combining ARM Linux kernel 2.6.9 and C/OS-II. We conduct experiments on a set of real application programs including mplayer [20], Bonnie [4] and iperf [13] and compare the interrupt latency dis- tributions for RTLinux-THIN (with and without cache lock- ing), RTAI and Linux on a hardware platform based on In- tel PXA270 processor [12]. The experimental results show that RTLinux-THIN improves real-time interrupt latencies and provides better predictability.",

author = "Fengxiang Zhang and Alan Burns",

note = "Tucson, Arizona, USA December 03-December 06 ISBN: 0-7695-3062-1",

year = "2007",

language = "Undefined/Unknown",

pages = "423--434",

}

TY - CONF

T1 - Analysis of Hierarchical EDF Pre-emptive Scheduling

AU - Zhang, Fengxiang

AU - Burns, Alan

N1 - Tucson, Arizona, USA December 03-December 06 ISBN: 0-7695-3062-1

PY - 2007

Y1 - 2007

N2 - In this paper, we propose to implement hybrid operat- ing systems based on two-level hardware interrupts. To separate real-time and non-real-time hardware interrupts by hardware, we show that it is easier to build up hybrid systems with better performance. We analyze and discuss the key issues for implementing a hybrid system based on this and implement a hybrid system called RTLinux-THIN (Real-Time LINUX with Two-level Hardware INterrupts) on the ARM architecture by combining ARM Linux kernel 2.6.9 and C/OS-II. We conduct experiments on a set of real application programs including mplayer [20], Bonnie [4] and iperf [13] and compare the interrupt latency dis- tributions for RTLinux-THIN (with and without cache lock- ing), RTAI and Linux on a hardware platform based on In- tel PXA270 processor [12]. The experimental results show that RTLinux-THIN improves real-time interrupt latencies and provides better predictability.

AB - In this paper, we propose to implement hybrid operat- ing systems based on two-level hardware interrupts. To separate real-time and non-real-time hardware interrupts by hardware, we show that it is easier to build up hybrid systems with better performance. We analyze and discuss the key issues for implementing a hybrid system based on this and implement a hybrid system called RTLinux-THIN (Real-Time LINUX with Two-level Hardware INterrupts) on the ARM architecture by combining ARM Linux kernel 2.6.9 and C/OS-II. We conduct experiments on a set of real application programs including mplayer [20], Bonnie [4] and iperf [13] and compare the interrupt latency dis- tributions for RTLinux-THIN (with and without cache lock- ing), RTAI and Linux on a hardware platform based on In- tel PXA270 processor [12]. The experimental results show that RTLinux-THIN improves real-time interrupt latencies and provides better predictability.

M3 - Paper

SP - 423

EP - 434

ER -