• Title/Summary/Keyword: 그래프 비교하기

Search Result 844, Processing Time 0.024 seconds

A Study on Phenomena of Sea Propagation Considering Surface Wave (표면파 성분을 고려한 해면전파 현상에 관한 연구)

  • 서덕수;이민수
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.7 no.5
    • /
    • pp.376-383
    • /
    • 1996
  • In general, the electromagnetic field analysis of a vertical dipole mainly deals with the space. wave. But when only the space wave is considered, as a receiving point is close to the surface of medium, the receiving electric field strength is rapidly decreased. In this paper, to solve this problem, we considered both the surface wave and the space wave contribution. When the vector potential is used with the angular spectrum transformation method, the space wave and the surface wave are included in the final electric field expression. By using this final electric field expression, the effect of the surface wave is analyzed through simulations and the factors having effect on a propagation phenomenon of sea surface are studied in detail. Also, the justification of the theoretical formula was proved by comparing theoretical values with measuring ones at 880. 2MHz which is the frequency of mobile communication.

  • PDF

Implementation of Scheduling Strategies on PC Clusters (PC 클러스터에서 스케줄링 기법의 구현)

  • Kang Oh-Han;Song Hee-Heon;Chung Joong-Soo
    • The KIPS Transactions:PartA
    • /
    • v.11A no.7 s.91
    • /
    • pp.521-528
    • /
    • 2004
  • In this-paper, we propose a new task scheduling scheme for bus-based cluster architectures and analyze performance of the scheduling scheme which has been implemented in a PC cluster. The implemented scheme schedules the tasks of a task graph to the processors of a PC cluster, and it reduces parallel execution time by selectively duplicating critical tasks using heuristic. Experimental results show that the proposed scheduling scheme produces better parallel execution time than the other scheduling scheme.

Static Analysis of Large Scale Software Repositories Using WALA and Boa (WALA와 Boa를 활용하여 대규모 소프트웨어 저장소를 정적으로 분석하는 도구 개발)

  • Park, Gyunghee;Ryu, Sukyoung
    • Journal of KIISE
    • /
    • v.44 no.10
    • /
    • pp.1081-1086
    • /
    • 2017
  • A program analysis of a large-scale open-source software repository has a significant meaning in that it allows us to examine the changes and improvements of the software in repositories, and this brings more reliable results based on a large amount of programs. In this paper, we introduce a new static analysis framework WALABOA, which enables a scalable static analysis of large-scale software repositories. In addition, we show new findings from applying WALABOA, together with a module comparing the analysis results from a static analysis and a dynamic analysis, in evaluation of the field-based analysis, one of JavaScript static analysis techniques used in WALA.

Optimistic Colescing Technique for Copy Elimination in ILP Instruction Scheduling (ILP 명령 스케쥴링에서의 복사 제거를 위한 낙관적 융합 기법)

  • Park, Jin-Pyo;Mun, Su-Muk
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.5
    • /
    • pp.692-701
    • /
    • 1999
  • 수퍼스칼라(superscalar)나 VLIW 와 같은 명령어 수준 병렬화(ILP) 프로세서의 성능을 극대화하는 과감한 명령어 스케쥴링은 소프트웨어 파이프라이닝과같은 스케쥴링 과정을 거치면서 일반적인 복사 명령어 제거 기법으로 없앨 수 없는 서로 간섭하는 복사 명령을 많이 만들어내는데 루프 내부에 생성된 이러한 복사명령은 적절한 루프 펼침을 수행하여 간섭관계를 없앰으로서 제거할 수 있다. 본 논문에서는 이와 같이 루프 펼침이 수행된 루프 내부의 복사명령을 제거하는 기법으로 그래프 컬러링 상에 구현한 낙관적 융합기법을 제안한다. 그래프 컬러링에서의 융합기법은 간선의 개수가 많은 노드를 만들어 낼수 있으므로 채색성에 부정적인 영향을 주는 것으로 알려져 왔으나 본 기법에서는 융합되는 노드에 동시에 간섭하는 노드의 간선의 수가 줄어드는 긍정적인 영향을 최대한 이용하여 채색성을 높이고 융합된 노드에 대한 실제 버림(spill)이 일어나는 경우 유효 범위 분절(live range splitting)을 통하여 버림의 부담을 최대한 줄이도록 하였으며 이를 VLIW 스케쥴링 된 SPEC 정수벤치마크 루프내부의 복사 명령 제거에 적용한 결과 제거 가능한 복사 명령의 99%를 제거하면서도 버림명령은 다른 융합 기법과 비교하여 가장 적게 발생하는 우수한 결과를 얻을수 있었다.

