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 条

[1] Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems
Hou, CJ
Shin, KG
IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (12) : 1338 - 1356
[2] Fixed priority scheduling of tasks with arbitrary precedence constraints in distributed hard real-time systems
de Oliveira, RS
Fraga, JD
JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (11) : 991 - 1004
[3] Shared Recovery for Energy Efficiency and Reliability Enhancements in Real-Time Applications with Precedence Constraints
Zhao, Baoxian
Aydin, Hakan
Zhu, Dakai
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2013, 18 (02)
[4] Task Scheduling Algorithm for Heterogeneous Real-time Systems Based on Deadline Constraints
Li, Jianpeng
Zheng, Gewei
Zhang, Hanbing
Shi, Guozhen
PROCEEDINGS OF 2019 IEEE 9TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC 2019), 2019, : 113 - 116
[5] Validating real-time constraints in embedded systems
Shyamasundar, RK
Aghav, JV
2001 PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2001, : 347 - 355
[6] FRAME REPRESENTATION FOR SPECIFICATION OF TIMING CONSTRAINTS IN REAL-TIME SYSTEMS
LIEN, CC
YANG, CC
INFORMATION AND SOFTWARE TECHNOLOGY, 1992, 34 (07) : 467 - 477
[7] On controlling prioritized discrete event systems with real-time constraints
Lei Miao
Discrete Event Dynamic Systems, 2018, 28 : 427 - 447
[8] Compositional verification of timing constraints for embedded real-time systems
Guo, Hui
Lee, Woo Jin
PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE, 2007, : 571 - +
[9] On controlling prioritized discrete event systems with real-time constraints
Miao, Lei
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2018, 28 (03): : 427 - 447
[10] Optimal on-off control for a class of discrete event systems with real-time constraints
Lei Miao
Lijian Xu
Dingde Jiang
Discrete Event Dynamic Systems, 2019, 29 : 79 - 90

← 1 2 3 4 5 →