초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

대규모 분산 공유메모리 다중처리기는 공유메모리 접근 지연시간이 크다는 약점을 지니고 있다. 이러한 다중처리기에서 모든 메모리 요청이 홈노드를 통해 이루어지는 디렉토리 기반의 캐쉬 일관성 유지 기법의 사용은 메모리 접근 지연시간을 더욱 크게하는 요인으로 작용한다. 뿐만 아니라 메모리 접근 지연시간은 시스템의 규모가 커질수록 전체 성능에 중요한 요소로 작용하므로, 대규모 시스템에서 이를 줄이기 위해서 많은 연구들이 있었다, 본 논문에서는 메모리 읽기 지연시간을 줄이는 새로운 캐쉬 일관성 유지 기법을 제안한다. 제안된 기법은 적응적 메모리 갱신을 이용하여 구현되었다. 적응적 메모리갱신은 홈노드의 메모리를 미리 갱신함으로써 읽기 접근 지연시간을 줄이는 방법이다. 이를 위해서 홈노드는 메모리 접근 유형을 분석해야 한다. 대부분의 공유메모리 접근은 일정한 유형을 지니므로 이를 토대로한 홈노드의 갱신은 높은 적중률을 보인다. 제안된 프로토콜의 성능을 측정하기 위하여 모의실험을 하였다. 모의실험 결과는 제안된 프로토콜에서 읽기 지연시간과 실행시간이 감소하는 것을 나타낸다.

대규모 분산 공유메모리 다중처리기는 공유메모리 접근 지연시간이 크다는 약점을 지니고 있다. 이러한 다중처리기에서 모든 메모리 요청이 홈노드를 통해 이루어지는 디렉토리 기반의 캐쉬 일관성 유지 기법의 사용은 메모리 접근 지연시간을 더욱 크게하는 요인으로 작용한다. 뿐만 아니라 메모리 접근 지연시간은 시스템의 규모가 커질수록 전체 성능에 중요한 요소로 작용하므로, 대규모 시스템에서 이를 줄이기 위해서 많은 연구들이 있었다, 본 논문에서는 메모리 읽기 지연시간을 줄이는 새로운 캐쉬 일관성 유지 기법을 제안한다. 제안된 기법은 적응적 메모리 갱신을 이용하여 구현되었다. 적응적 메모리갱신은 홈노드의 메모리를 미리 갱신함으로써 읽기 접근 지연시간을 줄이는 방법이다. 이를 위해서 홈노드는 메모리 접근 유형을 분석해야 한다. 대부분의 공유메모리 접근은 일정한 유형을 지니므로 이를 토대로한 홈노드의 갱신은 높은 적중률을 보인다. 제안된 프로토콜의 성능을 측정하기 위하여 모의실험을 하였다. 모의실험 결과는 제안된 프로토콜에서 읽기 지연시간과 실행시간이 감소하는 것을 나타낸다.

AI 본문요약

엑셀 다운로드 AI-Helper

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

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

문제 정의

• 이의 메세지는 읽기 접근 시간이 커지는 주된 요인으로 작용하고 있다. 따라서 본 논문에서는 적응적 메모리갱신 기법을 이용하여 이를 줄이고자 한다.
• 본 논문에서는 디렉토리 프로토콜 기반의 GC-NUMA에서 캐쉬 메모리의 읽기 실패가 일어 났을 경우 지 연시간을 술이 기 위한 프로토콜(protocol)을 제 안한다. 본 프로토콜에서 는 지 연시간을 술이 기 위해서 적응적 메모리 갱신(adaptive memory update) 기법을 사용한다.
• 본 논문에서는 적응적 메모리갱신을 이용하여 메모리 읽기 지연시간을 줄일 수 있는 캐쉬 일관성 유지 프로토콜을 제안하고 성능올 평가하였다. 적응적 메모리갱신 방법은 공유 메모리의 읽기 쓰기 패턴을 분석하여서 한 노드가 연속적인 쓰기를 하지 않올 경우에는, 메모리 쓰기 시 흠노兵의 메모리를 갱신하고 오너쉽을 가져오지 않는 방법이다.
• 본 장에서는 읽기 실패에 따른 지연시간을 줄이기 위해 적응적 메모리갱신 기법을 이용한 디렉토리 프로토콜을 소개한다. 먼저 시스템의 구성에 관련한 기본 가정을 기술하고 새로운 프로토콜의 동작과정을 상세히 설명할 것이다.
• 본 절에서는 무효화 기법을 사용하는 기존의 디렉토리 프로토콜에서의 메모리 읽기에 대하여 살펴본다. 디렉토리 프로토콜의 디렉토리 상태는 기본적으로 공유상태 (shared state) 와 독점 상태 (exclusive state) 로 나눌 수 있다.
• 본 절에서는 적응적 메모리갱신 기법을 사용하는 프로토콜이 동작하는 방법에 대하여 살펴본다.

