• 제목/요약/키워드: High-order scheme

검색결과 1,113건 처리시간 0.032초

대용량 LiDAR 데이터 보간을 위한 MPI 격자처리 과정의 작업량 발란싱 기법 (Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation)

  • 김선영;이희진;박승규;오상윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.1-10
    • /
    • 2014
  • 본 논문은 MPI를 이용하여 LiDAR 데이터를 처리하는 방식에서 각 코어간의 통신을 최소화하고 작업량 발란싱을 위해 격자크기를 다양하게 하여 LiDAR 데이터의 보간 처리 성능을 향상시키는 기법을 제안한다. 항공기 등을 통해 얻어진 LiDAR 데이터는 3차원 공간정보로서 정밀한 관측 성능과 거리 정보를 포함하여 지리정보, 기상관측 등 다양한 분야에 활용되고 있다. 하지만 필요보다 높은 해상도의 데이터를 사용하거나, 비지표정보를 포함하는 경우를 위해 획득된 LiDAR 데이터를 필터링 하여 사용하게 되며, 필터링된 데이터를 사용하기 위해서는 주변을 탐색할 수 있는 자료구조를 이용해서 보간법을 수행하여야만 데이터가 재구성된다. 데이터의 규모에 비례하여 처리시간도 증가하기 때문에 이를 해결하기 위해 MPI를 이용한 고성능 병렬 처리 방식 연구가 활발히 진행되고 있다. 그러나 기존에 병렬 처리를 사용한 기존의 방식은 각 노드에 할당된 데이터의 밀도가 달라 성능 저하가 생길 수 있으며, 경계값 불일치를 해결하기 위해 노드간의 통신이 많아지는 단점을 가진다. 제안한 방법의 효과를 검증하기 위해 기존 연구에서 제안된 방식들과 처리 성능을 비교하였으며, 데이터에 따라 최대 4.2배의 실행시간 단축되는 것을 확인하였다.

이기종 무선망에서의 다양한 트래픽 환경이 고려된 에너지 효율적인 수직적 핸드오프 기법에 대한 연구 (Power Aware Vertical Handoff Algorithm for Multi-Traffic Environment in Heterogeneous Networks)

  • 서성훈;이승찬;송주석
    • 정보처리학회논문지B
    • /
    • 제12B권6호
    • /
    • pp.679-684
    • /
    • 2005
  • 현재 사용되고 있는 대표적인 무선 네트워크 접속 기술들로는 높은 이동성을 지원하는 휴대 전화망인 WWAN(Wireless Wide Area Networks), 높은 대역폭을 지원하는 WLAN(Wireless Local Area Networks), 그리고 방송 및 데이터를 수신할 수 있는 WDMB(Wireless Digital Multimedia Broadcasting) 등을 들 수 있다. 그러나 각각의 기술들은 각각 이동성 및 데이터 전송률, 그리고 데이터의 방향성 등의 한계를 내포하고 있다. 이러한 제약점을 극복하기 위해, 서로 다른 접속 기술을 상황에 따라 전환하여, 현재 서비스 받고 있는 데이터 접속을 끊김없이 연결해 주어야하는 수직적 핸드오프(Vertical Handoff) 기법에 대한 연구가 활발히 진행 중이다. 본 논문에서는 WWAN 인터페이스를 기반으로, 단말에 장착되어 있는 다른 인터페이스들(WLAN과 WDMB)에 대한 에너지 소모를 최소화하여 전체 시스템의 생명시간(Life time)을 최대화하는 인터페이스 선택 알고리즘과 망구조를 제안한다. 또한 다양한 서비스에 대한 트래픽을 분석하여 망단에 존재하는 사용자 버퍼를 관리하고 이를 수직적 핸드오프의 기준으로 활용하여 기존 방식들에 비교하여 전체적 에너지 소모가 기존 기법 대비 각각 $75\%$(WDMB 우선), $34\%$(WLAN 우선) 절감됨을 보인다.

