Turkish Journal of Electrical Engineering and Computer Sciences
Hyperheuristics for explicit resource partitioning in simultaneous multithreadedprocessors
In simultaneous multithreaded (SMT) processors, various data path resources are concurrently shared by many threads. A few heuristic approaches that explicitly distribute those resources among threads with the goal of improved overall performance have already been proposed. A selection hyperheuristic is a high-level search methodology that mixes a predetermined set of heuristics in an iterative framework to utilize their strengths for solving a given problem instance. In this study, we propose a set of selection hyperheuristics for selecting and executing the heuristic with the best performance at a given stage. To the best of our knowledge, this is one of the first studies implementing a hyperheuristic algorithm on hardware. The results of our experimental study show that hyperheuristics are indeed capable of improving the performance of the studied workloads. Our best performing hyperheuristic achieves better throughput than both baseline heuristics in 5 out of 12 workloads and gives about 15% peak performance gain. The average performance gains over the well-known hill-climbing and adaptive resource partitioning heuristics are about 5% and 2%, respectively.
Hyperheuristics, simultaneous multithreading, resource partitioning
GÜNEY, İSA AHMET; POYRAZ, KEMAL; KÜÇÜK, GÜRHAN; and ÖZCAN, ENDER
"Hyperheuristics for explicit resource partitioning in simultaneous multithreadedprocessors,"
Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 28:
2, Article 16.
Available at: https://journals.tubitak.gov.tr/elektrik/vol28/iss2/16
Computer Engineering Commons, Computer Sciences Commons, Electrical and Computer Engineering Commons