• 제목/요약/키워드: 10진트리

검색결과 79건 처리시간 0.022초

Ad Hoc 네트워크에서 효율적 트리 생성 알고리즘 (An Efficient Tree Generation Algorithm in Ad Hoc Networks)

  • 조영진;송준현;박소담;박정흠;박승진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.279-282
    • /
    • 2014
  • Ad-hoc 네트워크상에서 여러 라우팅 기법들이 제안 되었으며, 그 중 근래에 발표된 트리 토폴로지에 바탕을 둔 AIR(Automatic Incremental Routing)는 그 단순성과 효율성에서 뛰어난 알고리즘으로 주목 받고 있다. 하지만 AIR 와 같이 트리에 바탕을 둔 알고리즘은 형성된 트리의 형태에 따라 그 효율성이 크게 좌우 되는 반면, 트리 형성방법은 많이 논의 되지 않았다. 본 논문은 AIR 상에서의 라우팅 방법을 이용하여 효율적인 트리의 형성 알고리즘을 제안하고, 이 알고리즘으로 생성된 트리, 임의로 생성된 트리, 그리고 최적의 트리를 각각의 Wiener 수를 비교하여 그 효율을 입증한다.

최적 4 진트리 격자화를 이용한 중력 및 중력 변화율 탐사에서의 고속 지형보정 (Rapid gravity and gravity gradiometry terrain corrections via an adaptive quadtree mesh discretization)

  • Davis, Kristofer;Kass, M.Andy;Li, Yaoguo
    • 지구물리와물리탐사
    • /
    • 제14권1호
    • /
    • pp.88-97
    • /
    • 2011
  • 최적화된 4진트리 격자화 기법을 이용한 중력변화율 탐사의 지형 효과 계산 방법을 제시하고자 한다. 제시하고자 하는 방법은 항공탐사의 자료처리를 위하여 지형 자료에 최적화된 빠르고 정확한 지형효과 계산법이다. 각 지점에서의 지형효과 계산에 이용되는 지표 고도 자료는 자동적으로 원하는 정밀도를 제공할 수 있는 최대 크기로 격자화 되어 최대 해상도 자료를 이용하는 방법에 비하여 빠른 계산이 가능하다. 이러한 최적화된 격자 크기는 각 지점에서의 거리와 지표의 고도 변화를 고려하여 구성된다 새로운 접근 방법을 검증하기 위하여 수치모델링과 현장자료에 적용하였다. 현장 자료에 적용한 결과 최적 4 진트리 기법은 최고 해상도 자료를 모두 이용한 방법과 비교하여 중력 변화율 자료에서 1EU(E$\"{o}$tv$\"{o}$s unit)의 정밀도를 유지하면서 계산양은 1/351로 줄일 수 있었다. 또한, 중력탐사 결과의 지형보정에 이용한 결과 모든 DEM자료를 이용한 계산에 비하여 310배나 빠른 계산이 가능하였다.

역순트리를 이용한 특이데이터 국소적 접근 (Unusual data local access using inverse order tree)

  • 임광철;설정자
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.595-601
    • /
    • 2014
  • 스마트 정보통신시대에 데이터의 수는 기하급수적으로 증가하고 있다. 이에 데이터 발생지역과 발생상황을 실시간으로 파악하고 분석하는 것이 신속한 조치를 취하는 중요한 요소로 떠오르고 있다. 본논문에서는 분석자가 원하는 특성 데이터 발생지역의 국소적 판단을 하기 위하여 데이터 발생에 대한 값을 최하위 모듈에서부터 최상위 모듈까지 이어지는 루트를 역순으로 진행하면 데이터 발생과 동시에 분석이 가능하다. 먼저 군집분석에 대해 알아보고 군집원들의 합에 의한 분석법을 트리 구조에 병합하여 최하위 모듈부터 최상위 모듈까지 발생 특성값에 대해 수치로 치환하고 그 합을 도출하도록 설계하였다. 또한 특성값에 대한 가중치를 부여하여 원하는 값의 발생상황을 실시간으로 도출되도록 설계하였다.

FastIO: 스마트 TV 앱의 고속 구동 기법 (FastIO: High Speed Launching of Smart TV Apps)

  • 이철희;황태호;원유집;이성진
    • 정보과학회 논문지
    • /
    • 제43권7호
    • /
    • pp.725-735
    • /
    • 2016
  • 스마트 TV는 콘텐츠를 제공하기 위해 웹 브라우저로 웹킷을 사용한다. 웹킷은 앱을 실행하기 위해 HTML, CSS, 자바스크립트, 이미지와 같은 웹 자원을 사용한다. 따라서 애플리케이션이 시작될 때 웹킷은 메모리로 자원을 적재하고 돔트리와 렌더트리를 생성한다. 하지만 스마트 TV 앱은 웹 자원을 디스크에 저장하기 때문에 돔트리와 렌더트리는 변하지 않는다. 그러므로 만약 돔트리와 렌더트리를 재사용할 수 있다면 앱의 로딩 시간을 단축할 수 있다. 본 논문은 동적으로 할당 받은 메모리에 영속성을 부여하는 기법인 FastIO를 제시하고 웹킷 기반의 웹 브라우저에 적용하였다. 따라서 웹 자원을 스토리지로부터 메모리로 적재하고 in-memory 구조로 변환하는 과정을 제거 하였다. 실험 결과로 돔트리와 렌더트리가 생성 과정까지의 시간을 비교하였고, FastIO를 적용한 웹 브라우저가 기존 웹 브라우저보다 SSD, Ramdisk, eMMC에서 7.9배, 44.8배, 2.9배의 속도가 향상되었다.

다변량 퍼지 의사결정트리의 적응 기법 (Adaptation method of multivariate fuzzy decision tree )

  • 전문진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.17-18
    • /
    • 2008
  • 다변량 퍼지 의사결정트리(이하 MFDT)는 학습 모델의 구조가 간소하고 분류율이 높다는 장점 때문에 일반 퍼지 의사결정트리를 대신해 손동작 인식 시스템의 분류기로 사용되었다. 다양한 사용자의 손동작 특성을 분류하기 위해 여러 개의 인식 모델을 만들고 새로운 사용자에게 가장 적합한 모델을 선택해 사용하는 모델 선택 기법도 손동작 인식에 적용되었다. 모델 선택 과정을 통해 선택된 모델은 기존 모델 중에서 새로운 사용자의 특성에 가장 가깝지만 해당 사용자에 최적화된 모델이라고는 할 수 없다. 이 논문에서는 MFDT 모델을 새로 입력된 데이터를 이용해 적응시키는 방법을 설명하고 실험 결과를 통해 적응 성능을 검증한다.

윤작지 녹비작물종류에 따른 토양탄소 함량 변화 (Differences of Soil Carbon by Green Manure Crops in Rotated Cropping System)

  • 김경목;이병진;조영손
    • 한국토양비료학회지
    • /
    • 제45권6호
    • /
    • pp.1027-1031
    • /
    • 2012
  • 본 연구는 국내에서 대표적으로 이루어지고 있는 녹비작물인 호밀, 트리티케일, 헤어리베치 단파와 트리티케일+헤어리베치 혼파를 대상으로 온실가스인 이산화탄소 저감을 위한 최적의 녹비작물을 선발 하기위하여 수행되었다. 윤작지 녹비작물의 지상부 바이오메스는 트리티케일+헤어리베치 664 kg $10a^{-1}$, 호밀 585 kg $10a^{-1}$, 트리티케일 545 kg $10a^{-1}$이었으며 대조구 대비 트리티케일+헤어리베치 181%, 호밀 160%, 트리티케일 149% 증가하는 경향을 보였다. 녹비작물 재배시기 동안 표토의 유기물 함량이 심토보다 높은 경향을 보였다. 토양 유기물 함량은 호밀 처리구에서 가장 높았고 그 다음이 트리티케일+헤어리베치 순으로 나타났다. 지상부 바이오메스 생산량이 많은 호밀, 트리티케일+헤어리베치 재배구에서 가장 높은 유기물 함량을 보인 것은 탄소함량과 C/N율 때문인 것으로 분석 (Wang et al., 2010)되며 C/N율은 토양 탄소와 밀접하게 관련 있으며 바이오메스 품질 (Mirsky et al., 2008)과 바이오메스 분해율을 결정하는 중요한 요인(Kemp et al., 2003) 이므로 본 연구에서 호밀과 트리티케일+헤어리베치는 녹비작물로 바이오메스 생산량도 높고 토양 탄소 함량 증진에도 효과가 높아 이산화탄소 저감에 효과적일 것이다.

레지스터 전달 수준 설계단계에서 사전 클럭트리합성 가능여부 판단을 위한 경량화된 클럭트리 재구성 방법 (Lightweighted CTS Preconstruction Techniques for Checking Clock Tree Synthesizable Paths in RTL Design Time)

  • 권나영;박대진
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1537-1544
    • /
    • 2022
  • application specific integrated circuit (ASIC) 및 system on chip (SoC) 설계 시 디지털 회로는 클럭에 동기화되어 작동한다. 칩 설계 시, place & route (P&R)에서 설계 조건과 타이밍 조건, 클럭의 동기화 여부 등을 고려한다. P&R에서 클럭 경로에 대한 delay를 줄이기 위해, clock tree synthesis (CTS) 기법을 이용한다. 본 논문에서는 사전 클럭트리 합성 가능 여부 판단을 위한 shallow-CTS 알고리즘을 소개한다. 오픈 소스 Parser-Verilog를 사용하여 register transfer level (RTL) 합성가능한 Verilog를 파싱하여, Pre-CTS와 Post-CTS 단계를 진행하고, 가장 긴 clock path와 버퍼 삽입 전후의 표준편차를 비교하여 CTS의 정확도에 대해 분석한다. 본 논문에서 시간 투입이 많이 되는 licensed EDA tool을 사용하여 CTS 결과를 확인하지 않고, RTL 수준에서 사전 클럭 트리 합성 검증 방법을 제공하여 비용 및 시간문제를 감소할 수 있을 것으로 기대된다.

메모리 효율 향상을 위한 고정격자기반 실시간 지형 LOD 알고리즘에 관한 연구 (A Study on Regular Grid Based Real-Time Terrain LOD Algorithm for Enhancing Memory Efficiency)

  • 황보택근;양영규;문민수
    • 대한원격탐사학회지
    • /
    • 제20권6호
    • /
    • pp.409-418
    • /
    • 2004
  • LOD(Level of Detail)는 대용량의 데이터를 갖는 게임이나 애니메이션에서 실시간에 자연스러운 처리를 위해서는 사용되는 기법으로, i차원 게임이나 애니메이션에 자주 사용되고 있으며 3차원을 표현하기 위한 중요한 기술로 부각되고 있다. 본 논문에서는 기존의 2진 트리 방식에서 부모노드의 정보를 배제하여, 널리 사용되고 있는 2진 트리 방식인 ROAM(Realtime Optimally Adapting Meshes) 알고리즘 보다 메모리의 양을 적게 사용하며 성능은 오히려 향상된 새로운 LOD 알고리즘을 제시하고자 한다. 본 알고리즘의 성능을 검증하기 위하여 3차원 지형에서 실시간 네비게이션 시 기존의 ROAM알고리즘과 제안된 알고리즘을 비교하였으며 그 결과 메모리는 제안 알고리즘이 기존의 알고리즘에 약 1/4정도를 사용하고 수행 시간은 약 4배가량 빠른 것으로 조사되었다.

이차 아민으로부터 트리클로로아세토니트릴을 사용한 테트라졸 유도체의 새로운 합성법 (A New Method for Synthesizing Tetrazoles from Secondary Amines using Trichloroacetonitrile)

  • 오수진
    • 한국군사과학기술학회지
    • /
    • 제20권6호
    • /
    • pp.781-787
    • /
    • 2017
  • A new method for synthesizing the tetrazole derivatives from secondary amines through cyanation/tetrazolation has been developed. Trichloroacetonitrile is used as the cyano source to synthesize N-nitrile instead of highly toxic and expensive cyanogen bromide. In this protocol, the reaction of secondary amines with various substituents proceed smoothly, and the desired tetrazole derivatives are obtained directly in fair to high yields without isolation of intermediate cyanamides.

Petri Net을 이용한 차량 인증 보안 메커니즘 모델링 (A Vehicular Authentication Security Mechanism Modeling using Petri Net)

  • 송유진;이종근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.364-367
    • /
    • 2014
  • 차량 애드혹 네트워크(VANET : Vehicular Ad-Hoc Network) 환경에서 차량들은 네트워크 인프라를 바탕으로 한 통신들을 통하여 서로의 안전이나 편리성을 도모하고자 많은 관심을 가지고 지금까지 연구되어 왔으며 앞으로도 활발히 연구될 것이다. 그러나 안전성이나 편리성을 도모하고자 연구되어왔던 여러 부분들이 보안문제에 직면하면서 새로운 국면으로 접어들고 있다. 이에 본 논문에서는 차량 애드혹 네트워크에서 차량 간 통신을 효율적이고 안전하게 전송하기 위해 우선되어야 하는 차량의 인증을 위한 보안 메커니즘을 제안하고 이를 패트리넷 모델링 기법을 통해 검증하고자 한다. 본 논문에서 제안하는 차량 인증 보안 메커니즘(VASM : Vehicular Authentication Security Mechanism)은 차량 인증 기능과 함께 패트리넷으로 모델링 함으로써 차량들의 많은 변화로 복잡할 수밖에 없는 VANET에서의 보안요구들을 정의하여 수행하는데 유연하게 대처할 수 있다.