• Title/Summary/Keyword: 동적변수

Search Result 893, Processing Time 0.03 seconds

Dynamic Slicing Algorithms for Understanding of C Programs (C 프로그램의 이해를 지원하는 동적 조각화 알고리즘)

  • Kim, Tae-Hee;Kang, Moon-Seol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.1
    • /
    • pp.172-180
    • /
    • 2005
  • Dynamic slicing method decomposes a program into slices and supports to be understood programs easily by software developer or maintainer. In this paper, we propose dynamic slicing algorithm to reduce time to decompose a program. We produce reference-variable set used in right and modify-variable set used in left on the basis of the assignment operator of all sentences and extract Inter-Variable Relationship(VV) for all variables of variable declaration. Proposed algorithm extracts dynamic slices by using them and execution trace of program. In conclusion, proposed algorithm improved the performance by reducing the time to extract dynamic slices by decreasing average comparison count of sentence when the number of criterion variables is three or more.

An Extraction Algorithm of Dynamic Program Slice Using Variable-Variable Relationships (변수-변수 관련성을 이용한 동적 프로그램 조각 추출 알고리즘)

  • Kim, Tae-Hee;Kim, Byung-Ki
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.2874-2883
    • /
    • 1998
  • 프로그램 조각화 기법은 프로그램을 이해하기 쉬운 조각 단위로 분해하여 소프트웨어 개발자나 유지보수다사 프로그램을 쉽게 이해할 수 있도록 지원한는 방법이다. 본 논문ㅇ세는 변수-변수 관련성을 이용하여 정확하고 수행 가능한 프로그램 조각을 추출하는 동적 프로그램 조각 추축 알고리즘을 제안한다. 각 문장에서 변경되는 변수와 참조되는 변수로 나누어서 변수 집합을 계산하고, 선언부에 있는 문장에 대해 변수-변수 관련성을 계산한다. 변수-변수 관련성을 계산할 때는 선언부의 변수가 다른 문장에서 변경되는 변수로 사용된 경우와 참조되는 변수로 사용된 경우를 별도로 조사하여 변경되는 변수 집합은 무조건 관련 집합에 포함시키고, 문장에서 참조되는 변수들은 문장들을 다시 비교하여 기준 변수와 관련된 문장만을 추출하여 관련 집합에 포함시킨다. 제안한 알고리즘은 C 언어를 대상으로 실험한 결과 정확하고 수행 가능한 동적 조각을 추출하였고, 기존의 방법들보다 관련 문자을 찾기 위한 문장의 비교횟수를 평균 42%까지 감소시켰다. 기준 변수가 많을수록 기준 변수와 관련이 없는 변수가 많을수록 문장의 비교 횟수가 현저하게 감소하였다.

  • PDF

On the Efficiency Comparison of Dynamic Program Slicing Algorithm using Multiple Criteria Variables (다중 기준변수를 사용한 동적 프로그램 슬라이싱 알고리즘의 효율성 비교)

  • Park, Sun-Hyeong;Park, Man-Gon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2384-2392
    • /
    • 1999
  • Software engineers are used to analyse the error behavior of computer programs using test cases which are collected for the testing phase when software errors are detected. In actual software testing and debugging, it is important to adopt dynamic slicing technique which is concerned on all the statements to be affected by the variables of current inputs and to use technique of its implementations. The traditional dynamic slicing has focused on the single slicing criterion algorithm. It has been thought that it is needed to develope and implement algorithm for used multiple criteria variables program slicing, which finds every slicing criterion variable where it is used multiple criteria variables. In this paper, we propose an efficient algorithm to make dynamic program slices when it has used multiple criteria variables. The results of the implementation are presented by the making table on execution history and the dynamic dependence graph. Also we can find that the proposed dynamic program slicing approach using multiple criteria variables is more efficient than the traditional single case algorithm on the practical testing environment.

  • PDF

