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

검색결과 456건 처리시간 0.028초

FPGA 상에서 에너지 효율이 높은 병렬 신호처리 기법 (Energy-Efficient Signal Processing Using FPGAs)

  • 장주욱;황윤일
    • 정보처리학회논문지A
    • /
    • 제12A권4호
    • /
    • pp.305-312
    • /
    • 2005
  • 본 논문은 알고리즘 레벨에서 FPGA를 이용하여 에너지 효율이 높은 기법을 제안한다. 제안한 기법을 기반으로 FPGA와 행렬곱셈용 신호처리응용을 위한 고효율 설계 기술을 제안한다. 또한 이러한 신호처리응용 수행시 지연시간과 에너지 효율 측면에서의 FPGA 성능을 분석한다. Xilinx Virtex-II를 대상으로 Virtex-II Pro와 Texas Instrument TMS320C6415에 내장되는 Power PC 코어에서 구동되는 Xilinx library와 기존 알고리즘을 본 논문 기법과의 성능 비교를 수행한다. 성능 비교는 high-level에서 에너지와 지연 시간에 대한 유도 공식을 통한 추정치와 low-level 시뮬레이션을 통해 평가하였다. FFT에 대해 본 논문에서 제안한 기법은 Xilinx library와 DSP에 비해 각각 $60\%,\;56\%$ 적은 에너지를 소모한다는 결과를 얻었다. 또한 임베디드 프로세서와 비교해 EAT지수에서 10배의 개선을 보여준다. 위와 같은 결과는 FPGA가 DSP나 임베디드 프로세서에 비해 월등한 성능을 보여준다는 견해에 결정적인 단서가 된다 또한, 이는 FPGA가 앞의 두 종류의 디바이스에 비해 더 적은 전력을 소모하면서 동시에 더 나은 성능을 보인다는 사실을 보여준다.

단위 역률을 갖는 직접 시비율 변조방식 3상 매트릭스 컨버터의 제어 및 동작 특성 (Control and Operating Characteristics of Three-Phase Matrix Converter with Unity Power Factor by Direct Duty-Ratio Modulation Method)

  • 이옥룡;최남섭;한병문
    • 전력전자학회논문지
    • /
    • 제14권2호
    • /
    • pp.142-149
    • /
    • 2009
  • 본 논문은 단위 역률을 갖도록 직접 시비율 펄스폭 변조 방식으로 제어되는 3상 매트릭스 컨버터의 평형 및 불평형 부하시의 동작 특성을 고찰한다. 시스템의 해석으로부터 얻어진 중요하고 유용한 사실을 정리하면 다음과 같다. (1) 단위 역률 제어 알고리즘은 부하측의 변수에 의해서가 아니라 입력전압에 의하여 정해진다. (2) 평형 3상 부하가 리액티브 부하인 경우만 아니라면 입력측 역률을 1로 만들 수 있다. (3) 불평형 선형부하의 경우, 매트릭스 컨버터의 등가입력 특성은 비선형저항과 같다. (4) 입력 주파수와 출력 주파수가 특정한 관계를 가질 때, 입력측의 각상은 동일한 평균전력 분담률을 갖는다. 해석의 타당성과 유효성은 시뮬레이션과 실험결과를 통하여 검증하였다.

면적 제약 조건을 고려한 NTC 매니코어 설계 방법론 (Area-constrained NTC Manycore Architecture Design Methodology)

  • 장진규;한태희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.866-869
    • /
    • 2015
  • 시스템-온-칩(system-on-chip, SoC)내에 집적되는 소자의 수가 기하급수적으로 증가함에 따라 에너지 효율을 높이기 위한 전압 스케일링은 필수적인 요소가 되었다. 문턱전압 근처 동작(near-threshold voltage computing, NTC)은 칩 에너지 효율을 10배 가까이 향상시킬 수 있는 기술로서 전통적인 초 문턱전압 동작(super-threshold voltage computing, STC)의 한계를 극복할 수 있을 것으로 기대되고 있다. 저성능 매니코어(manycore) 시스템으로 동작하는 NTC는 에너지 효율을 극대화할 수 있지만 성능 유지를 위한 코어 수의 증가는 상당한 면적 증가를 수반한다. 본 논문에서는 성능, 전력 및 면적 간의 trade-off를 고려하여 면적 제약조건 하에서 NTC 코어 수 및 캐시 및 클러스터 크기 결정 알고리즘을 통해 요구 성능을 만족시키면서 전력 소모를 최적화하는 방법을 제안한다. 실험을 통해 면적 제약조건 속에서 기존의 STC 코어에서의 성능을 유지한 채 전력소모를 약 16.5% 감소시킬 수 있음을 보여준다.

  • PDF

