• DocumentCode
    2390894
  • Title

    Minimizing the number of imprecisely scheduled tasks in real-time system

  • Author

    Yu, Vincent K M ; Juang, Tony T Y ; Peng, Chang-Shyh

  • Author_Institution
    Dept. of Comput. Sci., Chung-Hua Poly. Inst., Hsin-Chu, Taiwan
  • fYear
    1994
  • fDate
    22-26 Aug 1994
  • Firstpage
    612
  • Abstract
    We consider the problem of preemptively scheduling a set of imprecise computation tasks on a single processor, with the 0/1 constraint. In the imprecise computation model each task consists of two parts, mandatory and optional, with its mandatory part required to be completed while its optional part can be left uncompleted. If a task has its optional part unfinished then it incurs an error equal to the processing time of its unfinished portion. In the 0/1 constraint environment, each optional subtask is either fully scheduled or entirely discarded
  • Keywords
    calculation; computational complexity; processor scheduling; real-time systems; scheduling; 0/1 constraint; imprecise computation model; imprecise computation tasks; imprecisely scheduled tasks; optional subtask; preemptively scheduling; processing time; real-time system; Computational modeling; Optimal scheduling; Polynomials; Processor scheduling; Real time systems; Scheduling algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON '94. IEEE Region 10's Ninth Annual International Conference. Theme: Frontiers of Computer Technology. Proceedings of 1994
  • Print_ISBN
    0-7803-1862-5
  • Type

    conf

  • DOI
    10.1109/TENCON.1994.369147
  • Filename
    369147