• 제목/요약/키워드: 연산 지도

검색결과 4,001건 처리시간 0.033초

USN환경에서 효율적인 공간영역질의를 위한 적응형 영역 집계 인덱스 기법 (Adaptive Range Aggregation Index Method for Efficient Spatial Range Query in Ubiquitous Sensor Networks)

  • 이연;어상훈;조숙경;이순조;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.93-107
    • /
    • 2007
  • 본 논문에서는 유비쿼터스 센서 네트워크 환경에서의 공간 영역 질의를 효과적으로 처리하는 공간 영역 집계 인덱스 기법을 제안한다. 새로운 정보화 패러다임인 네트워킹과 컨버전스 기반의 유비쿼터스 환경의 중요성이 부각되면서 유비쿼터스 센서 네트워크 환경에서의 에너지 효율적인 실시간 공간질의에 대한 연구가 활발히 진행되고 있다. 센서 네트워크에서 공간영역질의는 사용자가 지정한 일정한 시간 동안의 특정 지리적 영역의 온도, 습도 등 스칼라 데이터를 감지한다. 공간 질의를 효과적으로 수행하기 위하여 Rectangle 기반의 SPIX기법 등 공간 인덱스 기법들이 많이 진행되었지만 기존 연구에서는 공간 영역질의의 질의 결과 값 전달 경로를 질의 전달 경로의 역방향으로 지정하였다. 센서 네크워크의 공간 영역 질의에서 질의 영역 내의 센서들은 대부분이 인접되어 있지만 질의 전달 경로가 틀리면 질의 영역 내에서 집계되지 못하고 전달되므로 불필요한 에너지를 낭비하게 된다. 본 논문에서는 유비쿼터스 센서 네트워크에서 공간 영역 질의를 수행 할 때 질의 영역 내에서 센서 노드들 간의 통신거리를 고려하여 질의 결과 값 전달 경로를 재선정하고, 적응적으로 집계 영역 내에서 집계연산을 하여 질의 결과 값을 전달하는 인덱스 기법을 제안한다. 성능평가를 통하여 제안 기법이 기존 기법보다 우월함을 보여주었다.

  • PDF

분산 그리드 기법을 위한 연속 k-최근접 질의처리 알고리즘 (Countinuous k-Nearest Neighbor Query Processing Algorithm for Distributed Grid Scheme)

  • 김영창;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.9-18
    • /
    • 2009
  • 최근 GPS 및 무선 이동 컴퓨팅 기술의 발달로 인해, 텔레매틱스(telematics) 및 위치기반 서비스(LBS) 응용이 활발하게 연구되고 있다. 이러한 위치 기반 서비스 응용에서는 이동객체의 위치 정보가 시간의 흐름에 따라 계속적으로 변하기 때문에, 이를 위한 빈번한 업데이트 연산은 시스템에 많은 부하를 가중시키며 이로 인해 검색 성능의 저하를 초래한다. 이를 해결하기 위해 공간 네트워크에서 대용량 이동객체의 위치정보를 분산 처리하기 위한 DS-GRID(distributed S-GRID) 및 이를 위한 k-최근접 질의처리 알 고리즘이 제안되었다[1]. 그러나 k-최근접 질의처리 기법은 질의점 및 이동객체의 위치가 변경되면 그 결과 가 유효하지 않기 때문에, 연속 k-최근접(CKNN:continuous k-nearest neighbor) 질의처리 알고리즘의 연구가 필요하다. 본 연구에서는 DS-GRID를 위한 MCE-CKNN 알고리즘 및 MBP-CKNN 알고리즘을 제안한다. MCE-CKNN 알고리즘은 주어진 경로를 셀 단위로 분할하여 각 셀에서 질의 처리를 병렬적으로 수행하여 검색 성능을 향상시킨다. 아울러 MBP-CKNN 알고리즘은 그리드 셀의 각 경계점에서 가까운 POI를 미리 저장하여 인접셀 탐색 횟수를 줄임으로써 검색 성능을 향상시킨다. 마지막으로, 제안하는 알고리즘의 성능 분석을 통해, 기존 알고리즘보다 15-53% 검색 성능이 우수함을 나타내었다.

  • PDF

