Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Performance Evaluation of Cache Coherence Scheme for Data Allocation Methods

데이타 배치 방식에 따른 캐쉬 일관성 유지 기법의 성능 평가

  • 이동광 (경북전문대학 컴퓨터정보과) ;
  • 권혁성 (LG전자 디스플레이제품연구소) ;
  • 안병철 (영남대학교 컴퓨터공학과)
  • Published : 2000.06.15
Download PDF
⟨ Previous Next ⟩

Abstract

The locality of data references at the distributed shared memory systems affects the performance significantly. Data allocation methods by considering the locality of data references can improve the performance of DSM systems. This paper evaluates the performance for the dynamic limited directory scheme which data allocation methods can apply very effectively. The information of the data allocation is used by the dynamic limited directory scheme to set the presence bit effectively. And the proper use of the presence bit improves the performance by reducing memory overhead and using directory pool efficiently. Simulations are conducted using three application programs which have various data sharing. The results show that the optimal data allocation method improves the performance up to 3.6 times in the proposed scheme.

분산 공유 메모리(Distributed Shared Memory) 시스템에서 데이타 참조의 지역성은 시스템 성능에 중요한 영향을 미친다. 데이타 참조의 지역성을 고려하여 적절하게 데이타를 배치할 경우 전체적인 시스템 성능 향상을 가질 수 있다. 본 논문에서는 데이타 배치 방식을 효과적으로 적용할 수 있는 동적제한 디렉터리 기법에서 성능을 평가한다. 데이타 배치 방식 정보는 동적 제한 디렉터리 기법에서 존재 비트를 효과적으로 이용할 수 있다. 그리고 적절한 존재 비트의 사용은 메모리 오버헤드를 줄이고 디렉터리 풀을 효율적으로 사용하므로 성능을 향상시킬 수 있다. 성능 평가를 위해 서로 다른 공유 특성을 가진 3개의 응용 프로그램으로 모의 실험하였다. 모의 실험 결과 최적 배치 방식은 3.6 배의 성능을 향상시킬 수 있다.

Keywords

References

  1. Jelica Protic, Milo Tomasevic, and Veljko Milutinovic, 'Distributed Shared Memory : Concepts and Systems' IEEE Parallel & Distributed Technology, pp. 63-79, summer, 1996 https://doi.org/10.1109/88.494605
  2. Per Stenstrom, 'A Survey of Cache Coherence Schemes for Multiprocessors,' Computer, pp.12-24, June, 1988 https://doi.org/10.1109/2.55497
  3. Richard Simoni, 'Cache Coherence Directories for Scalable Multiprocessors,' Ph.D. Thesis, Stanford Univ., 1992
  4. David L. Chaiken, 'Mechanisms and Interfaces for Software-Extended Coherent Shared Memory,' Ph.D. Thesis, MIT, 1994
  5. Ross Evan Johnson, 'Exending The Scalable Coherent Interface for Large Scale Shared Memory Multiprocessors,' Ph.D. Thesis, Wisconsin-Madison Univ. 1993
  6. J. E.Veenstra and R.J.Fowler. 'MINT : A Front End for Efficient Simulation of Shared-Memory Multiprocessors,' Proc., 2nd Int'l Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 201-207, Jan. 1994 https://doi.org/10.1109/MASCOT.1994.284422
  7. J. P. Singh, W. Weber and A. Gupta. 'SPLASH: Stanford Parallel Applications for Shared Memory,' ACM SIGARCH Computer Architecture News, 20(1), pp. 5-14, March 1992
  8. S. Eggers and R. Katz, 'The Effect of Sharing on the Cache and Bus Performance of Parallel Programs,' Proc. Third ASPLOS, pp.257-270, Apr. 1989 https://doi.org/10.1145/70082.68206
  9. Timothy B. Brecht, 'Multiprogrammed Parallel Application Scheduling in NUMA Multiprocessors,' Ph.D. Dissertation - CSRI Technical Report CSRI-303, pp.79-110, Jun. 1994
  10. 이동광, 권혁성, 안병철, '메쉬 구조를 가진 분산 공유 메모리의 효과적인 캐쉬 일관성 유지기법', 한국정보과학회 논문지, Vol. 24, No. 9, 1997