Hyperheuristics for explicit resource partitioning in simultaneous multithreaded  processors

İsa Ahmet GÜNEY; Kemal POYRAZ; Gürhan KÜÇÜK; Ender ÖZCAN

doi:https://doi.org/10.3906/elk-1904-49

Makale detayları

Hyperheuristics for explicit resource partitioning in simultaneous multithreaded processors

Yazarlar:

İsa Ahmet GÜNEY | Kemal POYRAZ | Gürhan KÜÇÜK | Ender ÖZCAN

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Electrical Engineering and Computer Science 2020 Vol.28 Issue 2, pp.821-835

Belge Tipi:

Makale

Yayın Tarihi:

2/2020

Belge Dili:

İngilizce

Document ID (Org No.):

2000733230

Sıklık:

İki Aylık

eISSN:

1303-6203

pISSN:

1300-0632

DOI:

https://doi.org/10.3906/elk-1904-49

Özet:

 

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.

Makale detayları

Hyperheuristics for explicit resource partitioning in simultaneous multithreaded processors

Yazarlar: İsa Ahmet GÜNEY | Kemal POYRAZ | Gürhan KÜÇÜK | Ender ÖZCAN

Yayıncı: TUBITAK

Dergi: Turkish Journal of Electrical Engineering and Computer Science 2020 Vol.28 Issue 2, pp.821-835

Belge Tipi: Makale

Yayın Tarihi: 2/2020

Belge Dili: İngilizce

Document ID (Org No.): 2000733230

Sıklık: İki Aylık

eISSN: 1303-6203

pISSN: 1300-0632

DOI: https://doi.org/10.3906/elk-1904-49

Sayı

Yazarlar:

İsa Ahmet GÜNEY | Kemal POYRAZ | Gürhan KÜÇÜK | Ender ÖZCAN

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Electrical Engineering and Computer Science 2020 Vol.28 Issue 2, pp.821-835

Belge Tipi:

Makale

Yayın Tarihi:

2/2020

Belge Dili:

İngilizce

Document ID (Org No.):

2000733230

Sıklık:

İki Aylık

eISSN:

1303-6203

pISSN:

1300-0632

DOI:

https://doi.org/10.3906/elk-1904-49