• Title/Summary/Keyword: 10진트리

Search Result 79, Processing Time 0.022 seconds

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

  • Cho, Young-Jin;Song, Jun-Hyeon;Park, So-Dam;Park, Jung-Heum;Park, Seung-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.279-282
    • /
    • 2014
  • Ad-hoc 네트워크상에서 여러 라우팅 기법들이 제안 되었으며, 그 중 근래에 발표된 트리 토폴로지에 바탕을 둔 AIR(Automatic Incremental Routing)는 그 단순성과 효율성에서 뛰어난 알고리즘으로 주목 받고 있다. 하지만 AIR 와 같이 트리에 바탕을 둔 알고리즘은 형성된 트리의 형태에 따라 그 효율성이 크게 좌우 되는 반면, 트리 형성방법은 많이 논의 되지 않았다. 본 논문은 AIR 상에서의 라우팅 방법을 이용하여 효율적인 트리의 형성 알고리즘을 제안하고, 이 알고리즘으로 생성된 트리, 임의로 생성된 트리, 그리고 최적의 트리를 각각의 Wiener 수를 비교하여 그 효율을 입증한다.

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

  • Davis, Kristofer;Kass, M.Andy;Li, Yaoguo
    • Geophysics and Geophysical Exploration
    • /
    • v.14 no.1
    • /
    • pp.88-97
    • /
    • 2011
  • We present a method for modelling the terrain response of gravity gradiometry surveys utilising an adaptive quadtree mesh discretization. The data- and terrain-dependent method is tailored to provide rapid and accurate terrain corrections for draped and barometric airborne surveys. The surface used in the modelling of the terrain effect for each datum is discretized automatically to the largest cell size that will yield the desired accuracy, resulting in much faster modelling than full-resolution calculations. The largest cell sizes within the model occur in areas of minimal terrain variation and at large distances away from the datum location. We show synthetic and field examples for proof of concept. In the presented field example, the adaptive quadtree method reduces the computational cost by performing 351 times fewer calculations than the full model would require while retaining an accuracy of one E$\"{o}$tv$\"{o}$s for the gradient data. The method is also used for the terrain correction of the gravity field and performed 310 times faster compared with a calculation of the full digital elevation model.

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

  • Rim, Kwang-Cheol;Seol, Jung-Ja
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.3
    • /
    • pp.595-601
    • /
    • 2014
  • With the advent of the Smart information-communication era, the number of data has increased exponentially. Accordingly, figuring out and analyzing in which area and circumstance the data has been created becomes one of the factors for prompt actions. In this paper identifies how to analyze the data by implementing a route from the lowest module to highest one in an inverse order for the part judgement for the particular data. The script first identifies cluster analisys, paralizes the analysis using the sum of each factors of the cluster with the tree structure, and finally transpose the answer into number. Also, it is designed to place priority on particular answer, thereafter, draws the wanted answer real-time.

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

  • Lee, Cheolhee;Hwang, Taeho;Won, Youjip;Lee, Seongjin
    • Journal of KIISE
    • /
    • v.43 no.7
    • /
    • pp.725-735
    • /
    • 2016
  • Smart TV uses Webkit as a web browser engine to provide contents such as web surfing, VOD watching, and games. Webkit uses web resources, such as HTML, CSS, JavaScript, and images, in order to run applications. At the start of an application, Webkit loads resources to the memory and creates DOM tree and render tree, which is a time consuming process. However, DOM tree and render tree created by the smart TV application do not change over time because the smart TV application uses web resources stored in a disk. If DOM tree and render tree can be stored and reused, it is possible to reduce loading time of an application. In this paper, we propose FastIO technique that selectively adds persistency to dynamically allocated memory. FastIO reduces overall application loading time by eliminating the process of loading resources from storage, parsing the HTML documents, and creating DOM tree and render tree. Comparison of the application resource loading times indicates that the web browser with FastIO is 7.9x, 44.8x, and 2.9x faster than the legacy web browser in an SSD, Ramdisk, and eMMC environment, respectively.

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

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

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

  • Kim, Kyeong-Mok;Lee, Byeong-Jin;Cho, Young-Son
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.45 no.6
    • /
    • pp.1027-1031
    • /
    • 2012
  • This experiment was conducted to select winter-adaptable crop system or cropping systems for an enhanced carbon (C) fixation amount in plant biomass and soil. Single or mixed cropping systems of green manure crops, rye (R), triticale (TC), hairy vetch (HV), TC+HV, and control (fallow) were investigated during winter and spring. The amount and content of C and N in the above-ground biomass and soil C content by soil depth were measured under different green manure crops. The above-ground biomass was highest in TC+HV followed by R and TC with 664, 585, and 545 kg $10a^{-1}$, which exceeded the biomass of control by 181, 160, and 149%, respectively. The amount of C accumulation was higher in soil surface than deep soil. which was a similar pattern to the above-ground biomass. Therefore, green manure cropping in winter and spring seasons will be very helpful of improve soil organic matter.

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

  • Kwon, Nayoung;Park, Daejin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.10
    • /
    • pp.1537-1544
    • /
    • 2022
  • When designing chip, it considers design specification, timing problem, and clock synchronization on place & route (P&R) process. P&R process is complicated because of considering various factors. Chip uses clock tree synthesis (CTS) to reduce clock path delay. The purpose of this study is to examine shallow-CTS algorithm for checking clock tree synthesizable. Using open source Parser-Verilog, register transfer level (RTL) synthesizable Verilog file is parsed and it uses Pre-CTS and Post-CTS process that is included shallow-CTS. Based on longest clock path in the Pre-CTS and Post-CTS stages, the standard deviation before and after buffer insertion is compared and analyzed for the accuracy of CTS. In this paper, It is expected that the cost and time problem could be reduced by providing a pre-clock tree synthesis verification method at the RTL level without confirming the CTS result using the time-consuming licensed EDA tool.

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

  • Whangbo Taeg-keun;Yang Young-Kyu;Moon Min-Soo
    • Korean Journal of Remote Sensing
    • /
    • v.20 no.6
    • /
    • pp.409-418
    • /
    • 2004
  • LOD is a widely used technique in 3D game and animation to represent large 3D data sets smoothly in real-time. Most LOD algorithms use a binary tree to keep the ancestor information. A new algorithm proposed in this paper, however, do not keep the ancestor information, thus use the less memory space and rather increase the rendering performance. To verify the efficiency of the proposed algorithm, performance comparison with ROAM is conducted in real-time 3D terrain navigation. Result shows that the proposed algorithm uses about 1/4 of the memory space of ROAM and about 4 times faster than ROAM.

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

  • Oh, Su-Jin
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.20 no.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.

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

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