• 제목/요약/키워드: 저전력 알고리즘

검색결과 455건 처리시간 0.03초

이동기기에서 배터리를 고려한 저전력 알고리즘 연구 (A Study on Battery Driven Low Power Algorithm in Mobile Device)

  • 김재진
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.193-199
    • /
    • 2011
  • 본 논문에서는 이동기기에서 배터리를 고려한 저전력 알고리즘을 제안하였다. 제안한 알고리즘은 이동기기에서 배터리의 잔량에 따라 태스크를 수행할 수 있도록 소모전력을 줄이는 방법으로 주파수를 변화시킨다. 배터리의 잔량이 수행하고자하는 태스크의 소모 전력보다 작을 경우 태스크를 수행시키기 위해 주파수를 낮춘다. 주파수 조절은 태스크에 따라 전체 시스템에서 사용되는 디바이스들 중에서 가장 높은 주파수를 가진 디바이스를 우선대상으로 수행한다. 주파수의 감소는 두 번째로 큰 주파수를 가진 디바이스의 주파수로 변화하여 소모전력을 계산한다. 계산된 소모전력이 배터리의 잔량보다 클 경우 단계적으로 주파수를 조절하여 소모전력을 낮추며 배터리의 잔량으로 태스크를 수행 할 수 있을 때 까지 주파수를 조절한다. 실험은 주파수를 조절하여 소모 전력을 줄이는 방법을 이용한[6]과 같은 환경에서 배터리의 잔량을 고려하여 태스크를 수행할 수 있도록 주파수를 조절하였다. 실험 결과 [6]에서 수행되지 않는 배터리 잔량에서도 태스크가 동작되는 결과를 나타내었다.

센서 네트워크의 TDMA기반 MAC 프로토콜을 위한 통신 시간 할당 알고리즘 (Communication time slot assignment algorithm for TDMA based MAC protocol in Sensor Networks)

  • 예경욱;이승학;윤현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.535-537
    • /
    • 2004
  • 최근 센서 네트워크에 대한 필요성이 증대되면서 센서 기술과 통신 기술 등 센서 네트워크의 기반기술에 대한 연구가 활발하게 진행되고 있다. 특히, 센서 네트워크에서 센서 노드의 수명은 센서의 배터리 전력량에 비례하므로 보다 적은 전력으로 통신을 수행하는 기술들에 관심이 집중되고 있다. 이러한 저전력 통신 프로토콜 가운데 대표적인 것이 시간 분할 다중 접속(TDMA) 기반 MAC 프로토콜이다. 지정된 시간에만 센서 노드의 통신 상태를 정지(sleep)상태에서 유휴(idle)상태로 변경하여 통신을 수행하므로 전력 소비를 최소화시키는 기술이다. 그러나 이웃한 다른 센서들 간의 통신을 간섭하지 않기 위해 센서들은 통신시 서로 다른 주파수를 사용해야 한다. 이러한 제한 사항을 충족시키기 위해서는 센서 노드들이 다양한 주파수를 청취할 수 있어야 하며. 이는 센서 노드 생산시 제조단가의 증가와 직결되어 센서 네트워크의 상용화에 주요한 문제가 될 수 있다. 따라서 본 논문에서는 시간 분할접속(TDMA) 기반 저전력 MAC 프로토콜에서 단일 주파수를 사용한 수 있도록 통신 시간(time slot)을 할당하는 알고리즘을 제안하고자 한다.

  • PDF

적응적 휘도 감소를 이용한 OLED 패널의 저전력 디스플레이 방법 및 하드웨어 구현 (Hardware Implementation of Low-power Display Method for OLED Panel using Adaptive Luminance Decreasing)

  • 조호상;최대성;서인석;강봉순
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1702-1708
    • /
    • 2013
  • OLED(Organic Light-Emitting Diode)는 LCD와 달리 자체발광 특성 때문에 흰색을 표현할 때에는 R,G,B 소자가 모두 발광하여야 하므로 전력소비가 상대적으로 커지게 되는 문제점이 있다. 본 논문은 OLED 패널을 사용한 기기의 저전력 디스플레이 방법 및 하드웨어 구현에 관한 것이다. 입력 이미지의 휘도 정보를 기반으로 하여 실시간으로 화소 별 휘도 변환 값을 생성하여 적응적 휘도 조절 방법과 색도 축소 알고리즘의 기본 개념을 사용하여 새로운 색상보정 알고리즘을 사용하여 OLED 패널의 저전력 디스플레이 방법을 제안한다. 기존의 방법과 비교함으로써 제안한 방법의 성능을 확인한 결과 최대 48.43%의 전류 감소를 확인하였다. 최종적으로 제안된 알고리즘은 Verilog HDL로 하드웨어를 구현하였으며, OpenCV와 Window 프로그램을 사용하여 소프트웨어적으로 알고리즘을 검증하였다.

