研究生: |
劉晏芳 Yen-Fang Liu |
---|---|
論文名稱: |
低功率全域多核心彈性即時同步調度 Energy-aware Soft Real-time Global Scheduling with Synchronization in Multi-core System |
指導教授: |
陳雅淑
Ya-Shu Chen |
口試委員: |
謝仁偉
Jen-Wei Hsieh 吳晉賢 Chin-Hsien Wu 修丕承 Pi-Cheng Hsiu |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電機工程系 Department of Electrical Engineering |
論文出版年: | 2017 |
畢業學年度: | 105 |
語文別: | 英文 |
論文頁數: | 23 |
中文關鍵詞: | 能源管理 、軟即時系統 、全域性排程 、共享資源管理 |
外文關鍵詞: | energy-aware, soft real-time system, global scheduling, synchronization management |
相關次數: | 點閱:294 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著電池供電的嵌入式裝置日益增加,能耗感知的即時排程演算法逐漸受到重視。然而,多數的研究著重於分區即時多核心排程演算法的能耗管理。本篇論文針對同質多核心系統常用的全域性排程演算法,提出能耗感知的資源共享協定,以解決同質多核心嵌入式系統內的能耗議題與即時應用程式的資源共享議題。為了減少應用程式之間資源搶奪的優先權倒置,並積極節省系統的能耗,本篇論文提出基於軟即時系統的動態頻率調整,並提供應用程式時限延遲上限保證,讓系統設計者動態權衡系統利用率與能源消耗。
With increased battery-supplied mobile embedded systems, energy-aware real-time scheduling has been getting attention. However, most of the prior work is focused on the partition-based scheduler. In this paper, an energy-aware global-based synchronization is proposed to consider the task model with resource sharing in symmetric multicore embedded systems. To better trade-off between run-time response management and energy conservation, instead of meeting the hard real-time consideration, the dynamic frequency scaling with tardiness bound guarantee is presented.
[1] T.-H. Tsai, L.-F. Fan, Y.-S. Chen, and T.-S. Yao, “Triple speed: energy-aware realtime
task synchronization in homogeneous multi-core systems,” IEEE Transactions
on Computers, vol. 65, no. 4, pp. 1297–1309, 2016.
[2] Y.W. Zhang, C.Wang, and C.-L. Lin, “Energy-aware sporadic tasks scheduling with
shared resources in hard real-time systems,” Sustainable Computing: Informatics
and Systems, vol. 15, pp. 52–62, 2017.
[3] J. Wu and X.-J. Hong, “Energy-efficient task scheduling and synchronization for
multicore real-time systems,” in Proceeding of the International Conference on High
Performance and Smart Computing, IEEE, 2017.
[4] E. M. Saad, A. M. Elewi, M. Shalan, and M. H. Awadalla, “Energy and
synchronization-aware mapping of real-time tasks on asymmetric multicore platforms,”
International Journal of Computer Applications, vol. 75, no. 11, pp. 35–40,
2013.
[5] J.-J. Han, X. Wu, D. Zhu, H. Jin, L. T. Yang, and J.-L. Gaudiot, “Synchronizationaware
energy management for vfi-based multicore real-time systems,” IEEE Transactions
on Computers, vol. 61, no. 12, pp. 1682–1696, 2012.
[6] J.-J. Han, D. Zhu, X. Wu, L. T. Yang, and H. Jin, “Multiprocessor real-time systems
with shared resources: Utilization bound and mapping,” IEEE Transactions on
Parallel and Distributed Systems, vol. 25, no. 11, pp. 2981–2991, 2013.
[7] J. Wu, “A survey of energy-efficient task synchronization for real-time embedded
systems,” in Proceeding of the International Conference on Embedded and Real-
Time Computing Systems and Applications, IEEE, 2017.
[8] F. Zhang and S. T. Chanson, “Processor voltage scheduling for real-time tasks with
non-preemptible sections,” in Proceeding of the Real-Time Systems Symposium,
pp. 235–245, IEEE, 2002.
[9] J. Wu, “Energy efficient dual execution mode scheduling for real-time tasks with
shared resources,” International Journal of Computer Systems Science and Engineering,
vol. 31, no. 3, pp. 239–253, 2016.
[10] J. Wu and J.-X. Wu, “An srp-based energy-efficient scheduling algorithm for dependent
real-time tasks,” International Journal of Embedded Systems, vol. 6, no. 4,
pp. 335–350, 2014.
[11] J. Lee, K. Koh, and C.-G. Lee, “Multi-speed dvs algorithms for periodic tasks with
non-preemptible sections,” in Proceedings of the IEEE Embedded and Real-Time
Computing Systems and Applications, pp. 459–468, IEEE, 2007.
[12] A. Elewi, M. Awadalla, and M. Eladawy, “Energy-efficient multi-speed algorithm
for scheduling dependent real-time tasks,” in Proceedings of the Computer Engineering
Systems, pp. 237–242, IEEE, 2008.
[13] Y.-S. Chen, C.-Y. Yang, and T.-W. Kuo, “Energy-efficient task synchronization
for real-time systems,” IEEE Transactions on Industrial Informatics, vol. 6, no. 3,
pp. 287–301, 2010.
[14] E. Setton, J. Noh, and B. Girod, “Rate-distortion optimized video peer-to-peer multicast
streaming,” in Proceedings of the ACM workshop on Advances in peer-to-peer
multimedia streaming, pp. 39–48, 2005.
[15] U. C. Devi and J. H. Anderson, “Tardiness bounds under global edf scheduling on a
multiprocessor,” Real-Time Systems, vol. 38, no. 2, pp. 133–189, 2008.
[16] J. Erickson, U. Devi, and S. Baruah, “Improved tardiness bounds for global edf,” in
Proceedings of the Euromicro Conference on Real-Time Systems, pp. 14–23, IEEE,
2010.
[17] K. Yang and J. H. Anderson, “Soft real-time semi-partitioned scheduling with restricted
migrations on uniform heterogeneous multiprocessors,” in Proceedings of
the International Conference on Real-Time Networks and Systems, p. 215, ACM,
2014.
[18] C. Imes, D. H. Kim, M. Maggio, and H. Hoffmann, “Poet: A portable approach
to minimizing energy under soft real-time constraints,” in Proceedings of the Real-
Time and Embedded Technology and Applications Symposium, pp. 75–86, IEEE,
2015.
[19] J.-J. Chen and L. Thiele, “Energy-efficient scheduling on homogeneous multiprocessor
platforms,” in Proceedings of the ACM Symposium on Applied Computing,
pp. 542–549, ACM, 2010.
[20] T. P. Baker, “Stack-based scheduling of real time processes,” Real-Time Systems,
vol. 3, no. 1, pp. 67–99, 1991.
[21] P. Gai, G. Lipari, and M. Di Natale, “Minimizing memory utilization of real-time
task sets in single and multi-processor systems-on-a-chip,” in Proceeding of the
IEEE Real-Time Systems Symposium, pp. 73–83, IEEE, 2001.
[22] A. Block, H. Leontyev, B. B. Brandenburg, and J. H. Anderson, “A flexible realtime
locking protocol for multiprocessors,” in Proceedings of the IEEE International
Conference on Embedded and Real-Time Computing Systems and Applications,
pp. 47–56, IEEE, 2007.
[23] R. Rajkumar, “Synchronization in multiple processor systems,” in Real-Time Systems,
pp. 61–118, Springer, 1991.
[24] Intel, Available: http:// developer.intel.com/design/xscale, INTEL-XSCALE [Online],
2003.