Effect of Data Layout in the Evaluation Time of Non-Separable Functions on GPU

Authors

  • Miguel Cárdenas-Montes CIEMAT, Department of Fundamental Research, Madrid
  • Miguel A. Vega-Rodríguez University of Extremadura, ARCO Research Group, Department Technologies of Computers and Communications, Cáceres

Keywords:

Non-separable function, GPU performance, parallel evaluation, Rosenbrock function, Rana function

Abstract

GPUs are able to provide a tremendous computational power, but their optimal usage requires the optimization of memory access. The many threads available can mitigate the long memory access latencies, but this usually demands a reorganization of the data and algorithm to reach the performance peak. The addressed problem is to know which data layout produces a faster evaluation when dealing with population-based evolutionary algorithms optimizing non-separable functions. This knowledge will allow a more efficient design of evolutionary algorithms. Depending on the fitness function and the problem size, the most suitable layout can be implemented at the design phase of the algorithm, avoiding later costly code or data layout redesigns. In this paper, diverse non-separable functions, such as Rosenbrock and Rana functions, and data layouts are evaluated. The implemented layouts cover main techniques to maximize the performance: coalesced access to global memory, intensive use of on-chip memory: shared memory and registers, and variable reuse to minimize the global memory transactions. Conclusions about the optimum data layout related to the characteristics of the fitness function and the problem size are stated. Besides, the conclusions ease the decision-making process for future implementations of other non-separable functions.

Downloads

Download data is not yet available.

Downloads

Published

2016-02-29

How to Cite

Cárdenas-Montes, M., & Vega-Rodríguez, M. A. (2016). Effect of Data Layout in the Evaluation Time of Non-Separable Functions on GPU. COMPUTING AND INFORMATICS, 34(4), 725–745. Retrieved from http://www.cai.sk/ojs/index.php/cai/article/view/1133

Most read articles by the same author(s)