저 전력 설계 자동화를 위한 최소 자원 상위 레벨 합성 알고리즘 (A Minimal Resource High-Level Synthesis Algorithm for Low Power Design Automation)

  • 인치호
    • 한국ITS학회 논문지
    • /
    • 제7권3호
    • /
    • pp.95-99
    • /
    • 2008
  • 본 논문은 저 전력 설계 자동화를 위한 새로운 최소 자원 상위 레벨 합성 알고리즘을 제안한다. 제안된 알고리즘은 상위 레벨 합성 동안에 기능 연산자의 소비 전력 최소화를 위해 효율적인 접근 방식을 실행한다. 본 논문에서는 CDFG의 스위칭 활동을 감소시키기 위해 모든 제어 스텝을 하나씩 차례로 방문한다. 레지스터 공유 알고리즘은 모든 변수들의 생명 주기를 분석 한 후, 최소의 레지스터들을 결정한다. 또한 기능 단위의 입력 신호의 특성에 따라 모든 제어 스텝을 하나씩 차례로 방문하고, 갈망 방법에 따라 각 제어 스텝의 소비 전력을 최소화하여 자원 할당을 수행한다. 제안된 저 전력설계 자동화를 위한 최소 자원 상위 레벨 합성 알고리즘은 다양한 벤치마크들의 예를 통해 효율성을 입증한다.

  • PDF

경량 암호 알고리즘 HIGHT와 PRESENT의 저전력 매체(Arduino)에서의 성능 비교 (Benchmark of Lightweoght Block Ciphers (HIGHT & PRESENT) for Arduino)

  • 김나영;신동;김병만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.875-877
    • /
    • 2015
  • IoT 환경의 센서 네트워크와 RFID 태그 등에서의 AES나 SEED에 대응 할 수 있는 새로운 저전력 경량화 암호 알고리즘이 필요 해짐에 따라 본 논문에서는 2006년 국내에서 제안된 HIGHT와 2007년 CHES에서 제안된 PRESENT 알고리즘을 Arduino에 적용하여 성능을 비교분석 하였다. 그 결과 HIGHT 알고리즘이 PRESENT알고리즘에 비하여 더 짧고, 적은 수행시간과 프로그램 메모리 사용량을 보였으며, 더 많은 동적 메모리 사용량을 보였다.

Clock-gating 방법을 사용한 저전력 시스톨릭 어레이 비터비 복호기 구현 (Low-Power Systolic Array Viterbi Decoder Implementation With A Clock-gating Method)

  • 류제혁;조준동
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.1-6
    • /
    • 2005
  • 본 논문에서는 trace-back systolic array Viterbi algorithm의 저전력 생존 메모리 구현에 관한 새로운 알고리즘을 소개한다. 이 알고리즘의 핵심 아이디어는 trace back 연산의 수를 줄이기 위하여 이미 생성된 trace-back routes를 재사용하는 것이다. 그리고 trace-back unit의 불필요한 switching activity가 발생하는 영역을 gate-clock을 사용하여 전력소모를 줄이는 것이다. Synopsys Power Estimation 툴인 Design Power를 이용하여 전력소모를 측정하였고, 그 결과 [1]의 논문에서 소개된 trace-back unit 비하여 평균 $40{\%}$ 전력감소가 있었고, $23{\%}$의 면적증가를 보였다.

적응형 저전력 전송 기법을 사용한 효율적인 BMA 데이터 전송 기술 (An Efficient Data Transmission Strategy using Adaptive-Tier Low Transmission Power Schedule in a Steady-state of BMA)

  • 김상철
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.103-111
    • /
    • 2010
  • 본 논문에서는 TDMA ad hoc MAC 프로토콜에서 적응형 저전력 전송 기법을 이용한 효율적인 타임 슬롯 할당 데이터 전송 기법을 제안한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반의 제한된 무선 통신 채널의 재사용을 특징으로 가지고 있기 때문에 ad hoc 알고리즘 개발 시 노드 수의 증가에 따른 효율적인 타임 슬롯 할당 및 저전력 전송 기법 문제는 주요한 연구 과제이다. 제안된 알고리즘은 이웃 클러스터의 패킷 전송에서 발생하는 전력 간섭을 최소화함으로 얻어지는 패킷 충돌 회피의 장점을 이용하여, 클러스터에서 사용되는 총 전력 소비량을 최소화하고, 나아가, TDMA 슬롯의 패킷 처리량을 높이는 것을 목표로 한다. 제안된 적응형 저전력 전송 기법을 기존의 two-tier 전력 전송 기법과 비교 분석한 결과, BMA 프로토콜에 의한 메시지 전송에서 15.8%의 에너지 사용 저감 효과를 나타내었으며, 또한 4.66% 높은 타임 슬롯 사용 효율성을 나타내었다.