Optimal Parameters Estimation of Diffusion Analogy-GIUH Model for Estimation of Reservoir Flood Inflow (저수지 홍수유입량 산정을 위한 확산-유추 지형학적 순간단위도 모형의 최적매개변수 추정)

  • Choi, Yong-Joon;Kim, Joo-Cheol;Lee, Gi-Ha;Jeong, Kwan-Sue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1322-1326
    • /
    • 2010
  • 확산-유추 지형학적 순간단위도는 통계물리적인 모형으로 이론적 물리적으로 뛰어난 모형임에도 불구하고 유역의 동적 매개변수인 특성유속과 확산계수의 산정이 어려워 실제적인 사용이 제한되어 왔다. 이러한 난제를 해결하기 위하여 본 연구에서는 금강수계의 보청천 산성유역을 대상으로 전역최적화 기법인 SCE-UA를 이용하여 확산-유추 지형학적 순간단위도 모형의 동적 매개변수 산정하였으며, 모형의 재현성을 3개의 수문사상을 이용하여 검토하였다. 매개변수의 최적화 결과 차수 단계별 특성유속 및 확산계수의 증감은 변동을 보이지만, 전체적인 경향성은 특성유속의 경우 하천차수가 커질수록, 즉 하류방향에 대해 증가 경향을 나타내며, 반대로 확산계수는 감소되는 경향을 나타냈다. 본 연구에서 적용한 최적화 방법에 향후 지체시간, 분산 및 왜곡도 등의 통계적인 제약조건과 동적 매개변수의 공간적 변화 등의 물리적인 의미를 갖는 제약조건 등이 결합된다면 좀 더 발전된 모형으로 개선될 수 있을 것으로 판단된다.

  • PDF

A Study on ART1 Algorithm by Using Enhanced Similarity Test and Dynamical Vigilance Threshold (개선된 유사성 검증 방법과 동적인 경계 변수를 이용한 ART1 알고리즘에 관한 연구)

  • 민지희;홍제형;김재용;김광백
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.193-197
    • /
    • 2003
  • 기존의 ART1 알고리즘은 입력 패턴과 저장 패턴간의 유사성 검증 방법의 문제점과 경계 변수에 따라 클러스터의 수와 인식률이 좌우되는 문제점이 있다. 본 논문에서는 기존의 ART1 알고리즘을 개선하기 위하여 입력 패턴과 저장 패턴간의 Exclusive NOR의 놈(norm) 비율을 사용하는 유사성 측정 방법과 퍼지 접속 연산자를 이용하여 유사성에 따라 경계변수를 동적으로 조정하는 방법을 적용한 개선된 ART1을 제안한다. 제안된 방법에서는 1의 개수 비율이 아니라 같은 값을 가진 노드의 비율을 사용하여 유사성을 측정하고 경계 변수는 Yager의 합 접속 연산자를 사용하여 동적으로 조정한다. 제안된 방법의 성능을 확인하기 위하여 26개의 영문 패턴 분류 문제와 잡음이 있는 패턴 인식 문제를 대상으로 실험한 결과, 제안된 방법이 기존의 ART1 알고리즘 보다 경계 변수의 설정에 따라 민감하게 반응하지 않았고 인식률에서도 개선된 것을 확인하였다.

  • PDF

Interpretation to Geomorphologic Parameters of Nash Model Based on Dynamic Fractal Dimensions of Channel Network (하천망의 동적 Fractal 차원을 기반으로 한 Nash 모형의 지형학적 매개변수에 대한 해석)

  • Zhang, Ning;Kim, Joo Cheol;Jung, Kwansue;Felix, Micah Lourdes
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.166-166
    • /
    • 2022
  • 본 연구의 목적은 고전적 순간단위도 모형 중의 하나인 Nash 모형의 매개변수와 하천망의 동적 Fractal 차원 사이의 관계를 체계적으로 분석하여 해당 매개변수의 수문학적 의미를 추론해 보는 것이다. Nash 모형의 경우, GIUH 이론과의 결합을 통하여 Horton 비를 기반으로 한 두 매개변수의 지형학적 추정 방법이 일찍부터 제안되어 왔다 (Rosso, 1984; Bhunya, 2008). 특히 Liu(1992)는 2차원 자유 Euclidean 공간 내에서 percolation cluster 모형의 응집구조와 유역의 배수구조 사이의 비교를 통하여 하천망의 Fractal 차원을 정적 Fractal 차원과 동적 Fractal 차원으로 구분하고 양자의 수문학적 의미에 대하여 강조한 바 있다. 본 연구에서는 문헌 조사 (Morisawa, 1962; Marani et al., 1991; Rosso et al., 1991)를 통하여 수집한 비교적 신뢰성 있는 국외 하천망들에 관한 정보를 기반으로 Nash 모형의 매개변수와 하천망의 동적 Fractal 차원 사이의 관계를 분석해 보았다. 주요한 결과로서 Nash 모형의 형상 매개변수와 하천망의 Fractal 차원 사이에는 밀접한 상관관계가 존재함을 알 수 있었으며 이를 통하여 하천망의 Fractal 차원을 이용하여 해당 매개변수를 직접 추정할 수 있는 관계식을 제시할 수 있을 것으로 판단된다. 또한 분광 차원과 Nash 모형의 첨두 좌표 사이의 관계를 통하여 겉보기에서로 다른 유역들 사이에 존재할 수 있는 수문학적 상사성을 평가할 수 있는 기준의 수립 역시 본 연구과정을 통하여 제시할 수 있으로 판단된다. 후속 연구로서 국내외 다수 유역들에 대한 지형분석을 통하여 본 연구에서 얻은 결과의 보편성을 검정하고 수문학적 자료들에 대한 검증을 통하여 Nash 모형을 기반으로 한 다양한 수문학적 모형들의 개선 방안을 제시해 보고자 한다.

  • PDF