전류-컨베이어(CCII)를 사용한 새로운 계측 증폭기 설계 (Design of a Novel Instrumentation Amplifier using Current-conveyor(CCII))

  • 차형우;정태윤
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.80-87
    • /
    • 2013
  • 저가, 광대역, 그리고 넓은 이득 제어 범위를 갖는 전자 계측 시스템을 실현하기 위한 정극성 전류 컨베이어(positive polarity current-conveyor : CCII+)를 사용한 새로운 계측 증폭기(instrumentation amplifier : IA)를 설계하였다. 이 IA는 두 개의 CCII+, 세 개의 저항 그리고 한 개의 연산 증폭기(operational amplifier : op-amp)로 구성된다. 동작 원리는 두 입력 전압의 차가 전압 및 전류 폴로워(follower) 사용되는 두 개의 CCII+에 의해 각각 동일한 전류로 변환되고 이 전류는 op-amp의 (+)단자의 저항기와 귀환 저항기를 통과시켜 출력 전압을 구하는 것이다. IA의 동작 원리를 확인하기 위해 AB급 CCII+를 설계하였고 상용 op-amp LF356을 사용하여 IA를 구현하였다. 시뮬레이션 결과 CCII+를 사용한 전압 폴로워는 ${\pm}$4V의 선형범위에서 0.21mV의 오프셋 전압을 갖고 있었다. IA는 1개의 저항기의 저항값 변화로 -20dB~+60dB의 이득을 갖고 있으며, 60dB에 대한 -3dB 주파수는 400kHz이였다. 제안한 IA의 외부의 저항기의 정합이 필요 없고 다른 저항기로 오프셋을 조절할 수 있는 장점을 갖고 있다. 소비전력은 ${\pm}$5V 공급전압에서 130mW이였다.

초음파 센서를 이용한 자동문의 물체인식 성능개선 (An Object Recognition Performance Improvement of Automatic Door using Ultrasonic Sensor)

  • 김기두;원서연;김희식
    • 전자공학회논문지
    • /
    • 제54권3호
    • /
    • pp.97-107
    • /
    • 2017
  • 자동문에 있어서 적외선과 마이크로파 센서는 물체인식 입력신호를 통해 모터 개폐동작 제어를 담당하는 핵심부품으로 많이 사용하고 있다. 적외선과 마이크로파 기반의 센서를 자동문에 적용한 기존 시스템 경우, 대부분 건물외부로 노출하여 설치하기 때문에 태양의 적외선 또는 가시광선에 의해 오동작이 발생하게 된다. 또한 실내 외의 온도 차로 인한 환경변화는 물체인식 검출신호에 잡음을 일으키는 원인이 되기도 한다. 이러한 문제점과 더불어 빠르게 이동하는 물체를 감지센서가 검출영역에 대한 처리속도를 따라가지 못하는 하드웨어 결함이 감지 사각지대를 만들게 된다. 이는 자동문을 이용하는 통행자의 안전문제에 직접적인 영향을 주고 있기 때문에 빠른 개선방안이 필요한 시점이다. 본 논문은 기존의 감지센서 외에 초음파 센서를 추가 설치하여 검출영역을 개선하기 위한 실험을 진행하였다. 초음파 신호의 검출특성과 장점을 자동문에 적용하여 빠르게 이동하는 물체의 접근경로와 고정 장애물의 위치영역을 정확하고 신속하게 처리하는 연산회로와 검출 알고리즘을 구현하였다. 이를 통해 초음파 센서를 적용한 자동문이 사각지대를 감지하는 검출영역에서 성능개선으로 이어지는 결과를 현장실험을 통해서 확인하고 개선방안을 제안하였다.

