Loading...

Using Automata-based techniques for Energy Management in Embedded Systems

Nazeri Tile Noei, Mohammad | 2013

467 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44779 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Ejlali, Ali Reza
  7. Abstract:
  8. These days, societies prefer to use systemsthat provide more utilities with rapid processing. This lead to make large volume of information to process.And also, the number of processors used in embedded systems is more than the number of them in PC. Gradually, the embedded systems own complex processor. On the other hand, according to the Moore’s law, the number of transistors on a chip doubles every eighteen months. That lead to be more complex. And also, based on predictions, the amount of software used in most of electronic devices doubles every two years.The increasing of amount of information and high-performance expecting havecaused increaseprocessing. The increasing requires more energy supply. As embedded systems are often portable devices, therefore their energy supply is a battery.Due to increase of energy consumption,the energy requirements can partly be compensated by improvement in battery technology. The continues improvement in semiconductors and battery technologies allow the systems to compute more operation per unit of energy.This lead to increase life time of system computations.The increasing of life time isn’t considerable because improvement rate of building battery technology is negligible rather than information technology. On the other hand, the part of embedded systems are used in the situation that charging of their battery is impossible. Hence batteries must be used which are more powerful. As the batteries aren’t suitable for this purpose then energy management techniques become an important topic. The techniqueshave been presented in four level. As complexity of systems increases, management technique in lower level of system becomes more complex and impractical. This complexity leads to make devices more failabel. As a result, applying energy management techniques tends to higher level and to dayoperation systems consist of methods to put components of a system in low power mode. In system level techniques, model of system and how to program them are surveyed. Then we present a method in designing systems to reduce power consumption. There is one method that uses concept of state to model systems. As a result, the systems are modeled by some states. Programming with state is one of the major styles. Even Shalyto has been presented a new model by using automata as automata based programming. In this model, design of systems is a set of states which are joined together. For modeling a system by ABP, the states and events of the systems must be defined.
    In this model, while the system runs, one of its state is active as current state.By activation of a state, all operation of the state begin to run. The system waits for an event to occur upon finishing operation. While the system is in waiting, the system is put in low power mode. We aim to exploit this time to pre-compute part of operation of probable next state if it is possible. Assume the system reacts to an eventand current state is changed to a state that was chosen for pre-computation, thus this state has more slack time to execute remain tasks. Therefore voltage can reduce more, and more energy consumption can be saved. This method is simulated and compared by two other methods. Result shows that this method can be efficient for some embedded system
  9. Keywords:
  10. Embedded System ; Energy Consumption Reduction ; Energy Management ; Automata Based Programming

 Digital Object List