Give


Graduate Exam Abstract


Bhavesh Khemka

Ph.D. Final

June 10, 2014, 11:00 AM

ISTeC conference room, CS 305

Resource Management in Heterogeneous Computing Systems with Tasks of Varying Importance


Abstract: The problem of efficiently assigning tasks to machines in oversubscribed 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, and design techniques that maximize performance in a dynamic environment that has a constraint on the energy consumption. We are currently designing heuristics that can tolerate uncertainty in execution time and energy consumption information. Another part of the study explores environments that have uncertainty in the availability of the compute resources. For this part, we create heuristics and compare their performance to show the benefits of different heuristics 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:
Bhavesh Khemka, Ryan Friese, Luis D. Briceno, Howard Jay Siegel, Anthony A. Maciejewski, Gregory A. Koenig, Chris Groer, Gene Okonski, Marcia M. Hilton, Rajendra Rambharos, and Steve Poole, "Utility Functions and Resource Management in an Oversubscribed Heterogeneous Computing Environment," IEEE Transactions on Computers, under review.

Bhavesh Khemka, Ryan Friese, Sudeep Pasricha, Anthony A. Maciejewski, Howard Jay Siegel, Gregory A. Koenig, Sarah Powers, Marcia Hilton, Rajendra Rambharos, and Steve Poole, "Utility Maximizing Dynamic Resource Management in an Oversubscribed Energy-Constrained Heterogeneous Computing System," Sustainable Computing (SUSCOM) Special Issue on Energy-Aware Resource Management and Scheduling (EARMS), under review.

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) in the proceedings of the IPDPS 2011 Workshops & PhD Forum (IPDPSW), 14 pp., Anchorage, AK, May 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), 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), pp. 19-30, Boston, MA, May 2013.

Bhavesh Khemka, Ryan Friese, Sudeep Pasricha, Anthony A. Maciejewski, Howard Jay Siegel, Gregory A. Koenig, Sarah Powers, Marcia Hilton, Rajendra Rambharos, and Steve Poole, "Utility Driven Dynamic Resource Management in an Oversubscribed Energy-Constrained Heterogeneous System," 23rd Heterogeneity in Computing Workshop (HCW 2014) in the proceedings of 2014 International Parallel and Distributed Processing Symposium Workshops and PhD Forum (IPDPSW), Phoenix, AZ, May 2014, to appear.

Mark A. Oxley, Sudeep Pasricha, Anthony A. Maciejewski, Howard Jay Siegel, Jonathan Apodaca, Dalton Young, Luis Briceno, Jay Smith, 
Shirish Bahirat, Bhavesh Khemka, Adrian Ramirez, and Yong Zou, "Makespan and Energy Robust Stochastic Static Resource Allocation of a Bag-of-Tasks to a Heterogeneous Computing System," IEEE Transactions on Parallel and Distributed Systems, under review.

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, Vol. 63, No. 2, pp. 326-347, Feb. 2013.

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.



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