적응 등화를 위한 ISCA와 MSCA 알고리즘의 성능 비교 (The Performance Comparison of the ISCA and MSCA Algorithm for Adaptive Equalization)

  • 임승각;강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.7-13
    • /
    • 2012
  • 본 논문에서는 디지털 전송시 시분산 통신 채널에서 발생되는 부호간 간섭을 최소화시키기 위한 블라인드 등화 알고리즘인 ISCA (Improved Square Contour Algorithm)과 MSCA (Modified Square Contour Algorithm)의 성능을 비교하였다. 송신 신호는 통신 채널에서 진폭과 위상 전달 특성의 비선형성으로 인하여 대역 제한 및 시분산되어 수신될 것이므로 수신측에서 적응 등화기를 사용하여 찌그러짐을 보상한 후 검출기를 통과시켜 "1"과 "0"을 판정하게 된다. 이때 수신기에서 사용되는 적응 등화기의 알고리즘에서는 Constellation Dependent Constant가 매우 중요한 역할을 하며, 이의 계산을 위하여 ISCA와 MSCA에서는 2차 통계치만 이용하였다. 다른 알고리즘에 비해 비교적 간단한 연산으로 이들 2 가지의 전달 특성을 동시에 보상할 수 있는 알고리즘인 ISCA와 MSCA는 존의 SCA (Square Contour Algorithm) 알고리즘 성능을 더욱 개선시킨 것으로 이들의 성능을 컴퓨터 시뮬레이션을 통해 비교하였다. 이를 위하여 복원 성상도, 잔류 isi양 및 MSE를 사용하였으며, 성능의 비교 결과 모든 비교 지수에서 ISCA 알고리즘이 MSCA 알고리즘보다 우월함을 확인하였다. 그러나 등화 알고리즘이 정상 상태에서는 MSCA의 CME항에 의하여 성능의 미소 변화량이 ISCA 보다 적어져서 높은 안정성을 얻을 수 있었다.

