• 제목/요약/키워드: 비결정적 이벤트

검색결과 6건 처리시간 0.02초

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

  • 맹지찬;유민수
    • 정보처리학회논문지A
    • /
    • 제18A권5호
    • /
    • pp.177-180
    • /
    • 2011
  • 본 논문에서는 인터럽트의 기록과 재현을 통해 소프트웨어의 실행을 동일하게 재현하는 리코드-리플레이(record-replay) 기법을 제안한다. 전통적인 리코드-리플레이 방법에서는 경합(race) 현상을 대표적인 비결정적 요인으로 간주하여 임계영역으로의 진입/진출, 공유 메모리 접근, 메시지 교환 등을 기록하고 동일한 순서(order)로 재현하는 방법을 다루어 왔다. 하지만, 인터럽트 역시 프로그램의 실행에 영향을 끼칠 수 있는 중요한 비결정적 요인이며, 게다가 인터럽트의 경우 발생 순서는 물론 정확한 발생 시점을 재현하는 것이 필요하다. 이에 본 논문에서는 프로세서 하드웨어가 제공하는 성능 카운터와 디버깅 기능을 이용하여 인터럽트의 발생 시점을 정확하게 기록하고 재현하는 방법을 제안한다.

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

  • 김윤정;박찬일
    • 한국실내디자인학회:학술대회논문집
    • /
    • 한국실내디자인학회 2005년도 추계학술발표대회 논문집
    • /
    • 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)

  • 김윤정;박관일
    • 한국실내디자인학회논문집
    • /
    • 제14권6호
    • /
    • 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.

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

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

  • PDF

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

  • 최으뜸;하옥균;전용기
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.3-4
    • /
    • 2016
  • 멀티스레드 프로그램의 수행 중에 발생할 수 있는 자료경합은 프로그래머가 의도하지 않은 비결정적 수행으로 인해 신뢰할 수 없는 프로그램의 결과를 발생시킨다. 이러한 자료경합의 디버깅을 위해서 시간 및 자원적 비용이 과도하게 발생하기 때문에 프로그램의 수행 중에 이를 용인하고 치유하는 것이 중요하다. 본 논문은 멀티스레드 프로그램을 대상으로 소프트웨어 트랜잭셔널 메모리(STM)를 사용하여 공유변수에 대한 트랜잭션 영역을 설정하고 공유변수에 대한 이벤트 충돌 유형에 따른 자료경합 치유기법을 설계한다. 최종적으로는 프로그램 수행 중에 자료경합을 치유하는 기법의 실현가능성을 확인한다.

  • PDF

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

  • 김현수;정인상;배현섭;권용래;이동길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권4호
    • /
    • pp.370-383
    • /
    • 2000
  • 이 논문에서는 명세에 변경이 가해진 후에 병행 프로그램을 재검증하기 위해 사용하는 명세기반 회귀 테스팅이라는 새로운 기법에 대해 논의한다. 이러한 형태의 회귀 테스팅은 이벤트에 대해 선후 관계를 기술하는 순서 제약조건을 필요로 한다. 순서 제약조건을 자동으로 추출하기 위해서 우리는 메시지 순차도(MSC)를 사용한다. 메시지 순차 도를 통해 부분적이고 비결정적인 명세를 작성할 수 있다. 회귀 테스팅의 비용을 줄이기 위하여 처음부터 새로운 순서 제약조건을 생성하기보다는 명세에 가해진 변경에 의해 영향받는 순서 제약조건을 어떻게 파악하는 가에 대해 기술한다. 또한 각각의 영향받는 순서 제약조건들이 테스팅 될 프로그램에 의해 만족되는 가를 결정하는 방법에 대해서도 기술한다.

  • PDF