Please use this identifier to cite or link to this item:
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
Citation: 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.
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
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.


checked on Nov 28, 2022

Page view(s)

checked on Nov 24, 2022

Google ScholarTM



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