• Title/Summary/Keyword: 개념그래프

Search Result 274, Processing Time 0.024 seconds

A SoC Design Synthesis System for High Performance Vehicles (고성능 차량용 SoC 설계 합성 시스템)

  • Chang, Jeong-Uk;Lin, Chi-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.3
    • /
    • pp.181-187
    • /
    • 2020
  • In this paper, we proposed a register allocation algorithm and resource allocation algorithm in the high level synthesis process for the SoC design synthesis system of high performance vehicles We have analyzed to the operator characteristics and structure of datapath in the most important high-level synthesis. We also introduced the concept of virtual operator for the scheduling of multi-cycle operations. Thus, we demonstrated the complexity to implement a multi-cycle operation of the operator, regardless of the type of operation that can be applied for commonly use in the resources allocation algorithm. The algorithm assigns the functional operators so that the number of connecting signal lines which are repeatedly used between the operators would be minimum. This algorithm provides regional graphs with priority depending on connected structure when the registers are allocated. The registers with connecting structure are allocated to the maximum cluster which is generated by the minimum cluster partition algorithm. Also, it minimize the connecting structure by removing the duplicate inputs for the multiplexor in connecting structure and arranging the inputs for the multiplexor which is connected to the operators. In order to evaluate the scheduling performance of the described algorithm, we demonstrate the utility of the proposed algorithm by executing scheduling on the fifth digital wave filter, a standard bench mark model.

Multi-Line Driving Technology on PM OLED using Graph theory and Correlation (그래프 이론과 상관성을 이용한 PM OLED 다중선 구동 기술)

  • Lee, Gil-Jae;Lee, Chang-Hoon;Jeong, Je-Chang
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.1
    • /
    • pp.62-72
    • /
    • 2010
  • PM OLED is used in many applications as one of the display for the next generation. The most essential problems are the power dissipation and the short life time in applying PM OLED into a commercial application. Many efforts are made in developing the panel and in improving the circuit for expanding the current market wider. The life time in PM OLED is expanded by lessening the power dissipation of the circuit for the magnitude of the driving current is lowered. It is possible to minimize the power dissipation from improving the driving technology. The classical technology, Row-to-Row driving, is that row is selected one by one while applying the column current input individually. The multi-line driving is a new technology which is to select multiple rows simultaneously while applying the column current as a whole. However, the solution of the multi-line driving is NP-complete problem. The efficiency is dependant on the sort of picture and the driving condition. This paper presents the new efficient multi-line driving which is that the multiple lines are selected by applying column current together after grouping the simultaneous driving group applying the gnew efficient muthe coi-line dr coefficient. Bengrouping the several rows which has the higher coi-line dr coefficient, the more efficient driving is realized to present the high quality image and to lessen the power dissipation and to stretch the life time in the PM OLED.

Algorithms of the VLSI Layout Migration Software (반도체 자동 이식 알고리즘에 관한 연구)

  • Lee, Yun-Sik;Kim, Yong-Bae;Sin, Man-Cheol;Kim, Jun-Yeong
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.10
    • /
    • pp.712-720
    • /
    • 2001
  • Algorithms from the research of the layout migration were proposed in the paper. These are automatic recognition algorithm for the VLSI devices from it, graph based construction algorithm to maintain the constraints, dependencies, and design rule between the devices, and high speed compaction algorithm to reduce size of the VLSI area and reuse the design with compacted size for the new technology. Also, this paper describes that why proposed algorithms are essential for the era of the SoC (System on a Chip), design reuse, and IP DB, which are the big concerns in these days. In addition to introduce our algorithms, the benchmark showed that our performance is superior by 27 times faster than that of the commercial one, and has better efficiency by 3 times in disk usage.

  • PDF

The Estimation of Shear Stress in Uniform and Nonuniform Flow by the Entropy Concept (엔트로피 개념을 이용한 개수로에서 등류 및 부등류 흐름의 전단응력 산정)

  • Choo, Yeon Moon;Choo, Tai Ho;Yang, Da Un;Kim, Joong Hoon
    • Journal of Wetlands Research
    • /
    • v.19 no.2
    • /
    • pp.202-210
    • /
    • 2017
  • Shear stress is one of the most important mechanical factors used in various fields and is important for the design of artificial channels. Current shear stresses have been used in the past, but there are factors that are difficult to actually measure or calculate, such as bed shear stress and energy slope in the equation used. In particular, the energy slope is a very difficult factor to estimate, and it is difficult to estimate the slope and flow velocity of the boundary layer although the energy slope can be used to obtain the shear stress distribution. In addition, the bed shear stress among the shear stress distribution is very difficult to measure directly, and the research is somewhat slower than the velocity. In this study, we have studied the simple calculation of the average flow velocity and the shear stress distribution using entropy M without reflecting the energy gradient, and we used existing laboratory data to demonstrate the utility of the applied equation. The stress distribution in the graphs was comparatively analyzed. In the case of the uniform flow and the non-uniform flow, the correlation coefficient was almost identical to 0.930-0.998.

