초록

AI-Helper

메시지전달 병렬프로그램에서는 메시지들의 경합으로 인해서 의도하지 않은 다결정적인 수행결과가 초래되므로, 메시지들의 경합을 탐지하는 것은 중요하다. 이전 연구에서 경합을 탐지하는 다양한 기법들을 제안하였으나, 각 탐지기법의 기능을 검증할 수 있는 방법은 없다. 이는 기존 경합 탐지기법과 새롭게 개발되는 경합 탐지기법의 기능을 검증하기 어렵게 한다. 본 연구는 기존의 경합 탐지기법들을 구현하여 각 기법들의 탐지결과를 비교함으로써 그 기능을 검증할 수 있게 하는 시험도구를 제안한다. 본 시험도구의 사용자는 기존의 경합 탐지기법과 새로운 탐지기법을 선택하여 적용할 수 있고, 탐지된 결과에 대한 시각화 정보의 비교를 통해서 탐지기법들의 기능을 검증할 수 있다. 그러므로 본 도구는 새로운 경합 탐지기법의 개발을 위한 효과적인 기능시험을 가능하게 한다.

메시지전달 병렬프로그램에서는 메시지들의 경합으로 인해서 의도하지 않은 다결정적인 수행결과가 초래되므로, 메시지들의 경합을 탐지하는 것은 중요하다. 이전 연구에서 경합을 탐지하는 다양한 기법들을 제안하였으나, 각 탐지기법의 기능을 검증할 수 있는 방법은 없다. 이는 기존 경합 탐지기법과 새롭게 개발되는 경합 탐지기법의 기능을 검증하기 어렵게 한다. 본 연구는 기존의 경합 탐지기법들을 구현하여 각 기법들의 탐지결과를 비교함으로써 그 기능을 검증할 수 있게 하는 시험도구를 제안한다. 본 시험도구의 사용자는 기존의 경합 탐지기법과 새로운 탐지기법을 선택하여 적용할 수 있고, 탐지된 결과에 대한 시각화 정보의 비교를 통해서 탐지기법들의 기능을 검증할 수 있다. 그러므로 본 도구는 새로운 경합 탐지기법의 개발을 위한 효과적인 기능시험을 가능하게 한다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 또한 새롭게 개발되는 기법도 등록하여 타 기법과의 비교검증도 가능하다. 본 논문에서는 현재 개발 중인 기법을 "Jun's First Races”라는 메뉴로 제공하여 기능을 검증한다. 본 도구를 사용해서 사용자는 Lab이 메뉴와 Protocol 메뉴에서 제공되는 기법들의 조합과 그 수행결과의 비교로써, 검증하고자 하는 기법의 기능검증을 수행한다.
• 대상 프로그램의 관리를 위해 제공되는 File 메뉴는 경합탐지를 위한 기존의 기법을 적용할 대상 프로그램을 열기 위한 것으로, 일반적인 파일관련 부 메뉴 외에도 Simple, Benchmark 등의 부 메뉴를 추가적으로 제공한다. Simple 부 메뉴는 본 도구의 사용 예를 보이기 위한 간단한 예제 프로그 램을 제공하기 위한 것이며, Benchmark 부 메뉴는 NAS 벤치 마?!를 포함한 표준 벤치마크를 제공하여, 사용자가 각 기법들 을 적용할 수 있도록 하기 위한 것이다.
• 본 연구는 경합탐지를 위한 기존의 다양한 기법들을 구현하 여, 각 기법의 탐지결과를 비교함으로써 기능을 검중하는 시험 도구를 제안한다. 본 연구의 시험도구는 레이블링 기법으로 Timestamp, BD, DV 등의 기법을 제공하고, 프로토콜 기법으 로 기존의 경합존재 탐지기법과 최초경합 탐지기법을 제공한다.
• 본 연구는 경합탐지를 위한 기존의 다양한 기법들을 구현하 여, 각 기법의 탐지결과를 비교함으로써 기능을 검증하는 사험 도구를 제안한다. 본 연구의 시험도구는 레이블링 기법으로 Timestamp, BD, DV 등의 기법을 제공하고, 프로토콜 기법으 로 기존의 경합존재 탐지기법과 춰초경합 탐지기법을 제공한다.
• 본 연구는 기존의 경합 탐지기법들을 구현하여 각 기법들의 탐지결과를 비교함으로써, 그 기능을 검증할 수 있는 시험도구 를 제안한다. 본 절에서는 시험도구가 수행되는 환경과 시험도 구의 각 기능들에 대해 살펴본다.
• 본 절에서는 메시지전달 프로그램에서 발생하는 메시지경합 에 대해서 설명하고, 경합탐지를 위해 제시된 기존의 기법들에 대해서 살펴본다.
• 본 연구는 기존의 경합 탐지기법들을 구현하여 각 기법들의 탐지결과를 비교함으로써, 그 기능을 검증할 수 있는 시험도구 를 제안한다. 본 절에서는 시험도구가 수행되는 환경과 시험도 구의 각 기능들에 대해 살펴본다. 그리고 경합탐지룔 위한 기존의 기법과 새로운 기법의 기능검증을 수행하는 예를 보인다.

