Browse > Article

Multi-Programmed Simulation of a Shared Memory Multiprocessor System  

최효진 ((주)지씨티리써치)
전주식 (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.3_4, 2003 , pp. 194-204 More about this Journal
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
Shared memory multiprocessor system; scheduling policy; program-driven simulator; multi-programmed simulation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Verghese, A. Gupta, and M. Rosenblum. Performance isolation: Sharing and shared-memory multiprocessors, isolation in Proc. of ASPLOS VIII, Oct. 1998   DOI
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 J. K. Ousterhout. Scheduling techniques for concurrent systems, In Proc. of International Conference on Distributed Computing Systems, 1982
4 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   DOI
5 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   DOI
6 R. Chandra, S. Devine, and B. Verghese. Scheduling and page migration for multiprocessor compute servers, In Proc. of ASPLOS- VI, Oct. 1994   DOI
7 D. L. Black. Scheduling support for concurrency and parallelism in the mach operating system, In IEEE Transaction on Computer, May 1990   DOI   ScienceOn
8 M. Rosenblum, S. A. Herrod, E. Witchel, and A. Gupta. Complete computer simulation: The simos approach, In IEEE Parallel Distrib. Technol. Winter, 1995   DOI   ScienceOn
9 A. Tucker and A. Gupta. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors, In 12th ACM Symposium on Operating Systems Principles, 1989   DOI
10 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
11 윤주범, 장성태, 전주식, 이중 링 CC-NUMA 시스템에서 링 구조 변화에 따른 시스템 성능 분석, 정보과학회 논문지, 시스템 및 이론, 29권 99. 105 115, 2002년 2월   과학기술학회마을
12 J. E. Veenstra and R. J. Fowler.. Mint tutorial and user manual, Technical Report TR452, The university of Rochester, June 1993
13 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
14 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