Power saving experiments for large-scale global optimisation

International Journal of Parallel, Emergent and Distributed Systems

Volumn 25, Issue 5, 2010, Pages 381-400

  Cao, Zhenwei ^a   Easterling, David R ^a   Watson, Layne T ^b   Li, Dong ^a   Cameron, Kirk W ^a   Feng, Wu Chun ^a  

^a State University   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

budding yeast problem; DVFS; green computing; large scale scientific application; System G; VTDIRECT95

Indexed keywords

BUDDING YEAST PROBLEM; DVFS; GREEN COMPUTING; SCIENTIFIC APPLICATIONS; SYSTEM G; VTDIRECT95;

BIOINFORMATICS; ENERGY MANAGEMENT; GLOBAL OPTIMIZATION; OPTIMIZATION; PARAMETER ESTIMATION; SUPERCOMPUTERS; YEAST;

RESEARCH;

EID: 77957844780     PISSN: 17445760     EISSN: 17445779     Source Type: Journal    
DOI: 10.1080/17445760903492078     Document Type: Article

References (30)

1. N.A. Allen, K.C. Chen, J.J. Tyson, C.A. Shaffer, and L.T. Watson, Computer evaluation of network dynamics models with application to cell cycle control in budding yeast, IEE Syst. Biol. 153(1) (2006), pp. 13-21.
2. G.M. Amdahl, Validity of the single processor approach to achieving large scale computing capabilities, in Proceedings of 1967 Spring Joint Computer Conference, April 18-20, ACM, New York, NY, 1967, pp. 483-585.
3. R. Aster, B. Borchers, and C. Thurber, Parameter Estimation and Inverse Problems, Elsevier Academic Press, New York, NY, 2004.
4. C.A. Baker, L.T. Watson, B. Grossman, R.T. Haftka, and W.H. Mason, Parallel global aircraft configuration design space exploration, in Practical Parallel Computing, M. Paprzycki, L. Tarricone, and L.T. Yang, eds., Nova Science Publishers Inc., Commack, NY, 2000, pp. 79-96.
5. M.C. Bartholomew-Biggs, S.C. Parkhurst, and S.P. Wilson, Global optimization approaches to an aircraft routing problem, European J. Oper. Res. 146(2) (2003), pp. 417-431.
6. Z. Cao, L.T. Watson, K.W. Cameron, and R. Ge, A power aware study for VTDIRECT95 using DVFS, in Proceedings of 2009 Spring Simulation Multiconference: HPC, G. Wainer, M. Chinni, P. Roman, H. Rajaei, B. Zeigler, and C. Ribbens, eds., Society for Modeling and Simulation International, San Diego, CA, 2009, pp. 531-536.
7. R.G. Carter, J.M. Gablonsky, A. Patrick, C.T. Kelly, and O.J. Eslinger, Algorithms for noisy problems in gas transmission pipeline optimization, Optim. Engrg. 2(2) (2001), pp. 139-157.
8. S. Cho and R. Melhem, Corollaries to Amdahl's law for energy, IEEE Comput. Archit. Lett. 7(1) (2008), pp. 25-28.
9. D.E. Finkel and C.T. Kelley, Convergence analysis of the DIRECT algorithm, Optimization Online Digest (August 2004). Available at http://www.optimization-online.org/ARCHIVE-DIGESTS/2004-08.html.
10. V.W. Freeh, F. Pan, D.K. Lowenthal, N. Kappiah, R. Springer, B.L. Rountree, and M.E. Femal, Analyzing the energy-time tradeoff in high-performance computing applications, IEEE Trans. Parallel Distrib. Systems 18(6) (2007), pp. 835-848.
11. R. Ge, X. Feng, and K.W. Cameron, Performance-constrained distributed DVS scheduling for scientific applications on power-aware clusters, in Proceedings of ACM/IEEE Conference on Supercomputing, Computer Society, Washington, DC, 2005, p. 34.
12. R. Ge, X. Feng, W. Feng, and W. Cameron, CPU MISER: A performance-directed, run-time system for power-aware clusters, in Proceedings of International Conference on Parallel Processing, IEEE Computer Society, Washington, DC, 2007, p. 18.
13. W. Gropp, E. Lusk, and R. Thakur, Using MPI-2: Advanced Features of the Message-Passing Interface, MIT Press, Cambridge, MA, 1999.
14. J. He, A. Verstak, M. Sosonkina, and L.T. Watson, Performance modeling and analysis of a massively parallel DIRECT: Part 2, Internat. J. High Perform. Comput. Appl. 23(1) (2009), pp. 29-41.
15. J. He, A. Verstak, L.T. Watson, and M. Sosonkina, Performance modeling and analysis of a massively parallel DIRECT: Part 1, Internat. J. High Perform. Comput. Appl. 23(1) (2009), pp. 14-28.
16. J. He, A. Verstak, L.T. Watson, C.A. Stinson, N. Ramakrishnan, C.A Shaffer, T.S. Rappaport, C.R. Anderson, K. Bae, J. Jiang, and W.H. Tranter, Globally optimal transmitter placement for indoor wireless communication systems, IEEE Trans. Wireless Commun. 3(6) (2004), pp. 1906-1911.
17. J. He, L.T. Watson, N. Ramakrishnan, C.A. Shaffer, A. Verstak, J. Jiang, K. Bae, and W.H. Tranter, Dynamic data structures for a direct search algorithm, Comput. Optim. Appl. 23(1) (2002), pp. 5-25.
18. J. He, L.T. Watson, and M. Sosonkina, Algorithm 897: VTDIRECT95: Serial and parallel codes for the global optimization algorithm DIRECT, ACM Trans. Math. Software 36(3) (2009), Art. 17, pp. 1-24.
19. C. Hsu and W. Feng, A power-aware run-time system for high-performance computing, in Proceedings of ACM/IEEE Conference on Supercomputing, IEEE Computer Society, Washington, DC, 2005, p. 1.
20. C. Hsu and U. Kremer, The design, implementation, and evaluation of a compiler algorithm for CPU energy reduction, in Proceedings of ACM SIGPLAN 2003 Conference on Programming Languages, ACM, New York, NY, 2003, pp. 38-48.
21. D.R. Jones, C.D. Pertunen, and B.E. Stuckman, Lipschitzian optimization without the Lipschitz constant, J. Optim. Theory Appl. 79(1) (1993), pp. 57-181.
22. W. Kim, M.S. Gupta, G. Wei, and D. Brooks, System level analysis of fast, per-core DVFS using on-chip switching regulators, in Proceedings of 14th International Symposium on High-Performance Computer Architecture, IEE, Piscataway, NJ, 2008, pp. 123-134.
23. M.Y. Lim, V.W. Freeh, and K. Lowenthal, Adaptive, transparent frequency and voltage scaling of communication phases in MPI programs, in Proceedings of ACM/IEEE Conference on Supercomputing, ACM, New York, NY, 2006, p. 107.
24. K. Ljungberg, S. Holmgren, and Ö. Carlborg, Simultaneous search for multiple QTL using the global optimization algorithm DIRECT, Bioinformatics 20(12) (2004), pp. 1887-1895.
25. D.K. Panda, MVAPICH2 1.2 User's Guide, Department of Computer Science and Enginering, Ohio State University, Columbus, OH (2009). Available at http://mvapich.cse.ohio-state.edu.
26. T.D. Panning, L.T. Watson, N.A. Allen, K.C. Chen, C.A. Shaffer, and J.J. Tyson, Deterministic parallel global parameter estimation for a model of the budding yeast cell cycle, J. Global Optim. 40(4) (2008), pp. 719-738.
27. H. Pohleim, GEATbx: Genetic and evolutionary algorithm toolbox for use with Matlab documentation, Ph.D. thesis, Technical University Ilmenau, Germany, 1996.
28. K. Radhakrishnan and A.C. Hindmarsh, Description and use of LSODE, the Livermore solver for ordinary differential equations, LLNL report UCRL-ID-113855, December 1993.
29. H. Zhu and D.B. Bogy, DIRECT algorithm and its application to slider air-bearing surface optimization, IEEE Trans. Magnetics 38(5) (2002), pp. 2168-2170.
30. J.W. Zwolak, J.J. Tyson, and L.T. Watson, Globally optimized parameters for a model of mitotic control in frog egg extracts, IEE Syst. Biol. 152(2) (2005), pp. 81-92.