Abstract: The problem of efficiently assigning tasks to machines in heterogeneous computing environments where different tasks can have different levels of importance (or value) to the computing system is a challenging one. The goal of this work is to study this problem in a variety of environments. One part of the study considers a computing system and its corresponding workload based on the expectations for future environments of Department of Energy and Department of Defense interest. We design heuristics to maximize a performance metric created using utility functions. We also create a framework to analyze the trade-offs between performance and energy consumption. We are currently exploring the maximization of performance in a dynamic environment that has a constraint on the energy consumption. We are also currently working on using combinatorial analyses to estimate the size of the search space for this problem. Another part of the study explores environments that have uncertainty in the availability of the compute resources. For this part, we adapt heuristics from the literature and compare their performance to show the benefits of each heuristic in different types of environments.

Adviser: Anthony A. Maciejewski
Co-Adviser: Howard J. Siegel
Non-ECE Member: Patrick J. Burns
Member 3: Sudeep Pasricha
Addional Members: Gregory A. Koenig

Publications:
B. Dalton Young, Jonathan Apodaca, Luis Diego Briceño, Jay Smith, Sudeep Pasricha, Anthony A. Maciejewski, Howard Jay Siegel, Bhavesh Khemka, Shirish Bahirat, Adrian Ramirez, and Young Zou “Deadline and Energy Constrained Dynamic Resource Allocation in a Heterogeneous Computing Environment,” The Journal of Supercomputing, accepted, to appear.

Luis Diego Briceño, Bhavesh Khemka, Howard Jay Siegel, Anthony A. Maciejewski, Christopher Groer, Gregory Koenig, Gene Okonski, and Steve Poole, “Time Utility Functions for Modeling and Evaluating Resource Allocations in a Heterogeneous Computing System,” 20th Heterogeneity in Computing Workshop (HCW 2011), cosponsors: IEEE Computer Society and Office of Naval Research, in the proceedings of the IPDPS 2011 Workshops & PhD Forum (IPDPSW), 14 pp., Anchorage, AK, May 2011.

B. Dalton Young, Jonathan Apodaca, Luis Diego Briceño, Jay Smith, Sudeep Pasricha, Anthony A. Maciejewski, Howard Jay Siegel, Bhavesh Khemka, Shirish Bahirat, Adrian Ramirez, and Young Zou, “Energy-Constrained Dynamic Resource Allocation in a Heterogeneous Computing Environment,” 4th International Workshop on Parallel Programming Models and Systems Software for High-End Computing (P2S2), in the proceedings of ICPPW-2011, The 2011 International Conference on Parallel Processing Workshops, sponsor: The International Association for Computers and Communications (IACC), pp. 298-307, Taipei, Taiwan, Sep. 2011.

Jonathan Apodaca, Dalton Young, Luis Diego Briceño, Jay Smith, Sudeep Pasricha, Anthony A. Maciejewski, Howard Jay Siegel, Shirish Bahirat, Bhavesh Khemka, Adrian Ramirez, and Yong Zou, “Stochastically Robust Static Resource Allocation for Energy Minimization with a Makespan Constraint in a Heterogeneous Computing Environment,” 9th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA 2011), cosponsors: Arab Computer Society and IEEE Computer Society, pp. 22-31, Sharm El-Sheikh, Egypt, Dec. 2011.

Bhavesh Khemka, Anthony A. Maciejewski, and Howard Jay Siegel, “A Performance Comparison of Resource Allocation Policies in Distributed Computing Environments with Random Failures,” The 2012 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2012), sponsor: World Academy of Science and Computer Science Research, Education, and Applications (CSREA), pp. 3-9, Las Vegas, NV, July 2012.

Ryan Friese, Bhavesh Khemka, Anthony A. Maciejewski, Howard Jay Siegel, Gregory A. Koenig, Sarah Powers, Marcia Hilton, Jendra Rambharos, Gene Okonski, and Stephen W. Poole, “An Analysis Framework for Investigating the Trade-offs Between System Performance and Energy Consumption in a Heterogeneous Computing Environment,” 22nd Heterogeneity in Computing Workshop (HCW 2013), in the proceedings of 2013 International Parallel and Distributed Processing Symposium Workshops and PhD Forum (IPDPSW), Boston, MA. May 2013.

Program of Study:
ECE670C
ECE561
ECE514
CS545
MATH560
CS420
GRAD511
ECE520