| 한글제목(Korean Title) |
분산 공유 메모리 시스템에서 거짓 공유 제거 및 통신량 감소 기법 |
| 영문제목(English Title) |
Techniques for Eliminating False Sharing and Reducing Communication Traffic in Distributed Shared Memory Systems |
| 저자(Author) |
한부형
조성제
조유근
Boohyung Han
Seongje Cho
Yookun Cho
|
| 원문수록처(Citation) |
VOL 25 NO. 10 PP. 1100 ~ 1108 (1998. 10) |
한글내용
(Korean Abstract) |
거짓 공유(False sharing)는 하나의 일관성 유지 단위 내에 존재하는 여러 개의 다른 워드를 서로 다른 처리기들이 참조할 때 발생되며, 시스템 성능을 저하시키는 주요 원인이다. 본 논문에서는 페이지 기반 분산 공유 메모리 시스템 상에서 병렬 프로그램들의 공유 메모리 참조 패턴을 분석하고, 거짓 공유와 통신량을 감소시켜 주는 효율적인 동적 공유 메모리 할당 기법을 제시한다. 제시한 할당 기법에서는 참조 패턴이 서로 다른 데이타 객체가 동일 페이지에 공존하는 것을 방지하기 위해, 데이타 객체의 크기가 가상 페이지 크기보다 작은 경우와 큰 경우로 나누어 각각 다른 정책을 사용한다. 객체가 페이지 크기보다 작은 경우에는 동일 페이지에 서로 다른 노드가 요청한 객체들이 섞이지 않도록 하고, 데이타 객체가 페이지 크기보다 큰 경우에는 객체를 여러 페이지 경계에 걸치지 않도록 정렬함으로써 하나의 객체가 여러 페이지에 걸쳐서 할당되는 경우를 최소화 하여 거짓 공유의 가능성을 줄인다. 본 논문에서는 실험을 통해 새 할당 기법의 거짓 공유 폴트 수와 통신 오버헤드를 측정하였다. 제시한 할당 기법을 실험한 결과 기존의 공유 메모리 할당 기법들보다 거짓 공유와 통신량이 크게 감소되었다.
|
영문내용
(English Abstract) |
False sharing is a problem which occurs when different processors reference disjoint sets of words within a coherence block, and it degrades system performance. We analyze shared memory reference patterns in parallel programs, and then propose an efficient dynamic shared memory allocator for reducing false sharing in page-based distributed shared momory systems. To prevent the data objects that have different reference patterns from being placed in the same page, our allocator adopts one of two policies according to the size of an object. If the size of an object is smaller than the page size, our allocator allocates each object requested by different processors to different pages. Otherwise, the allocator allocates memory space by aligning the object not to span the page boundaries. We measure the number of false sharing faults and communication traffic overhead by experiments.
Experimental results show that our scheme reduces false sharing and communication traffic greatly commpared to the existing shared memory allocation schemes. |
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
