Thesis Defense Announcement for Kenzie Ellenberger – 03/04/2024 at 1:00 PM
February 22, 2024
Thesis Title: Quantum Task Mapping for Large-scale Heterogenous Computing Systems
When: 03/04/2024 1:00 PM
Where: Webex – https://msstate.webex.com/msstate/j.php?MTID=mda5022c0587f885c8b82b430996e872e
Candidate: Kenzie Ellenberger
Degree: Master of Science in Electrical & Computer Engineering
Committee Members: Dr. Samee Khan, Dr. Yaroslav Koshka, Dr. Bryan Jones
Abstract:
Heterogeneous computing (HC) systems are essential parts of modern-day computing architectures such as cloud, cluster, grid, and edge computing. Many algorithms exist within the classical environment for mapping computational tasks to the HC system’s nodes, but this problem is not well explored in the quantum area. In this work, the practicality, accuracy, and computation time of quantum mapping algorithms are compared against ten classical mapping algorithms. The classical algorithms used for comparison include A-star (A*), Genetic Algorithm (GA), Simulated Annealing (SA), Genetic Simulated Annealing (GSA), Opportunistic Load Balancing (OLB), Minimum Completion Time (MCT), Minimum Execution Time (MET), Tabu, Min-min, Max-min, and Duplex. These algorithms are benchmarked using several different test cases to account for varying system parameters and task characteristics. This study reveals that a quantum mapping algorithm is feasible and can produce results similar to classical algorithms.