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 条
  • [31] An optimal boundary fair scheduling algorithm for multiprocessor real-time systems
    Zhu, Dakai
    Qi, Xuan
    Mosse, Daniel
    Melhem, Rami
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2011, 71 (10) : 1411 - 1425
  • [32] SCHEDULING REAL-TIME COMPUTATIONS WITH SEPARATION CONSTRAINTS
    HAN, CC
    LIN, KJ
    INFORMATION PROCESSING LETTERS, 1992, 42 (02) : 61 - 66
  • [33] Intelligent rate-monotonic scheduling algorithm for real-time systems
    Naghibzadeh, M
    Fathi, M
    KUWAIT JOURNAL OF SCIENCE & ENGINEERING, 2003, 30 (02): : 197 - 211
  • [34] Satisfying real-time constraints with custom instructions
    Yu, P
    Mitra, T
    2005 International Conference on Hardware/Software Codesign and System Synthesis, 2005, : 166 - 171
  • [35] Scheduling transactions with stringent real-time constraints
    Lam, KW
    Son, SH
    Hung, SL
    Wang, ZW
    INFORMATION SYSTEMS, 2000, 25 (6-7) : 431 - 452
  • [36] Arc Routing with Precedence Constraints: An Application to Snow Plowing Operations
    Gundersen, Anders H.
    Johansen, Magnus
    Kjaer, Benjamin S.
    Andersson, Henrik
    Stalhane, Magnus
    COMPUTATIONAL LOGISTICS, ICCL 2017, 2017, 10572 : 174 - 188
  • [37] Compounded Real-Time Operating Systems for Rich Real-Time Applications
    Yang, Chung-Fan
    Shinjo, Yasushi
    IEEE ACCESS, 2025, 13 : 26079 - 26104
  • [38] Response Time Analysis of Real-Time Quantum Computing Systems
    Cheng, Albert M. K.
    2023 IEEE 29TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, RTAS, 2023, : 329 - 332
  • [39] SPECIFICATION OF REAL-TIME SYSTEMS
    PATNAIK, LM
    MALL, R
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 1993, 3 (02) : 267 - 285
  • [40] Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints
    Chentsov, Alexander
    Khachay, Michael
    Khachay, Daniel
    2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2015), 2015, : 225 - 229
12345