경량 동적 코드 변환 기법을 이용한 동적 인스트루멘테이션 기법 설계 및 구현 (Design and Implementation of a Dynamic Instrumentation Framework based on Light-weight Dynamic Binary Translation)

  • 김지홍;이동우;김인혁;엄영익
    • 정보과학회 논문지
    • /
    • 제41권11호
    • /
    • pp.892-899
    • /
    • 2014
  • 동적 인스트루멘테이션 기법은 동적 코드 변환 기법을 사용하여 프로그램의 수행 흐름을 흐트러뜨리지 않으면서 분석 코드를 삽입하는 구현 기법으로 사용되고 있다. 기존의 동적 코드 변환 기법은 머신 코드 스트림을 중간 코드 형태로 파싱하고, 이를 일반적인 컴파일러 기법에 적용함으로써 코드를 변환한다. 이러한 방식의 코드 변환 과정에서 수반되는 높은 변환 오버헤드는 응답성이 높은 사용자 프로그램에 적용을 어렵게 한다. 본 논문에서는 변환 과정의 경량화를 통해 변환 오버헤드를 줄임으로써, 높은 동적 코드 변환 성능을 가지는 경량 동적 코드 변환 기법을 제안하고, 이를 기반으로 하는 동적 인스트루멘테이션 프레임워크를 제안한다. 제안 기법은 테이블 기반의 새로운 동적 주소 변환 기법으로 코드를 변환하고, 더불어 자주 실행되는 라이브러리 함수에 대해 변환 과정에 대해서는 주소 변환만을 함으로써 변환 오버헤드를 줄이는 변환 우회 기법을 이용한다. 기존 동적 코드 변환 기법과의 비교를 통해 2%~65%의 성능 향상을 확인하였다.

광섬유를 이용한 광영상단층촬영기 제작에 관한 연구 (A Study on Optical Coherence Tomography System by Using the Optical Fiber)

  • 양승국;박양하;장원석;오상기;이석정;김기문
    • 조명전기설비학회논문지
    • /
    • 제18권4호
    • /
    • pp.34-40
    • /
    • 2004
  • 본 연구에서는 인체에 무해하며, 고분해능 측정과 저가격화 및 소형으로 제작이 가능한 광섬유를 이용한 광영상단층촬영기 제작에 관한 것이다. 시스템의 기본원리는 마이켈슨 간섭계를 이용한 것으로서 광섬유를 이용하여 간섭계를 구성하였다. 시스템의 구성으로는 광원은 분해능 및 측정범위를 고려하여 1,300(nm) 중심파장을 가지며 대역폭이 35(nm)인 상용제품의 SLD(Superluminersent diode)를 사용하였으며, 샘플내부의 영상을 검출하기 위한 간섭신호 검출방법은 기준거울이 선형적으로 이동하여 광경로를 일치하는 광지연선로를 구성하였다. 그리고 간섭계는 단일모드 광섬유를 이용하여 마이켈슨 간섭계를 구성하였으며, 스캐너는 시준기를 이용하여 샘플에 대한 초점을 고정하였으며, 스텝모터를 이용하여 샘플에 대한 횡단방향의 이동을 통해 샘플의 2차원 단층영상을 측정하도록 하였다. 수광부는 소신호인 간섭신호를 검출하기 위하여 감도가 뛰어나면 잡음특성이 우수한 800-1,700(nm) 측정범위의 광검출기를 사용하였다. 신호처리부에서 간섭신호의 포락선 신호만을 검출하기 위하여 증폭 및 필터링 하여 A/D 변환을 거친 후 영상검출 프로그램을 통해 실시간으로 단층영상을 나타내도록 하였다. 측정결과 분해능은 약 30($\mu\textrm{m}$)로서 이론식과 일치함을 확인하였으며, 샘플을 이용한 단층촬영에서 실시간으로 양파조직의 조직형태를 측정하였다.

