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

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

Multi-Programmed Simulation of a Shared Memory Multiprocessor System

공유메모리 다중프로세서 시스템의 다중 프로그래밍 모의실험 기법

  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

The performance of a shared memory multiprocessor system is dependent on the system software such as scheduling policy as well as hardware system. Most of existing simulators, however, do not support simulation for multi-programmed environment because they can execute only a single benchmark application at a time. We propose a multi-programmed simulation method on a program-driven simulator, which enables the concurrent executions of multiple parallel workloads contending for limited system resources. Using the proposed method, system developers can measure and analyze detailed effects of resource conflicts among the concurrent applications as well as the effects of scheduling policies on a program-driven simulator. As a result, the proposed multi-programmed simulation provides more accurate and realistic performance projection to design a multiprocessor system.

공유메모리 다중프로세서 시스템의 성능은 하드웨어 구조 뿐 아니라 운영체제의 프로세서 스케줄링 정책 등과 같은 소프트웨어에 의해 큰 영향을 받는다. 하지만, 현재 말이 사용되는 대부분의 모의실험기들은 하나의 벤치마크 응용프로그램의 수행만을 지원하기 때문에 다중 프로그래밍 환경에 대한 모의실험이 불가능하다. 본 논문은 복수개의 응용프로그램들이 프로세서와 기타 시스템 자원을 공유하며 경쟁하는 다중 프로그래밍 환경에 대한 모의실험을 프로그램 구동형 모의실험 환경 하에서 구현하는 기법을 제안한다. 제안하는 기법은 실제 수행환경에 근접한 모의실험을 가능하게 하며, 이를 통해 제한된 시스템 자원에 대한 공유와 충돌의 영향을 자세하게 분석할 수 있다. 또한, 스케줄링 정책의 구현과 분석을 가능하게 함으로써 시스템 구조에 맞는 최적의 정책을 수립할 수 있도록 한다.

Keywords

References

  1. E. A. Brewer, C. N. Dellarocas, A. Colbrook, and W. E. Weihl. Proteus: A high-performance parallel-architecture simulator, Technical Report LCS/TR-S16, MIT, Sept. 1991
  2. H. Davis, S. R. Goldschmidt, and J. Hennessey. Multiprocessor simulation and tracing using tango., In Proc. of International conference on Parallel Processing, 1991
  3. A-T. Nguyen, M. Michael, A. Sharma, and J. Torrellaz, The Augrnint multiprocessor simulation toolkit for Intel x86 architecture, In Proceedings of the IEEE International Conference on Computer Design, Oct. 1996
  4. J. E. Veenstra and R. J. Fowler.. Mint tutorial and user manual, Technical Report TR452, The university of Rochester, June 1993
  5. B. Verghese, A. Gupta, and M. Rosenblum. Performance isolation: Sharing and shared-memory multiprocessors, isolation in Proc. of ASPLOS VIII, Oct. 1998 https://doi.org/10.1145/291069.291044
  6. A. Gupta, A. Tucker, and S. Urushibara. The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications, In Proc. of SIGMETRICS, 1991 https://doi.org/10.1145/107971.107985
  7. M. Rosenblum, S. A. Herrod, E. Witchel, and A. Gupta. Complete computer simulation: The simos approach, In IEEE Parallel Distrib. Technol. Winter, 1995 https://doi.org/10.1109/88.473612
  8. J. K. Ousterhout. Scheduling techniques for concurrent systems, In Proc. of International Conference on Distributed Computing Systems, 1982
  9. Y. Zhang, H. Franke, J. E. Moreira, and A. Sivasubramaniam. Improving parallel job scheduling by combining gang scheduling and backfilling techniques, In Proc. of International Parallel and Distributed Processing Symposium, May. 2000 https://doi.org/10.1109/IPDPS.2000.845975
  10. D. L. Black. Scheduling support for concurrency and parallelism in the mach operating system, In IEEE Transaction on Computer, May 1990 https://doi.org/10.1109/2.53353
  11. A. Tucker and A. Gupta. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors, In 12th ACM Symposium on Operating Systems Principles, 1989 https://doi.org/10.1145/74850.74866
  12. R. Chandra, S. Devine, and B. Verghese. Scheduling and page migration for multiprocessor compute servers, In Proc. of ASPLOS- VI, Oct. 1994 https://doi.org/10.1145/195473.195485
  13. 윤주범, 장성태, 전주식, 이중 링 CC-NUMA 시스템에서 링 구조 변화에 따른 시스템 성능 분석, 정보과학회 논문지, 시스템 및 이론, 29권 99. 105 115, 2002년 2월
  14. 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. of 22th Annual International Symposium on Computer Architecture, 1995