• Title/Summary/Keyword: Process Flow Graph

Search Result 52, Processing Time 0.021 seconds

Static Single Assignment Form for Java Bytecodes in CTOC (CTOC에서 자바 바이트코드를 위한 정적 단일 배정 형태)

  • Kim, Ki-Tae;Yoo, Weon-Hee
    • The KIPS Transactions:PartD
    • /
    • v.13D no.7 s.110
    • /
    • pp.939-946
    • /
    • 2006
  • Although the Java bytecode has numerous advantages, there are also shortcomings such as slow execution speed and difficulty in analysis. In order to overcome such disadvantages, bytecode analysis and optimization must be performed. We implements CTOC for optimized codes. An extended CFG must be first created in order to analyze and optimize a bytecode. Due to unique bytecode properties, the existing CFG must be expanded according to the bytecode. Furthermore, the CFG must be converted into SSA Form for a static analysis, for which calculation is required for various information such as the dominate relation, dominator tree, immediate dominator, $\phi$-function, rename, and dominance frontier. This paper describes the algorithm and the process for converting the existing CFG into the SSA From. The graph that incorporates the SSA Form is later used for type inference and optimization.

EDF: An Interactive Tool for Event Log Generation for Enabling Process Mining in Small and Medium-sized Enterprises

  • Frans Prathama;Seokrae Won;Iq Reviessay Pulshashi;Riska Asriana Sutrisnowati
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.6
    • /
    • pp.101-112
    • /
    • 2024
  • In this paper, we present EDF (Event Data Factory), an interactive tool designed to assist event log generation for process mining. EDF integrates various data connectors to improve its capability to assist users in connecting to diverse data sources. Our tool employs low-code/no-code technology, along with graph-based visualization, to help non-expert users understand process flow and enhance the user experience. By utilizing metadata information, EDF allows users to efficiently generate an event log containing case, activity, and timestamp attributes. Through log quality metrics, our tool enables users to assess the generated event log quality. We implement EDF under a cloud-based architecture and run a performance evaluation. Our case study and results demonstrate the usability and applicability of EDF. Finally, an observational study confirms that EDF is easy to use and beneficial, expanding small and medium-sized enterprises' (SMEs) access to process mining applications.

Design of The Micro Fluidic Heat Flux Sensor (유동형 미세 열유속 센서의 설계)

  • Kim, Jung-Kyun;Cho, Sung-Cheon;Lee, Sun-Kyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.11
    • /
    • pp.138-145
    • /
    • 2009
  • A suspended membrane micro fluidic heat flux sensor that is able to measure the heat flow rate was designed and fabricated by a complementary-metal-oxide-semiconductor-compatible process. The combination of a thirty-junction gold and nickel thermoelectric sensor with an ultralow noise preamplifier, low pass filter, and lock-in amp has enabled the resolution of 50 nW power and provides the sensitivity of $11.4\;mV/{\mu}W$. The heater modulation method was used to eliminate low frequency noises from sensor output. It is measured with various heat flux fluid of DI-water to test as micro fluidic application. In order to estimate the heat generation of samples from the output measurement of a micro fluidic heat-flux sensor, a methodology for modeling and simulating electro-thermal behavior in the micro fluidic heat-flux sensor with integrated electronic circuit is presented and validated. The electro-thermal model was constructed by using system dynamics, particularly the bond graph. The electro-thermal system model in which the thermal and the electrical domain are coupled expresses the heat generation of samples converts thermal input to electrical output. The proposed electro-thermal system model shows good agreement with measured output voltage response in transient state and steady-state.

Rapid Acquisition of m-sequence Signals by Sequential Estimation with Flexible Structure (가변구조를 갖는 순차 예측 방법을 이용한 m 계열 신호의 고속 포착)

  • 현광민;박상규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.7B
    • /
    • pp.664-672
    • /
    • 2002
  • This paper analyzes a sequential estimator with flexible structure for rapid acquisition of the m-sequence signals. If the received PN chips stored in the estimator's internal registers as initial loading values include one error, this chip with error can be corrected through multiple local PN code generators to achieve high-speed acquisition performance. Hamming distance between regenerated local PN codes from the proposed system and received PN code is compared with given threshold to choose a possible correct path and to declare success of the code acquisition. Using signal flow graph, average acquisition time that depends on detection and false alarm probability is calculated. By modifying generally used matched filter structure for PN code acquisition, the proposed system provides flexible structure and rapid acquisition process.

Design of a systolic array for forward-backward propagation of back-propagation algorithm (역전파 알고리즘의 전방향, 역방향 동시 수행을 위한 스스톨릭 배열의 설계)

  • 장명숙;유기영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.9
    • /
    • pp.49-61
    • /
    • 1996
  • Back-propagation(BP) algorithm needs a lot of time to train the artificial neural network (ANN) to get high accuracy level in classification tasks. So there have been extensive researches to process back-propagation algorithm on parallel processors. This paper prsents a linear systolic array which calculates forward-backward propagation of BP algorithm at the same time using effective space-time transformation and PE structure. First, we analyze data flow of forwared and backward propagations and then, represent the BP algorithm into data dapendency graph (DG) which shows parallelism inherent in the BP algorithm. Next, apply space-time transformation on the DG of ANN is turn with orthogonal direction projection. By doing so, we can get a snakelike systolic array. Also we calculate the interval of input for parallel processing, calculate the indices to make the right datas be used at the right PE when forward and bvackward propagations are processed in the same PE. And then verify the correctness of output when forward and backward propagations are executed at the same time. By doing so, the proposed system maximizes parallelism of BP algorithm, minimizes th enumber of PEs. And it reduces the execution time by 2 times through making idle PEs participate in forward-backward propagation at the same time.

  • PDF

Accelerating Javascript Using Operator Analysis (연산자 분석을 통한 자바스크립트 가속화)

  • Park, Jeonghwan;Han, Hwansoo
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.8
    • /
    • pp.399-404
    • /
    • 2016
  • asm.js is a newly proposed language for overcoming the low performance of traditional Javscript language. asm.js is known as the subset of Javascript, and usually performs within only doubled slowdown over native compilation with clang. When programmers develop asm.js applications, they usually implement them via source-to-source compilation from C/C++. However, this application development process does not consider the cases where programmers need to develop asm.js applications from existing Javascript applications. To surmount the limitations in current development environment, we propose Javscript-to-asm.js compiler, which enables programmers to develop asm.js applications by using Javscript. By analyzing the result of our study, we demonstrate the efficiency and availability of the proposed compiler.

Application of Polyurethane Foam Loaded with a Schiff Base Ligand for Determination of Trace Amounts of Copper in Water Samples by Flame Atomic Absorption Spectroscopy

  • Moftakhar, Mahdieh Koorehpazan;Yaftian, Mohammad Reza;Nahaei, Samaneh;Zamani, Abbas Ali
    • Journal of the Korean Chemical Society
    • /
    • v.58 no.3
    • /
    • pp.283-288
    • /
    • 2014
  • A column solid phase extraction procedure based on modified polyurethane foam (PUF) by a newly synthesized Schiff base ionophore, named 2,2'-{iminobis[propane-3,1-diylnitrilo(1E)prop-1-yl-1-ylidene]}diphenol, was developed for preconcentration step of trace amounts determination of copper ions in water samples by atomic absorption flame spectroscopy. The influence of parameters on the adsorption process such as sample pH, amount of modified PUF packed in the column, type and volume of stripping reagent and its flow rate were investigated and optimized. Under optimum experimental conditions, the calibration graph was linear in a relatively wide range ($0.005-210{\mu}g/ml$) with a limit of detection $0.002{\mu}g/ml$ of copper. The proposed method allows achieving to a concentration factor of >133. The capacity of a column (1.6 cm i.d.) packed by 6 g of PUF modified by 12 mg of the Schiff base was found to be $247.7({\pm}2.1){\mu}g$ of copper. It was found that the adsorption process was highly selective towards copper ions with respect to some associated metal ions. The presented procedure was successfully applied for determination of copper in some water samples.

Machine Learning Based Automated Source, Sink Categorization for Hybrid Approach of Privacy Leak Detection (머신러닝 기반의 자동화된 소스 싱크 분류 및 하이브리드 분석을 통한 개인정보 유출 탐지 방법)

  • Shim, Hyunseok;Jung, Souhwan
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.30 no.4
    • /
    • pp.657-667
    • /
    • 2020
  • The Android framework allows apps to take full advantage of personal information through granting single permission, and does not determine whether the data being leaked is actual personal information. To solve these problems, we propose a tool with static/dynamic analysis. The tool analyzes the Source and Sink used by the target app, to provide users with information on what personal information it used. To achieve this, we extracted the Source and Sink through Control Flow Graph and make sure that it leaks the user's privacy when there is a Source-to-Sink flow. We also used the sensitive permission information provided by Google to obtain information from the sensitive API corresponding to Source and Sink. Finally, our dynamic analysis tool runs the app and hooks information from each sensitive API. In the hooked data, we got information about whether user's personal information is leaked through this app, and delivered to user. In this process, an automated Source/Sink classification model was applied to collect latest Source/Sink information, and the we categorized latest release version of Android(9.0) with 88.5% accuracy. We evaluated our tool on 2,802 APKs, and found 850 APKs that leak personal information.

Bus and Registor Optimization in Datapath Synthesis (데이터패스 합성에서의 버스와 레지스터의 최적화 기법)

  • Sin, Gwan-Ho;Lee, Geun-Man
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2196-2203
    • /
    • 1999
  • This paper describes the bus scheduling problem and register optimization method in datapath synthesis. Scheduling is process of operation allocation to control steps in order to minimize the cost function under the given circumstances. For that purpose, we propose some formulations to minimize the cost function for bus assignment to get an optimal and minimal cost function in hardware allocations. Especially, bus and register minimization technique are fully considered which are the essential topics in hardware allocation. Register scheduling is done after the operation and bus scheduling. Experiments are done with the DFG model of fifth-order digital ware filter to show its effectiveness. Structural integer programming formulations are used to solve the scheduling problems in order to get the optimal scheduling results in the integer linear programming environment.

  • PDF

Development and Application of Siphon Breaker Simulation Program (사이펀 차단기 시뮬레이션 프로그램의 개발 및 활용)

  • Lee, Kwon-Yeong;Kim, Wan-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.5
    • /
    • pp.346-353
    • /
    • 2016
  • In the design conditions of some research reactors, the siphon phenomenon can cause continuous efflux of water during pipe rupture. A siphon breaker is a safety device that can prevent water efflux effectively. However, the analysis of the siphon breaking is complicated because many variables must be included in the calculation process. For this reason, a simulation program was developed with a user-friendly GUI to analyze the siphon breaking easily. The program was developed by MFC programming using Visual Studio 2012 in Windows 8. After saving the input parameters from a user, the program proceeds with three steps of calculation using fluid mechanics formulas. Bernoulli's equation is used to calculate the velocity, quantity, water level, undershooting, pressure, loss coefficient, and factors related to the two-phase flow. The Chisholm model is used to predict the results from a real-scale experiment. The simulation results are shown in a graph, through which a user can examine the total breaking situation. It is also possible to save all of the resulting data. The program allows a user to easily confirm the status of the siphon breaking and would be helpful in the design of siphon breakers.