논 제초제 사용에 대한 농가실태조사 (Fact-finding survey on herbicide use in paddy rice at farmer's level)

  • 이인용;박재읍;박태선;김태완;오병렬
    • 농약과학회지
    • /
    • 제2권2호
    • /
    • pp.119-125
    • /
    • 1998
  • 논잡초의 방제체계 수립, 올바른 논 제초제 사용 및 논 제초제 개발의 기초 자료로 활용코자 전국의 농업인 273명과 농약판매상 172명을 대상으로 논에서의 우점잡초, 선호 제초제, 논제초제의 사용방법 및 약해발생 등을 조사한 결과, 우점잡초는 피, 올방개, 올미, 벗풀 등이였으며, 선호제초제는 농업인의 경우 부타크로르 입제, 피라조설푸론 에칠 모리네이트 입제, 모리네이트 시노설푸론 입제 등이였고, 농약판매상은 피라조설푸론에칠 모리네이트 입제, 모리네이트 시노설푸론 입제, 부타크로르 입제 등이였다. 이들 제초제의 선정기준은 경험이 45%로 가장 많았고, 제초제 사용량은 56%가 기준량을 살포하였으며, 살포시기는 잡초발아전에 제초제를 살포한다는 농업인이 43%이고, 살포횟수도 2회로 체계처리하는 경향을 보이고 있었다. 제초제 살포방법은 응답자의 대부분이 입제는 손으로(62%), 유 액제는 고압분무기로(68%) 사용하였으며, 조사자의 22%가 제초제의 약해를 경험하였고 고압분무기로 약제를 살포한 경우 약해발생 경험이 높다고 하였다. 농가수준에서 제초제 처리후 약해 유발에 대한 통계적으로 유의성이 있는 제초제로는 부타크로르 입제, 에스프로카브 피라조설푸론에칠 입제, 벤설푸론 모리네이트 입제 등으로 분석되었다.

  • PDF

코어 내부 구성요소와 L2 캐쉬의 배치 관계에 따른 멀티코어 프로세서의 온도 분석 (Analysis on the Temperature of Multi-core Processors according to Placement of Functional Units and L2 Cache)

  • 손동오;김종면;김철홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권4호
    • /
    • pp.1-8
    • /
    • 2014
  • 멀티코어 프로세서는 여러 개의 코어가 하나의 칩에 배치됨에 따라 전력 밀도가 상승하여 높은 발열이 발생한다. 이러한 발열 문제를 해결하기 위해서 최근까지 다양한 연구가 진행되고 있다. 마이크로프로세서의 온도 감소를 위한 기법으로는 기계적 냉각 기법, 동적 온도 관리 기법 등이 있지만 이러한 기법들은 추가적인 냉각 비용이 발생하거나 성능의 저하가 발생한다. 플로어플랜기법은 추가적인 냉각비용이 발생하지 않으며, 성능저하가 거의 발생하지 않는다는 장점을 지닌다. 본 논문에서는 멀티코어 프로세서의 특정 구성요소의 발열 문제를 해결하기 위해 코어 내부 구성요소와 L2 캐쉬의 다양한 플로어플랜을 활용하고자 한다. 실험 결과, 코어의 뜨거운 구성요소를 L2 캐쉬와 인접하게 배치할 경우 칩의 온도 감소에 매우 효과적임을 알 수 있다. 코어를 캐쉬 상단-가운데 배치하는 기본 플로어플랜과 비교하여, 코어를 중앙에 배치하고 뜨거운 구성요소를 L2 캐쉬와 인접하게 배치하는 플로어플랜의 경우에는 $8.04^{\circ}C$, 코어를 외곽에 배치하고 뜨거운 구성요소를 L2 캐쉬와 인접하게 배치하는 플로어플랜의 경우에는 $8.05^{\circ}C$의 최고온도 감소 효과를 보임을 알 수 있다.

Radix-4 트렐리스 병렬구조 및 역방향 상태천이의 제어에 의한 역추적 비터비 디코더 (Radix-4 Trellis Parallel Architecture and Trace Back Viterbi Decoder with Backward State Transition Control)

  • 정차근
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.397-409
    • /
    • 2003
  • 본 논문에서는 2-step 트렐리스를 하나로 통합한 Radix-4 트렐리스 병렬구조 및 역방향 상태천이의 연속적인 제어에 의한 역추적 비터비 디코더를 구현하고, 이를 초고속 무선 랜에 응용한 결과를 제시한다. Radix-4 트렐리스 병렬구조의 비터비 디코더는 throughput을 개선함과 동시에 구조가 간단하고 지연시간 및 회로의 overhead가 적은 이점이 있다. 이 특성을 기반으로, 본 논문에서는 Radix-4 트렐리스 병렬구조의 구현을 위한 가지 메트릭의 계산과 ACS의 구성, 역방향 상태천이의 연속적인 제어에 의한 역추적 복호 등으로 구성된 새로운 비터비 디코더를 제안한다. 본 제안방법의 적용으로 펑처링의 결과로 인한 가변 부호율의 복호를 통합된 하나의 디코더로 대응할 수 있으며, 부호율의 변화에 따라 별도의 부가회로나 주변제어 회로를 요구하지 않는 특성을 갖는다. 또한, 본 논문에서 제안한 역방향 상태천이의 제어에 의한 역추적 복호는 메모리 제어를 위한 별도의 회로를 추가함이 없이 ACS 사이클 타임에 정확이 동기되어 순서적인 복호를 수행할 수 있게 한다. 제안방법의 유용성을 검증하기 위해, 초고속 무선 랜 규격인 IEEE 802.11a PHY 계층의 채널부호 및 복호에 적용하고, HDL 언어로 구현한 회로의 시뮬레이션 결과를 제시한다.

무선 센서 네트워크에서 에너지 효율적인 가변 영역 라우팅 프로토콜 (An Energy Efficient Variable Area Routing protocol in Wireless Sensor networks)

  • 최동민;모상만;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제11권8호
    • /
    • pp.1082-1092
    • /
    • 2008
  • 무선 센서 네트워크에서 LEACH와 같은 클러스터링 프로토콜은 전체 네트워크의 수명을 연장시키는 효율적인 방법이지만 클러스터 헤드 노드에 높은 부하를 주게 되어 급격한 에너지 소모를 유발하는 문제가 있다. 따라서 클러스터의 구성과 클러스터 헤드 노드의 역할을 주기적으로 교체하여 네트워크의 수명을 연장시켰다. 그러나 이 방법은 클러스터를 구성하는 과정에서 상당한 량의 에너지 소모를 보인다. 따라서 본 논문은 소모되는 에너지의 효율성 증대를 위해 클러스터링 알고리즘을 제안하였다. 이 알고리즘에서 서로 인접한 노드들은 intra cluster를 이루며 이 클러스터를 구성하는 노드들은 라운드 로빈 형태로 데이터를 수집하고 전송한다. 전체 네트워크의 관점에서 볼 때 이 intra cluster는 한개의 노드로 취급된다. 한 라운드의 setup단계에서 intra cluster들은 클러스터 헤드(intra cluster)에 의해 다시 클러스터를 형성(network cluster)하게 된다. 클러스터 헤드가 된 intra cluster의 모든 멤버노드는 라운드 로빈 방식으로 클러스터 헤드 역할을 수행한다. 따라서 intra cluster의 크기에 의해 라운드의 주기를 연장할 수 있다. 또한 steady-state에서 각 intra cluster의 노드는 라운드 로빈 방식으로 데이터를 수집하며 network cluster의 클러스터 헤드에 전송한다. 성능분석 결과 제안하는 방법은 제안된 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송 효율이 증가하였다.

  • PDF

T-DMB/AT-DMB 서비스를 위한 부호화 모드 제한을 갖는 공간 확장성 부호기의 성능 비교 (A Performance Comparison of Spatial Scalable Encoders with the Constrained Coding Modes for T-DMB/AT-DMB Services)

  • 김진수;박종갑;김규석;최성진;서광덕;김재곤
    • 방송공학회논문지
    • /
    • 제13권4호
    • /
    • pp.501-515
    • /
    • 2008
  • 최근에 고품질 이동 멀티미디어 서비스에 대한 사용자의 요구가 증대되고, 계층 변조 전송 기법을 통하여 추가적인 전송 대역폭을 확보할 수 있게 됨에 따라 스케일러블 비디오 부호화(Scalable Video Coding)를 이용하여 기존의 T-DMB(Terrestrial DMB)의 화질을 개선한 고품질 지상파 DMB(Advanced Terrestrial DMB) 서비스를 제공하기 위한 연구가 활발히 진행되고 있다. 그러나 T-DMB와 AT-DMB의 호환적인 서비스를 지원하는 SVC 계층 부호기는 매우 복잡한 구조를 갖게 되므로, 조기 서비스 도입을 위하여 부호기의 복잡도 감소에 대한 연구가 요구된다. 본 논문에서는 기존의 T-DMB와 호환성을 갖는 공간 확장성 SVC 부호기에서 매크로블록 계층의 부호화 모드 제한을 통한 고속 부호화 모드 결정 기법을 제안한다. 제안된 기법은 매크로블록 계층의 부호화 모드 결정 함수의 구조 분석을 통한 기저 계층과 향상 계층, 그리고 계층 간에 사용되는 부호화 모드의 통계적 특성에 기초한다. 모의실험을 통하여, 제안된 기법이 우수한 성능을 유지하면서, 수행시간을 크게 단축시킬 수 있는 호환적인 부호기를 얻을 수 있음을 보인다.

입력전류 제어형 고효율 인버터아크용접시스템의 입력 및 출력 특성연구 (Input and Output Characteristics of Input Current Controlled Inverter Arc Welding Machine with High Efficiency)

  • 최규하
    • 전력전자학회논문지
    • /
    • 제5권4호
    • /
    • pp.358-369
    • /
    • 2000
  • 얇은 판형 용접에 광범위하게 사용되는 피복아크 용접기는 용접전원으로 변압기를 사용하는 AC 아크용접기외 인버터를 사용하는 인버터 아크 용접기로 구분된다. AC아크용접기는 변압기를 사용하므로 전체시스템의 부피 및 무게가 커지며 변압기 탭조정으로 인한 최적 출력전압이 설정되지 않아 용접성는이 저하되는 단침이 있다. 이러한 단점올 개선히고 용접성능을 향상시키기 위하여 고속반도체 소자를 이용한 인버터 아크용접기가 많이 연구되고 있다. 인버터 피복아크 용집기시스템은 다이오드 정류기, 인버터, 고주파 변압기, 출력측 정류기 및 리엑터로 구성되어져 있는데, 입력전원측에 다아오두 정류기를 사용함으로서 고조파 다량 힘유 및 입력역률 저하등을 가져오며, 일정 듀티를 갖는 정전압제어방식을 이용하고 아크용접시스템 고유의 정전류특성은 변압기의 누설구조애 의해 실현하고 았다. 따라서 본 논문에서든 이상의 단점을 해결하기 위하여 PWM 컨버터를 적용하여 입력측의 고조파를 제거하고 입력역률 99% 유지할 수 있었으며, 또한 새로운 혼형제어기법을 적용하여 순시적인 용접 출력전압과 전류를 제어하여 용접 출럭전압과 전류를 일정하게 유지시킴으로서 AC아크용접기와 비교하여 스패터룹 70%감소시켰으며 무부하시 10%의 효율 상승을 가져왔다.

  • PDF