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 条
  • [31] Jitter control in on-line scheduling of dependent real-time tasks
    David, L
    Cottet, F
    Nissanke, N
    22ND IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2001, : 49 - 58
  • [32] A TDMA Jitter Minimization Algorithm for Real-time Applications in Wireless Sensor Networks
    Tao, Liqiang
    Yu, Fengqi
    2011 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2011,
  • [33] Fault-tolerant Gang Scheduling in Distributed Real-time Systems Utilizing Imprecise Computations
    Stavrinides, Georgios L.
    Karatza, Helen D.
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2009, 85 (08): : 525 - 536
  • [34] Thermal-Aware Task Scheduling for Energy Minimization in Heterogeneous Real-Time MPSoC Systems
    Zhou, Junlong
    Wei, Tongquan
    Chen, Mingsong
    Yan, Jianming
    Hu, Xiaobo Sharon
    Ma, Yue
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2016, 35 (08) : 1269 - 1282
  • [35] On-Line Leakage-Aware Energy Minimization Scheduling for Hard Real-Time Systems
    Huang, Huang
    Fan, Ming
    Quan, Gang
    2012 17TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2012, : 677 - 682
  • [36] Compositional Real-Time Scheduling of Mixed-Criticality Real-Time Systems
    Ali, Amjad
    Kim, Kyong Hoon
    2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 464 - 469
  • [37] Beyond the limitations of real-time scheduling theory: a unified scheduling theory for the analysis of real-time systems
    Slomka, Frank
    Sadeghi, Mohammadreza
    SICS SOFTWARE-INTENSIVE CYBER-PHYSICAL SYSTEMS, 2021, 35 (3-4): : 201 - 236
  • [38] Scheduling of time-triggered real-time systems
    Schild K.
    Würtz J.
    Constraints, 2000, 5 (04) : 335 - 357
  • [39] A jitter-free kernel for hard real-time systems
    Angelov, C
    Berthing, J
    EMBEDDED SOFTWARE AND SYSTEMS, 2005, 3605 : 388 - 394
  • [40] Minimizing the effects of jitter in distributed hard real-time systems
    Garcia, JJG
    Harbour, MG
    JOURNAL OF SYSTEMS ARCHITECTURE, 1996, 42 (6-7) : 431 - 447
12345