• 제목/요약/키워드: 트레이드 오프

검색결과 118건 처리시간 0.024초

대용량 3차원 포인트 클라우드의 탐색을 위한 메모리 효율적인 옥트리의 설계 (Design of Memory-Efficient Octree to Query Large 3D Point Cloud)

  • 한수희
    • 한국측량학회지
    • /
    • 제31권1호
    • /
    • pp.41-48
    • /
    • 2013
  • 본 연구는 대용량 3차원 포인트 클라우드의 탐색을 위한 메모리 효율적인 옥트리를 설계하는 것을 목표로 한다. 이를 위하여 C++ 언어로 구현된 옥트리 노드의 구성요소 중 최소 경계 입방체 좌표 정보 등을 위한 변수를 제거하는 대신, 부모 노드에서 자식 노드 접근시 최소 경계 입방체 좌표를 계산하여 전달하였다. 아울러 자식 노드 등의 생성시마다 new 연산자를 사용하는 대신, 수도 트리와 정식 트리를 생성하는 이중적인 과정을 통해 노드 등을 배열로 미리 선언함으로서 메모리 효율성을 더욱 개선하였다. 1800만개 이상의 포인트로 구성된 실제 포인트 클라우드를 대상으로 트리를 구성하고 인접 포인트를 탐색하는 실험을 수행하였다. 최소 경계 입방체 좌표 정보를 노드에 저장하는 경우와 비교한 결과 메모리 사용량과 탐색 속도의 트레이드오프가 존재하지만 제안한 방식이 비교군보다 메모리 효율적이어서 대용량 포인트 클라우드에 적용할 수 있는 대안임을 확인할 수 있었다.

데이터 운송 중계기를 운용하는 무선 선형 네트워크에서의 전송률 성능 분석 (Network Throughput Analysis of Mechanical Relay Assisted Transmission in Wireless Line Networks)

  • 진현보;민병윤;서정욱;김동구
    • 한국통신학회논문지
    • /
    • 제39B권4호
    • /
    • pp.216-227
    • /
    • 2014
  • 데이터-운송 중계기(mechanical relay: McR)는 운송 지연 및 간헐적 접속단절을 반영하는 중계기법 중에 하나다. 기존의 비이동성 중계기법과 달리, 데이터-운송 중계기법은 다양한 종류의 차량 및 교통기반시설의 이동성을 이용하여 근거리의 송수신이 가능하게 하는 점에서 잠재적인 이득이 존재한다. 본 논문에서는 McR을 운용하는 무선 선형 네트워크(wireless line networks: WLN)를 고려하고, 각 사용자간의 다중 홉 무선전송 기법과 데이터-운송 중계기법을 비교하고, 에르고딕 네트워크 전송률의 관점에서 분석한다. 또한 Vehicle SISO(Ve-SISO) 뿐만 아니라 Vehicle SIMO/MISO(Ve-SIMO/MISO)의 경우에 대해서도 McR의 사용을 고려한다. 에르고딕 네트워크 전송률에 대한 실험 결과로부터 McR의 속도, 사용자와 McR의 밀도, 그리고 McR의 사용방식에 따라서 나타나는 트레이드-오프관계를 살펴본다.

새로운 구조의 nMOS 삽입형 IGBT의 전기적 특성 분석 (Analysis of the electrical characteristics of the novel IGBT with additional nMOS)

  • 신사무엘;손정만;박태룡;구용서
    • 전기전자학회논문지
    • /
    • 제12권4호
    • /
    • pp.255-262
    • /
    • 2008
  • 본 논문에서는 기존 IGBT의 구조적 한계로 인한 순방향 전압강하와 스위칭 손실간의 트레이드-오프 관계를 극복하고, 좀 더 우수한 전기적 특성을 갖는 새로운 구조의 nMOS 삽입형 IGBT를 제안하였다. 제안된 구조는 IGBT소자의 셀(Cell)과 셀 사이에 존재하는 폴리(poly) 게이트 영역에 nMOS를 형성시킨 구조로 N-드리프트 층으로의 전자, 정공의 주입효율을 증가시켜 기존 구조보다 더 낮은 온-저항과 빠른 스위칭 손실을 얻도록 설계된 구조이다. 시뮬레이션 결과 제안된 구조의 단일 소자인 경우 순방향 전압강하와 스위칭 특성은 각각 2.65V와 4.5us로, 기존 구조가 갖는 3.33V와 5us비해 약 26%의 감소된 순방향 전압강하와 10%의 낮은 스위칭 특성을 보였으며 래치-업 특성은 773A/$cm^2$로 기존 520A/$cm^2$보다 33%의 상승된 특성을 보였다.

  • PDF

