• Title/Summary/Keyword: 비결정적 이벤트

Search Result 6, Processing Time 0.021 seconds

An Efficient Record-Replay Mechanism using Hardware Performance Counters and Debugging Facilities (하드웨어 성능 카운터와 디버깅 기능을 이용한 리코드-리플레이 방법)

  • Maeng, Ji-Chan;Ryu, Min-Soo
    • The KIPS Transactions:PartA
    • /
    • v.18A no.5
    • /
    • pp.177-180
    • /
    • 2011
  • In this paper, we present a record-replay technique based on interrupt logging and reproduction. Race conditions have been considered as the main source of nondeterminism in conventional record-replay approaches. However, interrupts are another source of nondeterministic computer system behavior, which must be reproduced at accurate time points, let alone the order of interrupt occurrence. We show that an interrupt-based replayer can be efficiently and effectively implemented by using hardware performance counters and debugging functionality. Experiments also show that the runtime overhead of the interrupt-based replayer is sufficiently low.

A Study on the Characteristics of Indeterminate Program in Contemporary Architecture (현대의 건축공간에 나타난 비결정적 프로그램의 특성에 관한 연구)

  • Kim, Yun-Jung;Park, Chanl-Il
    • Proceedings of the Korean Institute of Interior Design Conference
    • /
    • 2005.10a
    • /
    • pp.155-160
    • /
    • 2005
  • This study is focused on the indeterminancy of the contemporary social structure based on the philosophical concept of relationship. The indeterminate relationship is one of the prominent characteristics of contemporary architecture. This study aims to clarity the indeterminate programs of the contemporary urban spatial structures. By tracing this new characteristics of new architectural trend, the spatial situations of could be understood in light of new conceptual frame as well as some relevant architectural project cases.

  • PDF

A Study on the Characteristics of Indeterminate Program based on the Philosophical Concept of Relationship in Post Structuralism (후기구조주의적 사유체계로서의 관계성에 기초한 현대건축공간의 비결정적 프로그램의 특성에 관한 연구)

  • Kim Yun-Jung;Park Chan-I1
    • Korean Institute of Interior Design Journal
    • /
    • v.14 no.6 s.53
    • /
    • pp.37-46
    • /
    • 2005
  • This study is focused on the indeterminacy of the contemporary social structure based on the philosophical concept of relationship. The purpose of this study is to present the index of the space planning that the contemporary society demands through analysis of a characteristics of the indeterminate program. As the result, we got a characteristic and a design method of the following indeterminate programs. (1)The characteristic of the interior space programs are in such cases as combined, the continuance, the pile, the juxtaposition, mixing and interference etc. (2) The characteristics of space planning are multiple changes of the space occupation, various sight experiences, folding structure, expansion of flow space, the insertion of a between spates etc. (3) The characteristic of space design expression is addition of various functions tv unification of a structural element and an element of furniture.

Effective Race Visualization for Debugging OpenMP Programs (OpenMP프로그램의 디버깅을 위한 효과적 경합 시각화)

  • 김금희;김영주;전용기
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.13-15
    • /
    • 2004
  • OpenMP 프로그램에서 수행되는 스레드들간에 적절한 동기화 없이 적어도 하나의 쓰기 사건으로 동일한 공유변수에 접근하는 경우에 발생되는 오류인 경합은 비결정적인 수행결과를 초래하므로 디버깅을 위해서 반드시 탐지되어야 한다. 이러한 경합탐지를 위한 기존의 디버깅 도구는 프로그램의 복잡한 수행구조 및 디버깅 정보를 시각화하기 위한 공간이 제한적이므로 효과적인 시각화를 제공하지 못한다. 본 논문에서는 경합 시각화를 위해서 3차원적 시각화와 스레드 및 이벤트 둥의 추상화 기능으로 공간적 제약성을 해결하는 도구를 제안한다. 제안된 도구는 추상적 시각화 정보를 제공하므로 프로그램의 이해가 용이하고 효과적인 경합디버깅 환경을 제공한다.

  • PDF

A Design of Healing Data Races using Software Transactional Memory (소프트웨어 트랜잭셔널 메모리를 이용한 자료경합 치유 기술 설계)

  • Choi, Eu-Teum;Ha, Ok-Kyoon;Jun, Yong-Kee
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.07a
    • /
    • pp.3-4
    • /
    • 2016
  • 멀티스레드 프로그램의 수행 중에 발생할 수 있는 자료경합은 프로그래머가 의도하지 않은 비결정적 수행으로 인해 신뢰할 수 없는 프로그램의 결과를 발생시킨다. 이러한 자료경합의 디버깅을 위해서 시간 및 자원적 비용이 과도하게 발생하기 때문에 프로그램의 수행 중에 이를 용인하고 치유하는 것이 중요하다. 본 논문은 멀티스레드 프로그램을 대상으로 소프트웨어 트랜잭셔널 메모리(STM)를 사용하여 공유변수에 대한 트랜잭션 영역을 설정하고 공유변수에 대한 이벤트 충돌 유형에 따른 자료경합 치유기법을 설계한다. 최종적으로는 프로그램 수행 중에 자료경합을 치유하는 기법의 실현가능성을 확인한다.

  • PDF

Sequencing Constraints-based Regression Testing of Concurrent Programs After Specification Changes (명세 변경 후 병행 프로그램의 순서 제약조건 기반 회귀 테스팅)

  • Kim, Hyeon-Soo;Chung, In-Sang;Bae, Hyun-Seop;Kwon, Yong-Rae;Lee, Dong-Gil
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.4
    • /
    • pp.370-383
    • /
    • 2000
  • This paper describes a new technique known as specification-based regression testing that is used for the revalidation of concurrent programs after changes are made to specifications. This type of regression testing requires sequencing constraint that specify precedence relations on the synchronization events. In order to extract sequencing constraint automatically, we use Message Sequence Charts(MSCs) that are considered partial and nondeterministic specifications. We show how to identify which sequencing constraint is affected by the modifications made to a specification rather than creating new sequencing constraint from scratch to reduce the cost of regression testing. We also describe how to determine that each affected sequencing constraint is satisfied by a program being tested.

  • PDF