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

검색결과 10건 처리시간 0.021초

MPIRace-Check V 1.0: MPI 병렬 프로그램의 메시지경합 탐지를 위한 도구 (MPIRace-Check V 1.0: A Tool for Detecting Message Races in MPI Parallel Programs)

  • 박미영;정상화
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.87-94
    • /
    • 2008
  • 메시지전달 프로그램에서 발생하는 메시지경합은 프로그램의 비결정적 수행결과를 초래하므로 효과적인 디버깅을 위하여 탐지되어야 한다. 메시지경합을 탐지하는 기존의 도구는 임의의 메시지를 수신하는 모든 사건에서 경합이 발생한다고 보고한다. 그러나 메시지들이 전송되는 논리적인 통신채널이 서로 다르면 임의의 메시지를 수신하는 사건에서 경합이 발생하지 않을 수도 있으므로, 기존 도구의 부정확한 탐지정보는 프로그래머의 디버깅 작업을 더욱 어렵게 한다. 본 논문에서는 메시지 송수신 사건간의 병행성과 메시지들의 논리적 통신채널을 검사하여 보다 정확하게 메시지경합을 탐지하는 도구인 MPIRace-Check를 제안하다. 본 도구는 vector timestamp를 이용하여 프로그램 수행 중에 메시지를 전송하는 송수신 사건들간의 병행성을 검사하고, 메시지 부가정보를 이용하여 메시지들의 논리적인 통신채널이 동일한지를 검사하여 메시지경합을 탐지한다. 실험에서는 MPI_RTED와 벤치마크 프로그램을 이용하여 본 도구가 프로그램 수행 중에 효율적으로 모든 경합을 정확하게 탐지함을 보인다. 따라서 본 도구는 메시지경합을 정확하게 탐지하여 프로그래머의 디버깅 부담을 줄이고 신뢰성이 있는 병렬 프로그램의 개발을 가능하게 한다.

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

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

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

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

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

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

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

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

리눅스 클러스터 시스템을 위한 병렬프로그램의 메시지경합 탐지 도구 (A Detection Tool of Message Races in Parallel Programs for Linux Cluster Systems)

  • 박소희;김영주;박미영;김성대;이승렬;전용기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.645-648
    • /
    • 2000
  • 병렬 오류인 메시지경합을 가진 메시지전달 프로그램은 비결정적인 수행결과를 보이므로, 이를 탐지하고 수정하는 것이 어렵다. 기존의 메시지경합 탐지 도구들은 메시지경합에 관련된 간접적인 정보를 제공하는 수준이며, 메시지경합의 원인을 자동으로 탐지하지 못한다. 그리고 탐지과정 중에 부가적인 메시지전달 작업이 발생하며, 대상 프로그램을 수정해야 하는 부담이 있다. 본 논문에서 제안된 탐지 도구는 리눅스 클러스터 시스템을 위한 병렬 프로그램의 메시지경합을 자동으로 탐지하여 직접적인 경합 정보를 제공한다. 그리고 탐지 엔진 부분을 리눅스 커널에 설치함으로써 경합 탐지를 위한 부가적인 메시지전달의 필요성을 제거하고, 대상 프로그램의 수정없이 경합을 탐지할 수 있는 투명성을 제공한다.

  • PDF

