http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
디렉토리를 이용한 캐쉬 일관성 유지 기법에서 무효화 힌트를 이용한 읽기 접근 시간 감소
오승택(Seungtaek Oh),이윤석(Yunseok Rhee),맹승렬(Seung Ryoul Maeng),이준원(Joonwon Lee) 한국정보과학회 2000 정보과학회논문지 : 시스템 및 이론 Vol.27 No.4
대규모 분산 공유메모리 다중처리기는 공유메모리 접근 지연시간이 크다는 약점을 지니고 있다. 이러한 다중처리기에서 모든 메모리 요청이 홈노드를 통해 이루어지는 디렉토리 기반의 캐쉬 일관성 유지 기법의 사용은 메모리 접근 지연시간을 더욱 크게 하는 요인으로 작용한다. 뿐만 아니라 메모리 접근 지연시간은 시스템의 규모가 커질수록 전체 성능에 중요한 요소로 작용하므로, 대규모 시스템에서 이를 줄이기 위해서 많은 연구들이 있었다. 본 논문에서는 메모리 읽기 지연시간을 줄이는 새로운 캐쉬 일관성 유지 기법을 제안한다. 제안된 기법은 무효화힌트를 이용하여 구현되었다. 무효화힌트는 어떤 노드가 전에 캐쉬블록을 무효화 시켰는가에 관한 정보이며, 메모리블록이 필요한 노드는 이 정보를 이용하여 홈노드의 도움 없이 직접 메모리 요청을 할 수 있다. 제안된 프로토콜의 성능을 측정하기 위하여 모의실험을 하였다. 모의실험 결과는 제안된 프로토콜에서 읽기 지연시간이 감소하는 것을 나타낸다. Large scale shared memory multiprocessors have suffered from large access latency to shared memory. The large latency partially stems from a feature of directory-based cache coherence schemes which require a shared memory access to be serviced at a home node of the memory block. The home visit results in three or more hops traversal for a memory read access. The traversal becomes much longer as a system scales up. In this paper, we propose a new cache coherence scheme that reduces read access latency. The proposed scheme exploits ideas of invalid hint. Invalid hint for a cache block means which node has invalidated the cache block before. Thus a read access request can be directly sent to and serviced by the node (called owner) without help of a home node. Execution-driven simulation is employed to evaluate performance of the proposed scheme. The simulation results show that read access latency and execution time are reduced.
오승택(Seungtaek Oh),손주영(Jooyoung Son),최양희(Yanghee Choi) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2B
멀티미디어 서버는 비디오 서버와는 달리 멀티미디어 정보의 단순한 저장 및 검색 뿐만이 아니라, 삽입, 삭제, 변경 등과 같은 다양한 조작을 지원하기에 적절한 저장구조를 필요로 한다. 즉, 대용량과 큰 대역폭을 요구하는 미디어 저장의 연속성고 미디어 조작의 융통성과 디스크 효율을 위한 미디어 저장의 분산성이란 상반된 요구 조건이 동시에 고려되어져야 한다. 본 논문에서는 이러한 두가지 요구사항을 필요한 응용에 맞게 절충할 수 있는 일반적인 저장 모델인 블록-그룹 저장 모델(Block-Group Storage Model)을 제시한다. 저장 모델은 다양한 인수(parameters)들에 의하여 그 성능이 크게 좌우되며, 이에 따라 인수들의 선택 기준을 제시한다. 보다 더 많은 사용자 요구를 수용하기 위해서는 보다 저장 구조를 반영하는 수용자 수용 제어 방법이 필요하며, 이를 위해 본 논문에서 제시한 저장 모델에 알맞은 수용 제어 조건을 제시한다. 또한, 시뮬레이션을 통하여 본 연구의 타당성과 실효성을 보인다.