• 제목/요약/키워드: message race

검색결과 13건 처리시간 0.024초

메시지전달 프로그램의 영향받지 않은 경합조건 탐지를 위한 경합상태 전이기법 (Race State Transition for Detecting Unaffected Race Conditions in Message-Passing Programs)

  • 박미영;강현석;전용기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권8호
    • /
    • pp.495-504
    • /
    • 2006
  • 메시지전달 프로그램에서 발생하는 임의의 메시지경합은 다른 경합의 발생에 영향을 줄 수 있으므로, 효과적인 디버깅을 위해서 영향받지 않은 경합을 탐지하는 것이 중요하다. 이러한 경합을 효율적으로 탐지하기 위한 기존의 기법은 각 프로세스에서 가장 먼저 발생하는 경합의 수신사건에서 수행을 중단하여 경합하는 메시지들을 탐지한다. 그러나 프로세스의 수행 중단은 경합들간에 존재하는 영향관계의 단절을 초래하므로, 탐지된 모든 경합이 영향받지 않은 경합임을 보장하지 못한다. 본 논문은 탐지된 경합의 상태를 프로그램의 수행 종료까지 수신하는 메시지들의 영향 여부에 따라 전이하는 새로운 기법을 제안한다. 본 기법은 경합을 탐지하고 그들간의 영향관계를 프로그램 종료까지 유지하므로, 영향받지 않은 경합만을 효율적으로 탐지한다.

메시지 전달 프로그램에서의 수행 중 경합탐지 (On-the-fly Detection of Race Conditions in Message-Passing Programs)

  • 박미영;강문혜;전용기;박혁로
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권7호
    • /
    • pp.267-275
    • /
    • 2007
  • 메시지전달 프로그램에서 발생하는 메시지경합은 프로그램의 비결정적 수행결과를 초래하므로 효과적인 디버깅을 위하여 탐지되어야 한다. 특히 각 프로세스에서 가장 먼저 발생하는 최초경합은 동일한 프로세스 내에서 다른 경합의 발생을 초래할 수 있으므로, 효과적인 경합탐지를 위해서 우선적으로 탐지되어야 한다. 이러한 경합을 탐지하기 위한 기존의 기법들은 적어도 프로그램을 두 번 수행하거나, 메시지들의 수에 비례한 크기의 추적 파일의 분석을 요구한다. 본 논문은 추적파일을 생성하지 않으면서 단 한번의 프로그램 수행으로 각 프로세스에서 발생하는 최초경합을 탐지하는 기법을 제시하고, 실험을 통해서 본 기법이 최초경합을 정확히 탐지함을 보인다.

메시지전달 프로그램의 디버깅을 위한 경합의 확장적 시각화 (Scalable Race Visualization for Debugging Message-Passing Programs)

  • 박미영;전용기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권7호
    • /
    • pp.341-348
    • /
    • 2005
  • 메시지전달 프로그램에서 발생하는 임의의 메시지경합은 다른 경합의 발생에 영향을 줄 수 있으므로, 효과적인 디버깅을 위해서 영향받지 않은 경합을 탐지하는 것이 중요하다. 이러한 경합을 효율적으로 탐지하기 위한 기존의 기법은 각 프로세스에서 가장 먼저 발생하는 경차의 수신사건에서 수행을 중단하여 경합하는 메시지들을 탐지한다. 그러나 프로세스의 수행 중단은 경합들간에 존재하는 영향관계의 단절을 초래하므로, 탐지된 모든 경합이 영향받지 않은 경합임을 보장하지 못한다. 본 논문은 기존의 두 번째 수행을 위한 알고리즘에 각 프로세스에서 가장 먼저 발생한 경합의 영향관계 정보를 생성하는 알고리즘을 추가하여, 탐지된 경차들간의 관계를 효과적으로 시각화하는 기법을 제안한다. 이러한 시각화는 각 프로세스에서 최초로 발생한 경합들간에 형성된 영향관계를 보임으로써 영향받지 않은 경합을 시각적으로 탐지하는데 효과적이다.

병렬프로그램의 경합조건을 수행 중에 효율적으로 탐지하기 위한 레이블링 기법 (A Labeling Scheme for Efficient On-the-fly Detection of Race Conditions in Parallel Programs)

  • 박소희;우종정;배종민;전용기
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.525-534
    • /
    • 2002
  • 병렬프로그램에서 경합 조건은 비결정적인 수행 결과를 초래하므로 디버깅을 위해 반드시 탐지되어야 한다. 이러한 경합을 수행 중에 탐지하는 기존의 기법들은 병행성 정보 생성 시에 공유 자료구조를 사용하여 심각한 병목현상을 발생시키거나, 병행성 정보 비교 시에 내포병렬성의 정도에 의존하는 비효율적인 시간 복잡도를 가진다. 본 논문에서는 개별 자료구조를 사용함으로써 병목현상을 제거하여 병행성 정보를 확장적으로 생성하며, 생성된 병행성 정보의 비교 시간을 상수적인 복잡도로 개선한 새로운 레이블링 기법을 제안한다. 그러므로 제안된 레이블링 기법의 확장성 및 효율성은 공유메모리와 메시지전달 프로그램뿐만 아니라 이를 혼합하여 사용하는 병렬프로그램에서도 효율적인 수행중 경합탐지를 가능하게 한다.