안드로이드 앱과 MCU를 이용한 저가형 원격 전원품질이상 감시 시스템 (Low-Cost Remote Power-Quality-Failure Monitoring System using Android APP and MCU)

  • 임호균;김서휘;이승현;최상호
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.144-155
    • /
    • 2013
  • 본 논문에서는 안드로이드 앱과 TI 320F28335 MCU를 활용한 마이크로그리드용 저가형 원격 전원품질이상 감시 시스템(Remote Power-quality-failure Monitoring System : RPMS)을 제안한다. 설계한 RPMS 테스트 베드는 스마트 노드와 서버 그리고 안드로이드 앱으로 구성된다. 특별히 RPMS 스마트 노드는 기존 감시 시스템과는 달리 C2000 계열 MCU를 이용한 저가형으로 설계되며 전력신호처리를 위한 신호처리 기능과 함께 전원품질 모니터링 정보 전송을 위한 데이터 전송 기능을 포함한다. 전력신호처리 기능은 순시전압강하, 순시전압상승 혹은 순시정전에 대한 웨이브렛 기반 검출 알고리즘과 고조파에 대한 FFT 기반 검출 알고리즘을 구현하며, 이를 이용 신뢰성 있는 실시간 전원품질 감시를 가능하게 한다. 데이터 전송 기능은 전원품질 원격 감시를 위한 저 복잡도의 전용 전송 프로토콜 알고리즘을 구현하며, 품질이상 검출 메시지 전송을 위한 간단한 데이터 포맷 (msg_Diag)을 정의 사용한다. 스마트 노드 측정 결과는 서버는 물론 WiFi (혹은 WAN) 망에 연동되는 안드로이드 폰으로 전송되어 실시간 원격 모니터링을 가능하게 한다. RPMS 테스트 베드의 서버와 노드 간 통신에는 RS-232 혹은 블루투스의 유 무선통신을 이용하며, 노드에 구현된 전원품질이상 검출 알고리즘은 CCS (Code Composer Studio) 3.3 환경하에 C 언어로 구현한다.

지연 제약 하에서 면적의 최적화를 위한 트랜지스터 사이징과 버퍼 삽입 알고리즘 (Transistor Sizing and Buffer Insertion Algorithms for Optimum Area under Delay Constraint)

  • 이성건;김주호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.684-694
    • /
    • 2000
  • 저 전력회로의 설계를 위해서, 전체 회로의 면적을 줄임으로써 용량성 부하(capacitance)값을 줄이는 방법으로 적절한 트랜지스터를 선택하여 사이징하는 방법을 이용할 수 있는데, 이 때 트랜지스터 사이징을 수행하면서 적당한 위치에 버퍼를 삽입하여주면 더 좋은 결과를 가져올 수 있다. 본 논문은 TILOS 알고리즘을 이용하여 트랜지스터 사이징(sizing)을 수행하는 동시에 버퍼의 삽입을 수행하는 알고리즘 두 가지를 소개하고 이 두 방법을 비교한다. 그 첫 번째 방법은 Template Window를 이용하여 직접 시뮬레이션하는 방법이고 다른 하나는 보외법(Extrapolation)을 이용하는 방법이다. 이와 같이 버퍼를 삽입하면서 트랜지스터 사이징을 수행한 결과, 버퍼를 삽입하지 않을 때 보다 10-20%의 면적감소를 얻었을 수 있었으며 보외법을 이용한 방법 보다 Template Window를 이용했을 때 더 좋은 결과를 얻을 수 있었다.

  • PDF

