Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)最新文献_第3页

Using exact feasibility tests for allocating real-time tasks in multiprocessor systems 在多处理器系统中使用精确的可行性测试来分配实时任务

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168) Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685068

S. Sáez, Joan Vila i Carbó, A. Crespo

{"title":"Using exact feasibility tests for allocating real-time tasks in multiprocessor systems","authors":"S. Sáez, Joan Vila i Carbó, A. Crespo","doi":"10.1109/EMWRTS.1998.685068","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685068","url":null,"abstract":"The paper introduces improvements in partitioning schemes for multiprocessor real time systems which allow higher processor utilization and enhanced schedulability by using exact feasibility tests to evaluate the schedulability limit of a processor. The paper analyzes how to combine these tests with existing bin packing algorithms for processor allocation and provides new variants which are exhaustively evaluated using two assumptions: variable and fixed number of processors. The problem of evaluating these algorithms is complex, since metrics are usually based on comparing the performance of a given algorithm to an optimal one, but determining optimals is often NP hard on multiprocessors. This problem has been overcome by defining lower or upper bounds on the performance of an optimal algorithm and then defining metrics with respect these bounds. The evaluation has shown that the algorithms exhibit extremely good behavior and they can be considered very close to the maximum achievable utilization. It is also shown that dynamic priority policies produce significantly better results than fixed priority policies when task sets require high processor utilizations.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132822326","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 39

Guaranteeing real-time message deadlines in PROFIBUS networks 保证PROFIBUS网络的实时消息截止日期

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168) Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685071

E. Tovar, F. Vasques

引用次数: 36

Investigation of the pessimism in distributed systems timing analysis 分布式系统时序分析中的悲观主义研究

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168) Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685074

I. Bate, A. Burns

引用次数: 12

Transaction processing in wireless distributed real-time databases 无线分布式实时数据库中的事务处理

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168) Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685087

V. Lee, K. Lam, Nelson Wai-Hung Tsang

引用次数: 13

EGPS: a class of real-time scheduling algorithms based on processor sharing EGPS:一类基于处理器共享的实时调度算法

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168) Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.684942

Tei-Wei Kuo, Wang Yang, Kwei-Jay Lin

引用次数: 21

Comparison of global and partitioning schemes for scheduling rate monotonic tasks on a multiprocessor 多处理器上调度速率单调任务的全局和分区方案的比较

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168) Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685084

Sylvain Lauzac, R. Melhem, D. Mossé

引用次数: 86

Automatic detection of software failures: issues and experience 自动检测软件故障:问题和经验

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168) Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685127

T. Savor, R. Seviora

{"title":"Automatic detection of software failures: issues and experience","authors":"T. Savor, R. Seviora","doi":"10.1109/EMWRTS.1998.685127","DOIUrl":"https://doi.org/10.1109/EMWRTS.1998.685127","url":null,"abstract":"The functionality of many real-time systems depends critically on their software. It is important to know whether their software operates correctly or whether failures are occurring. This would help system operators take corrective actions before minor problems escalate into major disruptions. The paper considers one approach to automatic detection of software failures called supervision. In this approach, a separate unit called the supervisor observes the inputs and outputs of the target program. The supervisor knows what the intended behavior of the target program is and reports deviations as failures. The focus is on event-driven, embedded real-time software. The paper first overviews major issues involved in supervision. These include the definition of correct behavior, observability of program inputs and outputs, dealing with specification nondeterminism, tradeoffs between failure detection accuracy and computational cost, and the continuation of supervision after occurrences of failures. The paper then summarizes experience obtained in supervision of a control program of a small telephone exchange. The exchange and its telephones were simulated on a multiprocessor workstation. The summary includes the results obtained for failure detection capability and computational cost.","PeriodicalId":318810,"journal":{"name":"Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127355032","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Guaranteeing end-to-end deadlines in distributed client-server applications 保证分布式客户机-服务器应用程序的端到端截止日期

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168) Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685081

M. Natale, A. Meschi

引用次数: 3

A transaction-based temporal data model that supports prediction in real-time databases 一种基于事务的时态数据模型，支持实时数据库中的预测

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168) Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685085

M. Bodlaender, P. V. D. Stok

引用次数: 3

Scheduling algorithm for hard real-time communication in demand priority network 需求优先网络中硬实时通信的调度算法

Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168) Pub Date : 1998-06-17 DOI: 10.1109/EMWRTS.1998.685067

Taewoong Kim, Heonshik Shin, N. Chang

引用次数: 9