Real-Time Scheduling Architecture for Embedded Systems


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


Industrial applications require meeting real-time specifications. Real-time systems are implemented using processors in order to execute real-time tasks. Temporal constraints must be supported by real-time operating systems or designing the application based on specific hardware resources. Previous approaches to real-time processors have implemented operating system functions in hardware and consequently they are designed to manage tasks’ periods rather than real-time. They cannot be used in a great deal of applications because they are based on restrictive models. This paper proposes the Hardware Real-Time Scheduling Architecture (HRTSA) that introduces an innovative methodology with which to efficiently manage time, events, priorities and tasks in an embedded hardware implementation. The HRTSA is described and real-time performance is evaluated
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Real-Time Scheduling; FPGA; Soft-Processor; Microprocessor Design

Full Text:

PDF


References


IEEE1003.1d-1999, IEEE Standard for Information Technology-Portable Operating System Interface (POSIX)-Part 1: System Application Program Interface (API)- Amendment D: Additional Real time Extensions [C Language], 1999.

John A. Stankovic and Krithi Ramamrithan, "The Spring Kernel: a new paradigm for real-time systems," IEEE Software, Vol.3, No. 3, pp.62-72, 1991.

Dan Hildebrand, "An Architectural Overview of QNX", Proceeding of the Workshop on Micro-Kernels & Other Kernel Architectures, pp. 113-126, Seattle, 1992.

Jean J. Labrosse, “MicroC/OS-II: The Real Time Kernel”, CMPBooks, 2002.

Jean J. Labrosse, “uC/OS-III, The Real-Time Kernel”, Micrium, 2009.

Arnaldo Oliveira, Luís Almeida, and António de Brito Ferrari, "The ARPA-MT Embedded SMT Processor and its RTOS Hardware Accelerator," IEEE Transactions on Industrial Electronics, vol. 58, No. 3, pp. 890-904, March 2011, 2011.

Hamdaoui, F., Ladgham, A., Sakly, A., Mtibaa, A., Real time implementation of medical images segmentation using Xilinx System Generator, (2012) International Review on Computers and Software (IRECOS), 7 (6), pp. 2861-2867.

Jason Agron, Wesley Peck, Erik Anderson, David Andrews, Ed Komp, Ron Sass, Fabrice Baijot, and Jim Stevens, "Run-Time Services for Hybrid CPU/FPGA Systems on Chip," Proceeding of the 27th IEEE International Real-Time Systems Symposium, pp. 3-12, Dec. 2006.

Li Yan, Li Xian-yao, Gu Ping-ping, Zhao Hong-jie, and Cheng Ping, "Hardware Implementation of uC/OS-II based on FPGA,", Proceeding of the 2nd International Workshop on Education Technology and Computer Science (ETCS), pp. 825-828, March 2010.

Elhamzi, W., Saidani, T., Said, Y., Atri, M., FPGA based Real Time wavelet Video coding, (2013) International Review on Computers and Software (IRECOS), 8 (1), pp. 243-249.

Melissa Vetromille, Luciano Ost, César Marcon, Carlos Reif, and Fabiano Hessel, "RTOS Scheduler Implementation in Hardware and Software for Real Time Applications", Proceedings of the 17th IEEE International Workshop on Rapid System Prototyping, pp. 163-168, June 2006.

Pramote Kuacharoen, Mohamed Shalan, and Vincent Mooney III, "A Configurable Hardware Scheduler for Real-Time Systems", Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms, pp. 96-101, 2003.

Ondrej Krejcar, Petr Tucnik, Ondrej Adamec, “Evaluation of aJile aJ-80 Real-Time embedded platform for RT-Java parameters”, Measurement, Elsevier, Vol. 44, Issue 7, pp. 1253-1260, August 2011.

Tiago Muck, Antonio Frohlich, Michael Gernoth, Wolfgang Friedrich, “Implementing OS components in hardware using AOP”, ACM SIGOPS Operating Systems Review, Vol. 46, Issue 1, pp.:64-72, Jan. 2012.

Rajeswari, P., Nagarajan, N., Real time network traffic monitoring using FPGA, (2013) International Review on Computers and Software (IRECOS), 8 (7), pp. 1658-1662.

Jaehwan Lee, Vincent John Mooney III, Anders Daleby, Karl Ingström, Tommy Klevin and Lennart Lindh, "A Comparison of the RTU Hardware RTOS with a Hardware/Software RTOS", Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC 2003), pp. 683-688, Jan. 2003.

Octavian Cheng, Waleed. Abdulla and Zoran Salcic, "Hardware-Software Codesign of Automatic Speech Recognition System for Embedded Real-Time Applications," IEEE Trans. on Industrial Electronics, Vol. 58, No.3, pp. 850-859, March 2011.

