|
| |
|
|
분산 공유 메모리 시스템
파일 
분산 공유 메모리 시스템.hwp
[Size :
199 Kbyte
]
분산 공유 메모리 시스템.hwp
[Size :
199 Kbyte
]
분량 7 Page
가격 1,000 원
×
링크주소가 복사 되었습니다.
원하는 곳에 붙혀넣기 하세요
원하는 곳에 붙혀넣기 하세요
카트
|
다운받기
|
 네이버 ID로 다운 받기  카카오 ID로 다운 받기  구글 ID로 다운 받기  페이스북 ID로 다운 받기 |
뒤로
|
자료설명
분산 공유 메모리 시스템에서 지역적 그룹화를 이용하는 효과적인 캐쉬무효화 기법에 대한 자료입니다.
분산공유메모리시스템
분산공유메모리시스템
목차/차례
- 1. 서 론
- 2. limited 디렉토리 구조에서의 그룹화 기법
- 2.1 Row-based 그룹화 기법
- 2.2 4-way 그룹화 기법
- 2.3 Modified 4-way 그룹화 기법
- 3. 성능 평가 및 결과 분석
- 3.1 캐쉬 무효화 소요 시간
- 3.2 전체 네트워크 통신량
- 3.3 Home 노드 점유 시간
- 4. 결 론
- 참 고 문 헌
본문/내용
현재, 대부분의 분산 공유 메모리 시스템[1,2,3]에서는 디렉토리 기반의 캐쉬 일관성 프로토콜을 사용하고 있으며, 시스템 내의 캐쉬 블록들을 무효화하기 위하여 점대점 통신 기법이 이용되고 있다. 이 경우 통신량이 크게 증가하게 되어, 통신 정체 현상이 생기게 되며, 이로 인해 시스템의 전체 성능이 하락하게 된다. 이를 해결하기 위해 멀티캐스트 기법을 이용하는 캐쉬 무효화 기법이 제안되었다[4].
멀티캐스트를 이용하여 캐쉬 무효화 시간을 줄이는 기존 연구에서는 fully-mapped 디렉토리 구조를 갖는 분산 공유 메모리 시스템을 기반으로 연구가 이루어졌다. 이러한 fully-mapped 디렉토리 구조를 갖는 시스템은 디렉토리 자체의 크기가 크게 되므로, 시스템에 노드가 추가되는 경우에 분산 공유 메모리 시스템의 장점인 확장성이 감소하게 되는 결과를 초래하게 된다.
따라서, limited 디렉토리 구조를 갖는 분산 공유 메모리 시스템을 위한 효율적인 그룹화 기법이 요구된다. 또, 이러한 그룹화 기법 자체의 복잡도가 높으면 높을수록 시스템 전체의 오버헤드로 작용하게 되므로, 복잡도가 낮은, 간단한 그룹화 알고리즘이 바람직하다. 이와 더불어, 기…
멀티캐스트를 이용하여 캐쉬 무효화 시간을 줄이는 기존 연구에서는 fully-mapped 디렉토리 구조를 갖는 분산 공유 메모리 시스템을 기반으로 연구가 이루어졌다. 이러한 fully-mapped 디렉토리 구조를 갖는 시스템은 디렉토리 자체의 크기가 크게 되므로, 시스템에 노드가 추가되는 경우에 분산 공유 메모리 시스템의 장점인 확장성이 감소하게 되는 결과를 초래하게 된다.
따라서, limited 디렉토리 구조를 갖는 분산 공유 메모리 시스템을 위한 효율적인 그룹화 기법이 요구된다. 또, 이러한 그룹화 기법 자체의 복잡도가 높으면 높을수록 시스템 전체의 오버헤드로 작용하게 되므로, 복잡도가 낮은, 간단한 그룹화 알고리즘이 바람직하다. 이와 더불어, 기…
참고문헌
[1] B. Nitzberg and Virginia Lo., `Distributed Shared Memory: A Survey of Issues and Algorithms`, IEEE Computer, pp. 52-60, August 1991.
[2] Jelica Protić, Milo Tomašević, and Veljko Milutinović, `Distributed Shared Memory: Concepts and Systems`, IEEE Parallel & Distributed Technology, pp.63-79, Summer 1996.
[3] Jelica Protić, Milo Tomašević, and Veljko Milutinović, `A Survey of Distributed Shared Memory Systems`, Proc. 28th Ann. Hawaii Int`l Conf. System Sciences, IEEE Computer Society Press, Los Alamitos, Calif., pp. 74-84, 1995.
[4] Donglai Dai and Dhabaleswar K. Panda, `Reducing Cache Invalidation Overheads in Wormhole Routed DSMs Using Multidestination Message Passing`, Int`l Conf. Parallel Processing, pp.138-145, 1996.
[5] C. Holt, M. Heinrich, J. P. Singh, E. Rothberg and J. Hennessy, `The Effects of Latency, Occupancy, and Bandwidth in Distributed Shared Memory Multiprocessors`, Technical Report CSL-TR-95-660, Computer System Lab., Stanford University, 1995.
[6] John B. Carter, John K. Bennett and Willy Zwaenepoel, `Techniques for Reducing Consistency-Related Communication in Distributed Shared-Memory Systems`, ACM Trans. Computer Systems, Vol. 13, No. 3, pp. 205-243, August 1995.
[7] S. K. Reinhardt et al., `The Wisconsin Wind Tunnel: Vritual Prototyping of Parallel Computers`, SIGMETRICS, pp. 48-60, 1993.
[8] D. K. Panda, S. Singal and P.Prabhakaran, `Multidestination Message Passing Mechanism Conforming to Base Wormhole Routing Scheme`, Proc. Parallel Computer Routing and Communication Workshop, pp. 131-145, 1994.
[9] A. Gupta, W. D. Weber and T. Mowry, `Reducing Memory and Traffic Requirements for Scalable Directory-Based Cache Coherence Schemes` Int`l Conf. Parallel Processing, pp. 312-321, August 1990.
[10] B. Nitzberg and Virginia Lo., `Distributed Shared Memory: A Survey of Issues and Algorithms`, IEEE Computer, pp. 52-60, August 1991.
[11] Michael Stumm and Songnian Zhou, `Algorithms Implementing Distributed Shared Memory`, IEEE Computer, Vol. 23, No. 5, pp. 54-64, May 1990.
[12] K. Gharachorloo, D. Lenoski, and et al., `Memory Consistency and Event Ordering in Scalable Shared-memory Multiprocessors`, 17th Int`l Symp. Computer Architecture, pp. 15-26, May 1990.
[13] S. K. Reinhardt et al., `The Wisconsin Wind Tunnel: Vritual Prototyping of Parallel Computers`, SIGMETRICS, pp. 48-60, 1993.
[2] Jelica Protić, Milo Tomašević, and Veljko Milutinović, `Distributed Shared Memory: Concepts and Systems`, IEEE Parallel & Distributed Technology, pp.63-79, Summer 1996.
[3] Jelica Protić, Milo Tomašević, and Veljko Milutinović, `A Survey of Distributed Shared Memory Systems`, Proc. 28th Ann. Hawaii Int`l Conf. System Sciences, IEEE Computer Society Press, Los Alamitos, Calif., pp. 74-84, 1995.
[4] Donglai Dai and Dhabaleswar K. Panda, `Reducing Cache Invalidation Overheads in Wormhole Routed DSMs Using Multidestination Message Passing`, Int`l Conf. Parallel Processing, pp.138-145, 1996.
[5] C. Holt, M. Heinrich, J. P. Singh, E. Rothberg and J. Hennessy, `The Effects of Latency, Occupancy, and Bandwidth in Distributed Shared Memory Multiprocessors`, Technical Report CSL-TR-95-660, Computer System Lab., Stanford University, 1995.
[6] John B. Carter, John K. Bennett and Willy Zwaenepoel, `Techniques for Reducing Consistency-Related Communication in Distributed Shared-Memory Systems`, ACM Trans. Computer Systems, Vol. 13, No. 3, pp. 205-243, August 1995.
[7] S. K. Reinhardt et al., `The Wisconsin Wind Tunnel: Vritual Prototyping of Parallel Computers`, SIGMETRICS, pp. 48-60, 1993.
[8] D. K. Panda, S. Singal and P.Prabhakaran, `Multidestination Message Passing Mechanism Conforming to Base Wormhole Routing Scheme`, Proc. Parallel Computer Routing and Communication Workshop, pp. 131-145, 1994.
[9] A. Gupta, W. D. Weber and T. Mowry, `Reducing Memory and Traffic Requirements for Scalable Directory-Based Cache Coherence Schemes` Int`l Conf. Parallel Processing, pp. 312-321, August 1990.
[10] B. Nitzberg and Virginia Lo., `Distributed Shared Memory: A Survey of Issues and Algorithms`, IEEE Computer, pp. 52-60, August 1991.
[11] Michael Stumm and Songnian Zhou, `Algorithms Implementing Distributed Shared Memory`, IEEE Computer, Vol. 23, No. 5, pp. 54-64, May 1990.
[12] K. Gharachorloo, D. Lenoski, and et al., `Memory Consistency and Event Ordering in Scalable Shared-memory Multiprocessors`, 17th Int`l Symp. Computer Architecture, pp. 15-26, May 1990.
[13] S. K. Reinhardt et al., `The Wisconsin Wind Tunnel: Vritual Prototyping of Parallel Computers`, SIGMETRICS, pp. 48-60, 1993.
| 📝 Regist Info |
|
I D : popi******* Date : 2011-10-24 FileNo : 16158407 |
Cart  | |
| |