Saccharification of lignocellulosics by Supercritical Water (초임계수를 이용한 목질바이오매스의 당화 가능성)

  • Choi, Joon-Weon;Lim, Hyun-Jin;Han, Gye-Sung;Choi, Don-Ha
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2006.11a
    • /
    • pp.525-528
    • /
    • 2006
  • 아임계 및 초임계수에 의한 목질바이오매스의 당화특성을 분석하기 위하여 분해공정 동안 압력을 23MPa(물의 임계압력)로 고정하고 물의 아임계 온도$(325^{\circ}C,\;350^{\circ}C)$와 초임계 온도$(380^{\circ}C,\;400^{\circ}C,\;425^{\circ}C)$에서 현사시나무 목분을 각각 60초 동안 처리하였다. 생성된 현사시나무의 분해산물에는 액상과 고형분의 분해산물이 섞여 있었다. 각 처리조건에 따른 목질바이오매스의 분해율은 온도가 상승함에 따라 증가하였으며 초임계 온도인 $425^{\circ}C$에서 최고 83.1%의 분해율을 나타냈다. 아임계 및 초임계수에 의해서 생성된 단당류는 고성능 음이온 교환 크로바토그래프(HPAEC)를 이용하여 분석하였다. 목질바이오매스의 초임계수 분해과정에서 처리 온도가 높아지면서 단당류 수율은 증가하는 경향을 보였으며, $425^{\circ}C$에서 가장 높은 7.3%의 단당류 수율을 나타내었다. 아임계 온도 범위에서는 현사시나무의 섬유소 성분 중에서 자일란이 우선적으로 분해되어 자일로스의 생성비율이 비교적 높았으며, 처리온도가 높아지면서 셀롤로오스의 분해에 의한 글루코오스 생성율이 급격히 상승하였다. 이렇게 생성된 단당류 성분들은 고온의 반응조건하에서 열분해 반응에 의해서 더욱 분해되어 퓨란계 화합물로 변형되었다.

  • PDF

Wine Label Character Recognition in Mobile Phone Images using a Lexicon-Driven Post-Processing (사전기반 후처리를 이용한 모바일 폰 영상에서 와인 라벨 문자 인식)

  • Lim, Jun-Sik;Kim, Soo-Hyung;Lee, Chil-Woo;Lee, Guee-Sang;Yang, Hyung-Jung;Lee, Myung-Eun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.5
    • /
    • pp.546-550
    • /
    • 2010
  • In this paper, we propose a method for the postprocessing of cursive script recognition in Wine Label Images. The proposed method mainly consists of three steps: combination matrix generation, character combination filtering, string matching. Firstly, the combination matrix generation step detects all possible combinations from a recognition result for each of the pieces. Secondly, the unnecessary information in the combination matrix is removed by comparing with bigram of word in the lexicon. Finally, string matching step decides the identity of result as a best matched word in the lexicon based on the levenshtein distance. An experimental result shows that the recognition accuracy is 85.8%.

An Efficient Keyword Search Method on RDF Data (RDF 데이타에 대한 효율적인 검색 기법)

  • Kim, Jin-Ha;Song, In-Chul;Kim, Myoung-Ho
    • Journal of KIISE:Databases
    • /
    • v.35 no.6
    • /
    • pp.495-504
    • /
    • 2008
  • Recently, there has been much work on supporting keyword search not only for text documents, but a]so for structured data such as relational data, XML data, and RDF data. In this paper, we propose an efficient keyword search method for RDF data. The proposed method first groups related nodes and edges in RDF data graphs to reduce data sizes for efficient keyword search and to allow relevant information to be returned together in the query answers. The proposed method also utilizes the semantics in RDF data to measure the relevancy of nodes and edges with respect to keywords for search result ranking. The experimental results based on real RDF data show that the proposed method reduces RDF data about in half and is at most 5 times faster than the previous methods.

An Extent Estimation Caused by Road Sign Using Graphic Theory (그래프이론을 이용한 도로표지의 혼란정도 평가)

  • Chong, Kyu-Soo
    • International Journal of Highway Engineering
    • /
    • v.14 no.2
    • /
    • pp.157-164
    • /
    • 2012
  • Road signs serve guide informations for efficient traffic control and are regulated by Road Sign Regulation. But few road managers break the regulation because of civil complaint and cause driver's confusion. Also, as promote the road name guide signs and the new road signs on expressway, the driver's confusion being increased. This study analysis factors of driver's confusion, calculates limited information on road signs and specifies modes of driver's confusion caused by road signs. The traffic accident data during 3 years is calculated in order to see how much intimate connection between the road sign confusion and the traffic.

Simultaneous Analysis of Pesticide Priority Pollutants in Soil (토양 중의 Pesticide Priority Pollutants 동시 분석에 관한 연구)

  • Lee, Seung-Seok;Park, Young-Joo;Lee, Sueg-Geun
    • Analytical Science and Technology
    • /
    • v.8 no.3
    • /
    • pp.237-248
    • /
    • 1995
  • The simultaneous analysis of 16 organic pesticides, which are listed as a part of 129 priority pollutants by EPA(Environmental Protection Agency), was performed by GC-ECD(electron capture detector) and GC/MS-SIM(selected ion monitoring). Two extraction procedures from SW-846, sonication extraction and Soxhlet extraction, were somewhat modified and compared as an extraction and concentration method for the analysis of priority pollutants in soil. Accuracy and precision of the methods were reported from the calculation of mean recovery, mean relative standard deviation, and method detection limit.

  • PDF

A Study of Non-Intrusive Appliance Load Identification Algorithm using Complex Sensor Data Processing Algorithm (복합 센서 데이터 처리 알고리즘을 이용한 비접촉 가전 기기 식별 알고리즘 연구)

  • Chae, Sung-Yoon;Park, Jinhee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.2
    • /
    • pp.199-204
    • /
    • 2017
  • In this study, we present a home appliance load identification algorithm. The algorithm utilizes complex sensory data in order to improve the existing NIALM using total power usage information. We define the influence graph between the appliance status and the measured sensor data. The device identification prediction result is calculated as the weighted sum of the predicted value of the sensor data processing algorithm and the predicted value based on the total power usage. We evaluate proposed algorithm to compare appliance identification accuracy with the existing NIALM algorithm.