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 条
  • [1] Jitter minimization in scheduling computations in real-time systems
    N. V. Kolesov
    M. V. Tolmacheva
    P. V. Yukhta
    Programming and Computer Software, 2014, 40 : 28 - 34
  • [2] Scheduling optional computations for adaptive real-time systems
    McElhone, C
    Burns, A
    JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (01) : 49 - 77
  • [3] Stability analysis of embedded real-time scheduling systems subject to jitter
    School of Information Science and Engineering, Central South Univ., Changsha 410083, China
    不详
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2008, 2 (384-387):
  • [4] Scheduling optional computations in fault-tolerant real-time systems
    Mejía-Alvarez, P
    Aydin, H
    Mossé, D
    Melhem, R
    SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 323 - 330
  • [5] SCHEDULING REAL-TIME COMPUTATIONS WITH SEPARATION CONSTRAINTS
    HAN, CC
    LIN, KJ
    INFORMATION PROCESSING LETTERS, 1992, 42 (02) : 61 - 66
  • [6] On Jitter in Time Partitioned Real-Time Systems
    Sandstrom, Kristian
    Nolte, Thomas
    Behnam, Moris
    Bril, Reinder J.
    2012 IEEE 17TH CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (ETFA), 2012,
  • [7] Scheduling algorithm for delay and jitter reduction of periodic tasks in real-time systems
    Martyna, Jerzy
    PRZEGLAD ELEKTROTECHNICZNY, 2011, 87 (01): : 236 - 239
  • [8] Scheduling distributed real-time tasks with minimum jitter
    Di Natale, M
    Stankovic, JA
    IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (04) : 303 - 316
  • [9] A greedy algorithm for combined scheduling of computations and data exchanges in real-time systems
    Kostenko, V. A.
    Shestov, P. E.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2012, 51 (05) : 648 - 662
  • [10] Task scheduling in real-time computer systems with the use of an evolutionary computations technique
    Gajer, Miroslaw
    PRZEGLAD ELEKTROTECHNICZNY, 2010, 86 (10): : 293 - 298
12345