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...

Full description

Bibliographic Details

Published in:	Proceedings / International Symposium on Code Generation and Optimization pp. 435 - 447
Main Authors:	Shobaki, Ghassan, Muyan-Ozcelik, Pinar, Hutton, Josh, Linck, Bruce, Malyshenko, Vladislav, Kerbow, Austin, Ramirez-Ortega, Ronaldo, Gordon, Vahl Scott
Format:	Conference Proceeding
Language:	English
Published:	IEEE 02.03.2024
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!