Jitter minimization in scheduling computations in real-time systems

被引：1
|
作者：
Kolesov, N. V. [1 ]
Tolmacheva, M. V. [1 ]
Yukhta, P. V. [1 ]
机构：
[1] State Res Ctr Russian Federat, Concern CSRI Elektropribor, St Petersburg 197046, Russia
来源：
PROGRAMMING AND COMPUTER SOFTWARE | 2014年 / 40卷 / 01期
基金：
俄罗斯基础研究基金会;
关键词：
Schedule Algorithm; Real Time System; Independent Task; Dependent Task; Precedence Graph;
D O I：
10.1134/S0361768814010058
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Scheduling algorithms are proposed for a computational process in single-processor real-time systems. Time it takes to execute the tasks is assumed to be known imprecisely and is given by a time interval, which leads to imprecise task timing (jitter).
引用
收藏
页码：28 / 34
页数：7
相关论文
共 50 条
  • [21] An Energy- and Reliability-Aware Task Scheduling in Real-Time MPSoC Systems
    Saberikia, Mohammad Reza
    Beitollahi, Hakem
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2022, 31 (13)
  • [22] A pre-run-time scheduling algorithm for object-based distributed real-time systems
    Santhoshkumar, I
    Manimaran, G
    Murthy, CSR
    JOURNAL OF SYSTEMS ARCHITECTURE, 1999, 45 (14) : 1169 - 1188
  • [23] Bounds on tardiness in scheduling of precedence-constrained unit real-time task systems
    Cheng, BC
    Alexander, DS
    Marlowe, TJ
    Baruah, S
    COMPUTERS & ELECTRICAL ENGINEERING, 2001, 27 (04) : 345 - 354
  • [24] Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor systems
    Mittal, A
    Manimaran, G
    Murthy, CSR
    JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (09) : 793 - 807
  • [25] Towards Mixed-Critical Real-time Scheduling
    Savithry, J.
    Pillai, Anju S.
    2018 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (IEEE ICCIC 2018), 2018, : 203 - 206
  • [26] Scheduling Conditions for Real-Time Software Transactional Memory
    Belwal, Chaitanya
    Cheng, Albert M. K.
    IEEE EMBEDDED SYSTEMS LETTERS, 2011, 3 (03) : 93 - 96
  • [27] Partitioned Real-Time Scheduling for Preventing Information Leakage
    Kang, Donghwa
    Jung, Inhwa
    Lee, Kilho
    Baek, Hyeongboo
    IEEE ACCESS, 2022, 10 (22712-22723) : 22712 - 22723
  • [28] A study on transaction scheduling in a real-time distributed system
    Singh, Y. Jayanta
    Al-Saedy, Hasan
    Mehrotra, S. C.
    7TH INDUSTRIAL SIMULATION CONFERENCE 2009, 2009, : 157 - +
  • [29] Online deadline assignment to reduce output jitter of real-time control tasks
    Zhou, PF
    Xie, JY
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 1312 - 1315
  • [30] Priority-free conditionally-preemptive scheduling of modular sporadic real-time systems
    Wang, Xi
    Li, Zhiwu
    Wonham, W. M.
    AUTOMATICA, 2018, 89 : 392 - 397
12345