Loading...

Energy Management Technique with the Consideration of Time-Utility Functions for Soft Real-Time Embedded Systems

Miralaei, Aida | 2015

850 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47652 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Ejlali, Alireza
  7. Abstract:
  8. Temporary or permanent overload commonly occurs in soft real-time systems. In such situations,the scheduler cannot guarantee the completion of all tasks prior to their deadlines.Hence, some tasks are usually aborted before or during the execution with the aim of maximizing system utility. For this purpose, time-utility function (TUF) of tasks is used to determine how to maximize the accrual utility of the system. Tasks which can provide more utility are more preferable for execution. Previous works on utility accrual maximizing algorithms have not considered memory allocation in accruing utility of soft real time systems. In this thesis, we present an online scheme for multicore embedded systems. The proposed technique is aware of the allocation of on-chip memory to tasks to improve the utility accrual and to reduce the energy consumption. During the temporary overload, more on-chip memory blocks are allocated to memory-intensive tasks to improve their utility values. Moreover, during the permanent overload, the memory allocation is one of the major factors to determine which tasks to be executed and which tasks to be aborted. Simulation results show that the proposed algorithm improves utility accrual of the system by 6.5% on average compared to a recent and efficient previous work
  9. Keywords:
  10. Energy Consumption Management ; Embedded Real-Time System ; Time-Utility Function

 Digital Object List

 Bookmark

...see more