커뮤니케이션 도구로서의 메시지 티셔츠에 관한 연구 (A Study on the Use of T-Shirts as a Form of Communication)

  • 홍성순
    • 대한가정학회지
    • /
    • 제43권8호
    • /
    • pp.161-174
    • /
    • 2005
  • The purpose of this study was to examine the history and significance of t-shirts used in school that have a dress code to examine the meaning of the various messages that appears on t-shirts and also to examine how these t-shirts are used as form of communication. Many people that have strong social or political views or opinions use t-shirts with message as a means of communicating their opinion and views. Due to the low cost and ease in manufacturing these types of t-shirts, it is possible to express various slogans, messages and drawings. Based on our observations, there were various messages on t-shirts such as, 'no war', 'peace', 'no drugs', 'anti-smocking', 'protect the environment' and 'race or sex discrimination' among others. In this study, t-shirts were grouped based on their messages. T-shirts were put in to the following groups anti- war t-shirts, political t-shirts, t-shirts with messages about social issues and t-shirts with messages about fashion. Both international and domestic t-shirts were examined.

MPI 병렬 프로그램의 순환 디버깅을 위한 인과관계 재실행 (Causal Replay for Cyclic Debugging of MPI Parallel Programs)

  • 홍철의;김영준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권9호
    • /
    • pp.424-433
    • /
    • 2001
  • 메세지 전달 병렬 프로그램은 프로세스 사이의 메세지 경합에 의하여 실행의 비결정성이 발생하여 순차 프로그램에서 널리 사용되는 순환 디버깅 기법을 사용하기 어렵다. 본 논무은 MPI 병렬 프로그램에서 비결정적 실행에 영향을 미치는 메세지 전달 사건을 정의한 후, 기본실행에서의 사건의 발생순서가 다음의 재실행시 똑 같이 유지되도록 병행실행을 순차생행으로 변환하여 결정적 재실행을 보장함으로써 실행시 마다 같은 오류가 재현되도록 한다. 또한 MPI 병렬 프로그램의 디버깅을 보다 쉽게 하기 위하여 임의의 프로세스를 정짓켰을 때, 다른 모든 프로세스는 정지점 이전에 발생한 모든 사건을 반영하는 최초의 상태에 정지하게 하는 인과관계 정지점을 구현한다. 따라서 인과관계 재실행 기법을 이용하여 병렬 프로그램에서도 순차 프로그램 환경에서와 같이 순환 디버깅 기법을 사용할 수 있게 한다.

  • PDF

다문화시대 한국 초등학생의 인종에 대한 명시적 및 암묵적 태도발달과 태도변화 (The development of explicit and implicit race attitudes in Korean elementary students and race attitude change in the multi-cultural age)

  • 노경란;방희정
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제15권1호
    • /
    • pp.49-79
    • /
    • 2009
  • 본 연구는 한국 초등학생을 대상으로 인종에 대한 명시적 및 암묵적 태도가 학년에 따라 어떠한 차이가 있는지 발달적 관점에서 살펴보고, 탈 편견적 메시지를 담은 다문화교육 프로그램이 초등학생들의 인종에 대한 태도변화에 미치는 효과를 검증하였다. 초등학교 일학년(6세) 117명과 사학년(10세) 117명을 대상으로 명시적 태도검사, 명시적 선호도검사와 암묵적 연합검사(IAT)를 사용하여, 각 인종(한국인/백인/흑인/동남아인)에 대한 내집단선호/외집단 편견적 태도를 살펴보았다. 학년과 성별에 따른 이원 다변량 분산분석결과, 학년증가에 따라 명시적 수준에서는 내집단 선호가 감소하고 외집단선호가 증가하는 반면, 암묵적 수준에서는 오히려 흑인에 대한 편견적 태도가 더 뚜렷하게 나타났다. 연구 2에서는 탈 편견적 다문화교육 프로그램을 실시하여 태도 변화에 미치는 효과를 검증한 결과, 초등학교 일학년과 사학년생 모두 명시적 태도검사에서 흑인에 대한 호감도가 증가하였다. 그러나 명시적 선호도검사와 IAT에서는 탈 편견적인 방향으로 태도변화가 나타나지 않았다. 본 연구의 결과들을 이론 및 실제적인 측면에서 논의하였다.

  • PDF

