• Title/Summary/Keyword: flow graph

Search Result 337, Processing Time 0.029 seconds

Development of Auto Calibration Program for Instruments by Excel Vba (Excel VBA를 이용한 계측기기 자동 교정용 프로그램 개발)

  • 조현섭;김희숙
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.5 no.1
    • /
    • pp.29-33
    • /
    • 2004
  • In this paper, I'm tying to define the connection of the Device Characteristics and the Error Terms, and yield maximum estimated value of the mismatching errors by modeling the individual devices with signal-flow graph, and by seeking the transfer function of the system with the mismatching error in the combination of the devices using the Signal-flow Graph Gain Formula.

  • PDF

Visualization of Control Flow Graph for Analysis and Verification of JAVA Byte Code (자바 프로그램의 분석 및 검증을 위한 제어흐름그래프 시각화)

  • Jung, Ji Woong;Kim, Je Min;Park, Joon Seok;Yoo, Weon Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.213-215
    • /
    • 2011
  • 프로그램에 대한 검증을 수행하기 위해서는 자료흐름을 알아야 하고, 입력된 프로그램에 대응하는 제어흐름그래프(control flow graph)가 필요하다. 이에 더하여 제어흐름 그래프를 시각화한다면 사용자 입장에서는 더 편한 프로그램이 될 것이다. 본 논문에서는 자바 프로그램의 검증도구에 사용하는 중간 표현 언어 중 하나인 BIRS(Bytecode Intermediate Representation with Specification)에 의해 생성되는 제어흐름그래프를 시각화하는 방법에 대해 제안한다.

A scheduling algorithm for conditonal resources sharing consideration (조건부 자원 공유를 고려한 스케쥴링 알고리즘)

  • 인지호;정정화
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.2
    • /
    • pp.196-204
    • /
    • 1996
  • This paper presents a new scheduling algorithm, which is the most improtant subtask in the high level synthesis. The proposed algorithm performs scheduling in consideration of resource sharing concept based on characteristics of conditionsla bransches in the intermediate data structure. CDFG (control data flow graph) generated by a VHDL analyzer. This algorithm constructs a conditon graph based on time frame of each operation using both the ASAP and the ALAP scheduling algorithm. The conditon priority is obtained from the condition graph constructed from each conditional brance. The determined condition priority implies the sequential order of transforming the CDFG with conditonal branches into the CDFG without conditional branches. To minimize resource cost, the CDFG with conditional branches are transformed into the CDFG without conditonal brancehs according to the condition priority. Considering the data dependency, the hardware constraints, and the data execution time constraints, each operation in the transformed CDFG is assigned ot control steps. Such assigning of unscheduled operations into contorl steps implies the performance of the scheduling in the consecutive movement of operations. The effectiveness of this algorithm is hsown by the experiment for the benchmark circuits.

  • PDF

A Minimal Constrained Scheduling Algorithm for Control Dominated ASIC Design (Control Dominated ASIC 설계를 위한 최소 제한조건 스케쥴링 알고리즘)

  • In, Chi-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.6
    • /
    • pp.1646-1655
    • /
    • 1999
  • This thesis presents a new VHDL intermediate format CDDG(Control Dominated Data Graph) and a minimal constrained scheduling algorithm for an optimal control dominated ASIC design. CDDG is a control flow graph which represents conditional branches and loops efficiently. Also it represents data dependency and such constraints as hardware resource and timing. In the proposed scheduling algorithm, the constraints using the inclusion and overlap relation among subgraphs. The effectiveness of the proposed algorithm has been proven by the experiment with the benchmark examples.

  • PDF

Modelling and Sensitivity Analysis for the Performance Improvement of a Spin Coater (스핀 코너 성능향상을 위한 모델링 및 민감도 해석)

  • 권태종;채호철;한창수;정진태;안강호
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.9 no.6
    • /
    • pp.96-102
    • /
    • 2000
  • Spinning mechanism is generally used in coasting process on grass plates. Rebounding PR(Photo Resist) which leads to occur inferiority of coating process is caused by vibrational energy of whole coating system. In this study, the sensitivity analysis is performed to analyze and reduce vibrational terms in the spin coating system. The sensitivity analysis is bared on the numerical expression of this system. By the bond graph method. power flow of each system is represented by some basic bond graph elements. Any energy domain system is modeled using the unified elements. The modelled spin coater system is verified with power spectrum data measured by FFT analyzer. As the results of verifying model parameters and sensitivity analysis, principal factors causing vibration phenomenon are mentioned. A study on vibration method in the spin coating system is discussed.

  • PDF