가설 설정

• . 쓰기를 요청한 노드는 메모리 블록의 오너쉽 을 가져가지 않는다.
• 본 장에서는 읽기 실패에 따른 지연시간을 줄이기 위해 적응적 메모리갱신 기법을 이용한 디렉토리 프로토콜을 소개한다. 먼저 시스템의 구성에 관련한 기본 가정을 기술하고 새로운 프로토콜의 동작과정을 상세히 설명할 것이다.

제안 방법

• 본 논문의 모의 실험에서눈 MINT 모의 실험 기를 사용하였다[6丄 MINT는 MIPS 프로세서로 제작한 병렬프로세서 시스템을 모의 실험하는 프로그램- 구동 모의살험기로서 프로그램을 직접 수행하며, 사용자는 모의 실험에 필요한 상호연결망의 동작파 캐쉬 일관성 유지 프로토콜을 추가하여 실험할 수 있다. 상호연결 망온 8×8 메쉬로 이루어져 있으며, 연결망 내부에 웜(worm)들이 돌아다니면서 친행(progress)하거나 정지(비 ock)하도독 구현하였으므로, 봉신량에 따른 지연시간을 정확하게 측정할 수 있다.
• 본 장에서는 모의 실험을 통하여 본 논문이 제안하는 적응적 메모리 갱신 기법을 사용하는 프로토콜의 성능을 측정한다.

대상 데이터

• 본 논문의 모의실험을 위해서 사용한 응용 프로그램들온 SPLASH-2同의 FFT, Radix, Barnes이다.

이론/모형

• 본 논문에서는 디렉토리 프로토콜 기반의 GC-NUMA에서 캐쉬 메모리의 읽기 실패가 일어 났을 경우 지 연시간을 술이 기 위한 프로토콜(protocol)을 제 안한다. 본 프로토콜에서 는 지 연시간을 술이 기 위해서 적응적 메모리 갱신(adaptive memory update) 기법을 사용한다. 적응적 메모리갱신 기법이란 메모리 읽기 쓰기 유형을 관찰하고 있다가 쓰기 이어서 바로 다륜 노드의 읽기가 예상 될 경우 메모리를 쓰는 노드가 오너 쉽(ownership)을 가져 오지 않고 메 모리 를 갱신시키는 방법이다 이 경우는 이어서 오는 읽기 요청에 대하여 홈노드가 바로 데이터를 보낼 줄 수 있어서 지연시간을 줄일 수 있다.

성능/효과

• 적응적 메모리갱신 방법은 공유 메모리의 읽기 쓰기 패턴을 분석하여서 한 노드가 연속적인 쓰기를 하지 않올 경우에는, 메모리 쓰기 시 흠노兵의 메모리를 갱신하고 오너쉽을 가져오지 않는 방법이다. 모의실험 결과 적응적 메모리 갱신 기법은 최대 13.2%까지 메모리 읽기 접근 시간이 감소하는 것으로 확인되었다.
• 적응적 메모리갱신 기법이란 메모리 읽기 쓰기 유형을 관찰하고 있다가 쓰기 이어서 바로 다륜 노드의 읽기가 예상 될 경우 메모리를 쓰는 노드가 오너 쉽(ownership)을 가져 오지 않고 메 모리 를 갱신시키는 방법이다 이 경우는 이어서 오는 읽기 요청에 대하여 홈노드가 바로 데이터를 보낼 줄 수 있어서 지연시간을 줄일 수 있다. 본 논문에서는 모의 실험을 통해서 제안된 프로토콜이 기존의 프로토콜에 비하여 성능이 향상됨을 보인다.

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

이 논문을 인용한 문헌

더보기