Loop Parallelization Automation for Graphics Processing Units

Abstract

A technology that allows extending GPU capabilities to deal with data volumes that outfit internal GPU's memory capacity is proposed. It involves loop tiling and data serialization and can be applied to utilize clusters consisting of several GPUs. Applicability criterion is specified and a semi-automatic proof-of-concept software tool is implemented. The experiment to demonstrate the feasibility of the proposed technology is described.