• Title/Summary/Keyword: Graph Generation

Search Result 210, Processing Time 0.027 seconds

Constructing A Loop Tree in CTOC (CTOC에서 루프 트리 구성하기)

  • Kim, Ki-Tae;Kim, Je-Min;Yoo, Weong-Hee
    • The KIPS Transactions:PartD
    • /
    • v.15D no.2
    • /
    • pp.197-206
    • /
    • 2008
  • The CTOC framework was implemented to efficiently perform analysis and optimization of the Java bytecode that is often being used lately. In order to analyze and optimize the bytecode from the CTOC, the eCFG was first generated. Due to the bytecode characteristics of difficult analysis, the existing bytecode was expanded to be suitable for control flow analysis, and the control flow graph was drawn. We called eCFG(extended Control Flow Graph). Furthermore, the eCFG was converted into the SSA Form for a static analysis. Many loops were found in the conversion program. The previous CTOC performed conversion directly into the SSA Form without processing the loops. However, processing the loops prior to the SSA Form conversion allows more efficient generation of the SSA Form. This paper examines the process of finding the loops prior to converting the eCFG into the SSA Form in order to efficiently process the loops, and exhibits the procedures for generating the loop tree.

3D A*-based Berthing Path Planning Algorithm Considering Path Following Suitability (경로 추종 적합성 고려 3D A* 기반 접안 경로 계획 알고리즘 개발)

  • Yeong-Ha Shin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.351-356
    • /
    • 2022
  • Among the path planning methods used to generate the ship's path, the graph search-based method is widely used because it has the advantage of its completeness, optimality. In order to apply the graph-based search method to the berthing path plan, the deviation from the path must be minimized. Path following suitability should be considered essential, since path deviation during berthing can lead to collisions with berthing facilities. However, existing studies of graph search-based berthing path planning are dangerous for application to real-world navigation environments because they produce results with a course change just before berthing. Therefore, in this paper, we develop a cost function suitable for path following, and propose a 3D A* algorithm that applies it. In addition, in order to evaluate the suitability for the actual operating environment, the results of the path generation of the algorithm are compared with the trajectory of the data collected by manned operations.

  • PDF

Visualizing Emotions with an Artificial Emotion Model Based on Psychology -Focused on Characters in Hamlet- (심리학 기반 인공감정모델을 이용한 감정의 시각화 -햄릿의 등장인물을 중심으로-)

  • Ham, Jun-Seok;Ryeo, Ji-Hye;Ko, Il-Ju
    • Science of Emotion and Sensibility
    • /
    • v.11 no.4
    • /
    • pp.541-552
    • /
    • 2008
  • We cannot express emotions correctly with only speech because it is hard to estimate the kind, size, amount of emotions. Hamlet who is a protagonist in 'Hamlet' of Shakespeare has emotions which cannot be expressed within only speech because he is in various dramatic situations. So we supposed an artificial emotion, instead of expressing emotion with speech, expressing and visualizing current emotions with color and location. And we visualized emotions of characters in 'Hamlet' with the artificial emotion. We designed the artificial emotion to four steps considering peculiarities of emotion. First, the artificial emotion analyzes inputted emotional stimulus as relationship between causes and effects and analyzes its kinds and amounts. Second, we suppose Emotion Graph Unit to express generating, maintaining, decaying of analyzed one emotional stimuli which is outputted by first step, according to characteristic. Third, using Emotion Graph Unit, we suppose Emotion Graph that expresses continual same emotional stimulus. And we make Emotion Graph at each emotions, managing generation and decay of emotion individually. Last, we suppose Emotion Field can express current combined value of Emotion Graph according to co-relation of various emotions, and visualize current emotion by a color and a location in Emotion Field. We adjusted the artificial emotion to the play 'Hamlet' to test and visualize changes of emotion of Hamlet and his mother, Gertrude.

  • PDF

A Method of Test Case Generation using BPMN-based Model Reduction for Service System (BPMN기반의 모델 단축을 이용한 서비스 시스템의 테스트 케이스 생성 기법)

  • Lee, Seung-Hoon;Kang, Dong-Su;Song, Chee-Yang;Baik, Doo-Kwon
    • The KIPS Transactions:PartD
    • /
    • v.16D no.4
    • /
    • pp.595-612
    • /
    • 2009
  • The early test can greatly reduce the cost of error correction for system development. It is still important in SOA based service system. However, the existing methods of test case generation for SOA have limitations which are restricted to only web service using XML. Therefore, this paper proposes a method of test case generation using BPMN-based model reduction for service system. For minimizing test effort, an existing BPM is transformed into S-BPM which is composed of basic elements of workflow. The process of test case generation starts with making S-BPM concerning the target service system, and transforms the target service system into directed graph. And then, we generate several service scenarios applying scenario searching algorithm and extract message moving information. Applying this method, we can obtain effective test cases which are even unlimited to web service. This result is the generation of test case which is reflected in the business-driven property of SOA.