A Comparative Study of Fuzzy Based Frequency Ratio and Cosine Amplitude Method for Landslide Susceptibility in Jinbu Area (빈도비와 Cosine Amplitude Method를 이용한 진부지역의 퍼지기반 산사태 취약성 예측기법 비교 연구)

  • Kim, Kang Min;Park, Hyuck Jin
    • Economic and Environmental Geology
    • /
    • v.50 no.3
    • /
    • pp.195-214
    • /
    • 2017
  • Statistical landslide susceptibility analysis, which is widely used among various landslide susceptibility analysis approaches, predicts the unstable area by analyzing statistical relationship between landslide occurrence locations and landslide controlling factors. However, uncertainties are involved in the procedures of the susceptibility analysis and therefore, fuzzy approach has been used to deal properly with uncertainties. The fuzzy approach used fuzzy set theory and fuzzy membership function to quantify uncertainties involved in landslide controlling factors. Various fuzzy approaches were suggested in the procedure of the membership value determination and fuzzy operation in the previous researches. However, few studies were carried out to compare the analysis results obtained from various approaches for membership function determination and fuzzy operation. Therefore, in this study, the authors selected Jinbu area, which a large number of landslides were occurred at in 2006, to apply two most commonly used methods, the frequency ratio and the cosine amplitude method to derive membership values for each controlling factor. In addition, the integration of different thematic layers to produce landslide susceptibility map was performed by several fuzzy operators such as AND, OR, algebraic product, algebraic sum and Gamma operator. The results of the landslide susceptibility analysis using two different methods for the determination of fuzzy membership values and various fuzzy operators were compared on the basis of ROC graph to check the feasibility of the fuzzy based landslide susceptibility analysis.

Environmental Fate Tracking of Manure-borne NH3-N in Paddy Field Based on a Fugacity Model (Fugacity 모델에 기초한 논토양에서의 액비살포에 따른 암모니아성 질소 거동추적)

  • Kim, Mi-Sug;Kwak, Dong-Heui
    • Journal of Korean Society on Water Environment
    • /
    • v.35 no.3
    • /
    • pp.224-233
    • /
    • 2019
  • Nitrogen components in liquid manure can reduce safety and quality of environment harmfully. To minimize the environmental risks of manure, understanding fate of manure in environment is necessary. This study aimed at investigating applicability of a simplified Level III fugacity model for simulating $NH_3-N$ component to analyze environmental fate and transport of $NH_3-N$ in liquid manure and to provide basis for improving management of N in the liquid manure system and for minimizing the environmental impacts of N. The model simulation conducted for four environmental compartments (air, water, soil, and rice plants) during rice-cropping to trace $NH_3-N$ component and provided applicability of the Level III fugacity model in studying the environmental fate of $NH_3-N$ in manure. Most of $NH_3-N$ was found in water body and in rice plants depending upon the physicochemical properties and proper removal processes. For more precise model results, the model is needed to modify with the detailed removal processes in each compartment and to collect proper and accurate information for input parameters. Further study should be about simulations of various N-typed fertilizers to compare with the liquid manure based on a modified and relatively simplified Level III fugacity model.

Design for Deep Learning Configuration Management System using Block Chain (딥러닝 형상관리를 위한 블록체인 시스템 설계)

  • Bae, Su-Hwan;Shin, Yong-Tae
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.14 no.3
    • /
    • pp.201-207
    • /
    • 2021
  • Deep learning, a type of machine learning, performs learning while changing the weights as it progresses through each learning process. Tensor Flow and Keras provide the results of the end of the learning in graph form. Thus, If an error occurs, the result must be discarded. Consequently, existing technologies provide a function to roll back learning results, but the rollback function is limited to results up to five times. Moreover, they applied the concept of MLOps to track the deep learning process, but no rollback capability is provided. In this paper, we construct a system that manages the intermediate value of the learning process by blockchain to record the intermediate learning process and can rollback in the event of an error. To perform the functions of blockchain, the deep learning process and the rollback of learning results are designed to work by writing Smart Contracts. Performance evaluation shows that, when evaluating the rollback function of the existing deep learning method, the proposed method has a 100% recovery rate, compared to the existing technique, which reduces the recovery rate after 6 times, down to 10% when 50 times. In addition, when using Smart Contract in Ethereum blockchain, it is confirmed that 1.57 million won is continuously consumed per block creation.

