• The Journal of the Korea institute of electronic communication sciences
• /
• v.9 no.9
• /
• pp.971-976
• /
• 2014

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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.631-633
• /
• 2004

고속 네트워크의 등장으로 관리 영역을 초월한 계산 자원의 공유가 가능하게 되었다. 유휴 상태에 있는 자원들의 자발적인 참여로 인한 자원 제공은 네트워크로 상호연결된 컴퓨터 시스템 즉, 그리드 컴퓨팅을 가능하게 하였다. 그리드 환경에 포함된 각 자원들은 이질적이고, 이질적인 자발적 참여 자원들에게는 자원의 참여 결과로서 나타나는 신인도라는 차원에서 적절한 보상이 제공되어야 한다. 본 논문에서는 그리드 컴퓨팅에서 각 노드들이 자발적인 협력체계에 참여하여 얻게되는 결과인 신인도에 따라 보상을 받을 수 있는 기술을 연구하고 그 타당성을 검토한다. 각 노들들이 작업을 하기전 시스템 정보인 정적정보와 주어진 직업을 마친 후 반환 값의 정확도와 응답시간과 같은 동적정보를 고려하여 얻게된 신인도를 고려하여 발런티어에게 피드백을 제공하는 보상체제를 구축한다. 신인도에 따른 보상체제는 유휴 노드들의 자발적 참여율을 높이고 전반적인 시스템 성능을 향상시킨다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.11
• /
• pp.561-572
• /
• 2001

Since energy consumption of CMOS circuits has a quadratic dependency on the supply voltage, lowering the supply voltage is the most effective way of reducing energy consumption. We propose an intra-task voltage scheduling algorithm for low-energy hard real-time applications. Based on a static timing analysis technique, the proposed algorithm controls the supply voltage within an individual task boundary. By fully exploiting all the slack times, as scheduled program by the proposed algorithm always complete its execution near the deadline, thus achieving a high energy reduction ratio. In order to validate the effectiveness of the proposed algorithm, we built a software tool that automatically converts a DVS-unaware program into an equivalent low-energy program. Experimental results show that the low-energy version of an MPEG-4 encoder/decoder (converted by the software tool) consumes less than 7~25% of the original program running on a fixed-voltage system with a power-down mode.

• Journal of the Korean Society for Precision Engineering
• /
• v.11 no.2
• /
• pp.17-22
• /
• 1994

짧아진 제품의 주기, 고객의 다양한 제품선호 경향등에 대응하기 위해서, 제조업체들은 다품종 소량체제에 맞게 유연한 생산시스템을 갖추어야한다. 생산성과 유연성을 동시에 추구하고자하는 유연생산 시스템(Foexible Manufacturing System: FMA)의 도입에는 막대한 투자가 따르기 때문에 시스템의 가동률을 극대화하고 유휴시간( Nonproductive Time)을 최소화해야 단 기간내에 투자비를 상환할 수 있으므로, 생산시스템을 경제적 및 효율적으로 운용하는 것이 매우 중요하다. 한편 이산계 시뮬레이션(Discrete Event Simulation)기법은 시스템의 정적 및 동적인 거동 특성을 모델링하여 모의적 실험을 통해 시스템의 성능이나 특성을 예측할 수 있도록 개발된 유용한 해석 도구로서, 생산 시스템 설계 및 평가등의 분야에 이 기법을 적용한 연구가 매우 활발하게 이루어져 왔으며, 최근 FMS운용을 위한 생산계획, 일정계획등의 문제 해결에도 매우 중요한 해석도구로 인식되고 있다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.42 no.5
• /
• pp.361-367
• /
• 2014

In this paper, task scheduling and load balancing methods of multifrontal solution methods of finite element structural analysis in a modern multicore machine are introduced. Many structural analysis problems have generally irregular grid and many kinds of properties and materials. These irregularities and heterogeneities lead to bottleneck of parallelization and cause idle time to analysis. Therefore, task scheduling and load balancing are desired to reduce inefficiency. Several kinds of multithreaded parallelization methods are presented and comparison between static and dynamic task scheduling are shown. To reduce the idle time caused by irregular partitioned subdomains, computational load balancing methods, Balancing all tasks and minmax task pairing balancing, are invented. Theoretical and actual elapsed time are shown and the reason of their performance gap are discussed.