인지무선 네트워크에서 진화게임을 이용한 효율적인 협력 스펙트럼 센싱 연구 (Efficient Spectrum Sensing Based on Evolutionary Game Theory in Cognitive Radio Networks)

  • 강건규;유상조
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.790-802
    • /
    • 2014
  • 인지무선 기술에서 주사용자의 보호를 위해 부사용자들은 주기적인 센싱 수행을 통해 주사용자의 부재를 판단하게 되고, 부사용자들 간의 협력 센싱을 통해서 향상된 센싱 결과를 얻을 수 있다. 하지만 주사용자에 대한 검출 확률과 오경보 확률에 대한 비용의 트레이드 오프가 존재하기 때문에, 적절한 협력 집단의 규모 유지가 필요하다. 또한 부사용자들은 자신이 현재 사용중인 주파수 대역은 물론 인가 사용자가 나타났을 시에 스위칭 해야 할 후보 채널에 대한 주기적인 센싱이 요구된다. 본 논문에서는 진화게임이론을 이용하여 분산상황 에서의 인밴드 센싱과 아웃밴드 센싱을 고려한 효율적인 그룹 협력 센싱 방법을 제안한다. 진화 게임을 통해서 협력센싱의 전략을 택한 부사용자들의 집단이 ESS(Evolutionary Stable State)상태로 수렴함을 관찰하였고, 학습 알고리즘을 통해 서로간의 정보교환 없이 평형상태로 수렴함을 관찰하였다.

저비점 함산소물질이 디젤기관의 성능과 배기배출물에 미치는 영향 (The Effect of Low Boiling Point Oxygenates on the Diesel Engine Performance and Emissions)

  • 김봉석;송용식;궁본등
    • 에너지공학
    • /
    • 제13권1호
    • /
    • pp.20-27
    • /
    • 2004
  • 본 연구에서는 고점도 저질유를 연료로 사용하는 디젤기관에 있어서 연료에 저비점 함산소물질을 혼합하였을 때의 배기배출물 특성변화에 대해 조사하였다. 실험은 6종류의 혼합물을 여러 혼합비로 베이스 연료에 첨가하여 기관 성능과 배기배출물 특성 변화에 대해 실시하였으며, 다음과 같은 결론을 얻었다. 저질유로의 저비점물질 흔합에 의해 매연 CO, PM, SOF 및 열소비율이 대폭적으로 개선되었다. 이러한 경향은 분사시기 지연시에 현저하였으며, 혼합물질의 비점이 낮을 수록 혼합비율이 클수록 또한 비함산소 물질보다는 함산소물질에 있어서 더 현저하였다. 또한, 저질유에 함산소물질 DMM을 20 vo1.% 흔합하고 연료분사시기를 지연시킬 경우에는 통상의 경유 운전을 상회하는 NOx-매연 트레이드 오프 관계가 얻어졌다. 따라서, 고점도의 저질유연료를 사용하는 디젤운전에 있어서도 저비점 함산소물질의 혼합에 의해 효과적이고 청정하게 사용될 수 있을 것으로 기대된다.

최대비 합성법을 이용한 SISO/MIMO-OFDM 기반 전력선 통신 방식 구현 및 성능분석 (Implementation and Performance Analysis of PLC Scheme based on SISO/MIMO-OFDM using MRC)

  • 유정화;최상호
    • 한국통신학회논문지
    • /
    • 제36권2B호
    • /
    • pp.176-183
    • /
    • 2011
  • 본 논문은 스마트 그리드를 비롯한 각종 미래 전력망 내 고속 데이터 전송을 타깃으로 한 SISO/MIMO-OFDM 기반 전력선통신 (PLC: power line communication) 방식의 구현 및 성능분석에 목적이 있다. 전력선통신 환경은 유선임에도 무선과 같은 다중경로 페이딩, 임펄스 잡음 등 매우 열악한 채널 특성을 갖는다. 다중경로 전력선 페이딩 채널은 Zimmermann 주파수 모델을 이용하며 임펄스 잡음 채널은 Middleton class A 모델을 이용한다. 본 논문에서는 주파수 선택적 다중경로 페이딩 특성을 갖는 전력선 채널 조건하에 공간 다이버시티 이득을 부가한 공간주파수 부호화 SISO/MIMO-OFDM 방식을 고려한다. 특별히 다중 안테나 경로와 다중 경로 페이딩의 다이버시티 이득을 효과적으로 결합한 최대비 합성 방식인 a&f-MRC를 이용한 기존 삼상 혹은 단상 PLC 시스템의 성능 개선 방안을 제시한다. 시뮬레이션을 통해 기존의 SISO/MIMO-OFDM 방식에 비한 성능우위를 입증하며 등비 합성법, 선택적 합성법과의 복잡도 대비 성능 비교로 시스템 설계상의 트레이드오프를 또한 제시한다. 임펄스 잡음지수 등 실제 PLC 채널 조건하에 체계적인 성능분석 및 시뮬레이션을 통해 적정 시스템 설계 파라미터를 도출한다.

