• Title/Summary/Keyword: 전력관리 스케줄링

Search Result 31, Processing Time 0.028 seconds

An Energy-Efficient Task Scheduling Algorithm for Multi Processor Embedded System by Laxity Estimation (멀티 프로세서 임베디드 시스템에서 여유시간 예측에 의한 저전력 태스크 스케줄링)

  • Suh, Beom-Sik;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11B
    • /
    • pp.1631-1639
    • /
    • 2010
  • This paper proposes a scheduling algorithm that can reduce the power consumed for execution of application programs and the communication cost incurred due to dependencies among tasks. The proposed scheduling algorithm can increase energy efficiency of the DVS(Dynamic Voltage Scaling) by estimating laxity usage during scheduling, making up for conventional algorithms that apply the DVS after scheduling. Energy efficiency can be increased by applying the proposed algorithm to complex multimedia applications. Experimental results show that energy consumptions for executing HD MPEG4, MotionJPEG codec, MP3, and Wavelet have been reduced by 11.2% on the average, when compared to conventional algorithms.

Performance Evaluation of Real-Time Power-Aware Scheduling Techniques Incorporating Idle Time Distribution Policies (실행 유휴 시간 분배 정책에 따른 실시간 전력 관리 스케줄링 기법의 성능 평가)

  • Tak, Sungwoo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1704-1712
    • /
    • 2014
  • The unused Worst-Case Execution Time (WCET) allocated to a real-time task occurs when the actual execution time of the task can be far less than the WCET preassigned to the task for a schedulability test. Any unused WCET allocated to the task can be exploited to reduce the power consumption of battery-powered sensor nodes through real-time power-aware scheduling techniques. From the distribution perspective of the unused WCET, the unused WCET distribution policy is classified into three types: Conservative Unused WCET (CU-WCET), Moderate Unused WCET (MU-WCET), and Aggressive Unused WCET (AU-WCET) distribution policies. We evaluated the performance of real-time power-aware scheduling techniques incorporating each of three unused WCET distribution policies in terms of low power consumption.

An Improved Task Scheduling Algorithm for Efficient Dynamic Power Management in Real-Time Systems (실시간 시스템에서 효율적인 동적 전력 관리를 위한 태스크 스케줄링 알고리듬에 관한 연구)

  • Lee Won-Gyu;Hwang Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4A
    • /
    • pp.393-401
    • /
    • 2006
  • Energy consumption is an important design parameter for battery-operated embedded systems. Dynamic power management is one of the most well-known low-power design techniques. This paper proposes an online realtime scheduling algorithm, which we call energy-aware realtime scheduling using slack stealing (EARSS). The proposed algorithm gives the highest priority to the task with the largest degree of device overlap when the slack time exists. Scheduling result enables an efficient power management by reducing the number of state transitions. Experimental results show that the proposed algorithm can save the energy by 23% on average compared to the DPM-enabled system scheduled by the EDF algorithm.

An Improved Predictive Dynamic Power Management Scheme for Embedded Systems (임베디드 시스템을 위한 개선된 예측 동적 전력 관리 방법)

  • Kim, Sang-Woo;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6B
    • /
    • pp.641-647
    • /
    • 2009
  • This paper proposes an improved predictive dynamic power management (DPM) scheme and a task scheduling algorithm to reduce unnecessary power consumption in embedded systems. The proposed algorithm performs pre-scheduling to minimize unnecessary power consumption. The proposed predictive DPM utilizes a scheduling library provided by the system to reduce computation overhead. Experimental results show that the proposed algorithm can reduce power consumption by 22.3% on the average comparing with the LLF algorithm for DPM-enable system scheduling.

Optimal Scheduling of Electric Water Heater Considering User Comfort For HEMS (편의성을 고려한 HEMS 전기온수기 최적스케줄링에 관한 연구)

  • Lee, Hyun-Seung;Shin, Je-Seok;Oh, Do-Eun;Lee, Jung-Il;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.501-502
    • /
    • 2015
  • 매년 증가되는 전력소비량에 대응하여 스마트그리드 기술을 기반으로 수용가 측의 에너지관리 중요성이 부각되고 있으며, 홈 에너지관리시스템(HEMS, Home Energy Management System)은 전기요금 절감과 효율적인 전력소비의 중요한 체계로써 기대되고 있다. 일반적으로, 가정에서 높은 전력소비를 가진 가전제품은 계절성 부하로 전기온수기, 냉/난방기를 일컫는다. 즉, 계절성 부하에 적절한 에너지관리, '최적부하 스케줄링'은 전기요금 절감과 직결되는 것을 의미한다. 본 논문은 Modified Branch-and-Bound 기법을 사용하여 사용자의 편의성을 고려한 전기온수기(EWH, Electric Water Heater)의 스케줄링을 실시하겠다. 여기서 사용자의 편의성이란, 외부의 온도변화 또는 습관에 따라 그 부하를 사용하는 것을 의미한다. 온수사용량, 수온 설정온도 변화의 편의성 제약조건을 고려하여 온수기를 효과적으로 운영하는 스케줄링을 실시한다. 이러한 편의성 내에서 온수기를 운영하며, 작동모드는 3가지(정지, 일반/급속가열) 모드가 존재하며, 다양한 요금제도에서의 스케줄링 결과를 절감된 전기요금으로 비교하겠다.

  • PDF

Global Optimization Techniques for Power Consumption Optimization (전력 소비 최적화를 위한 전역 최적화 기술)

  • Kim, Seong-Jin;Youn, Jong-Hee M.;Ko, Kwang-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.282-284
    • /
    • 2012
  • 임베디드 분야에서 전력 에너지 소비 문제는 시스템을 설계하는데 있어서 매우 중요한 이슈가 되고 있다. 특히 휴대성이 강조되는 모바일 장치의 제한된 전력을 효율적으로 이용하기 위해서 하드웨어적인 관리 못지않게 소프트웨어적인 관리 기술의 필요성이 강조되고 있으며 전력 소비 관리를 위한 최적화된 컴파일러 기법이 연구되고 있다. 이 논문에서는 모바일 장치에서 구동되는 어플리케이션의 전력 에너지 소비를 줄이기 위한 전역 코드 스케줄링 기법을 제시한다. 이를 위해, 재목적 소프트웨어 개발 도구인 EXPRESSION의 컴파일러인 EXPRESS의 코드 최적화 기법을 이용하여 전력 에너지 효율적인 전역 코드 스케줄링 모델을 설계하고 성능평가 방법을 제시한다.

Impact of Dynamic Voltage Scaling on Real-time Schedulability Analysis (동적 전력 관리 기법의 실시간 태스크 스케줄 가능 검사 영향 분석)

  • Yoo, See-Hwan;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.509-514
    • /
    • 2008
  • 동적 전력 관리 기법은 임베디드 시스템과 같은 저전력성이 요구되는 시스템에서 널리 활용되고 있다. 동적 전력 관리 기법은 처리율과 소비전력 간의 상관 관계를 통해, 프로세서의 전압과 주기를 조절하여 소비 전력당 처리율을 높이는 기법이다. 이러한 동적 전압 관리 기법이 실시간 특성이 필요한 임베디드 시스템에 적용되는 경우, 실시간 스케줄러에 큰 영향을 끼치게 된다. 실시간 스케줄러에서는 주어진 임계 시간 이내에 작업의 수행을 마치기 위하여, 스케줄 가능성 테스트를 수행하여 적합한 작업들만을 실행하도록 한다. 하지만, 인터럽트 처리 등으로 인한 선점 가능성은 스케줄 가능성에 대한 분석을 복잡하게 만들고 있다. 본 논문에서는 인터럽트 처리를 고려한 실시간 스케줄링 분석 연구를 기반으로 하여, 동적 전력 관리가 추가된 경우의 영향을 분석하도록 한다. 동적 전력 관리로 인한 실시간 처리 요구 사항의 증가와 실제 적용 가능한 사례를 보인다.

  • PDF

ESS Connected PV Monitoring System Supporting Redundant Communications (통신 이중화를 지원하는 ESS연계 태양광 모니터링 시스템)

  • Joo, Jong-Yul;Lee, Young-Jae;Oh, Jae-Chul
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.1
    • /
    • pp.29-34
    • /
    • 2018
  • The systems associated with the ESS never stop. It runs 24 hours everyday. The system must be managed to run. The ESS system should perform normally even if the power IT equipment fails or communication failure occurs. Therefore, there is a need for a system that actively addresses, manages and controls the high precision power data of the ESS, even if a variety of failures occur. I would like to propose a power management communication unit to cope with the occurrence of communication failure. This paper also includes an integrated management system that can perform micro grid site management, maintenance and monitoring for the ESS system connected with the solar power generation facility.

A Deadline_driven CPU Power Consumption Management Scheme of the TMO-eCos Real-Time Embedded OS (실시간 임베디드 운영체제 TMO-eCos의 데드라인 기반 CPU 소비 전력 관리)

  • Park, Jeong-Hwa;Kim, Jung-Guk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.4
    • /
    • pp.304-308
    • /
    • 2009
  • This paper presents the deadline driven CPU-Power management scheme for the Real-Time Embedded OS: named TMO-eCos. It used the scheduling scenarios generated by a task serialization technique for hard real- time TMO system. The serializer does a off-line analysis at design time with period, deadline and WCET of periodic tasks. Finally, TMO-eCos kernel controls the CPU speed to save the power consumption under the condition that periodic tasks do not violate deadlines. As a result, the system shows a reasonable amount of power saving. This paper presents all of these processes and test results.

Power-Aware Scheduling for Mixed Real-Time Tasks (주기성과 산발성 태스크가 혼합된 시스템을 위한 전력절감 스케줄링 기법)

  • Gong, Min-Sik;Jeong, Gun-Jae;Song, Ye-Jin;Jung, Myoung-Jo;Cho, Moon-Haeng;Lee, Cheol-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.1
    • /
    • pp.83-93
    • /
    • 2007
  • In this paper, we address a power-aware scheduling algorithm for a mixed real-time system which consists of periodic and sporadic tasks, each of which is characterized by its minimum period, worst-case execution requirement and deadline. We propose a dynamic voltage scaling algorithm called DVSMT(DVS for mixed tasks), which dynamically scales down the supplying voltage(and thus the frequency) using on-line distribution of the borrowed resources when jobs complete while still meeting their deadlines. With this scheme, we could reduce more energy consumption. As the proposed algorithm can be easily incorporated with RTOS(Real-Time Operating System), it is applicable for handhold devices and sensor network nodes that use a limited battery power. Simulation results show that DVSMT saves up 60% more than the existing algorithms both in the periodic-task and mixed-task systems.