SEARCH SESSIONS

Search All
 
Refine Results:
 
Year(s)

SOCIAL MEDIA

EMAIL SUBSCRIPTION

 
 

GTC ON-DEMAND

Developer - Algorithms
Presentation
Media
Tridiagonal Solvers: Auto-Tuning and Optimizations
Speakers:
Andrew Davidson, Yao Zhang
- University of California, Davis
Abstract:
In this presentation, we will discuss and analyze the performance of three optimization techniques for tridiagonal solvers. We first present a hybrid Parallel Cyclic Reduction(PCR)-Gaussian Elimination(GE) tridiagonal solver, which combines work-efficient and step-efficient algorithms for high performance. We further discuss an auto-tuned variant of this technique which selects the optimal switching point between algorithms on a per-machine basis. Next, we present a technique to handle large systems, where shared memory constraints prohibit previous work to solve these systems directly. Finally, we will discuss optimizations on a cyclic reduction technique that avoid bank conflicts on current hardware.
 
Topics:
Developer - Algorithms, Computational Fluid Dynamics
Type:
Talk
Event:
GTC Silicon Valley
Year:
2010
Session ID:
S102085
Streaming:
Download:
Share: