• Title/Summary/Keyword: 저전력 알고리즘

Search Result 455, Processing Time 0.025 seconds

Low Power Scan Testing and Test Data Compression for System-On-a-Chip (System-On-a-Chip(SOC)에 대한 효율적인 테스트 데이터 압축 및 저전력 스캔 테스트)

  • 정준모;정정화
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.12
    • /
    • pp.1045-1054
    • /
    • 2002
  • We present a new low power scan testing and test data compression mothod lot System-On-a-Chip (SOC). The don't cares in unspecified scan vectors are mapped to binary values for low Power and encoded by adaptive encoding method for higher compression. Also, the scan-in direction of scan vectors is determined for low power. Experimental results for full - scanned versions of ISCAS 89 benchmark circuits show that the proposed method has both low power and higher compression.

An Efficient Data Path Synthesis Algorithm for Low-Power (저전력 데이타-경로를 위한 효율적인 고수준 합성 알고리즘)

  • Park, Chae-Ryung;Kim, Young-Tae;Kim, Tae-Hwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.2
    • /
    • pp.227-233
    • /
    • 2000
  • In this paper, we present a new high-level data path synthesis algorithm which solves the two design problems, namely, scheduling and allocation, with power minimization as a key design parameter. From the observations in previous works on data path synthesis for low power, we derive an integer programming (IP) formulation for the problem, from which we then develop an efficient heuristic to carry out the scheduling and allocation simultaneously. Our experimental results demonstrate that the proposed algorithm is very effective in saving power consumption of circuits significantly.

  • PDF

Low Power Real-Time Scheduling for Tasks with Nonpreemptive Sections (비선점 구간을 갖는 태스크들을 위한 저전력 실시간 스케줄링)

  • Kim, Nam-Jin;Kim, In-Guk
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.1
    • /
    • pp.103-113
    • /
    • 2010
  • The basic real-time scheduling algorithms based on RM or EDF approaches assume that the tasks are preemptive, but the tasks may contain nonpreemptive sections in many cases. Also the existing scheduling algorithm for reducing the power consumption of the processor is based on the task utilizations and determines the processor speed $S_H$ or $S_L$ according to the existence of the blocking intervals. In this algorithm, the $S_H$ interval that operates in high speed is the interval during which the priority inversion by blocking occurs, and the length of this interval is set to the task deadline that includes the blocking intervals. In this paper, we propose an improved algorithm that can reduce the power consumption ratio by shortening the length of the $S_H$ interval. The simulation shows that the power consumption ratio of the proposed algorithm is reduced as much as 13% compared to the existing one.

CPLD Low Power Technology Mapping using Reuse Module Selection under the Time Constraint (시간제약 조건하에서 모듈 선택 재사용을 이용한 CPLD 저전력 기술 매핑)

  • Kim, Jae-Jin;Lee, Kwan-Hyung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.161-166
    • /
    • 2006
  • In this paper, CPLD low power technology mapping using reuse module selection under the time constraint is proposed. Traditional high-level synthesis do not allow reuse of complex, realistic datapath component during the task of scheduling. On the other hand, the proposed algorithm is able to approach a productivity of the design the low power to reuse which given a library of user-defined datapath component and to share of resource sharing on the switching activity in a shared resource Also, we are obtainable the optimal the scheduling result in experimental results of our using chaining and multi-cycling in the scheduling techniques. Low power circuit make using CPLD technology mapping algorithm for selection reuse module by scheduling.

  • PDF

FSM state assignment for low power dissipation based on Markov chain model (Markov 확률 모델을 이용한 저전력 상태 할당 알고리즘)

  • Kim, Jong Su
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.2
    • /
    • pp.51-51
    • /
    • 2001
  • 본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.

Low Power Data Compresson Algorithm by Minimizing Switching Activity (스위칭 동작 최소화를 이용한 저전력 데이터 압축 알고리즘)

  • Jeon, Seong-Sik;Jo, Jun-Dong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.6
    • /
    • pp.722-728
    • /
    • 1999
  • 본 논문의 내용은 데이터 전송시 코드의 변화량을 줄여서 시스템이 소비하는 전략량을 감축하기 위한 효율적인 데이터 압축 알고리즘에 관한 것이다. 기존의 압축방법은 코드의 길이를 줄이는 것만을 목적으로 하였고 전송시 스위칭 동작량은 고려하지 않았다. 연속된 문자 코드의 서로 다른 비트 수를 해밍거리로 표시하는데 본 논문에서는 허프만 부호화 알고리즘에 의하여 발생된 압축률을 유지하면서 허프만코드를 재구성하여 스위칭 동작 횟수를 줄여 소비전력량을 줄이는 알고리즘을 제안한다. 실험결과 제안된 알고리즘은 아스키코드에 비하여 평균 15% , 허프만코드에 비하여 평균 4.6% 의 전력감축효과를 보였다.제안된 알고리즘은 압축률 개선에도 응용가능하다.