Research on Design Capacity Evaluation of Low Impact Development according to Design Criteria (저영향개발 시설 설계 기준에 따른 용량 평가 방법 연구)

  • Im, Jiyeol;Gil, Kyungik
    • Journal of Wetlands Research
    • /
    • v.24 no.1
    • /
    • pp.59-67
    • /
    • 2022
  • The interest in LID facilities is increasing worldwide for recovery of natural water cycle system to destroy by urbanization. However, problems are raised when installation of LID because comprehensive analysis about design capacity adequacy of LID facilities was not conducted completely. In this research, removal efficiency and design volume adequacy of LID facilities were analyzed based on rainfall monitoring data in four LID facilities(Vegetated Swale, Vegetative Filter Strip, Bio-Retention and Permeable Pavement). As a result, group of LID facility designed on WQV was shown higher flow(37%) and pollutants(TSS, BOD, TN and TP) removal efficiencies(20 ~ 37%) than group of LID facility designed on WQF. SA/CA graph was drawn for evaluation of design volume adequacy based on rainfall monitoring data. In this SA/CA graph, coefficient of determination show over 0.5 in all parameter, especially, Flow and TP were show over 0.95. And, 'SA/CA & L/CA' graph considering difference of structure mechanism in LID facility suggested in this research was confirmed that improved coefficient of determination in flow, TSS and TP than SA/CA graph. According to this research results, feasibility of applying 'SA/CA & L/CA' graph for evaluation of design volume adequacy in LID facility, and it is necessary to follow up research for generalization and normalization.

Emotion Based Gesture Animation Generation Mobile System (감정 기반 모바일 손제스쳐 애니메이션 제작 시스템)

  • Lee, Jung-Suk;Byun, Hae-Won
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.129-134
    • /
    • 2009
  • Recently, percentage of people who use SMS service is increasing. However, it is difficult to express own complicated emotion with text and emoticon of exited SMS service. This paper focuses on that point and practical uses character animation to express emotion and nuance correctly, funny. Also this paper suggests emotion based gesture animation generation system that use character's facial expression and gesture to delivery emotion excitably and clearly than only speaking. Michel[1] investigated interview movies of a person whose gesturing style they wish to animate and suggested gesture generation graph for stylized gesture animation. In this paper, we make focus to analyze and abstracted emotional gestures of Disney animation characters and did 3D modeling of these emotional gestures expanding Michel[1]'s research. To express emotion of person, suggests a emotion gesture generation graph that reflects emotion flow graph express emotion flow for probability. We investigated user reaction for research the propriety of suggested system and alternation propriety.

  • PDF

Detection of an Open-Source Software Module based on Function-level Features (함수 수준 특징정보 기반의 오픈소스 소프트웨어 모듈 탐지)

  • Kim, Dongjin;Cho, Seong-je
    • Journal of KIISE
    • /
    • v.42 no.6
    • /
    • pp.713-722
    • /
    • 2015
  • As open-source software (OSS) becomes more widely used, many users breach the terms in the license agreement of OSS, or reuse a vulnerable OSS module. Therefore, a technique needs to be developed for investigating if a binary program includes an OSS module. In this paper, we propose an efficient technique to detect a particular OSS module in an executable program using its function-level features. The conventional methods are inappropriate for determining whether a module is contained in a specific program because they usually measure the similarity between whole programs. Our technique determines whether an executable program contains a certain OSS module by extracting features such as its function-level instructions, control flow graph, and the structural attributes of a function from both the program and the module, and comparing the similarity of features. In order to demonstrate the efficiency of the proposed technique, we evaluate it in terms of the size of features, detection accuracy, execution overhead, and resilience to compiler optimizations.

Design and Implementation of Framework for Static Execution Flow Trace of Binary Codes (이진 코드의 정적 실행 흐름 추적을 위한 프레임워크 설계 및 구현)

  • Baek, Yeong-Tae;Kim, Ki-Tae;Jun, Sang-Pyo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.6
    • /
    • pp.51-59
    • /
    • 2011
  • In domestic, the binary code analysis technology is insufficient. In general, an executable file that is installed on your computer without the source code into an executable binary files is given only the most dangerous, or because it is unknown if the action is to occur. In this paper, static program analysis at the binary level to perform the design and implementation framework. In this paper, we create a control flow graph. We use the graph of the function call and determine whether dangerous. Through Framework, analysis of binary files is easy.

A Design and Implementation of Combustor Control System (연소기 제어 시스템 설계 및 구현)

  • Chang, Jun-Hyup;Kim, Kun-Woo;Jeon, Chang-Ho;Keum, Tae-Hoon;Kim, Seung-Gon;Lee, Sang-Jun;Lee, Won-Joo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.06a
    • /
    • pp.127-128
    • /
    • 2011
  • 본 논문에서는 Flow 모니터링 및 제어, Graph 출력, Test, History 등의 기능을 제공하는 연소기 제어 시스템을 설계하고 구현한다. Flow 모니터링 및 제어 기능은 각 채널의 현재 유량을 표시하고, 제어할 수 있다. Graph 출력 기능은 현재 채널의 상태를 그래프로 나타낸다. Test는 현재 구성된 환경이 정상적으로 동작하는지 시험하는 기능을 제공하며, Setting은 각 채널의 채널명, Point set, Range, 허용오차를 설정한다. 그리고 History는 저장된 데이터를 읽어와 Error기록, 사용자에 의해 저장된 데이터, 24시간마다 자동 저장되는 데이터를 그래프로 표시해 준다. 본 논문에서 제안한 연소기 제어 시스템을 이용해서 실제 유량을 측정한 결과, 정확한 유량의 측정을 할 수 있었다.

  • PDF