Fast multipole methods on graphics processors
صفحه : 24 زبان :  سال : 2008 میلادی حجم : 527 کیلوبایت رسته : 
The fast multipole method allows the rapid approximate evaluation of sums of radial basis
functions. For a specified accuracy, , the method scales as OðNÞ in both time and memory
compared to the direct method with complexity OðN2Þ, which allows the solution of larger
problems with given resources. Graphical processing units (GPU) are now increasingly
viewed as data parallel compute coprocessors that can provide significant computational
performance at low price. We describe acceleration of the FMM using the data parallel
GPU architecture.
The FMM has a complex hierarchical (adaptive) structure, which is not easily implemented
on data-parallel processors. We described strategies for parallelization of all components
of the FMM, develop a model to explain the performance of the algorithm on the
GPU architecture; and determined optimal settings for the FMM on the GPU. These optimal
settings are different from those on usual CPUs. Some innovations in the FMM algorithm,
including the use of modified stencils, real polynomial basis functions for the Laplace kernel,
and decompositions of the translation operators, are also described.
We obtained accelerations of the Laplace kernel FMM on a single NVIDIA GeForce 8800
GTX GPU in the range of 30–60 compared to a serial CPU FMM implementation. For a problem
with a million sources, the summations involved are performed in approximately one
second. This performance is equivalent to solving of the same problem at a 43 Teraflop rate
if we use straightforward summation

دانلود کتاب Fast multipole methods on graphics processors

download book Fast multipole methods on graphics processors



دانلود کتاب

2paye دوشنبه 28 اسفند 1391 - 22:24 گزارش خطا

ارسال نظر

(If you're a human, don't change the following field)
Your first name.
محتویات این فیلد مخفی مانده و بصورت عمومی نمایش داده نمی شود.

آمار کتابخانه

  • کتاب های موجود: 1346
  • کتاب های صوتی: 24
  • کتاب های موبایل: 54
  • کتاب های فارسی: 813
  • کتاب های لاتین: 529