ADEPT scalability predictor in support of adaptive resource allocation

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010

Volumn , Issue , 2010, Pages

  Deshmeh, Arash ^a   MacHina, Jacob ^a   Sodan, Angela ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Adaptive resource allocation; Black box model; Component; Job schedulers; Performance prediction; Scalability

Indexed keywords

ADAPTIVE RESOURCE ALLOCATIONS; BLACK-BOX MODEL; JOB SCHEDULER; JOB SCHEDULERS; PERFORMANCE PREDICTION;

BENCHMARKING; COMPUTER RESOURCE MANAGEMENT; DISTRIBUTED PARAMETER NETWORKS; MICROPROCESSOR CHIPS; PARALLEL ARCHITECTURES; RESOURCE ALLOCATION; SCALABILITY; SCHEDULING;

FORECASTING;

EID: 77953987799     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2010.5470430     Document Type: Conference Paper

References (26)

1. V.K. Naik, S.K. Setia, and M.S. Squillante. Processor Allocation in Multiprogrammed Distributed-Memory Parallel Computer Systems. J. of Parallel and Distr. Computing, 46(1), 1997, pp. 28-47.
2. W. Cirne and F. Berman. When the Herd is Smart: Aggregate Behavior in the Selection of Job Request. IEEE Trans. on Parallel and Distributed Systems, 14(2), Feb. 2003, pp. 181-192.
3. A.C. Sodan and X. Huang. Adaptive Time/Space Scheduling with SCOJO. International Journal of High Performance Computing and Networking (IJHPCN), Vol.4, Nos. 5/6, 2006.
4. L. Barsanti and A.C. Sodan. Adaptive Job Scheduling Strategies via Predictive Job Resource Allocation. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP), in conjunction with ACM SIGMETRICS, Saint-Malo / France, June 2006, Springer.
5. A.C. Sodan. Adaptive Scheduling for QoS Virtual Machines under Different Resource Availability - Performance Effects and Predictability. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP) of IPDPS, May 2009, Rome, Italy, to appear in Springer.
6. S.-H. Chiang and M.K. Vernon. Dynamic vs. Static Quantum- Based Parallel Processor Allocation. Proc. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP), Springer, LNCS 1162, May 1996.
7. X.H. Sun, M. Pantano, T. Fahringer, and Z. Zhan. SCALA: A Framework for Performance Evaluation of Scalable Computing. Proc. IPPS/SPDP Workshops, 1999.
8. M. Curtis-Maury, T. Wang, C. Antonopoulos, and D. Nikolopoulos. Integrating Multiple Forms of Multithreaded Execution on mult-SMT System: A Study with Scientific Applications. Proc. Internat. Conf. on Quantitative Evaluation of Systems (QUEST), 2005.
9. L. Carrington, A. Snavely, X. Gao, and N. Wolter. A Performance Prediction Framework for Scientific Applications. Proc. ICCS Workshop on Perf. Modeling & Analysis (PMA), Melbourne, Australia, June 2003.
10. B. Lafreniere and A.C. Sodan. ScoPred-Scalable User- Directed Performance Prediction Using Complexity Modeling and Historical Data. Proc. Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP), Cambridge, LNCS 3834, Springer, June 2005.
11. G. Marin and J. Mellor-Crummey. Cross-Architecture Predictions for Scientific Applications Using Parameterized Models. Proc. SIGMETRICS, New York, NY, USA, June 2004.
12. A.B. Downey. A Model for Speedup of Parallel Programs. Technical Report CSD-97-933. UC Berkeley, 1997.
13. D.H. Bailey, T. Harris, W.C. Saphir, R.F. Van der Wijngaart, A.C. Wood, and M. Yarrow. The NAS Parallel Benchmarks 2.0, NAS Technical Report NAS-95-1020,NASA Ames Research Center, Moffett Field, CA, 1995.
14. R.A. Gibbons. Historical Application Profiler for Use by Parallel Schedulers. Proc. IPPS Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP), LNCS 1291, Springer, 1997.
15. W. Smith, I. Foster, and V. Taylor. Predicting Application Run Times with Historical Information. J. Parallel and Distributed Computing 64, 2004, pp. 1007-1016.
16. OpenMP Official Web Site at http://openmp.org/wp/, retrieved June 2008.
17. A. Duran, J. Corbalan, and E. Ayguade. An Adaptive Cut-off for Task Parallelism. Proc. ACM/IEEE Supercomputing (SC), 2008.
18. A. Snavely, L. Carrington, and N. Wolter. Modeling Application Performance by Convolving Machine Signatures with Application Profiles. Proc. IEEE Ann. Workshop on Workload Characterization, 2001.
19. B.J. Barnes, B. Rountree, D.K. Lowenthal, J. Reeves, B. de Supinski, and M. Schulz. A Regression-based Approach to Scalability Prediction. Proc. Internat. Conf. on Supercomputing, 2008.
20. S.D. Hammond, J.A. Smith, G.R. Mudalige, and S.A. Jarvis. Predictive Simulation of HPC Applications. Proc. IEEE 23rd International Conference on Advanced Information Networking and Applications (AINA-09), 2009, pp. 33-40.
21. D. Ghosal, G. Serazzi, and S.K. Tripathi, The Processor Working Set and its Use in Scheduling Multiprocessor Systems. IEEE Trans. on Software Engineering, 17(5), May 1991, pp. 443-453.
22. A. Deshmeh, J. Machina, and A.C. Sodan, ADEPT Black-box Speedup and Runtime Predictor, Technical Report 09-018, University of Windsor, 2009.
23. K. Levenberg. A Method for the Solution of Certain Problems in Least Squares. Quart. Appl. Math., Vol.2, 1944, pp. 164-168.
24. M.I.A. Lourakis. levmar: Levenberg-Marquardt nonlinear least squares algorithms in C/C++. http://www.ics.forth.gr/~lourakis/levmar/, retrieved Jan 2005.
25. M. Wall, GAlib: A C++ Library of Genetic Algorithm Components. MIT, http://lancet.mit.edu/ga/, retrieved July 2009.
26. SHARCNET project. http://www.sharcnet.ca, retrieved June 2009.