AN ALGORITHM FOR COALESCING OPERATIONS WITH PRECEDENCE CONSTRAINTS IN REAL-TIME SYSTEMS

被引：0
作者：
LIU, LT
CHEN, GH
LIN, KJ
机构：
[1] NATL TAIWAN UNIV,DEPT COMP SCI & INFORMAT ENGN,TAIPEI,TAIWAN
[2] TELECOMMUN LABS,CHUNGLI,TAIWAN
[3] UNIV ILLINOIS,DEPT COMP SCI,URBANA,IL 61801
来源：
INFORMATION PROCESSING LETTERS | 1993年 / 46卷 / 03期
关键词：
ALGORITHMS; DYNAMIC PROGRAMMING; MAXIMUM WEIGHTED COMPATIBLE MATCHING; REAL-TIME SYSTEMS;
D O I：
10.1016/0020-0190(93)90058-H
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：129 / 133
页数：5
相关论文
共 50 条
  • [41] Resolving data conflicts with multiple versions and precedence relationships in real-time databases
    Hong, SH
    Kim, MH
    [J]. INFORMATION PROCESSING LETTERS, 1997, 61 (03) : 149 - 156
  • [42] Optimal On-Off Scheduling for a Class of Discrete Event Systems with Real-Time Constraints
    Miao, Lei
    [J]. 2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 3854 - 3859
  • [43] On Parametrizing Feasible Reconfigurable Systems Under Real-Time, Energy, and Resource Sharing Constraints
    Goubaa, Aicha
    Khalgui, Mohamed
    Li, Zhiwu
    Frey, Georg
    Al-Ahmari, Abdulrahman
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2021, 18 (03) : 1492 - 1504
  • [44] Energy-conserving feedback EDF scheduling for embedded systems with real-time constraints
    Dudani, A
    Mueller, F
    Zhu, YF
    [J]. ACM SIGPLAN NOTICES, 2002, 37 (07) : 213 - 222
  • [45] Integrating I-DEVS and schedulability methods for analyzing real-time systems constraints
    Mello, Braulio A.
    Wainer, Gabriel A.
    [J]. SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2022, 98 (12): : 1143 - 1159
  • [46] Electric Loads as Real-Time tasks: an application of Real-Time Physical Systems
    Della Vedova, Marco L.
    di Palma, Ettore
    Facchinetti, Tullio
    [J]. 2011 7TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2011, : 1117 - 1123
  • [47] Procrastination scheduling in fixed priority real-time systems
    Jejurikar, R
    Gupta, R
    [J]. ACM SIGPLAN NOTICES, 2004, 39 (07) : 57 - 65
  • [48] A FUZZY ALGORITHM FOR SCHEDULING SOFT PERIODIC TASKS IN PREEMPTIVE REAL-TIME SYSTEMS
    Sabeghi, Mojtaba
    Naghibzadeh, Mahmoud
    Razavizadeh, Tokam Taghvi
    [J]. NEW MATHEMATICS AND NATURAL COMPUTATION, 2007, 3 (03) : 371 - 384
  • [49] Scheduling algorithm for delay and jitter reduction of periodic tasks in real-time systems
    Martyna, Jerzy
    [J]. PRZEGLAD ELEKTROTECHNICZNY, 2011, 87 (01): : 236 - 239
  • [50] A DYNAMIC-PROGRAMMING ALGORITHM FOR CACHE MEMORY PARTITIONING FOR REAL-TIME SYSTEMS
    SASINOWSKI, JE
    STROSNIDER, JK
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (08) : 997 - 1001
12345