Modeling Parallel System Workloads with Temporal Locality

In parallel systems, similar jobs tend to arrive within bursty periods. This fact leads to the existence of the locality phenomenon, a persistent similarity between nearby jobs, in real parallel computer workloads. This important phenomenon deserves to be taken into account and used as a characteristic of any workload model. Regrettably, this property has received little if any attention of researchers and synthetic workloads used for performance evaluation to date often do not have locality. With respect to this research trend, Feitelson has suggested a general repetition approach to model locality in synthetic workloads [6]. Using this approach, Li et al. recently introduced a new method for modeling temporal locality in workload attributes such as run time and memory [14]. However, with the assumption that each job in the synthetic workload requires a single processor, the parallelism has not been taken into account in their study. In this paper, we propose a new model for parallel ...

• Type: Conference
• Year: 2009
• Where: JSSPP
• Authors: Tran Ngoc Minh, Lex Wolters
• Keywords: Distributed And Parallel Computing, JSSPP 2009, Parallel Computer Workloads, Run Time, Synthetic Workload