소프트웨어 분산공유메모리 시스템을 위한 적응적 선인출 기법 = An Adaptive Prefetching Technique for Software Distributed Shared Memory Systems

국문 초록 (Abstract)

공유가상메모리 시스템은 적은 비용으로 고성능 계산 능력을 제공하지만, 메모리 접근 지연시간이 길다는 문제점이 있다. 일반적으로 이 지연시간은 공유 데이타에 대한 반복적인 무효화 작업에 의해 일어난다. 공유 데이타들은 동기화를 통해서 접근되고 쓰레드들은 반복적 패턴에 의해 동기화 되기 때문에, 반복성에 기반한 선인출 기법은 메모리 지연시간을 효과적으로 줄일 수 있다. 본 논문에서는 동기화 변수별로 접근 기록을 분석해서 미래의 메모리 접근을 예측하는 선인출 기법을 제안한다. 제안하는 기법은 8노드 클러스터 상에서 SPLASH-2 응용들을 실행시켜 성능을 측정하였다. 그 결과, 제안하는 기법이 34%～45% 정도의 메모리 접근 지연시간을 감소할 수 있었다.

다국어 초록 (Multilingual Abstract)

Though shared virtual memory (SVM) systems promise low cost solutions for high performance computing, they suffer from long memory latencies. These latencies are usually caused by repetitive invalidations on shared data. Since shared data are accessed through synchronizations and the patterns by which threads synchronizes are repetitive, a prefetching scheme based on such repetitiveness would reduce memory latencies. Based on this observation, we propose a prefetching technique which predicts future access behavior by analyzing access history per synchronization variable. Our technique was evaluated on an 8-node SVM system using the SPLASH-2 benchmark. The results show that our technique could achieve 34% - 45% reduction in memory access latencies.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 실험 환경 및 예비 실험 결과
• 3. 관련 연구
• 4. 적응적 선인출 기법
• 5. 실험 결과
• 6. 결론
• 참고문헌
• 저자소개