제안 방법

• 본 논문의 시험도구는 산업 표준화되어 널리 사용되고 있는 MPI[9] 병렬프로그램을 대상 프로그램으로 한다. MPI 병렬프 로그램의 수행환경은 네 개의 노드로 구성된 Alpha 클러스터 시스템으로 하였고, 각 노드에는 MPI 표준을 그대로 구현한 MPICH[5]를 설치하였다. 그리고 시험도구의 개발 언어로는 자 바를 사용하였다.
• 검증대상에 적용할 기법을 선택하는 메뉴로는 Label 메뉴, Protocol 메뉴 등으로 구성된다. Label 메뉴는 기능검증의 대상 이 되는 레이블링 기법들로 구성되며, Timestamp, BD, DV 등이 부 메뉴로 제공된다.
• 본 시혐도구를 통한 각 기법들의 기능검증은 비교검증으로 써 수행되므■로, 본 연구에서는 비교기준으로 이용하기 위하셔 이미 검증된 Timestamp 레이렬링 기법과 경합존재 탐지기법을 제공한다. 다른 기법들을 위한 비교검증은 먼저 레이블링 기법을 대상으로_ 수행하며, 검증된 레이블링 기법을 프로토콜 기법 에 적용하여 수행결과를 비교한다.
• 본 연구의 시험도구는 레이블링 기법으로 Timestamp, BD, DV 등의 기법을 제공하고, 프로토콜 기법으 로 기존의 경합존재 탐지기법과 최초경합 탐지기법을 제공한다. 또한 본 연구에서 개발 중인 최초경합 탐지기법을 제공하여 그 기능을 검증한다. 본 도구의 사용자는 경합탐지를 위한 기존의 기법과 새로운 기법들을 선택하여 사용할 수 있고, 시 각화[6, 11]된 경합정보의 비교를 통해서 기법들간의 기능을 시 각적으로 검증할 수 있다.
• 본 논문에서는 현재 개발 중인 기법을 "Jun's First Races”라는 메뉴로 제공하여 기능을 검증한다. 본 도구를 사용해서 사용자는 Lab이 메뉴와 Protocol 메뉴에서 제공되는 기법들의 조합과 그 수행결과의 비교로써, 검증하고자 하는 기법의 기능검증을 수행한다.
• 본 시혐도구를 통한 각 기법들의 기능검증은 비교검증으로 써 수행되므■로, 본 연구에서는 비교기준으로 이용하기 위하셔 이미 검증된 Timestamp 레이렬링 기법과 경합존재 탐지기법을 제공한다. 다른 기법들을 위한 비교검증은 먼저 레이블링 기법을 대상으로_ 수행하며, 검증된 레이블링 기법을 프로토콜 기법 에 적용하여 수행결과를 비교한다.
• 본 연구는 경합탐지를 위한 기존의 다양한 기법들을 구현하 여, 각 기법의 탐지결과를 비교함으로써 기능을 검중하는 시험 도구를 제안한다. 본 연구의 시험도구는 레이블링 기법으로 Timestamp, BD, DV 등의 기법을 제공하고, 프로토콜 기법으 로 기존의 경합존재 탐지기법과 최초경합 탐지기법을 제공한다. 또한 본 연구에서 개발 중인 최초경합 탐지기법을 제공하여 그 기능을 검증한다.
• 본 연구는 경합탐지를 위한 기존의 다양한 기법들을 구현하 여, 각 기법의 탐지결과를 비교함으로써 기능을 검증하는 사험 도구를 제안한다. 본 연구의 시험도구는 레이블링 기법으로 Timestamp, BD, DV 등의 기법을 제공하고, 프로토콜 기법으 로 기존의 경합존재 탐지기법과 춰초경합 탐지기법을 제공한다. 또한 본 연구에서 개발 중인 최초경합 탐지기법을 제공하여 사용자는 경합탐지를 위한 기존의 기법과 새로운 기법들을 선택하여 사용할 수 있고, 시각화된 경합정보의 비교룔 통해서 기법들간의 기능을 시각적으로 검증할 수 있다.
• 프로토콜 기법으로 제공되는 최초경합 탐지기법이나, 새롭 게 거발될 프로토콜 기법은 경합존재 탐지기법의 수행결과와 비교함으로써 그 기능을 검증할 수 있다. 최초경합 탐지기법의 검증은 경합존재 탐지에서 보고되는 수신사건들 중에서 가장 먼저 발생한 수신사건과 최초경합 탐지기법이 탐지한 수신사건 을 비교하여 기능을 검증한다. 또는 검증된 춰초경합 탐지기법 이 있을 경우에는 그 기법과 새로이 개발될 기법의 수행결과를 비교함으로써 그 기능을 검증할 수도 있다.

