Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Performance Evaluation and Analysis of Symmetric Multiprocessor using Multi-Program Benchmarks

Multi-Program 벤치마크를 이용한 대칭구조 Multiprocessor의 성능평가와 분석

  • Jeong Tai-Kyeong (Department of Electrical and Computer Engineering, the University of Texas at Austin)
  • Published : 2006.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper discusses computer system performance evaluation and analysis by employing a simulator which able to execute a symmetric multiprocessor in machine simulation environment. We also perform a multiprocessor system analysis using SPLASH-2, which is a suite of multi-program benchmarks for multiprocessors, to perform the behavior study of the symmetric multiprocessor OS kernel, IRIX5.3. To validate the scalability of symmetric multiprocessor system, we demonstrate structure and evaluation methods for symmetric multiprocessor as well as a functionality-based software simulator, SimOS. In this paper, we examine cache miss count and stall time on the symmetric multiprocessor between the local instruction and local data, using the multi-program benchmarks such as RADIX sorting algorithm and Cholesky factorization.

본 논문은 컴퓨터 시스템의 성능평가와 분석을 대칭구조의 멀티프로세서를 실행할 수 있는 시뮬레이터를 사용하여 살펴보았으며 또한 시스템 분석을 하는데 있어서 멀티프로세서를 위한 멀티프로그램 벤치마크의 집합체인 SPLASH-2를 이행하여 대칭구조의 운영체제 IRIX5.3 탑재한 멀티프로세서의 행위범위의 연구를 수행하기 위하여 멀티프로세서의 시스템 분석을 실시 하였다. 또한 대칭구조의 멀티프로세서의 구조와 평가방법을 보다 유효하게 하기 위해서 멀티프로세서의 확장성을 functionality-based 소프트웨어인 SimOS를 가지고 증명하였으며 본 논문을 통하여 멀티프로그램 벤치마크인 RADIX 정렬 알고리즘이나 Cholesky 인수분해 알고리즘을 이용하여 로칼 인스트럭션과 로칼 데이터 사이에서의 멀티프로세서의 Cache miss의 수 와 Stall 시간을 동시에 검사하였다.

Keywords

References

  1. P. Bose and T. M. Conte, 'Performance Analysis and Its Impact on Design,' IEEE Computer Society, pp. 41-49, May 1998 https://doi.org/10.1109/2.675632
  2. J. Kuskin, D. Ofelt, M. Heinrich, J. Heinlein, R. Simoni, K. Gharachorloo, J. Chapin, D. Nakahira, J. Baxter, M. Horowitz, A. Gupta, M. Rosenblum, and J. Hennessy, 'The Stanford FLASH Multiprocessor,' Proc. of the 21st Inst. Sym. on Computer Architecture, pp. 302-313, Chicago IL, April 1994
  3. M. Rosenblum, S.A. Herrod, E. Withchel, and A. Gupta, 'Complete Computer System Simulation: the SimOS Approach,' IEEE Parallel and Distributed Technology: System and Application, Vol. 3, No.4, pp. 34-43, Winter 1995
  4. SA Herrod, 'Using Complete Machine Simulation to Understand Computer System Behavior,' Ph.D. Dissertations, Stanford University, Feb. 1998
  5. Tornado Operating System Project, Univ. of Toronto, http://www.eecg.toronto.edufparalle/tornado-on-simos. html
  6. S.C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta, 'The SPLASH-2 Program: Characterization and Methodological Consideration,' Annual Int. Sym. on Computer Architecture, pp. 24 -36 June 1995
  7. A. Agawal, R. Bianchini, D. Chaikem, K.L. Johnson, D. Krnz, J. Kubiatowics, B. Lim, K Machenzie, and D. Yeung, 'The MIT Alewife Machine: Architecture and Performance,' Proc. of the 22nd Int. Sym. Computer Architecture, pp. 2-13, May 1995
  8. L. K John. 'More on finding a single number to indicate overall performance of a benchmark suite,' ACM SIGARCH Computer Architecture News, Vol. 32, Issue 1, pp. 3-8, March 2004
  9. J. R. Mashey. 'War of the benchmark means: time for a truce,' ACM SIGARCH Computer Architecture News, Vol. 32, Issue 4, pp. 1-14, September 2004
  10. B. Black and J. P. Shen, 'Calibration of Microprocessor Performance Models,' IEEE Computer Society, pp. 59-65, May 1998 https://doi.org/10.1109/2.675637
  11. R. P. Weicker, 'An Overview of Common Benchmarks,' IEEE Computer Society, pp. 65-75, December 1990 https://doi.org/10.1109/2.62094
  12. L. John, P. Vasudevan and J. Sabarinathan, 'Workload Characterization: Motivation, Goals and methodology,' pp. 3-12 (also published in 'Workload Characterization: Methodology and Case Studies,' IEEE Computer Society, 1999)