IoT based Mobile Smart Monitoring System for Solar Power Generation (IoT 기반 모바일 스마트 태양광 발전 모니터링 시스템)

  • Lee, Jaejin;Kim, Kihun;Park, Soovin;Byun, Hyoungjune;Shim, Kyusung;An, Beongku
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.8
    • /
    • pp.55-64
    • /
    • 2017
  • In this paper, we propose and implement an IoT based mobile smart monitoring system in the view point of safety inspection for solar power generation. The main features and contributions of proposed system are as follows. First, the proposed system model can evaluate periodically in the view point of safety inspection the conditions of the system and structure of solar power generation. Second, the proposed system automatically re-processes the measurement data of the system and structure for solar power generation and save it into database. Third, using the re-processed and saved information, the proposed system can provide the monitoring information with webpage form to both administrator and owner of solar power generation system, thus they can measure and confirm directly in the view point of safety inspection the conditions of the solar generation structure without visiting those places. Fourth, the provided web pages for the monitoring of solar power generation can be accessed regardless of the system structures. The performance evaluations of the proposed system show that the proposed monitoring system can save efficiently the data received from the sensors installed in the structure of solar power generation into the data base in the collecting server. And the proposed system can support that both administrator and user of solar power generation system access webpage in real time without considering places by using mobile phone and desktop computer and obtain the information for the conditions of the system and structure of solar power generation with graph forms.

Genetic Analysis on Quantitative Characters of Silkworm (Bombyx mori.) by Diallel Crosses (가잠의 이면교잡에 의한 유용 형질의 유전분석)

  • 정원복;이상풍
    • Journal of Sericultural and Entomological Science
    • /
    • v.31 no.1
    • /
    • pp.25-36
    • /
    • 1989
  • In this experiment, gene action were analyzed for seven silkworm varieties in order to obtain basic information on their genetic improvement by diallel crosses. The results obtained were summarized as follows : In F1 generation, over-dominance was shown by Vr-Wr graphic analysis in four characters such as cocoon length in female, bave weight, cocoon weight and boiling off ratio in both male and female, and partial dominance in four characters such as fifth instar period, cocoon layer weight, cocoon layer ratio and bave length. In F2 generation, the partial dominance in all characters were obtained. Components of genetic variance analyzed for five characters such as fifth instar period, cocoon width, cocoon layer weight, cocoon layer ratio and fibroin contents in F1 generation, and for four characters such as cocoon width, cocoon layer weight, cocoon layer ratio and frbroin contents in F2 generation showed that addition effects were higher than dominant effects.

  • PDF

Statistical Literacy of Fifth and Sixth Graders for the Data Presentation Task Based on the Speculative Data Generation Process (가상적 자료 생성 과정에 기반을 둔 자료 표현 과제에 대한 초등학교 5, 6학년 학생들의 통계적 소양)

  • Moon, Eun-Hye;Lee, Kwangho
    • Education of Primary School Mathematics
    • /
    • v.21 no.4
    • /
    • pp.397-413
    • /
    • 2018
  • The purpose of this study is to analyze the level of statistical literacy among fifth and sixth graders in the data presentation task based on the speculative data generation process. For the research, the data presentation tasks based on the speculative data generation process was designed and statistical literacy standards for evaluating the student's level was presented based on prior studies. It is meaningful that the stepwise presentation of the students' statistical literacy and analysis of their developmental patterns can help them to find their current position and reach a higher level of performance. In this study, the standard of statistical literacy level was clarified based on the previous research, and a new perspective was presented about the data presentation instruction in the statistical education by analyzing the students' responses by each level.