Low Power Contrast Enhancement for OLED Displays (OLED 디스플레이를 위한 저전력 대조비 향상 기법)

  • Kim, Jin-Hwan;Lee, Chul;Lee, Chul-Woo;Kim, Chang-Su
    • Journal of Broadcast Engineering
    • /
    • v.17 no.2
    • /
    • pp.284-294
    • /
    • 2012
  • A low power contrast enhancement algorithm for OLED displays is proposed in this work. The proposed algorithm increases the contrast of the image based on a linear transformation function, while reducing the power consumption of OLED displays. Furthermore, the proposed algorithm extends the global contrast enhancement to local contrast enhancement using the block-based transformation function. Simulation results demonstrate that the proposed algorithm reduces the power consumption, while enhancing the contrast of an input image.

Context Aware based on Low Power Sensing Algorithm (상황인지 기반 저전력 센싱 알고리즘 개발)

  • Seo, Hae-Moon;Kim, Sung-Jung;Park, Woo-Chool
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.326-329
    • /
    • 2010
  • USN(Ubiquitous Sensor Network) 기반 융 복합 사업화 및 서비스를 실현 하는데 있어서 가장 큰 문제점 중에 하나가 센서부의 높은 전력소모 문제로서, 기존의 설비산업용 센서(온도, 압력, 유량, 레벨, 스트레인게이지 등)는 상전과 같은 방식의 전원 공급을 요구하므로 저전력 센싱(Low-Power Sensing) 시스템으로 개발하기에 어려움이 있기 때문에, USN 의 저전력화의 장점과 시너지효과를 발휘할 수 있는 USN 에 적합한 설비산업용 저전력 센싱 핵심기술에 대한 연구가 필요하다. 이를 해결하기 위한 방안으로, 센싱주기와 다양한 환경에 따른 상황 예측기법과 같은 센싱 방법의 소프트웨어적 효율화 기법 들을 제안하였으며, 이를 융합한 지능형 센싱 핵심기술을 개발하였다.

Inrush Current Reduction Technology of Dual Active Bridge Converter for Low Voltage Battery System for DC Micro Grid (DC 마이크로그리드용 저전압 배터리 시스템을 위한 Dual Active Bridge 컨버터의 돌입전류 감소 기술)

  • Kwak, Bongwoo;Kim, Jonghoon;Kim, Myungbok
    • Proceedings of the KIPE Conference
    • /
    • 2019.07a
    • /
    • pp.4-5
    • /
    • 2019
  • 본 논문은 DC마이크로그리드에서 저전압 배터리 에너지 저장 시스템과 DC 버스 연결을 위한 Dual Active Bridge(DAB) 컨버터의 제어 방법에 대한 연구이다. DC 마이크로그리드에서 전력을 효율적으로 사용하기 위해 양방향 전력전달이 쉬운 DAB 컨버터는 많이 사용되고 있다. 다만, 낮은 배터리 저장 시스템을 사용하는 경우 과도상태에서 DC 버스 측 커패시터를 충전하기 위해 높은 돌입전류가 발생하게 된다. 이러한, 높은 돌입전류는 시스템의 전력반도체 소자를 파손시키는 문제를 가져온다. 따라서, 초기 돌입전류를 저감시킬 수 있는 소프트 스타트 알고리즘이 필요하다. 본 논문에서는 돌입전류 저감을 위한 소프트 스타트 알고리즘을 제안하고, 3kW급 DAB 컨버터의 실험 결과를 바탕으로 제안 된 알고리즘을 검증하였다.

  • PDF

Environment Adaptive WBAN Routing based on Residual energy (에너지량에 기반한 환경 적응 WBAN 라우팅 알고리즘)

  • Kim, Wee-Yeon;Kim, Dae-Young;Shin, Sang-Bae;Cho, Jin-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.1
    • /
    • pp.89-99
    • /
    • 2011
  • In this paper, we propose an routing algorithm for ultra low power and high reliable transmission in WBAN environment. This algorithm is to minimize energy consumption and to maximize the life and reliability for medical devices. Also, this algorithm is not only medical devices but also non-medical devices is to minimize energy consumption and to maximize the life of device. The combination of the distance from the previous node and residual energy calculates weight. The calculated weight is used to calculate the weight of full path by cumulative weights. The full path to the smallest of the weights are set to the path. Also this algorithm is able to select another path to avoid the error path by determining the link status between nodes, when occurs link error and congestion. In this paper, we show that WSN routing algorithm based on shortest hop count routing algorithm and EAR routing algorithm compared to ensure high reliability and low power characteristic of WBAN to be verified through simulations.