병렬 프로그램의 메시지경합 탐지기법에 대한 시험도구 (A Testbed for Message Race Detection Techniques of Parallel Programs)

  • 배수연;박미영;전용기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.598-600
    • /
    • 2002
  • 메시지전달 병렬프로그램에서는 메시지들의 경합으로 인해서 의도하지 않은 다결정적인 수행결과가 초래되므로, 메시지들의 경합을 탐지하는 것은 중요하다. 이전 연구에서 경합을 탐지하는 다양한 기법들을 제안하였으나, 각 탐지기법의 기능을 검증할 수 있는 방법은 없다. 이는 기존 경합 탐지기법과 새롭게 개발되는 경합 탐지기법의 기능을 검증하기 어렵게 한다. 본 연구는 기존의 경합 탐지기법들을 구현하여 각 기법들의 탐지결과를 비교함으로써 그 기능을 검증할 수 있게 하는 시험도구를 제안한다. 본 시험도구의 사용자는 기존의 경합 탐지기법과 새로운 탐지기법을 선택하여 적용할 수 있고, 탐지된 결과에 대한 시각화 정보의 비교를 통해서 탐지기법들의 기능을 검증할 수 있다. 그러므로 본 도구는 새로운 경합 탐지기법의 개발을 위한 효과적인 기능시험을 가능하게 한다.

  • PDF

메시지전달 프로그램의 디버깅을 위한 경합조건의 확장적 시각화 (Scalable Race Visualization for Debugging Message-Passing Programs)

  • 배수연;박미영;전용기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.313-315
    • /
    • 2002
  • 메시지전달 프로그램에서 가장 먼저 발생하는 경합인 최초경합은 다른 경합에 영향을 주므로 반드시 탐지되어야 한다. 기존의 최초경합 탐지기법은 첫 번째 수행에서 각 프로세스에서 처음으로 발생하는 경합의 위치를 탐지하고, 두 번째 수행에서는 그 위치에서 해당 프로세스를 정지하여 경합하는 메시지를 보고한다. 그러나 이 기법은 프로세스를 중단하여 다른 경합에 영향을 주는 메시지의 전송을 단절시키므로 탐지된 경합들간의 영향관계를 알 수 없게 한다. 본 논문에서는 기존 기법의 두 번째 수행이 종료될 때까지 각 프로세스에서 처음으로 발생하는 경합들간의 영향관계를 추적화일에 기록하며, 수행이 종료된 후에 이 정보를 이용하여 경합들간의 영향관계와 상호 영향을 미치는 경합들을 추상적으로 시각화하는 기법을 제안한다. 이 기법은 경합들의 집합을 추상적으로나 구체적으로 시각화함으로써 경합들간의 영향관계를 확장적이고 직관적으로 알수 있게 한다. 따라서 본 기법은 최초경합을 수정함으로써 영향 받은 경합들을 사라지게 한 수 있으므로 메시지전달 프로그램의 효과적인 디버깅을 가능하게 한다.

  • PDF

크리티컬 리터러시를 활용한 "백설공주" 읽기교육 -원작과 영화, 패러디 작품을 중심으로 (Reading and Teaching "Snow White" from a Critical Literacy Stance: the Original, the Animated Version, and Parodies)

  • 최석무
    • 영어영문학
    • /
    • 제55권5호
    • /
    • pp.885-906
    • /
    • 2009
  • In terms of class, race, or gender, critical literacy takes seriously the problem of inequality and injustice embedded in texts. Texts are considered as tools that are used for maintaining the status quo by constructing and communicating our identities, particularly in relation to others. While reading texts and identifying our roles in society, some feel empowered, and others, marginalized. Thus we need to challenge the characterization and the message included in those texts by asking problem-posing questions. In this paper I have demonstrated how to read and teach four versions of "Snow White" from a critical literacy stance. By the use of problem-posing questions, students are led to discover that one of Grimms' fairy tales, the original version of "Snow White," was written from the perspective of men with power, thus marginalizing women in general, as well as the seven dwarfs. Through a critical analysis of Snow White's personality, the typical theme of fairy tales - good is rewarded while evil is punished - should be challenged. In the animation, Snow White and the Seven Dwarfs, power is given to the marginalized people in the original, the seven dwarfs and women in general. In "Snow Night,"a feminist short story, women in general are empowered while men, who should be judged by their looks, are powerless. "Snow-Drop"reminds us of the original, but challenges stereotypes, prejudices, and the theme inherent in the story. In those three stories many parts from the original are rewritten from the perspectives of the marginalized, but still some people are described prejudicially. So students should be guided to write another story from a new perspective. When those four works were taught with problem-posing questions in a university, this approach proved to be quite successful: most students acknowledged the effectiveness of critical literacy in teaching literary works.