Alfredo Rosado-Muñoz, Manuel Bataller-Mompeán, Emilio Soria-Olivas, Claudio Scarante and Juan F. Guerrero-Martínez, "FPGA Implementation of an Adaptive Filter Robust to Impulsive Noise: Two Approaches", IEEE Trans. on Industrial Electronics, vol. 58, No. 3, pp. 860-870, March 2011.

Joshua Weber, Erdal Oruklu and Jafar Snaiie, "FPGA-based Configurable Frequency-Diverse Ultrasonic Target-Detection System", IEEE Trans. on Industrial Electronics, vol. 58, No. 3, pp. 871-879, March 2011.

M.A. Aguirre, J.N. Tombs, V. Baena-Lecuyer, J.L. Mora, J.M. Carrasco, A. Torralba, L.G. Franquelo, “Microprocessor and FPGA interfaces for in-system co-debugging in field programmable hybrid systems”, Microprocessors and Microsystems, Elsevier, Vol. 29, Issue 2, pp. 75-85, April 2005.

Mahmoud Hamouda, Handy Fortin Blanchette, Kamal Al-Haddad and Farhat Fnaiech, "An Efficient DSP-FPGA-Based Real-Time Implementation Method of SVM Algorithms for an Indirect Matrix Converter", IEEE Trans. on Industrial Electronics, vol. 58, No. 11, pp. 5024-5031, Nov. 2011.

Nagarajan, V., Waran R., Srinivasan, V., Kannan, R., Thinakaran, P., Hariharan, R., Vasudevan, B., Nachiappan, N.C., Saravanan, K.P., Sridharan, A., Sankaran, V., Adhinarayanan, V., Vignesh, V.S., Mukundrajan, R., “Compilation Accelerator on Silicon”, Proceedings IEEE Computer Society Annual Symposium on VLSI, pp.:267-272, Aug. 2012.

Chang. L. Liu and James W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment", Journal of the ACM (JACM), vol. 20, No. 1, pp. 46-61, Jan. 1973.

Houssine Chetto and Maryline Chetto, "Some Results of the Earliest Deadline Scheduling Algorithm", IEEE Transactions on Software Engineering, Vol. 15, No. 10, pp. 1261-1269, Oct. 1989.

J. Urriza, L. Schorb, J. Orozco, R. Cayssials, “Reduced Computational cost in the Calculation of Worst Case Response Time for Real-Time Systems”, Journal of Computer Science & Technology, Vol. 9, Octuber 2009.

Joseph Y. Leung and Jennifer Whitehead, "On the complexity of fixed-priority scheduling of periodic, real-time tasks", Performance Evalaluation, Elsevier, Vol. 2, No. 4, pp. 237-250, Dec. 1982.

Richard J Vaccaro, “Digital Control: A State-Space Approach”, McGraw-Hill College, 1995.

Matjaz Colnaric and Wolfgang A. Halang, "Architectural support for predictability in hard real time systems", Control Engineering Practice, Elsevier, Vol. 1, No. 1, pp. 51-57, Feb. 1993.

Vlado Glaviníc, Stjepan Gros, and Matjaz Colnaric, "VHDL-based modeling of a hard real-time task processor", Proceeding of the IEEE International Symposium on Industrial Electronics (ISIE’99), Vol. 1, pp.49-54, Jul. 1999.

Matjaz Colnaric, Domen Verber and Wolfgang A. Halang, "Supporting High Integrity and Behavioural Predictability of Hard Real-Time Systems," Informatica (Slovenia), Special Issue on Parallel and Distributed Real-Time Systems, Vol. 19, No.1, pp. 59-69, February 1995.

Joakim Adomat, Johan Furunäs, Lennart Lindh, and Johan Stärner, "RealTime Kernel in Hardware RTU: A Step Towards Deterministic and High-Performance Real-Time Systems", Proceedings of the in 8th Euromicro Workshop on Real Time Systems, pp. 164-168, June 1996.

Steven Miller, David Greve, Matthew Wilding and Mandayan Srivas, "Formal Verification of the AAMP-FV microcode", NASA Langley Technical Report, MD21076-1320, 1999.

Clive Watts and Ravi Ambatipudi, "Dynamic Energy Management in Embedded Systems", Computing and Control Engineering, IEE, Vol. 14, No. 5, pp.36-40, Oct. 2003.

Manuel Lluesma, Anton Cervin, Patricia Balbastre, Ismael Ripoll and Alfons Crespo, “Jitter Evaluation of Real-Time Control Systems”, Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 257-260, Sep. 2006.

Daniele Fontanelli, Luigi Palopoli and Luca Greco, “Deterministic and Stochastic QoS Provision for Real-Time Control Systems”, Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 103-112, April 2011.

Frederick M. Proctor and William P. Shackleford, “Real-time Operating System Timing Jitter and its Impact on Motor Control”, Proceedings of the SPIE Sensors and Controls for Intelligent Manufacturing II, Volume 4563, pp. 10-16, October 28, 2001.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize