Energy aware scheduling on desktop grid environment with static performance prediction

Spring Simulation Multiconference 2009 - Co-located with the 2009 SISO Spring Simulation Interoperability Workshop

Volumn , Issue , 2009, Pages

  Sharma, Kamal ^a   Aggarwal, Sanjeev ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Execution Time Estimation; Performance Prediction; Power aware computing; Resource utilization

Indexed keywords

APPLICATION PROGRAMS; ENERGY CONSERVATION; FORECASTING; GRID COMPUTING; MULTITASKING; SCHEDULING;

ENERGY-AWARE SCHEDULING; MEMORY INTENSIVE TASKS; PERFORMANCE DEGRADATION; PERFORMANCE PREDICTION; RESOURCE UTILIZATIONS; SCIENTIFIC APPLICATIONS; STATIC PROGRAM ANALYSIS; TIME ESTIMATION;

POWER MANAGEMENT;

EID: 84908424843     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. S.-H. Chiang, A. C. Arpaci-Dusseau, and M. K. Vernon, "The impact of more accurate requested runtimes on production job scheduling performance, " in JSSPP '02: Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing. London, UK: Springer-Verlag, 2002, pp. 103-127.
2. C. B. Lee and A. Snavely, "On the user-scheduler dialogue: Studies of user-provided runtime estimates and utility functions, " Int. J. High Perform. Comput. Appl., vol. 20, no. 4, pp. 495-506, 2006.
3. N. H. Kapadia, J. A. B. Fortes, and C. E. Brodley, "Predictive application-performance modeling in a computational grid environment, " in HPDC '99: Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing. Washington, DC, USA: IEEE Computer Society, 1999, p. 6.
4. C. Cascaval, L. D. Rose, D. A. Padua, and D. A. Reed, "Compile-time based performance prediction, " in LCPC '99: Proceedings of the 12th International Workshop on Languages and Compilers for Parallel Computing. London, UK: Springer-Verlag, 2000, pp. 365-379.
5. M. A. Iverson, F. Ozguner, and G. J. Follen, "Run-time statistical estimation of task execution times for heterogeneous distributed computing, " in HPDC '96: Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing. Washington, DC, USA: IEEE Computer Society, 1996, p. 263.
6. M. A. Iverson, F. Özgüner, and L. C. Potter, "Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment, " in HCW '99: Proceedings of the Eighth Heterogeneous Computing Workshop. Washington, DC, USA: IEEE Computer Society, 1999, p. 99.
7. W. Smith, I. T. Foster, and V. E. Taylor, "Predicting application run times using historical information, " in IPPS/SPDP '98: Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing. London, UK: Springer-Verlag, 1998, pp. 122-142.
8. R. Gibbons, "A historical application profiler for use by parallel schedulers, " in IPPS '97: Proceedings of the Job Scheduling Strategies for Parallel Processing. London, UK: Springer-Verlag, 1997, pp. 58-77.
9. S. Vazhkudai and J. M. Schopf, "Using disk throughput data in predictions of end-to-end grid data transfers, " in GRID '02: Proceedings of the Third International Workshop on Grid Computing. London, UK: Springer-Verlag, 2002, pp. 291-304.
10. M. V. Devarakonda and R. K. Iyer, "Predictability of process resource usage: A measurement-based study on unix, " IEEE Trans. Softw. Eng., vol. 15, no. 12, pp. 1579-1586, 1989.
11. P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems, " SIGOPS Oper. Syst. Rev., vol. 35, no. 5, pp. 89-102, 2001.
12. R. Ge, X. Feng, and K. W. Cameron, "Performance-constrained distributed dvs scheduling for scientific applications on poweraware clusters, " in SC '05. Washington, DC, USA: IEEE Computer Society, 2005, p. 34.
13. Y. Hotta, M. Sato, H. Kimura, S. Matsuoka, T. Boku, and D. Takahashi, "Profile-based optimization of power performance by using dynamic voltage scaling on a pc cluster, " Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, pp. 8 pp.-, 25-29 April 2006.
14. D. P. Helmbold, D. D. E. Long, and B. Sherrod, "A dynamic disk spin-down technique for mobile computing, " in MobiCom '96. New York, NY, USA: ACM, 1996, pp. 130-142.
15. F. Douglis, P. Krishnan, and B. N. Bershad, "Adaptive disk spin-down policies for mobile computers, " in MLICS '95: 2nd Symposium on Mobile and Location-Independent Computing. Berkeley, CA, USA: USENIX Association, 1995, pp. 121-137.
16. K. Li, R. Kumpf, P. Horton, and T. Anderson, "A quantitative analysis of disk drive power management in portable computers, " in WTEC'94: Proceedings of the USENIX Winter 1994 Technical Conference. Berkeley, CA, USA: USENIX Association, 1994, pp. 22-22.
17. S. W. Son and M. Kandemir, "Integrated data reorganization and disk mapping for reducing disk energy consumption, " in CCGRID '07: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid. Washington, DC, USA: IEEE Computer Society, 2007, pp. 557-564.
18. V. Delaluz, A. Sivasubramaniam, M. Kandemir, N. Vijaykrishnan, and M. J. Irwin, "Scheduler-based dram energy management, " in DAC '02: Proceedings of the 39th conference on Design automation. New York, NY, USA: ACM, 2002, pp. 697-702.
19. R. Krashinsky and H. Balakrishnan, "Minimizing energy for wireless web access with bounded slowdown, " Wirel. Netw., vol. 11, no. 1-2, pp. 135-148, 2005.
20. J. S. Chase, D. C. Anderson, P. N. Thakar, A. M. Vahdat, and R. P. Doyle, "Managing energy and server resources in hosting centers, " SIGOPS Oper. Syst. Rev., vol. 35, no. 5, pp. 103-116, 2001.
21. V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, and Z. Lu, "Power-aware qos management in web servers, " in RTSS '03: Proceedings of the 24th IEEE International Real-Time Systems Symposium. Washington, DC, USA: IEEE Computer Society, 2003, p. 63.
22. R. Buyya, D. Abramson, and J. Giddy, "Nimrod/g: An architecture for a resource management and scheduling system in a global computational grid, " hpc, vol. 01, p. 283, 2000.
23. J. Frey, T. Tannenbaum, M. Livny, I. Foster, and S. Tuecke, "Condor-g: A computation management agent for multiinstitutional grids, " Cluster Computing, vol. 5, no. 3, pp. 237-246, 2002.
24. R. P. Wilson, R. S. French, C. S. Wilson, S. P. Amarasinghe, J. M. Anderson, S. W. K. Tjiang, S.-W. Liao, C.-W. Tseng, M. W. Hall, M. S. Lam, and J. L. Hennessy, "Suif: an infrastructure for research on parallelizing and optimizing compilers, " SIGPLAN Not., vol. 29, no. 12, pp. 31-37, 1994.
25. L. McVoy and C. Staelin, "lmbench: portable tools for performance analysis, " in ATEC'96: Proceedings of the Annual Technical Conference on USENIX 1996 Annual Technical Conference. Berkeley, CA, USA: USENIX Association, 1996, pp. 23-23.
26. K. Sharma, S. Aggarwal, M. Chaudhuri, and S. Ganguly, "Fast cache miss estimation of loop nests using independent cluster sampling, " in HipHac '08: Proceedings of First International Workshop on New Frontiers in High-Performance and Hardware-aware Computing. Germany: Karlsruhe University Press, 2008, pp. 55-63.
27. Intel, "Intel pentium 4 supporting hyperthreading technology data sheet. " [Online]. Available: http://www. intel. com/design/pentium4/datashts/302351. htm
28. "Amd athlon 64 processor power and thermal data sheet. " [Online]. Available: http://www. amd. com/usen/assets/content-type/white-papers-and-tech-docs/30430. pdf
29. "Barracuda 7200. 9 sata product manual. " [Online]. Available: http://www. seagate. com/staticfiles/support/disc/manuals/desktop/Barracuda%207200. 9/100417177c. pdf
30. "Device power consumption review. " [Online]. Available: http://powersave. sourceforge. net/pmreport
31. R. Kufrin, "Measuring and improving application performance with perfsuite, " Linux J., vol. 2005, no. 135, p. 4, 2005.
32. H. Li, M. Muskulus, and L. Wolters, "Modeling job arrivals in a data-intensive grid, " in JSSPP, 2006, pp. 210-231.
33. "Parallel workload archive. " [Online]. Available: http://www. cs. huji. ac. il/labs/parallel/workload/