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 条
  • [21] An improved dynamic scheduling algorithm for multiprocessor real-time systems
    Zhu, XB
    Tu, SL
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 710 - 714
  • [22] Utility based channel allocation algorithm for real-time systems
    Renjith, R.
    Yadav, Rama Shankar
    2006 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATIONS, VOLS 1 AND 2, 2007, : 641 - 646
  • [23] An optimal scheduling algorithm for distributed heterogeneous real-time systems
    Rooholamini, M
    Hosseini, SH
    COMPUTERS AND THEIR APPLICATIONS: PROCEEDINGS OF THE ISCA 12TH INTERNATIONAL CONFERENCE, 1997, : 126 - 129
  • [24] An Algorithm for Deciding Minimal Cache Sizes in Real-Time Systems
    Marti Campoy, Antonio
    Rodriguez-Ballester, Francisco
    Tamura, Eugenio
    Ors, Rafael
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1163 - 1169
  • [25] Precedence-Aware Automated Competitive Analysis of Real-Time Scheduling
    Pavlogiannis, Andreas
    Schaumberger, Nico
    Schmid, Ulrich
    Chatterjee, Krishnendu
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (11) : 3981 - 3992
  • [26] Controlled Duplication Scheduling of Real-Time Precedence Tasks on Heterogeneous Multiprocessors
    Singh, Jagpreet
    Auluck, Nitin
    JOB SCHEDULING STRATEGIES FOR PARALLEL PROCESSING, JSSPP 2016, 2017, 10353 : 3 - 21
  • [27] Co-design of Real-time Embedded Systems under Reliability Constraints
    Zorin, Daniil A.
    Kostenko, Valery A.
    11TH IFAC/IEEE INTERNATIONAL CONFERENCE ON PROGRAMMABLE DEVICES AND EMBEDDED SYSTEMS (PDES 2012), 2012,
  • [28] SPECIFICATION AND QUALITY ASSURANCE OF TIMING CONSTRAINTS IN REAL-TIME SYSTEMS-DEVELOPMENT
    LIEN, CC
    YANG, CC
    SOFTWARE-PRACTICE & EXPERIENCE, 1992, 22 (11) : 963 - 984
  • [29] A review of priority assignment in real-time systems
    Davis, Robert I.
    Cucu-Grosjean, Liliana
    Bertogna, Marko
    Burns, Alan
    JOURNAL OF SYSTEMS ARCHITECTURE, 2016, 65 : 64 - 82
  • [30] AN OPTIMAL SCHEDULING ALGORITHM FOR PREEMPTABLE REAL-TIME TASKS
    KIM, YS
    INFORMATION PROCESSING LETTERS, 1994, 50 (01) : 43 - 48
12345