A Co-Plot analysis of logs and models of parallel workloads

ACM Transactions on Modeling and Computer Simulation

Volumn 17, Issue 3, 2007, Pages

  Talby, David ^a   Feitelson, Dror G ^a   Raveh, Adi ^a,b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Co plot; Load manipulation; Multivariate analysis; Nonstationary workload; Parallel workloads; Parametric model; Synthetic workload; Workload modeling

Indexed keywords

LOAD MANIPULATION; MULTIVARIATE ANALYSIS; NONSTATIONARY WORKLOAD; PARALLEL WORKLOADS; PARAMETRIC MODEL; SYNTHETIC WORKLOAD;

CORRELATION METHODS; EMBEDDED SYSTEMS; MATHEMATICAL MODELS; MULTIVARIABLE CONTROL SYSTEMS; PARAMETERIZATION; SUPERCOMPUTERS;

PARALLEL PROCESSING SYSTEMS;

EID: 34547530642     PISSN: 10493301     EISSN: 15581195     Source Type: Journal    
DOI: 10.1145/1243991.1243993     Document Type: Article

References (32)

1. AGRAWALA, A. K., MOHR, J. M., AND BYRANT, R. M. 1976. An approach to the workload characteri-zation problem. Computer 9, 6, 18-32.
2. BERAN, J. 1994. Statistics for Long-Memory Processes (Monographs on Statistics and Applied Probability), Chapman and Hall, New York, NY.
3. BORG, I. AND GROENEN, P. 1997. Modern Multidimensional Scaling-Theory and Applications. Springer Series in Statistics, Springer, pp. 29-48 and pp. 199-205.
4. CALZAROSSA, M. AND SERAZZI, G. 1993. Workload characterization: A survey. In Proc. IEEE 81, 8, (Aug.) 1136-1150.
5. CALZAROSSA, M. AND SERAZZI, G. 1994. Construction and use of multiclass workload models. Performance Evaluation 19, 4, 341-352.
6. CLRNE, W AND BERMAN, F. 2001. A model for moldable supercomputer workloads. In Proceedings of the 15th International Parallel & Distributed Processing Symposium, Apr.
7. DOWNEY, A. B. 1997a. A parallel workload model and its implications for processor allocation. In Proceedings of the 6th International Symposium on High Performance Distributed Computing, Aug.
8. DOWNEY, A. B. 1997b. Using queue time predictions for processor allocation. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph, Eds. Lecture Notes in Computer Science, vol. 1291. Springer-Verlag. 35-57.
9. DOWNEY, A. B. AND FEITELSON, D. G. 1999. The elusive goal of workload characterization. Perf. Eval. Rev. 26, 4, 14-29.
10. FEITELSON, D. G. 1996. Packing schemes for gang scheduling. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph, Eds. Lecture Notes in Computer Science, vol. 1162. Springer-Verlag. 89-110.
11. FEITELSON, D. G. 1999. The Parallel Workloads Archive. Available from World Wide Web: (http://www.cs.huji.ac.il/labs/parallel/workload)
12. FEITELSON, D. G. 2002. The forgotten factor: Facts; on performance evaluation and its dependence on workloads. In Proceedings of EuroPar, Lecture Notes in Computer Science, vol. 2400. Springer-Verlag. (Aug.) 49-60.
13. FEITELSON, D. G. 2003. Metric and workload effects on computer systems evaluation. Computer 36, 9, 18-25.
14. FEITELSON, D. G. AND JETTE, M. A. 1997. Improved utilization and responsiveness with Gang scheduling. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph, Eds. Lecture Notes in Computer Science, vol. 1291. Springer-Verlag. 238-261.
15. FEITELSON, D. G. AND NITZBERG, B. 1995. Job characteristics of a production parallel scientific workload on the NASA Ames iPSC/860. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph, Eds. Lecture Notes in Computer Science, vol. 949. Springer-Verlag. 337-360.
16. FEITELSON, D. G. AND RUDOLPH, L. 1998. Metrics and benchmarking for parallel job scheduling. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph, Eds. Lecture Notes in Computer Science, vol. 1459. Springer-Verlag. 1-24.
17. FEITELSON, D. G. AND TSAFRIR, D. 2006. Workload sanitation for performance evaluation. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software, Mar.
18. FERRARI, D. 1972. Workload characterization and selection in computer performance measurement. Computer 5, 4, 18-24.
19. GUTTMAN, L. 1968. A general non-metric technique for finding the smallest space for a configuration of points. Psychometrica 33, 479-506.
20. HOTOVY, S. 1996. Workload evolution on the Cornell Theory Center IBM SP2. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph, Eds. Lecture Notes in Computer Science, vol. 1162. Springer-Verlag. 27-40.
21. JANN, J., PATTNAIK, P., FRANKE, H., WANG, F., SKOVIRA, J., AND RIODAN, J. 1997. Modeling of workload in MPPs. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph, Eds. Lecture Notes in Computer Science, vol. 1291. Springer-Verlag. 95-116.
22. KOLDINGER, E. J., EGGERS, S. J., AND LEVY, H. M. 1991. On the validity of trace-driven simulation for multiprocessors. In Proceeding of 18th the Annual International Symposium on Computer Architecture, May. 244-253.
23. LAZOWSKA, E. D. 1977. The use of percentiles in modeling CPU service time distributions. In Computer Performance, K. M. Chandy and M. Reiser, Eds. North Holland, 53-66.
24. LIPSHITZ, G. AND RAVEH, A. 1994. Applications of the Co-plot method in the study of socioeconomic differences among cities: A basis for a differential development policy. Urban Studies 31, 123-135.
25. LO, V., MACHE, J., AND WINDISCH, K. 1998. A comparative study of real workload traces and synthetic workload models for parallel job scheduling. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph, Eds. Lecture Notes in Computer Science, vol. 1459, Springer Verlag. 25-46.
26. LUBLIN, U. AND FEITELSON, D. G. 2003. The workload on parallel supercomputers: Modeling the characteristics of rigid jobs. J. Parallel Distrib. Comput. 63, 11, 1105-1122.
27. MAITAL, S. 1978. Multidimensional scaling: Some econometric applications. J. Econometrics 8, 33-46.
28. MAJUMDAR S., EAGER, D. L., AND BUNT, R. B. 1988. Scheduling in multiprogrammed parallel systems. In SIGMETRICS Conference on Measurement & Modeling of Computer Systems, May. 104-113.
29. RAVEH, A. 2000. The Greek banking system: Reanalysis of performance. Europ. J. Oper. Res. 120, 525-534.
30. TALBY, D. 1999. Visual Co-Plot. Available from World Wide Web: (http://www.cs.huji. ac.il/~davidt/vcoplot).
31. TSAFRIR, D. AND FEITELSON, D. G. 2006. Instability in parallel job scheduling simulation: The role of workload flurries. In 20th International Parallel and Distributed Processing Symposium, Apr.
32. WINDISCH, K., LO, V., MOORE, R., FEITELSON, D., AND NITZBERG, B. 1996. A comparison of workload traces from two production parallel machines. In Proceedings of the 6th Symposium, on Frontiers Massively Parallel Computing, Oct. 319-326.