무선 센서 네트워크에서 수신구간 분산 배치를 통한 전송지연 감소 방안 (A Solution for Reducing Transmission Latency through Distributed Duty Cycling in Wireless Sensor Networks)

  • 김준석;권영구
    • 한국ITS학회:학술대회논문집
    • /
    • 한국ITS학회 2007년도 제6회 추계학술대회 및 정기총회
    • /
    • pp.225-229
    • /
    • 2007
  • 최근에 무선 센서 네트워크는 여러 분야에서 다양하게 활용되고 있으며 간단한 환경 모니터링 시스템에서부터 기계, 구조물, 교량, 비행기와 같은 모션 모니터링과 군사, 텔레매틱스와 같은 정보량이 많고 복잡한 시스템에 적용이 시도되고 있다. 따라서 간단한 역할만 수행하면서 저 전력으로 오랜 시간 동안 운용을 목표로 해온 무선 센서 네트워크는 어려운 작업을 수행하도록 요구되고 있다. 일반적으로 무선 센서 네트워크의 MAC 프로토콜들은 주기적으로 sleep / wake를 반복하여 필요한 에너지 소비를 줄이며 이를 Duty Cycling이라고 한다. 하지만 이러한 Duty Cycling은 sleep 구간 동안에 전송할 수 없어서 홉(Hop)이 늘어날수록 전송지연이 증가하는 단점이 있다. 이러한 전송지연은 비행기 날개, 군사, 텔레매틱스 등의 복잡한 시스템이나 교통사고위험 감지 경고 시스템과 같이 빠른 데이터 처리가 필요한 시스템에서 큰 문제점이 될 수 있다. 본 논문에서는 수신 구간을 분산 배치 알고리즘(Distributed Duty Cycling, DDC)을 통하여 무선 센서 네트워크 MAC(Media Access Control) 프로토콜에서 발생하는 전송지연을 크게 줄이는 기법을 제안한다. 제안한 알고리즘은 CC2420DBK를 이용한 필드 테스트를 통해서 검증되었으며 실험 결과를 통해서 DDC 알고리즘을 통해서 전송지연을 크게 줄이고 에너지 소비 또한 감소한다는 것을 확인 할 수 있다.

  • PDF

센서네트워크를 위한 K-NN 기반의 위치 추정 시스템 (Location Positioning System Based on K-NN for Sensor Networks)

  • 김병국;홍원길
    • 한국멀티미디어학회논문지
    • /
    • 제15권9호
    • /
    • pp.1112-1125
    • /
    • 2012
  • LBS(Location Based Service)를 위한 대표적인 수단으로 GPS가 많이 사용된다. 그러나 GPS는 야외 및 개방된 공간에서만 이용이 가능하다. 또한, 저전력을 기반으로 한 무선 센서네트워크에서의 활용은 비효율적이다. 본 논문에서는 실내 환경에서 위치 측위를 위하여 기존 시스템들과는 다른 접근 방법을 이용하여 위치를 측위 한다. 무선 센서네트워크에서 대표적으로 사용하는 IEEE 802.15.4를 기반으로 K-NN (K-Nearest Neighbor) 알고리즘에 중간값(Intermediate Value)을 적용하여, 더 세밀하게 위치를 측위 할 수 있는 시스템을 제안한다. K-NN의 경우 측정된 위치의 정교성은 셈플링의 개수에 비례한다. 그러나 센서네트워크에서 셈플링 개수를 무수히 늘리는 것은 비효율적이다. 본 논문에서는 셈플링값에 중간값을 적용하여 셈플링을 줄이는 알고리즘을 제안한다. 그리고 제안한 알고리즘을 구현하고 이를 실험하여 기존의 K-NN 기반의 위치 추정보다 약 두 배의 정밀도를 얻을 수 있음을 증명한다.

메탈 할라이드 램프용 고주파 변조 방식 전자식 안정기의 디지털 제어기 개발 ((Development of A Digital Controller of The Electronic Ballast using High Frequency Modulation Method for The Metal Halide Lamp))

  • 오덕진;김희준;조규민
    • 전자공학회논문지SC
    • /
    • 제39권3호
    • /
    • pp.228-238
    • /
    • 2002
  • 본 논문은 메탈 할라이드 램프용 고주파 변조 방식 전자식 안정기의 디지털 제어기에 관한 것이다. 제안한 디지털 제어기에는 소프트 스타팅, 무부하 보호, 과전류 보호, 전력 제어 알고리즘이 포함되어 있다. 또한 제안한 디지털 제어기는 고주파 변조 제어 및 공명 현상회피 알고리즘을 수행한다. ASIC을 이용한 저가 양산을 위하여 제안한 제어기는 마이크로프로세서를 이용하지 않고 단지 FPGA만을 사용하여 설계하였다. 본 논문에서는 구체적인 디지털 제어 알고리즘들을 기술하였으며 프로토 타입의 150w 메탈 할라이드 램프용 전자식 안정기의 실험 결과를 나타내었다.