Analysis of Access Authorization Conflict for Partial Information Hiding of RDF Web Document (RDF 웹 문서의 부분적인 정보 은닉과 관련한 접근 권한 충돌 문제의 분석)

  • Kim, Jae-Hoon;Park, Seog
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.2
    • /
    • pp.49-63
    • /
    • 2008
  • RDF is the base ontology model which is used in Semantic Web defined by W3C. OWL expands the RDF base model by providing various vocabularies for defining much more ontology relationships. Recently Jain and Farkas have suggested an RDF access control model based on RDF triple. Their research point is to introduce an authorization conflict problem by RDF inference which must be considered in RDF ontology data. Due to the problem, we cannot adopt XML access control model for RDF, although RDF is represented by XML. However, Jain and Farkas did not define the authorization propagation over the RDF upper/lower ontology concepts when an RDF authorization is specified. The reason why the authorization specification should be defined clearly is that finally, the authorizatin conflict is the problem between the authorization propagation in specifying an authorization and the authorization propagation in inferencing authorizations. In this article, first we define an RDF access authorization specification based on RDF triple in detail. Next, based on the definition, we analyze the authoriztion conflict problem by RDF inference in detail. Next, we briefly introduce a method which can quickly find an authorization conflict by using graph labeling techniques. This method is especially related with the subsumption relationship based inference. Finally, we present a comparison analysis with Jain and Farkas' study, and some experimental results showing the efficiency of the suggested conflict detection method.

Analysis of Scientific Explanations and the Affordances Constructed in Gifted Elementary Students' Science Drawings and Science Writings about Air Pressure: Pedagogical Use of Multimodal Representations (공기 압력에 대한 초등영재 학생들의 과학그리기 및 과학글쓰기에서 구성된 과학적 설명과 어포던스 분석 - 다중모드적 표상의 교육적 활용 -)

  • Chang, Jina;Park, Joonhyeong;Park, Jisun
    • Journal of Korean Elementary Science Education
    • /
    • v.42 no.1
    • /
    • pp.161-177
    • /
    • 2023
  • Scientific explanation is composed of various representations such as texts, diagrams, and graphs, and each representation contributes to expanding scientific meaning by connecting similar but slightly different meanings as a 'mode'. Based on this perspective of social semiotics, we aimed to identify the characteristics of meaning formation demonstrated in students' science writing (verbal mode) and science drawing (visual mode) and to discuss the pedagogical use of multimodal representations. To that end, 18 science drawings and 18 scientific writings constructed by science-gifted elementary students on air pressure were collected. The characteristics of the drawn and written explanations were then analyzed from the affordance perspective in social semiotics. In science drawing, students showed a tendency to use the affordance of the visual mode to infer concrete changes from the particle view, such as the movement of air particles, the number of air particles, and the collision of particles. In science writing, students used the affordance of the verbal mode mainly to infer the causal relationship between the concept of air pressure and other related factors at an abstract level. Based on those results, we discuss the educational implications and provide concrete examples of how to use the unique affordances of each form to complement one another.

An Analysis of the Ripple Effect of Congestion in a Specific Section Using the Robustness Sensitivity of the Traffic Network

  • Chi-Geun Han;Sung-Geun Lee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.4
    • /
    • pp.83-91
    • /
    • 2023
  • In this paper, we propose a robustness sensitivity index (RSI) of highway networks to analyze the effect of congestion in a specific section on the entire highway. The newly proposed RSI is defined as the change in the total mileage of the transportation network per extended unit length when the length of a particular section is extended. When the RSI value is large, traffic congestion in the section has a worse effect on the entire network than in other sections. The existing network robustness index (NRI) simply observes changes in transportation networks with and without specific sections, but the RSI proposed in this study is a kind of performance indicator that allows quantitative analysis of the ripple effect of the entire network according to the degree of congestion in a specific section. While changing the degree of congestion in a particular section, it is possible to calculate how the traffic volume increases, decreases, and the size and location of the congestion section change. This analysis proves the superiority of RSI as it cannot be analyzed with NRI. Various properties of RSI are analyzed using data from the domestic highway network. In addition, using the RSI concept, it is shown that the ripple effect on other sections in which a change in the degree of congestion of a specific section occurs can be analyzed.