Struggle for Temporal Predictability of Processors for Real-Time Environments, Revisited 20 Years after

  • Matjaž Colnarič
Part of the Studies in Computational Intelligence book series (SCI, volume 391)


In this contribution, a short overview of our early collaboration with Prof. Halang is given. Our joint research is briefly described and some results presented. First, prerequisite considerations are given, then the asymmetrical architecture exhibiting a dedicated processor for operating system kernel functions is outlined. Its design is further elaborated, divided in several parts. Then, an early implementation with microcontrollers and a dedicated processor for parallel architectures is shown, together with the programming constructs supporting tasking and temporal operations. It is interesting that the main ideas are still actual and are open to further elaboration with the modern technology, especially because the fully predictable processors for embedded applications are still not available.


FPGA Implementation Data Processing Unit Embed Application Control Engineer Practice Temporal Predictability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Colnaric, M., Verber, D., Halang, W.A.: Distributed embedded control systems: improving dependability with coherent design. In: Advances in Industrial Control. Spinger, London (2008)Google Scholar
  2. 2.
    Colnarič, M.: Predictability of temporal behaviour of hard real-time systems. Ph.D. thesis, University of Maribor (1992)Google Scholar
  3. 3.
    Colnarič, M., Halang, W.A.: Architectural support for predictability in hard real-time systems. Control Engineering Practice 1(1), 51–59 (1993); ISSN 0967–0661CrossRefGoogle Scholar
  4. 4.
    Colnarič, M., Halang, W.A.: Exception handling and predictability in hard real-time systems. In: Proceedings of the 12th International Conference on Computer Safety, Reliability and Security SAFECOMP 1993, Poznań – Kiekrz, Poland. Springer, Heidelberg (1993); ISBN: 0-387-19838-5Google Scholar
  5. 5.
    Colnarič, M., Halang, W.A., Tol, R.M.: Hardware supported hard real-time operating system kernel. Microprocessors and Microsystems 18(10), 141–9331 (1994); ISSN 0141-9331CrossRefGoogle Scholar
  6. 6.
    Colnarič, M., Verber, D., Gumzej, R., Halang, W.A.: Implementation of embedded hard real-time systems. International Journal of Real-Time Systems 14(3), 293–310 (1998)CrossRefGoogle Scholar
  7. 7.
    Colnarič, M., Verber, D., Halang, W.A.: A Real-Time Programming Language as a Means to Express Specifications. Control Engineering Practice 5(7), 975–983 (1997); ISSN 0967-0661CrossRefGoogle Scholar
  8. 8.
    Gumzej, R.: Vzporedno načrtovanje arhitekture vgrajenih sistemov in njena validacija (parallel design of architecture of embedded systems and its validation, in slovene). Ph.D. thesis, University of Maribor (1999)Google Scholar
  9. 9.
    Halang, W.A.: Definition of an auxiliary processor dedicated to real– time operating system kernels. Tech. Rep. UILU-ENG-88-2228 CSG-87, University of Illinois at Urbana Champaign (1988)Google Scholar
  10. 10.
    Liu, C., Layland, J.: Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1), 46–61 (1973)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Stankovic, J.A.: Misconceptions about real-time computing. IEEE Computer 21(10), 10–19 (1988)CrossRefGoogle Scholar
  12. 12.
    Verber, D.: Object orientation in hard real-time system development. Ph.D. thesis, University of Maribor, Slovenia (1999)Google Scholar
  13. 13.
    Verber, D.: Co-processor for microkernel os services. In: Proceedings of the IFAC World Congress, IFAC, Milan, Italy (2011)Google Scholar
  14. 14.
    Verber, D., Colnarič, M., Halang, W.A.: Programming and time analysis of hard real-time applications. Control Engineering Practice 4(10), 1427–1434 (1996); ISSN 0967-0661CrossRefGoogle Scholar
  15. 15.
    Halang, W.A., Gumzej, R., Colnaric, M., Druzovec, M.: Measuring the performance of real-time systems. Real-Time Systems Journal 18(1), 59–68 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Faculty of El. Eng. and Comp. Sci.University of MariborMariborSlovenia

Personalised recommendations