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] A Novel Intelligent Algorithm for Fault-Tolerant Task Scheduling in Real-Time Multiprocessor Systems
    Zarinzad, Golbarg
    Rahmani, Amir Masoud
    Dayhim, Nikta
    Third 2008 International Conference on Convergence and Hybrid Information Technology, Vol 2, Proceedings, 2008, : 816 - 821
  • [32] Energy-aware sporadic tasks scheduling with shared resources in hard real-time systems
    Zhang, Yi-Wen
    Wang, Cheng
    Lin, Chang-Long
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2017, 15 : 52 - 62
  • [33] Various Approaches for High Throughput and Energy Efficient Scheduling of Real-Time Tasks in Multicore Systems
    Baital, Kalyan
    Chakrabarti, Amlan
    2019 IEEE INTERNATIONAL SYMPOSIUM ON SMART ELECTRONIC SYSTEMS (ISES 2019), 2019, : 402 - 405
  • [34] A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis
    Manimaran, G
    Murthy, CSR
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (11) : 1137 - 1152
  • [35] Active models of real-time systems
    Pogrebnoy, V
    KORUS 2000: 4TH KOREA-RUSSIA INTERNATIONAL SYMPOSIUM ON SCIENCE AND TECHNOLOGY, PT 2, PROCEEDINGS: ELECTRONICS AND INFORMATION TECHNOLOGY, 2000, : 118 - 123
  • [36] Power-aware fixed priority scheduling for sporadic tasks in hard real-time systems
    Zhang, Yi-wen
    Guo, Rui-feng
    JOURNAL OF SYSTEMS AND SOFTWARE, 2014, 90 : 128 - 137
  • [37] TEMPORAL VERIFICATION OF REAL-TIME SYSTEMS
    CAMPOS, SV
    CLARKE, EM
    MARRERO, W
    MINEA, M
    HIRAISHI, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (07) : 796 - 801
  • [38] Evaluation of real-time scheduling algorithms by periodic and aperiodic workload
    Martinovic, G
    WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 1, PROCEEDINGS: INFORMATION SYSTEMS DEVELOPMENT, 2001, : 476 - 479
  • [39] TDCS: a new scheduling framework for real-time multimedia OS
    Hu, Wei
    Ma, Tianao
    Wang, Yonghao
    Xu, Fangfang
    Reiss, Joshua
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (03) : 396 - 411
  • [40] Validation of distributed hard real-time applications by scheduling analysis
    SandBouzefrane, S
    Cottet, F
    Babau, JP
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS - PROCEEDINGS OF THE ISCA 9TH INTERNATIONAL CONFERENCE, VOLS I AND II, 1996, : 393 - 398
12345