Scheduling performance polymorphic computations in real-time systems

Peng Tu; Kwei Jay Lin

doi:10.1109/CMPSAC.1991.170213

Scheduling performance polymorphic computations in real-time systems

Peng Tu
, Kwei Jay Lin

University of Illinois at Urbana-Champaign

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

摘要

The scheduling problems for real-time systems with multi-version computations are studied. A computation is performance polymorphic if it has been implemented in several versions each with a different performance characteristics like the time needed to produce a result. Given a set of periodic or aperiodic jobs each with multiple versions, we investigate the scheduling problem which determines the execution time for each job and select a version to optimize the overall system performance objective. The problems are modeled as resource sharing problems. Known techniques for the sharing problem can be used to allocate the time to each job. We also study several heuristic algorithms for problems which are NP-complete and compare their performances.

原文	英語
主出版物標題	Proceedings of the15th Annual International Computer Software and Applications Conference, CMPSAC 1991
發行者	IEEE Computer Society
頁面	406-411
頁數	6
ISBN（電子）	0818621524
DOIs	https://doi.org/10.1109/CMPSAC.1991.170213
出版狀態	已出版 - 1991
對外發佈	是
事件	15th Annual International Computer Software and Applications Conference, CMPSAC 1991 - Tokyo, 日本持續時間: 11 09 1991 → 13 09 1991

出版系列

名字	Proceedings - International Computer Software and Applications Conference
ISSN（列印）	0730-3157

Conference

Conference	15th Annual International Computer Software and Applications Conference, CMPSAC 1991
國家/地區	日本
城市	Tokyo
期間	11/09/91 → 13/09/91

文獻附註

Publisher Copyright:
© 1991 IEEE.

存取文件

10.1109/CMPSAC.1991.170213

其它文件與鏈接

Link to publication in Scopus

引用此

Tu, P., & Lin, K. J. (1991). Scheduling performance polymorphic computations in real-time systems. 於 Proceedings of the15th Annual International Computer Software and Applications Conference, CMPSAC 1991 (頁 406-411). 文章 170213 (Proceedings - International Computer Software and Applications Conference). IEEE Computer Society. https://doi.org/10.1109/CMPSAC.1991.170213

@inproceedings{45c35361b5eb4a9687e3184b61f784df,

title = "Scheduling performance polymorphic computations in real-time systems",

abstract = "The scheduling problems for real-time systems with multi-version computations are studied. A computation is performance polymorphic if it has been implemented in several versions each with a different performance characteristics like the time needed to produce a result. Given a set of periodic or aperiodic jobs each with multiple versions, we investigate the scheduling problem which determines the execution time for each job and select a version to optimize the overall system performance objective. The problems are modeled as resource sharing problems. Known techniques for the sharing problem can be used to allocate the time to each job. We also study several heuristic algorithms for problems which are NP-complete and compare their performances.",

author = "Peng Tu and Lin, \{Kwei Jay\}",

note = "Publisher Copyright: {\textcopyright} 1991 IEEE.; 15th Annual International Computer Software and Applications Conference, CMPSAC 1991 ; Conference date: 11-09-1991 Through 13-09-1991",

year = "1991",

doi = "10.1109/CMPSAC.1991.170213",

language = "英语",

series = "Proceedings - International Computer Software and Applications Conference",

publisher = "IEEE Computer Society",

pages = "406--411",

booktitle = "Proceedings of the15th Annual International Computer Software and Applications Conference, CMPSAC 1991",

address = "美国",

}

Tu, P & Lin, KJ 1991, Scheduling performance polymorphic computations in real-time systems. 於 Proceedings of the15th Annual International Computer Software and Applications Conference, CMPSAC 1991., 170213, Proceedings - International Computer Software and Applications Conference, IEEE Computer Society, 頁 406-411, 15th Annual International Computer Software and Applications Conference, CMPSAC 1991, Tokyo, 日本, 11/09/91. https://doi.org/10.1109/CMPSAC.1991.170213

Scheduling performance polymorphic computations in real-time systems. / Tu, Peng; Lin, Kwei Jay.
Proceedings of the15th Annual International Computer Software and Applications Conference, CMPSAC 1991. IEEE Computer Society, 1991. p. 406-411 170213 (Proceedings - International Computer Software and Applications Conference).

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

TY - GEN

T1 - Scheduling performance polymorphic computations in real-time systems

AU - Tu, Peng

AU - Lin, Kwei Jay

PY - 1991

Y1 - 1991

N2 - The scheduling problems for real-time systems with multi-version computations are studied. A computation is performance polymorphic if it has been implemented in several versions each with a different performance characteristics like the time needed to produce a result. Given a set of periodic or aperiodic jobs each with multiple versions, we investigate the scheduling problem which determines the execution time for each job and select a version to optimize the overall system performance objective. The problems are modeled as resource sharing problems. Known techniques for the sharing problem can be used to allocate the time to each job. We also study several heuristic algorithms for problems which are NP-complete and compare their performances.

AB - The scheduling problems for real-time systems with multi-version computations are studied. A computation is performance polymorphic if it has been implemented in several versions each with a different performance characteristics like the time needed to produce a result. Given a set of periodic or aperiodic jobs each with multiple versions, we investigate the scheduling problem which determines the execution time for each job and select a version to optimize the overall system performance objective. The problems are modeled as resource sharing problems. Known techniques for the sharing problem can be used to allocate the time to each job. We also study several heuristic algorithms for problems which are NP-complete and compare their performances.

UR - https://www.scopus.com/pages/publications/85068057184

U2 - 10.1109/CMPSAC.1991.170213

DO - 10.1109/CMPSAC.1991.170213

M3 - 会议稿件

AN - SCOPUS:85068057184

T3 - Proceedings - International Computer Software and Applications Conference

SP - 406

EP - 411

BT - Proceedings of the15th Annual International Computer Software and Applications Conference, CMPSAC 1991

PB - IEEE Computer Society

T2 - 15th Annual International Computer Software and Applications Conference, CMPSAC 1991

Y2 - 11 September 1991 through 13 September 1991

ER -

Scheduling performance polymorphic computations in real-time systems

摘要

出版系列

Conference

文獻附註

存取文件

其它文件與鏈接

指紋

引用此