Browse > Article

A Remote Cache Replacement Policy for the Chordal Ring Based CC-NUMA System  

Kim Soo-Han (수원대학교 컴퓨터학과)
Kim In-Suk (수원대학교 컴퓨터학과)
Kim Bong-Joon (수원대학교 컴퓨터학과)
Jhang Seong-Tae (수원대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.31, no.11, 2004 , pp. 643-657 More about this Journal
Abstract
The chordal ring based CC-NUMA system contains many links to transmit transactions between a local node and a remote node because of its structural characteristics. However, the inclination that the transactions concentrate on the ring link increases both the traffic of the ring link and the response time, which degrades the overall performance of the chordal ring based CC-NUMA system. In this paper we suggest a new remote cache replacement policy that considers both the number of total links and the number of ring links to traverse for the transactions. Our proposed replacement policy can balance data between the ring link and the chordal link properly because it reflects the characteristics of chordal ring based CC-NUMA system well.
Keywords
multiprocessor; chordal ring; CC-NUMA; cache replacement policy;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Hsien-Hsin S. Lee, Gary S. Tyson, Matthew K. Farrens, 'Eager writeback - a technique for improving bandwidth utilization,' Proceedings of the 33rd annual ACM/IEEE international symposium on Microarchitecture, December 2000   DOI
2 Scientific and Engineering Software inc., 'SES/Workbench Technical Reference,' 1995
3 S.C. Woo, M. Ohara, E. Torrie, J.P. Singh, and A. Gupta. 'Methodological considerations and characterization of the SPLASH-2 parallel application suite,' In Proc. 22th Annual International Symposium on Computer Architecture, 1995
4 S. C. Woo, M. Ohara, E. Tonie, J. P. Singh, and Anoop Gupta, 'Methodological Considerations and Characterization of the Splash-II Parallel Application Suite,' In Proceedings of the 22th International Symposium on Computer Architecture, pp, 24-36, May 1995
5 경진미, 장성태, '이중 링 CC-NUMA 시스템에서 리피터 노드를 이용한 링구조 변화에 따른 성능 분석', 한국정보과학회 논문지 : 시스템 및 이론, 제29권 9호, pp.503-513, 2002   과학기술학회마을
6 D.E. Culler and J.P. Singh, 'Parallel Computer Architecture: A Hardware /Software Approach,' Morgan Kaufmann Publishers, 1999
7 Kevin MlLepak and Mikko H. Lipsasti, 'Silenet Stores and Store Value Locality,' IEEE Transactions on Computers, Vol.50, No.11, Nov. 2001   DOI   ScienceOn
8 A.-T. Nguyen, M. Michael, A. Sharma, J. Torrellas, 'The Augmint multiprocessor simulation toolkit for Intel x86 architectures,' 1996 International Conference on Computer Design (ICCD '96)
9 JACK E. Veenstra, Robert J. Fowler, 'MINT : A front end for efficient simulation of sharedmemory multiprocessors', In Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems(MASCOTS), pp. 201-207, 1994
10 윤주범, 장성태, 전주식, '이중 링 CC-NUMA 시스템에서 링 구조 변화에 따른 시스템 성능 분석', 한국정보과학회 논문지 : 시스템 및 이론, 제29권 2호, pp. 105-115, 2002   과학기술학회마을
11 J. L. Hennessy and D.A Patterson, 'Computer Architecture : A Quantitative Approach,' Second Edition, Morgan Kaufmann Publishers, Inc, 1996.
12 Joo Beom Yun, Cheol Won Lee, Seong Tae Jhang, and Chu Shik Jhon, 'Analysis of System Performance by Changing the Ring Architecture on Dual Ring CC-NUMA System,' ICPADS'2002, Dec. 2002   DOI
13 Sung Woo Chung, Seong Tae Jhang, and C. S. Jhon, 'PANDA : Ring Based Multiprocessor System using New Snooping Protocol,' lCPADS'98, pp.l0-17, December 1998   DOI
14 정성진, '지점간 링크를 이용한 이중 링 스누핑 버스 다중 프로세서 시스템의 설계와 검증', 서울대학교 석사학위 논문, 2000
15 Kai Hwang and Zhiwei Xu, 'Scalable parallel Computing: Technology, Architecture, Programming,' McGraw-Hill, 1998