• Title/Summary/Keyword: Program Execution

Search Result 619, Processing Time 0.03 seconds

An Efficient Program Slicing Algorithm using Dynamic Control Information (동적 제어 정보를 이용한 효율적인 프로그램 슬라이싱 알고리즘)

  • 박순형;정은이;박만곤
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.1
    • /
    • pp.92-100
    • /
    • 2000
  • For the operation of the practical software systems, the development of new software, extension and modification phases of current software are successively needed through the new requirements added and their errors debugging detected. We need to understand current program exactly during a working serial jobs. When we'd like to extract the statements which influence the variable of specific statement of program, we generally analyze the program behavior through execution trace of program for the input values. It is important to compute dynamic program slice related to all statements that actually affect the value of a variable occurrence for a given program input and to develop techniques of its implementation. But traditional dynamic slicing techniques are inconvenient to make program execution history at the beginning implementation. In this paper, we propose a new improved algorithm which can produce program slice by use of dynamic control information and program slicing techniques except execution history file. Also we can find that the proposed program slicing approach is more efficient than the traditional program slicing algorithm on the practical testing environment.

  • PDF

Design of an Algorithmic Debugging Technique for Java Language (자바 언어를 위한 알고리즈믹 디버깅 기술의 설계)

  • Kouh, Hoon-Joon;Yoo, Weon-Hee
    • The KIPS Transactions:PartA
    • /
    • v.11A no.1
    • /
    • pp.97-108
    • /
    • 2004
  • This paper proposes to use an algorithmic debugging technique for locating logical errors in Java programs. The algorithmic debugging is a semi-automated debugging technique that builds an execution tree from a source program and locates logical errors, if any, included in the program from the execution tree with top-down method. So, it is very important to build a suitable execution tree from the various programming languages. In this paper we propose the method for building an execution tree iron Java programs and walk through an example. This approach could reduce the number of interactions between a user and a debugging system than the traditional step-wise debugging technique.

Refined fixed granularity algorithm on Networks of Workstations (NOW 환경에서 개선된 고정 분할 단위 알고리즘)

  • Gu, Bon-Geun
    • The KIPS Transactions:PartA
    • /
    • v.8A no.2
    • /
    • pp.117-124
    • /
    • 2001
  • At NOW (Networks Of Workstations), the load sharing is very important role for improving the performance. The known load sharing strategy is fixed-granularity, variable-granularity and adaptive-granularity. The variable-granularity algorithm is sensitive to the various parameters. But Send algorithm, which implements the fixed-granularity strategy, is robust to task granularity. And the performance difference between Send and variable-granularity algorithm is not substantial. But, in Send algorithm, the computing time and the communication time are not overlapped. Therefore, long latency time at the network has influence on the execution time of the parallel program. In this paper, we propose the preSend algorithm. In the preSend algorithm, the master node can send the data to the slave nodes in advance without the waiting for partial results from the slaves. As the master node sent the next data to the slaves in advance, the slave nodes can process the data without the idle time. As stated above, the preSend algorithm can overlap the computing time and the communication time. Therefore we reduce the influence of the long latency time at the network and the execution time of the parallel program on the NOW. To compare the execution time of two algorithms, we use the $320{\times}320$ matrix multiplication. The comparison results of execution times show that the preSend algorithm has the shorter execution time than the Send algorithm.

  • PDF

Effects of Music Rope-Skipping exercise on health fitness, blood lipids and growth-related factors in male middle school Boys (음악줄넘기가 남자중학생의 건강체력, 혈중지질, 성장관련인자에 미치는 영향)

  • Kim, Jong-Won;Kim, Do-Yoen;Kang, Du-Wang;Oh, Deuk-Ja
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.8
    • /
    • pp.3405-3416
    • /
    • 2012
  • The purpose of this study was to find out the effects of music rope-skipping on health fitness, blood lipids and growth-related factors in male middle school students. For this purpose, twenty subjects were participated in this study and the participants were 'After School Class' boys in B middle school located in Gimhae City. They divided into exercise group(n=10) and control group(n=10). Exercise group conducted 45minutes per a day, four times a week for 12 weeks. And the control group continued their normal life. The results were as follows; First, in exercise group, lean body mass, muscular strength, muscular endurance, cardiovascular endurance and flexibility were all significantly increased after program execution. But %body fat was significantly decreased. In control group, muscular strength, muscular endurance and cardiovascular endurance were significantly increased. There were significant differences in lean body mass, %body fat, muscular strength and flexibility between two groups after program execution. Second, in exercise group, HDL-C was significantly increased after program execution. In control group, TG was significantly decreased. But HDL-C was significantly increased. There were no significant differences in all blood lipids(TC, TG, HDL-C and LDL-C) between two groups after program execution. Third, in exercise group, GH and IGF-I were significantly increased after program execution. In control group, IGF-I was significantly decreased. There were significant differences in IGF-I between two groups after program execution. These results indicate that music rope-skipping is effective to improve lean body mass, muscular strength, flexibility, GH and IGF-I in normal middle school male students.

Implementation of a Real-Time Tracing Tool for Remote Debugging of SoC Programs (SoC 프로그램의 원격 디버깅을 위한 실시간 추적도구의 구현)

  • Park Myeong-Chul;Kim Young-Joo;Ha Seok-wun;Jun Yong-Kee;Lim Chae-Deok
    • The KIPS Transactions:PartA
    • /
    • v.12A no.7 s.97
    • /
    • pp.583-588
    • /
    • 2005
  • To develop SoC program for embedded systems, a tool that can remotely debug from host system is needed. Because the existing remote debugging systems using GDB don't offer information of the SoC program execution in real-time, it is difficult to observe condition of the program execution, and also they have limited characteristics to tools and use costly adaptors. In this paper, a real-time tracking tool that can record SoC status on the nv each execution of the assigned instructions is introduced and an economical USB-JTAG adaptor is proposed. And it is shown that this tool can track the execution of a composed program in the target system based on PXA255 processor.

