IMPRECISE COMPUTATIONS

被引：157

作者：

LIU, JWS ^{[1
]}

SHIH, WK ^{[1
]}

LIN, KJ ^{[1
]}

BETTATI, R ^{[1
]}

CHUNG, JY ^{[1
]}

机构：

[1] IBM CORP,THOMAS J WATSON RES CTR,RES STAFF,YORKTOWN HTS,NY 10598

来源：

PROCEEDINGS OF THE IEEE | 1994年 / 82卷 / 01期

关键词：

D O I：

10.1109/5.259428

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The imprecise computation technique has been proposed as a way to handle transient overload and to enhance fault tolerance of real-time systems. In a system based on this technique, each time-critical task is designed in such a way that it can produce a usable, approximate result in time whenever a failure or overload prevents it from producing the desired, precise result. This paper describes ways to implement imprecise computations, models to characterize them and algorithms for scheduling them. An imprecise mechanism for the generation and use of approximate results can be integrated in a natural way with a traditional fault-tolerance mechanism. An architectural framework for this integration is described.

引用

页码：83 / 94

页数：12

共 28 条

[1]

Buneman P., 1988, Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, P305, DOI 10.1145/308386.308463

[2]

CHEONG I, 1993, THESIS U ILLINOIS

[3] SCHEDULING PERIODIC JOBS THAT ALLOW IMPRECISE RESULTS [J].

CHUNG, JY ;

LIU, JWS ;

LIN, KJ .

IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (09) :1156-1174

[4] SCHEDULING IMPRECISE COMPUTATIONS TO MINIMIZE TOTAL ERROR [J].

CHUNG, JY ;

SHIH, WK ;

LIU, JWS ;

GILLIES, DW .

MICROPROCESSING AND MICROPROGRAMMING, 1989, 27 (1-5) :767-774

[5]

CHUNG JY, 1989, THESIS U ILLINOIS UR

[6]

GOPINATH P, 1990, 11TH P IEEE REAL TIM

[7]

HO KI, 1992, SCHEDULING IMPRECISE

[8]

HO KIJ, 1992, MINIMIZING MAXIMUM W

[9]

HO KIJ, IN PRESS DISCRETE AP

[10]

KIM B, 1986, IEEE T COMMUN, V34

← 1 2 3 →