arrow
Return

Program optimization carving for GPU computing

delete2008-10-01
delete86
PRE
AI
S
Shane Ryoo *
C
Christopher Rodrigues
S
Sam S. Stone
J
John A. Stratton
S
Sain-Zee Ueng
S
Sara S. Baghsorkhi
W
Wen‐mei Hwu
DOI:10.1016/j.jpdc.2008.05.011delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Contemporary many-core processors such as the GeForce 8800 GTX enable application developers to utilize various levels of parallelism to enhance the performance of their applications. However, iterative optimization for such a system may lead to a local performance maximum, due to the complexity of the system. We propose program optimization carving, a technique that begins with a complete optimization space and prunes it down to a set of configurations that is likely to contain the global maximum. The remaining configurations can then be evaluated to determine the one with the best performance. The technique can reduce the number of configurations to be evaluated by as much as 98% and is successful at finding a near-best configuration. For some applications, we show that this approach is significantly superior to random sampling of the search space. (c) 2008 Elsevier Inc. All rights reserved.
Keywords:
GPU computing
Parallel computing
Optimization space exploration
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

University of Illinois System cover
University of Illinois System
Scholars:
6.8W
Papers: 6.2W
Citations: 644