Improving Execution Models of Logic Programs by Two-phase Abstract Interpretation

  • Chang, Byeong-Mo;Choe, Kwang-Moo;Giacobazzi, Roberto
    • ETRI Journal
    • /
    • v.16 no.4
    • /
    • pp.27-47
    • /
    • 1995
  • This paper improves top-down execution models of logic programs based on a two-phase abstract interpretation which consists of a bottom-up analysis followed by a top-down one. The two-phase analysis provides an approximation of all (possibly non-ground) success patterns of clauses relevant to a query. It is specialized by considering Sato and Tamaki’s depth k abstraction as abstract function. By the ability of the analysis to approximate possibly non-ground success patterns of clauses relevant to a query, it can be statically determined whether some subgoals will fail during execution and some succeeding subgoals do not participate in success patterns of program clauses relevant to a given query. These properties are utilized to improve execution models. This approach can be easily applied to any top-down (parallel) execution models. As instances, it is shown to be applicable to linear execution model and AND/OR Process Model.

  • PDF

Implementation of Worst Case Execution Time Analysis Tool For Embedded Software based on XScale Processor (XScale 프로세서 기반의 임베디드 소프트웨어를 위한 최악실행시간 분석도구의 구현)

  • Park, Hyeon-Hui;Choi, Myeong-Su;Yang, Seung-Min;Choi, Yong-Hoon;Lim, Hyung-Taek
    • The KIPS Transactions:PartA
    • /
    • v.12A no.5 s.95
    • /
    • pp.365-374
    • /
    • 2005
  • Schedulability analysis is necessary to build reliable embedded real-time systems. For schedulability analysis, worst-case execution time(WCET) analysis that computes upper bounds of the execution times of tasks, is required indispensably. WCET analysis is done in two phases. The first phase is high-level analysis that analyzes control flow and finds longest paths of the program. The second phase is low-level analysis that computes execution cycles of basic blocks taking into account the hardware architecture. In this thesis, we design and implement integrated WCET analysis tools. We develop the WCET analysis tools for XScale-based system called WATER(WCET Analysis Tool for Embedded Real-time system). WATER consist of high-level flow analyzer and low-level execution time analyzer. Also, We compare real measurement for execution of program with analysis result calculated by WATER.

The effect of oral function improvement with oral exercise program by elderly people (노인의 입체조 운동이 구강기능 향상에 미치는 효과)

  • Kim, Young-Soon;Shin, Kyoung-hee;Park, Jeong-Ran;Chung, Soon-hee;Choi, Hye Sook
    • Journal of Korean society of Dental Hygiene
    • /
    • v.16 no.4
    • /
    • pp.559-566
    • /
    • 2016
  • Objectives: This research has executed a new oral health promotion program among the elderly residents of a long-term care center, which purpose was to verify its effectiveness of oral health promotion through the improvement of their oral function. Methods: This study has selected the elderly over the age of 65, capable of communication, who use a long-term care center over the period of two months between July and September 2014. The subjects who remained until the final analysis numbered 50 excluding the dropouts during the program session (experimental: 33, control : 17). The oral stretching program was exercised two days a week, for total of two months. Each function was assessed by the standardized methods and measurement equipment. Also the sum of each function was converted into the oral health grade. Results: The oral function score of the experimental group also showed a statistically significant difference after the execution of the program, where the oral function score of experimental group increased $6.70{\pm}1.30$ from $4.95{\pm}0.89$ after the execution of the program (p<0.05), while the comparison group showed no valid statistical difference with the score result of $5.00{\pm}0.87$ down from $5.11{\pm}0.93$ after the execution of the program (p>0.05). Conclusions: Therefore if the oral health promotion program is reflected to the welfare policy in the future, it can be said that it contributes to the improved health status of the elderly who reside in the long-term care centers.

Visualizer: An Interactive Execution Tool for Java Programs

  • Kim, Hyung-Rok;Kim, Yong-Seok
    • Journal of Industrial Technology
    • /
    • v.26 no.B
    • /
    • pp.215-220
    • /
    • 2006
  • Effective use of debugging in computer science education is a topic that has received little attention. Existing tools either are too overwhelming for the novice or are too basic and inflexible. Furthermore, the integration of the debugger into complex IDEs have unfamiliar debuggers from students, resulting in a harmful proliferation of console I/O. In this paper, a new stand-alone educational debugging tool is presented, with simple but powerful tools for easily observing and modifying program execution state. This tool is analyzed from an user perspective, and is compared with existing tools.

  • PDF

Static Control Flow Analysis of Binary Codes (이진 코드의 정적 제어 흐름 분석)

  • Kim, Ki-Tae;Kim, Je-Min;Yoo, Weon-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.5
    • /
    • pp.70-79
    • /
    • 2010
  • We perform static program analysis for the binary code. The reason you want to analyze at the level of binary code, installed on your local computer, run the executable file without source code. And the reason we want to perform static analysis, static program analysis is to understand what actions to perform on your local computer. In this paper, execution flow graph representing information such as the execution order among functions and the flow of control is generated. Using graph, User can find execution flow of binary file and calls of insecure functions at the same time, and the graph should facilitate the analysis of binary files. In addition, program to be run is ensured the safety by providing an automated way to search the flow of execution, and program to be downloaded and installed from outside is determined whether safe before running.