무선망에서 소비 전력을 절약하는 라우팅 기법 (A Power Saving Routing Scheme in Wireless Networks)

  • 최종무;김재훈;고영배
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.179-188
    • /
    • 2003
  • 무선 통신과 하드웨어 설계기술의 발전으로 사용자가 휴대용 장치를 사용하여, 그들의 물리적인 위치에 상관없이 통신을 할 수 있는 이동 컴퓨팅이라는 새로운 패러다임이 생겨났다. 이러한 이동 단말기를 이용한 이동 컴퓨팅은 비연결성, 낮은 대역, 높은 대역의 가변성, 이질망과의 연결, 보안성, 저 전력, 작은 저장공간 등의 제약성을 가지고 있다. 이러한 제약중의 하나인 전원장치의 부족을 극복하기 위하여 두 노드간의 거리에 따라 송신전력을 조정하는 방식인 전력 조절 라우팅 기법(Power Adaption Routing Scheme)이 사용된다. 기존 알고리즘에서는 라우팅 경로를 찾기 위해 소비 전력만을 고려하여 다음 노드를 선택하기 때문에, 최종 목적노드로 최단 거리를 많이 이탈할 수 있고, 또한 전력소비를 최소화하기 위한 라우팅에 참여해야 하는 최적의 노드 수 보다 많은 노드가 라우팅에 참여하여 소비 전력의 낭비를 가져온다. 본 논문에서는 이러한 기존 저전력 소비 라우팅 알고리즘의 단점을 보완하여 라우팅 목적노드로의 점진적인 근접성과 최적의 라우팅 참여 노드 수를 동시에 고려한 새로운 저전력 알고리즘을 제안하고 성능을 분석하였다.

스위칭 동작 최소화를 통한 저전력 데이터 경로 최적화 (A Low Power-Driven Data Path Optimization based on Minimizing Switching Activity)

  • 임세진;조준동
    • 전자공학회논문지C
    • /
    • 제36C권4호
    • /
    • pp.17-29
    • /
    • 1999
  • 본 논문은 데이터 의존적인 CMOS 회로(예: DSP) 의 전력량을 감축하기 위한 상위 수준 합성 기법에 대한 연구이다. 상위수준 합성은 스케줄링, 자원 및 레지스터 할당의 세가지로 나우어서 수행한다. 스케줄링시의 저전력 설계의 목적은 자원할당 시 입력을 재 사용할 수 있는 가능성을 증가시키는 것이다. 스케줄링 후에 자원 및 레지스터 할당 문제는 가중차기 부가된 앙립 그래프로 표현하여 최소비용흐름 알고리즘을 수행함으로써 스위칭 동작횟수가 적은 해를 얻는다. 제안된 알고리즘은 저전력 레지스터 및 자원 할당 문제에 대하여 O({{{{ { n}^{3 } }}}}) (n은 그래프의 노드수) 시간에 최적해를 제공한다. 벤치마크 회로에 대한 실험 결과는 15%의 전력 감축 효과를 나타낸다.

  • PDF

메모리 호출과 연산횟수 감소기법을 이용한 저전력 움직임추정 VLSI 구현 (VLSI Implementation of Low-Power Motion Estimation Using Reduced Memory Accesses and Computations)

  • 문지경;김남섭;김진상;조원경
    • 한국통신학회논문지
    • /
    • 제32권5A호
    • /
    • pp.503-509
    • /
    • 2007
  • 저전력 움직임추정은 휴대용 정보단말의 실시간 비디오 코딩에 필수적이다. 본 논문에서는 전역탐색 블록정합 방식을 적용한 저전력 움직임추정 알고리즘과 이를 1차원 배열의 VLSI로 구현한 하드웨어 구조를 제안한다. 전역 탐색 블럭정합 방법의 전력소비의 주원인은 많은 연산량과 탐색영역의 프레임 데이터를 호출하는 횟수가 많다는 점이다. 본 논문에서는 두 개의 인접한 참조블럭의 움직임추정 연산을 동시에 병렬로 수행하여 탐색영역의 메모리 호출횟수를 감소시켰으며, 움직임추정시 결과에 영향을 미치지 않는 불필요한 연산을 제거하였다. 제안된 움직임추정 알고리즘을 1차원 PE (processing element) 배열구조의 VLSI로 구현하여 실험한 결과, 제안된 움직임추정기는 기존의 저전력 움직임추정기에 비해 9.3%의 소비전력 감소와 2배 정도의 속도향상이 있음을 확인하였다.