DOI QR코드

DOI QR Code

상태 전환 준비 방법을 이용한 저전력 알고리즘

A Low Power Algorithm using State Transition Ready Method

  • 투고 : 2014.07.25
  • 심사 : 2014.09.19
  • 발행 : 2014.09.30

초록

본 논문은 상태 전환 준비 방법을 이용한 저 전력 알고리즘을 제안하였다. 제안한 알고리즘은 태스크를 휴면 상태와 유휴 상태, 동작 상태로 구분하여 상태를 정의 한다. 각각의 상태 전환이 발생될 때 발생되는 지연시간으로 인하여 발생되는 소모 전력을 줄이기 위해 각각의 상태 중간에 준비 상태를 삽입한다. 준비 과정은 상태의 전환에서 발생되는 소모 전력과 지연시간을 고려한다. 지연시간이 긴 경우에는 스케줄링에서의 단계를 초과하여 수행 단계를 증가시키는 문제를 발생시킨다. 수행 단계의 증가는 소모 전력의 증가를 초래한다. 상태 전환에서 지연시간이 가장 긴 휴면 상태에서 동작 상태로 상태가 전환될 때 발생되는 시간지연으로 인하여 발생되는 동작시간의 증가를 줄여 전체 소모 전력을 줄이게 된다. 실험은 저 전력 알고리듬인 참고문헌 [6]과 비교하였다. 실험결과 참고문헌 [6]보다 소모 전력이 감소되어 알고리듬의 효율성이 입증되었다.

In this paper, we proposed a low power algorithm using state transition ready method. The proposed algorithm defined a sleep state, a idle state and a run state for the task. A state transition occurring at the time due to the delay time created in order to reduce the power consumption state in the middle of each inserted into the ready state. The ready state considering a power consumption and a delay time in state transition. A scheduling step of performing the steps in excess of the increasing problems have the delay time is long. The power consumption increased for the operation step increase. A state transition from a sleep state with the longest delay time in operating state occurs when the state is switched by the time delay caused by the increase in operating time reduces the overall power consumption reduced. Experiments [6] were compared with the results of the power consumption. The experimental results [6] is reduced power consumption than the efficiency of the algorithm has been demonstrated.

키워드

참고문헌

  1. H. Bae, "Diagnosis of power supply by analysis of chaotic nonlinear dynamics," J. of the Korea Institute of Electronic Communication Sciences, vol. 5, no. 1, 1997, pp. 23-28.
  2. D. Garrett, M. Stan, and A. Dean, "Challenges in clock gating for a low-power ASIC methodology," In Proc. ISLPED, San Diego, CA, Aug. 1999, pp. 176-181.
  3. P. Babighian and E. Macii, "A Scalable Algorithm for RTL Insertion of Gated Clocks Based on ODCs Computation," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 24, no. 1, Jan. 2005, pp. 29-42. https://doi.org/10.1109/TCAD.2004.839489
  4. Y. Bae, "Diagnosis of power supply by analysis of chaotic nonlinear dynamics," J. of the Korea Institute of Electronic Communication Sciences, vol. 8, no. 1, 2013, pp. 13-19. https://doi.org/10.13067/JKIECS.2013.8.1.113
  5. H. Wei, L. Yang, and L. Hanzo, "Interference-free broadband single-and multicarrier DSCDMA," IEEE Commun Mag., vol. 43, no. 2, 2005, pp. 68-73.
  6. S. Kim, K. Kang, M. Kweon, and Y. Rhee, "Implementation of Zigbee/PLC Gateway System for U-Health Care," J. of the Korea Institute of Electronic Communication Sciences, vol. 5, no. 3, 2010, pp. 332-338.
  7. J. Kim and H. Kim, "Implement of a Bookshelf Management System using Powerline Communication and RF-ID," J. of the Korea Institute of Electronic Communication Sciences, vol. 5 no. 3, 2010, pp. 288-293.