Article

An Asymmetric Real-Time Scheduling for Linux

Authors:

Momtchil Momtchev,

Philippe MarquetAuthors Info & Claims

IPDPS '02: Proceedings of the 16th International Parallel and Distributed Processing Symposium

Page 65

Published: 15 April 2002 Publication History

Abstract

Real-time intensive signal processing applications have been traditionally deployed on various custom platforms. Meanwhile, the enterprise computing market had spurred the advent of inexpensive and powerful systems based on widely available processors. Today, SMP systems associating a potentially large number of recent processors are deemed to cope with the needs of the most demanding real-time applications. On the operating system side, GNU/Linux is gaining wider acceptance and extending GNU/Linux to tackle real-time application scheduling is a common approach.We propose ARTiS, an asymmetric real-time scheduling for SMP systems. ARTiS ensures the possible preemption of a processor when the system has to schedule a real-time process. We have modified the GNU/Linux SMP scheduler to implement ARTiS. The evaluation of our approach shows significant improvements.

References

[1]

T. Aivazian. Linux Kernel 2.4 Internals, version 1.2. Linux Documentation Project, Aug. 2001.

[2]

M. J. Bach. The Design of the UNIX Operating System. Prentice-Hall, 1986.

Digital Library

[3]

I. T. Bowman. Conceptual architecture of the Linux kernel. Technical report, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, Jan. 1998.

[4]

R. Bryant, B. Hartner, Q. He, and G. Venkitachalam. SMP scalability comparisons of Linux kernels 2.2.14 and 2.3.99. In 4th Annual Linux Showcase and Conference, Atlanta, GA, Oct. 2000.

Digital Library

[5]

R. Chandra, R. Menon, L. Dagum, D. Kohr, D. Maydan, and J. McDonald. Parallel Programming in OpenMP. Morgan Kaufmann Publishers, Oct. 2000.

Digital Library

[6]

P. Cloutier, P. Montegazza, S. Papacharalambous, I. Soanes, S. Hughes, and K. Yaghmour. DIAPM-RTAI position paper. In Second Real Time Linux Workshop, Orlando, FL, Nov. 2000.

[7]

L. Dagum and R. Menon. OpenMP: An industry-standard API for shared-memory programming. IEEE Computational Science and Engineering, 5(1):46-55, Jan.-Mar. 1998.

Digital Library

[8]

J. Keidel. Telemetry using soft-realtime. In Workshop on Real Time Operating Systems and Applications and second Real Time Linux Workshop, Lake Buena Vista, FL, Nov. 2000.

[9]

M. K. McKusick, K. Bostic, M. J. Karels, and J. S. Quarterman. The Design and Implementation of the 4.4 BSD UNIX. Addison-Wesley, 1996.

Digital Library

[10]

S. Oikawa and R. Rajkumar. Linux/RK: A portable resource kernel in Linux. In Real Time Linux Workshop, Vienna, Austria, Dec. 1999.

[11]

Real-time scheduler project. http://sf.net/ projects/rtsched/, 2001.

[12]

D. A. Rusling. The Linux Kernel. Linux Documentation Project, 1999.

[13]

P. R. Russell et al. Unreliable guide to locking. Linux Kernel Documentation, 2000.

[14]

A. Tanenbaum. Operating Systems: Design and Implementation. Prentice-Hall, 2nd edition, 1997.

Digital Library

[15]

A. Tanenbaum. Modern Operating Systems. Prentice-Hall, 2nd edition, 2001.

Digital Library

[16]

Y.-C. Wang and K.-J. Lin. Some discussion on the low latency patch for Linux. In Workshop on Real Time Operating Systems and Applications and second Real Time Linux Workshop, Lake Buena Vista, FL, Nov. 2000.

Cited By

Tsai CShen TLiao P(2013)Dynamic task partition for video decoding on heterogeneous dual-core platformsACM Transactions on Embedded Computing Systems10.1145/2435227.243524912:1s(1-22)Online publication date: 29-Mar-2013
https://dl.acm.org/doi/10.1145/2435227.2435249
Martins RLopes LSilva FReiser H(2008)A peer-to-peer middleware platform for fault-tolerant, QoS, real-time computingProceedings of the 2nd workshop on Middleware-application interaction: affiliated with the DisCoTec federated conferences 200810.1145/1394272.1394274(1-6)Online publication date: 3-Jun-2008
https://dl.acm.org/doi/10.1145/1394272.1394274

Index Terms

An Asymmetric Real-Time Scheduling for Linux
1. Computer systems organization
  1. Embedded and cyber-physical systems
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems

Index terms have been assigned to the content through auto-classification.

Recommendations

Asymmetric scheduling and load balancing for real-time on linux SMP
PPAM'05: Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics

The ARTiS system, a real-time extension of the GNU/Linux scheduler dedicated to SMP (Symmetric Multi-Processors) systems is proposed. ARTiS exploits the SMP architecture to guarantee the preemption of a processor when the system has to schedule a real-...
Real-time Linux in real time

The increasing market demand for systems characterized by low-latency, deterministic behavior and the emphasis on the use of commodity hardware and software have led to a new breed of real-time operating systems (OSs), known as enterprise real-time OSs. ...
An Evaluation of Time-triggered Scheduling in the Linux Kernel
RTNS '23: Proceedings of the 31st International Conference on Real-Time Networks and Systems

The GNU/Linux operating system (OS) is becoming more commonly used in real-time systems and has been modified with specific updates to provide faster and bounded response times as well as with fixed- and dynamic-priority real-time scheduling ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IPDPS '02: Proceedings of the 16th International Parallel and Distributed Processing Symposium

April 2002

ISBN:0769515738

Publisher

IEEE Computer Society

United States

Publication History

Published: 15 April 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tsai CShen TLiao P(2013)Dynamic task partition for video decoding on heterogeneous dual-core platformsACM Transactions on Embedded Computing Systems10.1145/2435227.243524912:1s(1-22)Online publication date: 29-Mar-2013
https://dl.acm.org/doi/10.1145/2435227.2435249
Martins RLopes LSilva FReiser H(2008)A peer-to-peer middleware platform for fault-tolerant, QoS, real-time computingProceedings of the 2nd workshop on Middleware-application interaction: affiliated with the DisCoTec federated conferences 200810.1145/1394272.1394274(1-6)Online publication date: 3-Jun-2008
https://dl.acm.org/doi/10.1145/1394272.1394274

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents