Affiliations: Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, Chopina 12/18, Torun, Poland. eror@mat.umk.pl | Faculty of Mathematics and Information Science, Warsaw University of Technology, Koszykowa 75, 00-662 Warszawa, Poland. k.kaczmarski@mini.pw.edu.pl | Institute of Informatics, Warsaw University, Banacha 2, 02-097 Warszawa, Poland. stencel@mimuw.edu.pl
Note: [] The project was partially funded by Marshall of Kuyavian-Pomeranian Voivodeship in Poland with the funds from European Social Fund (EFS) in the form of a PhD scholarships. “Krok w przyszłość – stypendia dla doktorantów V edycja” (Step in the future – PhD scholarships V edition) The project was partially funded by National Science Centre, decision DEC-2012/07/D/ST6/02483
Note: [] The project was partially funded by National Science Centre, decision DEC-2012/07/D/ST6/02483
Note: [] Address for correspondence: Institute of Informatics, Warsaw University, Banacha 2, 02-097 Warszawa, Poland
Abstract: Graphics Processing Units (GPU) have significantly more applications than just rendering images. They are also used in general-purpose computing to solve problems that can benefit from massive parallel processing. However, there are tasks that either hardly suit GPU or fit GPU only partially. The latter class is the focus of this paper. We elaborate on hybrid CPU/GPU computation and build optimization methods that seek the equilibrium between these two computation platforms. The method is based on heuristic search for bi-objective Pareto optimal execution plans in presence of multiple concurrent queries. The underlying model mimics the commodity market where devices are producers and queries are consumers. The value of resources of computing devices is controlled by supply-and-demand laws. Our model of the optimization criteria allows finding solutions of problems not yet addressed in heterogeneous query processing. Furthermore, it also offers lower time complexity and higher accuracy than other methods.
