Please use this identifier to cite or link to this item: https://doi.org/10.1145/1837274.1837396
Title: Leakage-aware dynamic scheduling for real-time adaptive applications on multiprocessor systems
Authors: Yu, H.
Bharadwaj, V. 
Ha, Y. 
Keywords: Adaptive applications
Dynamic scheduling
Issue Date: 2010
Source: Yu, H.,Bharadwaj, V.,Ha, Y. (2010). Leakage-aware dynamic scheduling for real-time adaptive applications on multiprocessor systems. Proceedings - Design Automation Conference : 493-498. ScholarBank@NUS Repository. https://doi.org/10.1145/1837274.1837396
Abstract: While performance-adaptable applications are gaining increased popularity on embedded systems (especially multimedia applications), efficient scheduling methods are necessary to explore such feature to achieve the most performance outcome. In addition to conventional scheduling requirements such as real-time and dynamic power, emerging challenges such as leakage power and multiprocessors further complicate the formulation and solution of adaptive application scheduling problems. In this paper, we propose a runtime adaptive application scheduling scheme that efficiently distributes the runtime slack in a task graph, to achieve maximized performance under timing and dynamic/leakage energy constraints. A guided-search heuristics is proposed to select the best-fit frequency levels that maximize the additional program cycles of adaptive tasks. Moreover, we devise a two-stage receiver task selection method that runs efficiently at runtime, in order to quickly find the slack distribution targets. Experiments on synthesized tasks and a JPEG2000 decoder are conducted to justify our approach. Results show that our method achieves at least 25% runtime performance increase compared to contemporary approaches, incurring negligible runtime overhead. Copyright 2010 ACM.
Source Title: Proceedings - Design Automation Conference
URI: http://scholarbank.nus.edu.sg/handle/10635/70777
ISBN: 9781450300025
ISSN: 0738100X
DOI: 10.1145/1837274.1837396
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

7
checked on Jan 24, 2018

Page view(s)

16
checked on Jan 21, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.