프로그램 성능조율 대안을 평가하는 방법론 = A Methodolgy to Evaluate Program Tuning Alternatives

국문 초록 (Abstract)

본 논문에서는 프로그램의 성능을 향상시키기 위하여 프로그래머들이 다른 성능조율 대안들을 평가하는 것을 돕는 새로운 평가 방법론을 소개한다. 이 방법론은 조율 대안이 채택된 경우의 성능을 평가할 수 있게 한다. 구체적으로 말하자면, 성능 병목 지점의 확인을 위하여 프로그램 구성 요소들에서 소요되는 시간을 수량화하는 전통적인 성능 평가 방법론과는 대조적으로 분산 또는 병렬 프로그램이 처리하는 일의 이동 이후의 성능을 예측한다. 따라서, 이 방법론은 일의 처리 장소를 변경함으로써 성능을 향상시키는 것에 대한 가이드라인을 제공한다. 이 방법론을 사용하면 기반 네트워크 변경에 따른 성능에 대한 파급효과도 예측할 수 있다. 이 방법론은 조율할 프로그램이 실행되는 동안 점진적으로 그리고 온라인으로 성능을 평가할 수 있다. 본 논문에서는 이 방법론을 구현한 후 사용했을 때 여섯 프로그램들의 검사 집합에 대하여 다른 조율 대안들의 성능을 정확히 예측할 수 있다는 실험 검증 결과를 보인다.

다국어 초록 (Multilingual Abstract)

We introduce a new performance evaluation methodology that helps programmers evaluate different tuning alternatives in order to improve program performance. This methodology permits measuring performance implications of using tuning alternatives. Specifically, the methodology predicts performance after workload migration for a distributed or parallel program in contrast to traditional performance methodlogies that quantify time spent in program components for bottleneck identification. The methodology thus provides guidance on workload migration. The methodology also permits predicting the performance impact of changing the underlying network. The methodology may evaluate performance incrementally and online during the execution of the program to be tuned. We show that our methodology, when it is implemented and used, permits accurately predicting the performance of different tuning alternatives for a test suite of six programs.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. Process-level Performance Evaluation Methodology(Ps-PEM)
• 3. Networking Performance Evaluation Methodology(N-PEM)
• 4. 관련 연구
• 5. 결론 및 미래 연구 방향
• 참고문헌

참고문헌 (Reference)

1 L. Lamport, "and the Ordering of Events in a Distributed System" 21 (21): 558-564, 1978.

2 D. A. Reed, "Virtual Reality and Parallel Systems Performance Analysis" 28 (28): 57-68, 1995.

3 S. K. Reinhart, "Virtual Prototyping of Parallel Computers" 46-60,

4 B. P. Miller, "The Paradyn Parallel Performance Measurement Tools" 28 (28): 37-46, 1995.

5 A. Geist, "The MIT Press" 1994.

6 A. J. C. v. Gemund, "Performance Prediction of Parallel Processing Systems 7th ACM International Conference on Supercomputing" 318-327,

7 A. J. Goldberg, "Performance Debugging Shared Memory Multiprocessor Programs with MTOOL" 481-490, nov.18-221991.

8 M. E. Crovella, "Parallel Performance Prediction Using Lost Cycles" washington dc (washington dc): 1994-18,

9 D. Kimelman, "On-the-Fly Topological Sort - A Basis for Interactive Debugging and Live Visualization of Parallel Programs ACM/ONR Workshop on Parallel and Distributed Debugging" 12-20, 1993.

10 W. Gu, "Falcon: On-line Monitoring and Steering of Large-Scale Parallel Programs" 422-429, 1995.Feb

11 J. K. Hollingsworth, "Dynamic Control of Performance Monitoring on Large Scale Parallel Systems 7th ACM International Conference on Supercomputing" pp.185-194

12 F. Lange, "Design and Implementation of a Distributed Measurement System IEEE Transactions on Parallel and Distributed Systems" 3 (3): 657-671, 1992.

13 W. Williams, "Delivering the Performance of the Cray T3D Programming Environments for Massively Parallel Distributed Systems" North-Holland 1994.

14 M. Martonosi, "Analyzing Memory System Bottlenecks in Programs" 1-12, 1992.

15 J. K. Hollingsworth, "An Online Computation of Critical Path Profiling" 11-20, 1996.May

16 V. Balasundaram, "A Static Performance Estimator to Guide Data Partitioning Decisions 1991 ACM SIGPLAN Symposium on Principals and Practice of Parallel Programming" 213-223, 1991.