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
基金
俄罗斯基础研究基金会;
关键词
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 条
  • [41] Using GASA to solve distributed real-time scheduling problems
    Pu, W
    Zou, YR
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 958 - 961
  • [42] A New Memory Scheduling Policy for Real Time Systems
    Samaddar, Ankita
    Das, Moumita
    Banerjee, Ansuman
    2017 7TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED), 2017,
  • [43] Real-Time Task scheduling with task synchronization and energy savings
    Han, J. J.
    Liu, T. T.
    Li, Q. H.
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 1189 - 1195
  • [44] Low-Power Scheduling Algorithms for Sporadic Task with Shared Resources in Hard Real-Time Systems
    Zhang, Yi-wen
    Guo, Rui-feng
    COMPUTER JOURNAL, 2015, 58 (07) : 1585 - 1597
  • [45] A Novel Task Scheduling Algorithm for Real Time Systems
    Kumar, Pankaj
    Sharma, R. K.
    2013 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2013, : 995 - 998
  • [46] Scheduling real-time systems with end-to-end timing constraints using the distributed pinwheel model
    Hsueh, CW
    Lin, KJ
    IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (01) : 51 - 66
  • [47] Testing Real-Time Systems Using TINA
    Adjir, Noureddine
    De Saqui-Sannes, Pierre
    Rahmouni, Kamel Mustapha
    TESTING OF SOFTWARE AND COMMUNICATION SYSTEMS, PROCEEDINGS, 2009, 5826 : 1 - +
  • [48] An integrated monitor for complex real-time systems
    Liu, YB
    Dai, Y
    Zhu, XD
    ICEMI 2005: CONFERENCE PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL 8, 2005, : 360 - 364
  • [49] Conformance testing to real-time communications systems
    Koné, O
    COMPUTER COMMUNICATIONS, 2002, 25 (01) : 32 - 45
  • [50] Conceptual model of real-time IoT systems
    Yuan, Bo
    Chen, De-ji
    Xu, Dong-mei
    Chen, Ming
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2019, 20 (11) : 1457 - 1464