오차 신호의 비선형 변환을 이용한 Varying Step Size 방식의 SE-MMA 적응 등화 알고리즘의 성능 평가 (Performance Evaluation of SE-MMA Adaptive Equalization Algorithm with Varying Step Size based on Error Signal's Nonlinear Transform)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.77-82
    • /
    • 2017
  • 본 논문은 16-QAM과 같은 스펙트럼 효율적인 nonconstant modulus 신호 전송에서 채널에서 발생되는 찌그러짐에 의한 부호간 간섭을 보상하기 위한 SE-MMA (Signed Error-Multiple Modulus Algorithm) 블라인드 적응등화 알고리즘에서 오차 신호의 비선형성을 이용한 가변 적응 스텝 크기를 적용하여 등화 성능을 개선할 수 있는 VSS_SE-MMA (Varying Step Size_SE-MMA)에 관한 것이다. SE-MMA는 기존 MMA 적응 등화기의 탭 계수 갱신시 오차 신호의 극성만을 이용하므로서 연산량을 줄이기 위하여 등장하였으나 이로 인한 등화 성능이 열화되는 문제점이 있다. VSS_SE-MMA에서는 이와 같은 SE-MMA의 문제점을 개선하기 위해 오차 신호를 고려한 스텝의 크기를 변화시켜 적응 등화기의 탭 계수 갱신에 이용하므로서 이의 성능을 시뮬레이션을 통해 확인하였다. 이의 개선된 성능을 확인하기 위하여 등화기 출력 성상도, 잔류 isi, 최대 찌그러짐과 MSE, 채널의 신호대 잡음비에 따른 SER을 적용하였으며, 시뮬레이션 결과 VSS_SE-MMA 알고리즘이 SE-MMA보다 수렴 속도에서 거의 비슷하면서도 정상 상태에서 모든 성능 지수에서 개선됨을 확인하였다.

응용프로그램 실행에 따른 CPU/GPU의 온도 및 컴퓨터 시스템의 에너지 효율성 분석 (Analysis of the CPU/GPU Temperature and Energy Efficiency depending on Executed Applications)

  • 최홍준;강승구;김종면;김철홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.9-19
    • /
    • 2012
  • 전력 소모 증가와 칩 내부 온도 증가라는 문제점들로 인해 동작 주파수 증대를 통해 CPU의 성능을 향상시키는 기법은 점차 한계에 다다르고 있다. 이와 같은 상황에서, CPU의 작업량을 줄여주는 GPU를 활용하는 것은 컴퓨터 시스템의 성능을 향상시키기 위해 사용되는 대표적인 방안 중 하나이다. GPU는 그래픽 작업을 위해 개발된 프로세서로 기존에는 그래픽 작업들만을 전담으로 처리하여 왔지만, CUDA와 같이 GPU 자원을 쉽게 활용할 수 있는 기술이 점차 개발됨에 따라서 GPU를 범용 연산에 활용함으로써 고성능 컴퓨터 시스템을 구현하는 기법이 주목을 받고 있다. 본 논문에서는 다양한 응용프로그램들을 수행하는 경우에 CPU와 GPU가 동시에 활용되는 고성능 컴퓨터 시스템을 목표로, 시스템에서 발생하는 온도와 에너지 효율성을 상세하게 분석하고자 한다. 이를 통해, CPU와 GPU가 동시에 활용되는 컴퓨터 시스템에서 향후 발생 가능한 온도와 에너지 소비 측면에서의 문제점들을 제시하고자 한다. 온도 분석 결과를 살펴보면, GPU를 이용하여 응용프로그램을 수행하는 경우에는 CPU와 GPU의 온도가 동시에 모두 상승하는 것을 할 수 있다. 이와 달리, CPU를 이용하여 응용프로그램을 수행하는 경우에는 GPU의 온도는 거의 변화가 없이 유지되고, CPU의 온도만이 지속적으로 상승한다. 에너지 효율성 측면에서 살펴보면, GPU를 이용하는 것이 CPU를 이용하는 것과 비교하여 동일한 응용프로그램을 수행하는데 있어서 더 적은 에너지를 소비한다. 하지만, GPU는 CPU에 비해 더 많은 전력을 소모하기 때문에 1Wh의 에너지당 발생하는 온도는 CPU에 비해 GPU에서 훨씬 높게 나타난다.

계층 구조를 고려한 Jena Plug-in 저장소의 평가를 위한 실험 및 시뮬레이션 (Experiment and Simulation for Evaluation of Jena Storage Plug-in Considering Hierarchical Structure)

  • 신희영;정동원;백두권
    • 한국시뮬레이션학회논문지
    • /
    • 제17권2호
    • /
    • pp.31-47
    • /
    • 2008
  • W3C에서 표준 온톨로지 서술 언어로 OWL을 채택함에 따라 많은 온톨로지들이 OWL로 기술 및 구현되고 있다. 이와 관련된 기술 중 Jena는 HP에서 개발한 API로서 저장소는 물론 추론 엔진을 개발할 수 있는 다양한 API를 제공하고 있으며 현재 많은 시스템 개발에 이용되고 있다. 그러나 Jena2의 저장 모델은 단일 테이블에 문서의 정보를 저장하기 때문에 대용량의 온톨로지 데이터 처리에 있어 성능이 저하되는 문제점을 지닌다. 무엇보다 클래스와 프로퍼티의 계층적 구조를 고려하지 않기 때문에 계층 구조를 이용한 질의 처리 시 잦은 조인 연산으로 인해 성능이 급격하게 저하된다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해 기존의 Jena2 API를 그대로 이용하면서 Plug-in 형식으로 적용할 수 있는 새로운 OWL 온톨로지 관계형 데이터베이스 모델을 제안한다. 제안 모델은 클래스(Class), 프로퍼티(Property), 인스턴스(Instance)의 정보들을 의미적으로 분류하여 저장하며 계층적 정보들에 대해서도 개별적으로 관리함으로써 질의 처리 성능을 향상시킨다. 또한 기존모델과 이 논문에서 제안하는 모델과의 실험 및 시뮬레이션을 통해 비교 분석 한다. 실험 및 시뮬레이션 결과에서, 제안 시스템이 Jena2보다 나은 성능을 보였다.

  • PDF

디지털 오디오 프로세서용 전류모드 소자의 성능 개선에 관한 연구 (Performance Improvement of Current-mode Device for Digital Audio Processor)

  • 김성권;조주필;차재상
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.35-41
    • /
    • 2008
  • 본 논문은 디지털 오디오 신호처리의 고속 및 저전력 동작을 구현하기 위한 전류모드 신호처리의 고성능 회로에 관하여 설계방안을 제시한다. 디지털 오디오 프로세서는 FFT(fast Fourier transform)와 같은 디지털 연산 동작이 필요하며, FFT 프로세서는 그 설정 포인트에 따라, 전력이 많이 필요하게 되며, 또한 고속 동작의 요구에 따라, 전력의 부담은 증대되고 있다. 따라서, 디지털 오디오 프로세서에 SI(switched current) circuit을 이용하는 analog current-mode 신호처리의 응용이 적용되게 되었다. 그러나 SI circuit을 구성하는 current memory는 clock-feedthrough의 문제점을 갖기 때문에, 전류 전달 특성에 있어서 오차를 발생시킨다. 본 논문에서는 current memory의 문제점인 clock- feedthrough의 해결방안으로 switch MOS에 dummy MOS의 연결을 검토하고, 0.25um process로 제작하기 위하여 switch MOS와 dummy MOS의 width의 관계를 도출하고자 한다. 시뮬레이션 결과, memory MOS의 width가 20um, 입력전류와 바이어스전류의 비가 0.3, switch MOS의 width가 2~5um일 경우에 switch MOS와 dummy MOS의 width는 $W_{M4}=1.95W_{M3}+1.2$의 관계로 정의되고, switch MOS의 width가 5~10um일 경우에 width는 $W_{M4}=0.92W_{M3}+6.3$의 관계로 정의되는 것을 확인하였다. 이 때, 정의된 MOS transistor의 width관계는 memory MOS의 설계에 유용한 지침이 될 것이며, 저전력 고속 동작의 디지털 오디오 프로세서의 적용에 매우 유용할 것으로 기대된다.

  • PDF

모바일 OIS 움직임 검출부의 손떨림 상태 검출 및 오차 보상을 위한 퍼지기반 알고리즘의 설계 및 구현 (Design and Implementation of Fuzzy-based Algorithm for Hand-shake State Detection and Error Compensation in Mobile OIS Motion Detector)

  • 이승권;공진흥
    • 전자공학회논문지
    • /
    • 제52권8호
    • /
    • pp.29-39
    • /
    • 2015
  • 본 논문은 모바일 광학식 손떨림 보정(OIS) 움직임 검출부의 성능과 안정도를 높이기 위하여 퍼지기반 손떨림 상태 검출 및 오차 보상 알고리즘의 설계 및 구현을 기술한다. OIS 움직임 검출을 위한 자이로 센서 출력에는 소자의 고유 오차가 포함되어 있기 때문에 신속한 손떨림 보정과 안정적인 손떨림 상태 검출을 위해서 정확한 오차 보상이 요구된다. 본 연구에서는 퍼지 알고리즘을 기반으로 낮은 연산량을 통해서 손떨림 주파수에 대한 각도 및 위상 오차를 신속하게 줄여서 보정 성능을 개선하였다. 또한 손떨림 각도 크기에 따라 {정지, 작은 손떨림, 큰 손떨림, 팬/틸트} 등의 손떨림 상태를 적절히 구분해서 시스템의 안정성을 향상시켰다. 모바일 OIS 움직임 검출부를 위해 제안된 알고리즘의 성능 및 안정도를 실제 손떨림과 같은 2~12Hz 주파수 범위의 ${\pm}0.5^{\circ}$, ${\pm}0.8^{\circ}$ 손떨림 진동에 대해서 정량적 및 정성적 실험으로써 평가하였다. 실험결과를 통해서 기존 BACF/DCF 알고리즘과 비교해서 평균 3.71dB의 개선된 성능을 검증하였고, 4가지 손떨림 상태를 안정적으로 검출하는 동작을 확인하였다.