Article

Fine-Grained Task Reweighting on Multiprocessors

Authors:

RTCSA '05: Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Pages 429 - 435

https://doi.org/10.1109/RTCSA.2005.53

Published: 17 August 2005 Publication History

Publisher Site

Abstract

We consider the problem of task reweighting in fair-scheduled multiprocessor systems wherein each task s processor share is specified as a weight. Task reweighting can be used as a means for consuming (or making available) spare processing capacity. In this paper, we propose a multiprocessor reweighting scheme that can change a task s processor share with "minimal" error per share change.

Cited By

View all

Hobbs CTong ZAnderson JErmont JSong YGill C(2019)Optimal soft real-time semi-partitioned scheduling made simple (and dynamic)Proceedings of the 27th International Conference on Real-Time Networks and Systems10.1145/3356401.3356402(112-122)Online publication date: 6-Nov-2019
https://dl.acm.org/doi/10.1145/3356401.3356402
Casini DBiondi AButtazzo G(2019)Handling Transients of Dynamic Real-Time Workload Under EDF SchedulingIEEE Transactions on Computers10.1109/TC.2018.288245168:6(820-835)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TC.2018.2882451
Devi UAnderson J(2008)A schedulable utilization bound for the multiprocessor EPDF Pfair algorithmReal-Time Systems10.5555/1375823.137582638:3(237-288)Online publication date: 1-Apr-2008
https://dl.acm.org/doi/10.5555/1375823.1375826
Show More Cited By

Index Terms

Fine-Grained Task Reweighting on Multiprocessors

Recommendations

Fine-grained task reweighting on multiprocessors

We consider the problem of task reweighting\/ in fair-scheduled multiprocessor systems wherein each task's processor share is specified as a weight\/. When a task is reweighted, a new weight is computed for it, which is then used in future scheduling. ...
Task Reweighting on Multiprocessors: Efficiency versus Accuracy
IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03

We consider the problem of task reweighting in fair-scheduled multiprocessor systems wherein each task's processor share is specified using a weight. The responsiveness of a reweighting scheme can be assessed by comparing its allocations to those of an ...
Task reweighting under global scheduling on multiprocessors

We consider schemes for enacting task share changes--a process called reweighting --on real-time multiprocessor platforms. Our particular focus is reweighting schemes that are deployed in environments in which tasks may frequently request ...

Comments

Information & Contributors

Information

Published In

RTCSA '05: Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

August 2005

519 pages

ISBN:0769523463

Publisher

IEEE Computer Society

United States

Publication History

Published: 17 August 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hobbs CTong ZAnderson JErmont JSong YGill C(2019)Optimal soft real-time semi-partitioned scheduling made simple (and dynamic)Proceedings of the 27th International Conference on Real-Time Networks and Systems10.1145/3356401.3356402(112-122)Online publication date: 6-Nov-2019
https://dl.acm.org/doi/10.1145/3356401.3356402
Casini DBiondi AButtazzo G(2019)Handling Transients of Dynamic Real-Time Workload Under EDF SchedulingIEEE Transactions on Computers10.1109/TC.2018.288245168:6(820-835)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TC.2018.2882451
Devi UAnderson J(2008)A schedulable utilization bound for the multiprocessor EPDF Pfair algorithmReal-Time Systems10.5555/1375823.137582638:3(237-288)Online publication date: 1-Apr-2008
https://dl.acm.org/doi/10.5555/1375823.1375826
Block AAnderson JDevi U(2008)Task reweighting under global scheduling on multiprocessorsReal-Time Systems10.1007/s11241-007-9041-239:1-3(123-167)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1007/s11241-007-9041-2
Block AAnderson J(2006)Accuracy versus Migration Overhead in Real-Time Multiprocessor Reweighting AlgorithmsProceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 110.1109/ICPADS.2006.21(355-364)Online publication date: 12-Jul-2006
https://dl.acm.org/doi/10.1109/ICPADS.2006.21
Srinivasan AAnderson J(2006)Optimal rate-based scheduling on multiprocessorsJournal of Computer and System Sciences10.1016/j.jcss.2006.03.00172:6(1094-1117)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1016/j.jcss.2006.03.001

Abstract

Cited By

Index Terms

Recommendations