Profile-Based Low Power Scheduling for Conditional Task Graph: A Communication Aware Approach
New Orleans, LA（2007）
摘要
This work focuses on power optimization of real- time applications with conditional execution running on a dynamic voltage scaling (DVS) enabled multiprocessor system. A novel algorithm is proposed that performs simultaneous task mapping and ordering followed by task stretching of a conditional task graph (CTG). The algorithm minimizes the mathematical expectation of energy dissipation of non- deterministic applications with random branch selection by utilizing the task execution profile. Compared with existing scheduling algorithm, the experimental results show that our algorithm has 32% energy reduction in average.
更多查看译文
关键词
graph theory,multiprocessing systems,optimisation,power aware computing,real-time systems,scheduling,communication aware approach,conditional task graph,dynamic voltage scaling,multiprocessor system,nondeterministic applications,power optimization,profile-based low power scheduling,real time applications,task stretching
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要