대상 데이터

• 본 논문에서 제시하는 도구는 메시지전달 병렬프로그램의 표준 라이브러리인 MPI[9] 병렬프로그램을 대상 프로그램으로 하며, 시험도구의 개발 언어로는 자바를 사용한다. 본 도구가 수행도 는 플랫폼은 네 개의 노드로 구성된 Alpha 클러스터 시 스템으로서, MPI의 표준을 그대로 구현한 MPICHI5]가 설치된 환경。.
• 본 논문의 시험도구는 산업 표준화되어 널리 사용되고 있는 MPI[9] 병렬프로그램을 대상 프로그램으로 한다. MPI 병렬프 로그램의 수행환경은 네 개의 노드로 구성된 Alpha 클러스터 시스템으로 하였고, 각 노드에는 MPI 표준을 그대로 구현한 MPICH[5]를 설치하였다.

데이터처리

• 본 시험도구에서 제공하는 여러 기법을 사용하여 MPI 병렬 프로그램에서 발생되는 경합을 탐지하고, 그 결과를 비교 분석 함으로써 각각의 기능을 검증할 수 있다. 또한 새로운 기법은 검증된 기존의 기법과의 비교를 통해서 효과적인 기능시험을 할 수 있다.

성능/효과

• 본 연구의 시험도구는 레이블링 기법으로 Timestamp, BD, DV 등의 기법을 제공하고, 프로토콜 기법으 로 기존의 경합존재 탐지기법과 춰초경합 탐지기법을 제공한다. 또한 본 연구에서 개발 중인 최초경합 탐지기법을 제공하여 사용자는 경합탐지를 위한 기존의 기법과 새로운 기법들을 선택하여 사용할 수 있고, 시각화된 경합정보의 비교룔 통해서 기법들간의 기능을 시각적으로 검증할 수 있다. 향후 과제로는 사용자에게 편리한 디버깅 환경을 제공하기 위하여 플랫폼에 독립적인 웹기반 사용자 인터페이스가 요구된다.
• 본 시험도구에서 제공하는 여러 기법을 사용하여 MPI 병렬 프로그램에서 발생되는 경합을 탐지하고, 그 결과를 비교 분석 함으로써 각각의 기능을 검증할 수 있다. 또한 새로운 기법은 검증된 기존의 기법과의 비교를 통해서 효과적인 기능시험을 할 수 있다.

후속연구

• 또한 본 연구에서 개발 중인 최초경합 탐지기법을 제공하여 사용자는 경합탐지를 위한 기존의 기법과 새로운 기법들을 선택하여 사용할 수 있고, 시각화된 경합정보의 비교룔 통해서 기법들간의 기능을 시각적으로 검증할 수 있다. 향후 과제로는 사용자에게 편리한 디버깅 환경을 제공하기 위하여 플랫폼에 독립적인 웹기반 사용자 인터페이스가 요구된다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기