Hot and average fuel sub-channel thermal hydraulic study in a generation III+ IPWR based on neutronic simulation

  • Gholamalishahi, Ramin;Vanaie, Hamidreza;Heidari, Ebrahim;Gheisari, Rouhollah
    • Nuclear Engineering and Technology
    • /
    • v.53 no.6
    • /
    • pp.1769-1785
    • /
    • 2021
  • The Integral Pressurized Water Reactors (IPWRs) as the innovative advanced and generation-III + reactors are under study and developments in a lot of countries. This paper is aimed at the thermal hydraulic study of the hot and average fuel sub-channel in a Generation III + IPWR by loose external coupling to the neutronic simulation. The power produced in fuel pins is calculated by the neutronic simulation via MCNPX2.6 then fuel and coolant temperature changes along fuel sub-channels evaluated by computational fluid dynamic thermal hydraulic calculation through an iterative coupling. The relative power densities along the fuel pin in hot and average fuel sub-channel are calculated in sixteen equal divisions. The highest centerline temperature of the hottest and the average fuel pin are calculated as 633 K (359.85 ℃) and 596 K (322.85 ℃), respectively. The coolant enters the sub-channel with a temperature of 557.15 K (284 ℃) and leaves the hot sub-channel and the average sub-channel with a temperature of 596 K (322.85 ℃) and 579 K (305.85 ℃), respectively. It is shown that the spacer grids result in the enhancement of turbulence kinetic energy, convection heat transfer coefficient along the fuel sub-channels so that there is an increase in heat transfer coefficient about 40%. The local fuel pin temperature reduction in the place and downstream the space grids due to heat transfer coefficient enhancement is depicted via a graph through six iterations of neutronic and thermal hydraulic coupling calculations. Working in a low fuel temperature and keeping a significant gap below the melting point of fuel, make the IPWR as a safe type of generation -III + nuclear reactor.

Extraction of System-Wide Sybil-Resistant Trust Value embedded in Online Social Network Graph (온라인 소셜 네트워크 그래프에 내포된 시스템-차원 시빌-저항 신뢰도 추출)

  • Kim, Kyungbaek
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.12
    • /
    • pp.533-540
    • /
    • 2013
  • Anonymity is the one of main reasons for substantial improvement of Internet. It encourages various users to express their opinion freely and helps Internet based distributed systems vitalize. But, anonymity can cause unexpected threats because personal information of an online user is hidden. Especially, distributed systems are threatened by Sybil attack, where one malicious user creates and manages multiple fake online identities. To prevent Sybil attack, the traditional solutions include increasing the complexity of identity generation and mapping online identities to real-world identities. But, even though the high complexity of identity generation increases the generation cost of Sybil identities, eventually they are generated and there is no further way to suppress their activity. Also, the mapping between online identities and real identities may cause high possibility of losing anonymity. Recently, some methods using online social network to prevent Sybil attack are researched. In this paper, a new method is proposed for extracting a user's system-wide Sybil-resistant trust value by using the properties embedded in online social network graphs. The proposed method can be categorized into 3 types based on sampling and decision strategies. By using graphs sampled from Facebook, the performance of the 3 types of the proposed method is evaluated. Moreover, the impact of Sybil attack on nodes with different characteristics is evaluated in order to understand the behavior of Sybil attack.

A Study of IndoorGML Automatic Generation using IFC - Focus on Primal Space - (IFC를 이용한 IndoorGML 데이터 자동 생성에 관한 연구 - Primal Space를 중심으로 -)

  • Nam, Sang Kwan;Jang, Hanme;Kang, Hye Young;Choi, Hyun Sang;Lee, Ji Yeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.623-633
    • /
    • 2020
  • As the time spent in indoor space has increased, the demand for services targeting indoor spaces also continues to increase. To provide indoor spatial information services, the construction of indoor spatial information should be done first. In the study, a method of generation IndoorGML, which is the international standard data format for Indoor space, from existing BIM data. The characteristics of IFC objects were investigated, and objects that need to be converted to IndoorGML were selected and classified into objects that restrict the expression of Indoor space and internal passages. Using the proposed method, a part of data set provided by the BIMserver github and the IFC model of the 21st Century Building in University of Seoul were used to perform experiments to generate PrimalSpaceFeatures of IndoorGML. As a result of the experiments, the geometric information of IFC objects was represented completely as IndoorGML, and it was shown that NavigableBoundary, one of major features of PrimalSpaceFeatures in IndoorGML, was accurately generated. In the future, the proposed method will improve to generate various types of objects such as IfcStair, and additional method for automatically generating MultiLayeredGraph of IndoorGML using PrimalSpaceFeatures should be developed to be sure of completeness of IndoorGML.