Effects of the fitness among Entrepreneurship, Dynamic capabilities and Innovation activities on Business performance (기업가정신과 동적역량, 혁신활동의 적합성이 경영성과에 미치는 영향)

  • Kim, Jin-Kwon;Ahn, Tony Donghui
    • Journal of Digital Convergence
    • /
    • v.15 no.1
    • /
    • pp.163-170
    • /
    • 2017
  • The purposes of this study is to examine the effect of fitness among entrepreneurship, dynamic capabilities and innovation activities on business performance. A survey was conducted and analyzed on small & medium manufacturing companies in Korea with the following result of the study. First, the fitness of entrepreneurship and dynamic capabilities, the fitness of dynamic capabilities and innovation activities, the fitness of entrepreneurship and innovation activities have a significant effect on business performance respectively. Second, the fitness of all the three variables also has a significant positive effect on the performance. Additional path analysis shows that dynamic capabilities and innovation activities have mediating roles between entrepreneurship and business performance. The results imply that not only each of the entrepreneurship, dynamic capabilities, and innovation activities has a positive effect on business performance but also the three factors in harmony have a synergic positive effect on the business performance.

Dynamic Graphics Using Line Mosaic Plot (선 모자이크 도표를 이용한 동적 그래픽스)

  • Cha, Woon-Ock;Lee, Kyung-Mi;Choi, Byong-Su
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.2
    • /
    • pp.153-164
    • /
    • 2010
  • This study is about the dynamic graphics which can be used for the exploration of the characteristics of data comprising discrete and continuous variables. Simultaneously using line mosaic plot for the relation of discrete variables and box plot together with scatter plot for the relation of continuous variables, we have applied dynamic methods among these plots to demonstrate that the structure and characteristics of the multivariate data could be easily analyzed.

A Study on the Optimum Modification of Dynamic Characteristics of Stiffened Plate Structure of Ship (선박의 보강판 구조물의 동특성의 최적 변경법에 관한 연구)

  • 박성현;박석주;고재용
    • Journal of the Korean Institute of Navigation
    • /
    • v.25 no.1
    • /
    • pp.45-52
    • /
    • 2001
  • The purpose of this study is the optimum modification of dynamic characteristics of stiffened plate structure. In the method of the optimization, finite element method(FEM), sensitivity analysis and optimum structural modification method are used. To begin with, using FEM, the dynamic characteristics of stiffened plate structure is analyzed. Next, rate of change of dynamic characteristics by the change of design variable is calculated using the sensitivity analysis. Then, amount of change of design variable is calculated using this sensitivity value and optimum structural modification method. The change of natural frequency is made to be an objective function. Thickness of plate and cross section moment become a design variable. It is shown that the results are effective in the optimum modification for dynamic characteristics of the stiffened plate structure.

  • PDF

Shape Design Sensitivity Analysis Case of the Valves installed in the Hydraulic Driving Motor (사판식 구동모터에 장착된 밸브의 설계변수 민감도 해석 사례)

  • Noh, Dae-Kyung;Jang, Joo-Sup
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.3
    • /
    • pp.81-87
    • /
    • 2013
  • This paper is about study how to decrese surge pressure that is occurred in excavator driving motor. We used computer simulation program SimulationX. It is also about the way finding design problem and approaching a solution through interpreting shape design sensitivity analysis. Programmes are below. First of all, finding shape fault by analyzing dynamic behavior of valves installed in hydraulic driving motor which is designed now. And drawing variable which is considered sensitive to improve dynamic efficiency among a lot of shape variables. Then, targeting that variable and examining dynamic efficiency stabilization tendency with controlling it. Finally, suggesting the most effective tuning method through variable combination as there are a lot of sensitive variables.