• 한국광학회지
• /
• 제22권2호
• /
• pp.83-89
• /
• 2011

광선추적법을 기반으로 하는 적분구 분석 시뮬레이터의 계산속도를 향상하기 위하여 OpenMP 지시어를 이용한 병렬처리 방식의 시뮬레이터를 개발하였으며, 몬테카를로 방법의 무작위성을 보장하기 위해 병렬 난수 발생기인 RngStream 패키지를 활용하였다. $10^7$개 이상의 광선 수를 사용하여 0.5%의 오차 범위에서 적분구 이론식과 일치하는 결과를 얻을 수 있었으며, 스레드 수에 따른 계산속도 향상 효과를 확인하였다. 또한 적분구 문제에 관한 공간반응분포함수(spatial response distribution function)을 전산모사하여, 기존 문헌의 결과와 일치함을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
• /
• pp.263-264
• /
• 2007

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권3호
• /
• pp.301-305
• /
• 2008

OpenMP 디렉티브 프로그램에서 경합은 의도하지 않은 비결정적인 수행결과를 초래하므로 디버깅을 위해서 반드시 탐지되어야 한다. 하지만 이러한 경합을 탐지하는 기존의 도구인 Intel Thread Checker는 경합의 존재를 검증하지 못하며 경합을 탐지하는 비용이 크므로 비실용적이다. 이러한 문제를 해결하기 위해서 본 연구팀은 프로그램의 특성 및 사용자 요구사항의 분석결과를 이용하여 경합을 검증하는 도구를 개발하였으나 스레드 동기화가 없는 모델에서는 최적화되지 못하였다. 본 논문에서는 이러한 선행연구의 결과를 확장하기 위해서 스레드 동기화가 없는 프로그램 모델을 위한 효율적 레이블링 기법과 경합탐지 프로토콜 기법을 적용한다. 합성프로그램을 이용하여 실험한 결과로는 스레드 동기화가 없는 프로그램 모델에서 경합검증 시간이 기존의 도구보다 평균 250배 이상 빠르고, 총 접근사건 수가 동일하면 최대병렬성이 증가하여도 경합검증 시간이 감소함을 보인다.