Dragon-MAC: 인증 암호를 이용한 효율적인 무선센서네크워크 보안 (Dragon-MAC: Securing Wireless Sensor Network with Authenticated Encryption)

  • 임슈윤;푸천친;임효택;이훈재
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1519-1527
    • /
    • 2007
  • 센서 네트워크에서는 다양하고 폭 넓은 응용 프로그램을 위해서 경제적으로 실행 가능한 모니터링 솔루션을 제공한다. 대부분의 연구에서는 값싼 노드들을 겨냥해서 연구가 진행된다. 센서 네트워크들이 노출되는 보안위협들과 맞서기 위해서, 암호 프로토콜은 센서 노드들 사이에서 점대점 암호화 방식으로 암호화를 실행한다. 알려진 파괴와 속임 위협들은 전송시에 데이터를 암호화 하는 것과 동시에 데이터 소스를 인증하는 것에 의해서 막을 수 있다. 제한된 자원을 가진 노드들에서 저 전력 장치들에게 효과적이라고 알려진 대칭키 알고리즘이 사용된다. 데이터보호는 Dragon Stream Cipher 대칭키 암호화와 새롭게 디자인된 Dragon-MAC Message Authentication Code를 짜 넣는 것에 의한 방법에 의해서 완전하게 된다. 제안된 알고리즘은 MAC 알고리즘에 의해서 요구되는 동작 계산값을 최소화 하기 위한 목적으로써 Dragon Stream Cipher을 기초로 한 계산된 몇몇의 데이터를 사용하기 위해서 디자인 되었다. 빠른 키 스트림 생성을 가진 문자 기반의 Stream Cipher 인 Dragon을 목표로 하여, 한정된 환경에 적합하다. 무선센서 노드에서 권한 암호화의 이행을 통한 실제 인증과 메시지 인증을 겨냥해서 우리의 프로토콜은 계획되었다.

CC1020 Chip을 사용한 모바일 네트워크를 위한 디지털 데이터 통신 시스템 (Digital Data Communication System for Mobile Network System Using CC1020 Chip)

  • 임현진;조형국
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.58-62
    • /
    • 2007
  • 디지털 통신은 통신시스템의 구현과 모바일 화를 위해 필요하다. 모바일 화를 위한 무선 데이터 송신 그리고 수신은 이동 중 언제든지 그리고 어디 곳이든지 가능해야 한다. 모바일 통신 시스템은 소형화, 경량화 그리고 적은 소비전력으로 운영이 되어야 한다. 이러한 기술은 유비쿼터스 시대에서 모바일용 통신기기의 필수이다. 모바일 통신의 적용에서 요구되는 사항들은 다음과 같다. 첫째, 간단한 명령으로 데이터를 주고받을 수 있어야 한다. 둘째로 저 전력으로 구동되는 핸디 헬드형으로 구현되어야 한다. 셋째로 데이터 통신에 신뢰성이 있어야 한다. 이 기본적인 요구조건으로 구현된 시스템의 활용분야은 매우 다양해진다. 최근 각광 받고 있는 Car to Car 시스템에서 적용이 그 한 예이다. 이 시스템은 도로의 모든 상황을 자동차끼리 연결하여 전달해 주며 이로 인해 일어 날수 있는 여러 사고들은 막아 준다. 이러한 시스템을 신뢰성있게 구현하기 위해서는 기본적으로 디지털 데이터 통신이 필요하다. 본 논문에서는 디지털 데이터 통신을 위해서 CC1020 칩을 사용하여 통신 모뎀을 구현하였다. 이 침의 사용으로 주파수의 선택이 간결하게 되었고, 송신에서 수신 상태로 변환도 간단히 레지스터의 설정으로 가능하였다. 송신 출력도 10dBm로 통신 거리는 약 100m이다. 또한 칩의 전원이 3v의 저 전력을 사용하고, 간단한 레지스트 설정으로 송신 및 수신 상태에서 쉽게 sleeping mode 상태로 전환할 수 있었다. 결론으로 CC1020칩의 프로그램 알고리즘, MCU(Atmega128)과의 연결 회로도를 보였다. MCU와 CC1020의 연결 핀에서 중요한 파형을 그림으로 보였다. 그리고 실험에 사용된 송신부 및 수신부를 사진으로 보였으며, 이것을 이용하여 통신 수신율을 분석하였다.

  • PDF