• DocumentCode
    2225642
  • Title

    Multi-staged discrete loops for real-time systems

  • Author

    Lieger, Roland ; Blieberger, Johann

  • Author_Institution
    Dept. of Autom., Tech. Univ. of Vienna, Austria
  • fYear
    1996
  • fDate
    12-14 Jun 1996
  • Firstpage
    290
  • Lastpage
    294
  • Abstract
    In this paper multi-staged discrete loops are introduced to narrow the gap between for-loops and general loops. Although multi-staged discrete loops can be used in situations that would otherwise require general loops it is still possible to determine the maximum number of iterations, which is trivial for for-loops but extremely difficult for general loops. Thus multi-staged discrete loops form an excellent framework for determining the worst-case performance of a program
  • Keywords
    computational complexity; programming theory; real-time systems; for-loops; general loops; multi-staged discrete loops; number of iterations; real-time systems; worst-case performance; Computer languages; Processor scheduling; Programming profession; Real time systems; Runtime; Scheduling algorithm; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems, 1996., Proceedings of the Eighth Euromicro Workshop on
  • Conference_Location
    L´Aquila
  • ISSN
    1068-3070
  • Print_ISBN
    0-8186-7496-2
  • Type

    conf

  • DOI
    10.1109/EMWRTS.1996.557943
  • Filename
    557943