YOU SAID:

Two basic approaches are taken when modeling workloads in simulation-based performance evaluation of parallel job scheduling algorithms: (1) a carefully reconstructed trace from a real supercomputer can provide a very realistic job stream, or (2) a exible synthetic model that attempts to capture the behavior of observed workloads can be devised. Both approaches require that accurate statistical observations be made and that the researcher be aware of the applicability of a given trace for his or her experimental goals. In this paper, we compare a number of real workload traces and synthetic workload models currently used to evaluate job scheduling and allocation strategies. Our results indicate that the choice of workload model alone { real workload trace versus synthetic workload models { did not signi- cantly aect the relative performance of the algorithms in this study (two scheduling algorithms and three static processor allocation algorithms). Almost all traces and models gave the same ranking of algorithms from best to worst. However, two specic workload characteristics were found to signicantly aect algorithm performance: (a) proportion of powerof-two job sizes and (b) degree of correlation between job size and job runtime. When used in the experimental evaluation of resource management algorithms, workloads diering in these two characteristics may lead to discrepant conclusions.

INTO JAPANESE

モデリング作業負荷の並列シミュレーションによる性能評価でジョブのスケジュー リング アルゴリズムとき 2 つの基本的なアプローチが取られる: (1) 実際のスーパー コンピューターから慎重に再建されたトレースは、非常に現実的なジョブ ストリーム、または (2)、フレキシブルを提供できます観測されたワークロードの動作をキャプチャしようとする合成のモデルを考案することができます。ボー