누에 미토콘드리아 유전체의 제한효소 지도작성, 클로닝 및 염기서열 분석 (Sequence Analysis, Molecular Cloning and Restriction Mapping of Mitochondreal Genome of Domesticated Silkworm, Bombyx mori)

  • 이진성;성승현;김용성;서동상
    • 한국잠사곤충학회지
    • /
    • 제42권1호
    • /
    • pp.14-23
    • /
    • 2000
  • The mitochondrial genome of domesticated silkworm (Bombyx mori) was mapped with five restriction endonucleases (BamHI, EcoRI, HindIII, PstI and XbaI), the entire genome was cloned with HindIII and EcoRI. From the end sequencing results of 5$^1$and 3$^1$region for full genome set of eleven mitochondrial clones, the seven mitochondrial genes (NADH dehydrogenase 6, ATPase 6, ATPase 8, tRN $A^{Lys}$, tRN $A^{Asp}$, tRN $A^{Thr}$ and tRN $A^{Phe}$ of mori were identified on the basis of their nucleotide sequence homology. The nucleotide composition of NADH dehydrogenase 6 was heavily biased towards adenine and thymine, which accounted for 87.76%. On basis of the sequence similarity with published tRNA genes from six insect species, the tRN $A^{Lys}$, tRN $A^{Asp}$ and tRN $A^{Thr}$ were showed stable canonical clover-leaf tRNA structures with acceptible anticodons. However, both the DHU and T$\psi$C arms of tRN $A^{Phe}$ could not form any stable stem-loop structure. The two overlapping gene pairs (tRN $A^{Lys}$ -tRN $A^{ASP}$ and ATPase8-ATPase6) were found from our sequencing results. The genes are encoded on the same strad. ATPase8 and ATPase6 overlaps (ATGATAA) which are a single example of overlapping events between abutted protein-coding genes are common, and there is evidence that the two proteins are transcribed from a single bicistronic message by initiation at 5$^1$terminal start site for ATPase8 and at an internal start site for ATPase6. Ultimately, this result will provide assistance in designing oligo-nucleotides for PCR amplification, and sequencing the specific mitochondrial genes for phylogenetics of geographic races, genetically improved silkworm strains and wild silkworm (mandarina) which is estimated as ancestal of domesticated silkworm.sticated silkworm.

  • PDF

『모래언덕 위의 정원』에 나타난 레슬리 마몬 실코의 탈식민화 작업과 혼합주의적 비전 (Leslie Marmon Silko's Decolonizing Efforts and Syncretic Vision in Gardens in the Dunes)

  • 강자모
    • 영어영문학
    • /
    • 제55권4호
    • /
    • pp.597-618
    • /
    • 2009
  • Leslie Marmon Silko, in her novel Gardens in the Dunes, primarily focuses on revealing the white colonialists' plan to exterminate and destroy American Indians and their culture. In this regard, this novel is clearly an Indian counter narrative to interrogate and abrogate the authority of the oppressive and destructive discourse of the whites who are full of colonialist impulses to sterilize Indians and their culture. However, it should be noted that Silko is very careful not to insist on cultural exclusivism and reverse ethnocentrism, since these only mean a return to the violent colonialists' discourse based on dualism and cultural authenticity which, she believes, has led to the marginalization and eventual deterioration of Indians and their culture. White values and culture are something to recognize and tolerate as long as they are not the products of witchery, also known as the destroyer or evil for Silko, which promotes disruption and antagonism between races and classes. As she reveals in her interview, her major concern in the novel is to dismantle political and/or racial distinctions like Native Americans versus EuroAmericans and thus to enhance the idea of the reconciliation and coexistence of whites and Indians. Silko's Gardens in the Dunes can be regarded as an experiment in the possibility of the universal and homogeneous (at least in its roots) global culture which tolerates all forms of culture. Global culture does not mean a uniform totalitarian culture but a vision of a harmonious world characterized by hybridity and heterogeneity, in which different cultures associate freely without the notion of inferiority or superiority of any one culture. Silko's belief in syncretism emphasizes the spirit of tolerance and exchange between different cultures, dismantling the authority of exclusive ethnocentrism. The ultimate message implied in Gardens in the Dunes is that the syncretic spirit is not only an effective means to correct the white colonialists' hegemonic desire aimed at the extermination of Indians and their culture but also a source of energy for the life and prosperity of modern Indians and their societies.

다문화시대 한국 초등학생의 인종에 대한 명시적 및 암묵적 태도발달과 태도변화 (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

미술의 공공성과 키스 해링(Keith Haring)의 사회적 개입에 관한 연구 (A Study on Art's Public Features and Social Intervention by Keith Haring)

  • 김지영
    • 미술이론과 현장
    • /
    • 제8호
    • /
    • pp.59-87
    • /
    • 2009
  • This thesis started from the attempt to make it clear that 80's American artist Keith Haring(1958-1990) had conducted social intervention of criticism, resistance, and participation through his works, and so pursued public value. Haring of graffiti fame left popular and familiar cartoon style pictures on the street wall, the billboards, the posters and so on. Popular and playful works was explained as his unique characteristics, but Haring's creative way at the field has more value than just being grasped as artist's personal characteristics. Haring's work pieces became everyday art by joining with people's life, and are working as a social speaking place. So I think that these Haring's art works possess characteristics of 'the public sphere'. 'The Public Sphere' means that is independent and free from the government or partisan economic forces, so that is not connected with the interested relations, and that is the sphere of rational argumentation without 'disguise' or 'fabrication', and that is the sphere where general public can participate in and is inspected by them. The public sphere between the sphere of public authority such a nation and a market and the private sphere of free individual, it is mutually connected with them and works as the space forming public opinion. Private individuals communicate with this public sphere and perform a role of direct and indirect check, balance, and social criticism way off from power. Openness that should include the voice of not only leading power but also the socially weak such as citizens, women, homosexuals, minority races, and so on, and alienated class, is an index of the public characteristics. The public sphere is not working just with speech and mass media. Many artists as well as Haring open their mouth and act through an art at the center of society, and create another public sphere by an art. I understood that the real participatory and practical characteristics on the Haring's work is a phenomenon and current of a part of the art world including Haring. Such current started from 1960s is the in-depth effort to be connected with the life more closely, to communicate with people, and to improve problems of life. And it has pursued public value on the different way from the nation or public power. Artists have intervened in the society with strategic and positive ways in order to raise pushed-out value and sinked rights as the public agenda, and labored to accept the value of variety and difference at the society. The aspect of such social intervention is the notable features, findable on the Haring's works and process. Haring's works include art historical meanings and are expressed with familiar and plastic language, so they were able to communicate with various classes. And he secured various customers at the field and the street. This communicative and public approach factor raised the possibility much for his works to work as the public sphere. Haring presented critical and resistant speech toward society with his works based on this factor. He asserted his position and justice of gender identity as a sexual minority. And his such work continued to movement for alienated class and social week over his own rights. His speech and message on the wall painting, poster, T-shirts, billboard of the subway, and so on worked as a spectacle and pressed concern with social issues and consciousness shift. And he's been trying to protect and care people who is injured by HIV and drug and to realize social justice through social week protection. Haring's works planned to meet many people as much as possible performed its role of intervening in society through criticism, resistance, speech, and participation, and controlling and checking social issues. These things considered, Haring's works show his consciousness about public attributes of art, and obviously include public value seeking. And also we can find the meaning of such his work as that an art is working as the public sphere and shows the possibility to discuss and practice public issues.

  • PDF