Heuristic Optimization Methods for Improving Performance of Recursive General Purpose Applications on GPUs
Shinichi Yamagiwa, Koichi Wada, Leonel A. Sousa · 2008
Due to the demand of high definition graphics presentation in gaming and video market, graphics processing units (GPUs) have drastically increased their computational capacities. General-purpose computation on GPUs uses the fragment shader multicore of these processing units to concurrently process data streams. However, the I/O overheads in recursive GPGPU applications have a negative impact in the performance of those systems. This paper proposes the remap method to improve the performance of general purpose recursive applications on GPUs, by decreasing the I/O overheads imposed by the VRAM/GPU interface. It is shown that significant performance improvements are achieved by applying the remap method to realistic recursive applications.