• Title/Summary/Keyword: 비결정성

Search Result 91, Processing Time 0.052 seconds

Potential Races Detection in Shared-Memory Programs with Internal Nondeterminism (내부적 비결정성을 가진 공유 메모리 프로그램의 잠재적 경합 탐지)

  • Jung, Min-Sub;Kim, Young-Joo;Ha, Ok-Kyoon;Jun, Yong-Kee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.553-556
    • /
    • 2008
  • 임계구역을 가진 공유 메모리 기반의 병렬 프로그램에서 발생하는 경합은 프로그래머가 의도하지 않은 비결정적인 수행 결과를 초래하므로 반드시 디버깅해야 한다. 이러한 경합을 수행 중에 탐지하는 기존의 기법들은 임계구역의 실행순서에 의해서 발생하는 내부적 비결정성이 존재하지 않는 프로그램에 대해서만 경합의 존재를 검증할 수 있다. 본 논문에서는 내부적 비결정성을 가진 프로그램에 존재하는 비결정적 접근사건을 정적으로 분석하고, 이 정보를 이용하여 수행 중에 경합을 탐지함으로써 잠재되어 있는 경합까지 탐지할 수 있는 도구를 제안한다. 제안한 도구는 비결정성이 포함된 합성프로그램과 공인된 OpenMP 벤치마크 프로그램인 Microbenchmark를 이용하여 경합 검증이 가능함을 보인다.

A Nondeterminism Removal Algorithm for Efficient Testing of Communication Protocols (효율적인 통신프로토콜 시험을 위한 비결정성 제거 알고리즘)

  • 허기택;이동호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.10
    • /
    • pp.1572-1581
    • /
    • 1993
  • DFSM(Deterministic Finite State Machine) is used because it easily represents the control flow of a protocol in the protocol specification. Real protocols contain problem of nondeterminisms that have more than one enabled transition in the same state by same input. But DFSM does not process nondeterminism. So, in this paper, we first specify a protocol with NFSM (Nonderministic FSM) that may show the characteristics of nondeterminism, and propose an algorithm which converts NFSM to DFSM.

  • PDF

The Dynamic Priority in Statcharts for Real-Time System (실시간 시스템을 위한 Statechart에서의 동적 우선순위 기법)

  • 천경아;박홍진;김영찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.145-147
    • /
    • 2000
  • Statechart는 기존 상태추이도를 확장한 것으로서, 반응시스템을 명세하기 위해 제안된 가시적 정형기법이다. 그러나 statechart에서의 비결정성은 실시간 시스템에서의 예측가능성에 심각한 문제를 유발할 수 있다. 또한, 이를 해결하기 위한 기존의 우선순위 표현방법은 statechart의 비결정성을 완전히 해결하지 못하고 있을 뿐 아니라 실시간 시스템에서 요구하는 다양하고 동적인 우선순위 변화를 표현하기에 부적합하다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 미리 예측가능하고 동적으로 우선순위 변화에 표현하기에 부적합하다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 미리 예측가능하고 동적 우선순위를 변화시킬 수 있는 동적 우선순위 개념을 제안한다.

  • PDF

A Preprocessor for Detecting Potential Races in Shared Memory Parallel Programs with Internal Nondeterminism (내부적 비결정성을 가진 공유 메모리 병렬 프로그램에서 잠재적 경합탐지를 위한 전처리기)

  • Kim, Young-Joo;Jung, Min-Sub;Jun, Yong-Kee
    • The KIPS Transactions:PartA
    • /
    • v.17A no.1
    • /
    • pp.9-18
    • /
    • 2010
  • Races that occur in shared-memory parallel programs such as OpenMP programs must be detected for debugging because of causing unintended non-deterministic results. Previous works which verify the existence of these races on-the-fly are limited to the programs without internal non-determinism. But in the programs with internal non-determinism, such works need at least N! execution instances for each critical section to verify the existence of races, where N is the degree of maximum parallelism. This paper presents a preprocessor that statically analyzes the locations of non-deterministic accesses using program slicing and can detect apparent races as well as potential races through single execution using the analyzed information. The suggested tool can deterministically monitor non-deterministic accesses to occur in OpenMP programs so that this tool can verify the existence of races even if it is used any race detection protocol which can apply to programs with critical section. To prove empirically this tool, we have experimented using a set of benchmark programs such as synthetic programs that involve non-deterministic accesses, OpenMP Microbenchmark, NAS Parallel Benchmark, and OpenMP application programs.

Variation of Morphology and Its Effect on Physical Properties in Thermoplastic Ternary Blends (열가소성 삼성분계 블렌드의 구조 조절 및 구조 조절이 물성에 미치는 효과)

  • 차국헌
    • The Korean Journal of Rheology
    • /
    • v.5 no.2
    • /
    • pp.170-179
    • /
    • 1993
  • 결정성 고분자/비결정성 고분자/충격보강재의 조합으로 이루어진 열가소성 삼성분계 블렌드의 미세구조 조절이 기계적 및 열적 거시물성에 미치는 영향을 살펴보았다. 결정성 고분자로는 나일론6를 비결정성 고분자로는 변성폴리페닐린 옥사이드(PPO)를 충격 보강재 로는 스티렌-에틸렌부틸렌-스티렌(SEBS) 삼중블록 공중합체를 사용하였고 비상용인 나일 론6와 변성 PPO 사이의 상용화를 위해 반능 상용화(reactive compatibilization)방법을 사용 하였다. 반응 사용화에 사용된 반응기로는 나일론의 말단기에 있는 친핵성기인 아민기와 반 응성이 높은 친전자성기인 무수말레인산(MAH)을 충격보강 고부 SEBS에 그라프트시켜 충 격보강 고무내의 SEBS-MAH의 함량을 증가시킴에 따라 처음에 PPO 분산상에 있던 고무 가 나일론 연속상으로 이동하는 현상을 관찰하였다. 이러한 충격보강 고부의 SEBS-MAH 함량 증가에 의한 PPO 분산상에서 나일론상으로의 이동이 내충격성의 향상 및 내열성의 저 하와 밀접한 관계가 있다는 것을 알았다.

  • PDF

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