한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

내부적 비결정성을 가진 공유 메모리 프로그램의 잠재적 경합 탐지

Potential Races Detection in Shared-Memory Programs with Internal Nondeterminism

  • Jung, Min-Sub (FIDESTECH. Co., Ltd.) ;
  • Kim, Young-Joo (School of Engineering, Information and Communications University) ;
  • Ha, Ok-Kyoon (Dept of Information Science, Gyeongsang National University) ;
  • Jun, Yong-Kee (Dept of Information Science, Gyeongsang National University)
  • 발행 : 2008.05.16
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

임계구역을 가진 공유 메모리 기반의 병렬 프로그램에서 발생하는 경합은 프로그래머가 의도하지 않은 비결정적인 수행 결과를 초래하므로 반드시 디버깅해야 한다. 이러한 경합을 수행 중에 탐지하는 기존의 기법들은 임계구역의 실행순서에 의해서 발생하는 내부적 비결정성이 존재하지 않는 프로그램에 대해서만 경합의 존재를 검증할 수 있다. 본 논문에서는 내부적 비결정성을 가진 프로그램에 존재하는 비결정적 접근사건을 정적으로 분석하고, 이 정보를 이용하여 수행 중에 경합을 탐지함으로써 잠재되어 있는 경합까지 탐지할 수 있는 도구를 제안한다. 제안한 도구는 비결정성이 포함된 합성프로그램과 공인된 OpenMP 벤치마크 프로그램인 Microbenchmark를 이용하여 경합 검증이 가능함을 보인다.

키워드