Instruction Scheduling for the GPU on the GPU

In this paper, we show how to use the GPU to parallelize a precise instruction scheduling algorithm that is based on Ant Colony Optimization (ACO). ACO is a nature-inspired intelligent-search technique that has been used to compute precise solutions to NP-hard problems in operations research (OR). S...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings / International Symposium on Code Generation and Optimization S. 435 - 447
Hauptverfasser:	Shobaki, Ghassan, Muyan-Ozcelik, Pinar, Hutton, Josh, Linck, Bruce, Malyshenko, Vladislav, Kerbow, Austin, Ramirez-Ortega, Ronaldo, Gordon, Vahl Scott
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 02.03.2024
Schlagworte:	Ant Colony Optimization (ACO) Benchmark testing GPU computing Graphics processing units instruction scheduling multi-objective optimization NP-hard problem Operations research Optimization parallel compiler optimization Production Scheduling algorithms
ISSN:	2643-2838
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!