An Intra-task DVS Algorithm Exploiting Program Path Locality for Real-Time Embedded Systems
In this paper, we present a novel intra-task Dynamic Voltage Scheduling (DVS) algorithm based on the knowledge of frequently executed paths in the control flow graph for real-time embedded systems. The basic idea is to construct a common path composing all the frequently executed paths (hot-paths) and perform DVS scheduling based on this common path, rather than the most probable path. We compare the performance (energy consumption) of our algorithm with a recently proposed algorithm. Our simulation results show that the proposed algorithm performs better than the existing algorithm for most of the simulated conditions. We also identify interesting research problems in this context.
KeywordsBasic Block Computational Unit Computation Unit Normalize Energy Consumption Common Path
Unable to display preview. Download preview PDF.
- 1.Pillai, P., Shin, K.G.: Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems. In: ACM Symp. on O.S Principles, pp. 89–102 (2001)Google Scholar
- 2.Lee, S., Sakurai, T.: Run-Time Voltage Hopping for Low-Power Real-Time Systems. In: Proc. of ACM Design Automation Conference(DAC), pp. 806–809 (2000)Google Scholar
- 3.Shin, D., Kim, J., Lee, S.: Intra-task voltage scheduling on DVS-enabled hard real-time systems. IEEE transactions on CAD 24(9) (September 2005)Google Scholar
- 5.Seo, J., Kim, T., Chung, K.S.: Profile-Based Optimal Intra-task Voltage Scheduling for Hard Real-Time Applications. In: Proc. of ACM Design Automation Conference(DAC), pp. 87–92 (June 2004)Google Scholar
- 6.Transmeta Corporation. Crusoe Processor (June 2000), http://www.transmeta.com
- 7.Ball, T., Mataga, P., Sagiv, M.: Edge Profiling versus Path Profiling: The Showdown. In: Proc. of ACM SIGPLAN-SIGACT symposium on principles of programming languages, pp. 134–148 (January 1998)Google Scholar
- 8.Anil Kumar, G.S., Manimaran, G.: An intra-task DVS algorithm exploiting path probabilities for real-time systems. SIGBED Review, special issue on 11th IEEE RTAS Work-in-Progress 2(2) (April 2005)Google Scholar