하이브리드 특징 및 기계학습을 활용한 효율적인 악성코드 분류 시스템 개발 연구 (Development Research of An Efficient Malware Classification System Using Hybrid Features And Machine Learning)

  • 유정빈;오상진;박래현;권태경
    • 정보보호학회논문지
    • /
    • 제28권5호
    • /
    • pp.1161-1167
    • /
    • 2018
  • 기하급수적으로 증가하고 있는 변종 악성코드에 대응하기 위해 악성코드 분류 연구가 다양화되고 있다. 최근 연구에서는 기존 악성코드 분석 기술 (정적/동적)의 개별 사용 한계를 파악하고, 각 방식을 혼합한 하이브리드 분석으로 전환하는 추세이다. 나아가, 분류가 어려운 변종 악성코드를 더욱 정확하게 식별하기 위해 기계학습을 적용하기에 이르렀다. 하지만, 각 방식을 모두 활용했을 때 발생하는 정확성, 확장성 트레이드오프 문제는 여전히 해결되지 못했으며, 학계에서 중요한 연구 주제이다. 이에 따라, 본 연구에서는 기존 악성코드 분류 연구들의 문제점을 보완하기 위해 새로운 악성코드 분류 시스템을 연구 및 개발한다.

센서네트워크의 보안 오버헤드를 줄이기 위한 신뢰와 RBAC 기반의 타원곡선암호 (An Elliptic Curve Cryptosystem based on Trust and RBAC to Reduce Security Overhead in Sensor Networks)

  • 김효진;박호현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권11호
    • /
    • pp.747-756
    • /
    • 2013
  • 배터리를 사용하는 센서 네트워크에서는 불필요한 오버헤드를 줄이는 것이 중요하다. 또한 보안의 필요성으로 인해 암호화 역시 중요하다. 하지만 암호화의 경우 어쩔 수 없는 오버헤드가 발생하는 데 보안과 오버헤드는 트레이드오프 관계에 있다. 본 논문에서는 암호화시 추가되는 오버헤드를 줄이기 위하여 신뢰값(Trust)라는 개념을 암호화에 사용하고 신뢰도가 높은 경로와 신뢰도가 낮은 경로 이용시 암호화에 사용되는 키 크기의 조절을 통해 보안 수준은 유지하면서 오버헤드는 줄이는 방법을 시도하였다. 시뮬레이션을 통해 일반적인 암호화와 신뢰값을 고려한 암호화를 비교하였고 그 결과 신뢰값을 고려하는 경우가 총 실행시간도 적고 오버헤드도 적었다. 실제 네트워크에서 구성 목적이나 환경 조건을 고려하여 보안 수준을 충족하는 신뢰값 기준을 정한다면 센서 네트워크에서 제한된 리소스를 효율적으로 사용할 수 있을 것이다.

TRIZ의 모순 해결 이론을 이용한 창의적 요구사항 충돌 해결 (Creative Resolution for Requirement Conflict Using Conflict Resolution Theory of TRIZ)

  • 정지영;김진태;박수용
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권5호
    • /
    • pp.411-415
    • /
    • 2010
  • 요구사항 충돌은 시스템의 기능의 오작동이나 프로젝트 전체의 실패를 가져올 수 있다. 현재 요구사항 충돌연구는 식별에 치중되어 있고 해결에 관한 연구는 우선순위에 의하여 선택을 하는 것이 대부분이다. 요구사항 충돌을 해결하기 위해 본 논문에서는 TRIZ의 이론을 적용하여 창의적인 아이디어를 제시할 수 있도록 돕는 요구사항 충돌 해결 원리(CRRC)를 제안한다. TRIZ는 모순을 해결하여 아이디어를 내는 데 특화된 이론으로 200만 건 이상의 특허 사례를 바탕으로 만들어졌다. CRRC는 요구사항 충돌을 분류하고 유형에 적합한 TRIZ이론을 소프트웨어에 맞게 적용하였다. 대조 실험 적용 결과 CRRC를 제공하면 다양한 종류의 창의적인 요구사항 충돌 해결 방안을 제시할 수 있었다.

컴퓨터 게임에서의 경로 계획을 위한 캐릭터별 로드맵의 자동 생성 (Automatic Generation of Character-Specific Roadmaps for Path Planning in Computer Games)

  • 유견아
    • 한국멀티미디어학회논문지
    • /
    • 제11권5호
    • /
    • pp.692-702
    • /
    • 2008
  • 게임이나 가상현실공간에서의 경로 계획은 자율적으로 움직이는 캐릭터들의 수가 많아짐에 따라 그 비중이 높아지고 있다. 로드맵 방식이란 이동 가능한 경로를 나타내는 지도를 사전에 제작하여 경로를 계획하는데 이용하는 방법을 말하며 높은 품질의 경로를 제공할 수 있다는 장점이 있다. 그렇지만 로드맵이 한번 정해지면 모든 캐릭터가 하나의 지도 위에서 움직이기 때문에 크기가 다른 캐릭터들의 특성이 반영되지 못하는 단점이 있다. 본 논문에서는 캐릭터별로 자신의 크기에 맞는 로드맵을 가지고 경로 계획에 각자 이용할 수 있는 효율적인 방법을 제안한다. 이 방법은 캐릭터의 수에 관계없이 전체 지도는 가시성 그래프를 응용하여 1회만 생성하고, 캐릭터의 크기에 따라 이동 가능한 경로를 점진적으로 추가하는 방식으로 제안되기 때문에 효율적이다. 시뮬레이션을 통해 개별 로드맵 방식으로 얻을 수 있는 효과를 보여주며 이때 수반되는 트레이드오프를 분석한다.

  • PDF