5. GTC2009での私の講演
• You Might Also Like: A Multi-GPU
Recommendation System
• GPUでリコメンデーションシステムを作り
ましょう、という話
6. 全体の処理の流れ
Singular Value
Decomposition
K-Nearest
Neighbor
K. Kato and T. Hosino. Multi-GPU algorithm for k-nearest neighbor problem. Concurrency and Computation:
Practice and Experience, 23, 2011.
K.Kato and T.Hosino, Singular Value Decomposition for Collaborative Filtering on a GPU, IOP Conference Series:
Materials Science and Engineering 10 012017, 2010.
K.Kato and T.Hosino, Solving k-Nearest Neighbor Problem on Multiple Graphics Processors, In Proc. CCGrid2010,
Melbourne, Australia, pp 769-773, 2010.
8. N-Body Algorithm
[Nyland et al. 2008]
Block 0
Block 1
Block 2
Because of limited size of shared memory
Nyland et al. “Fast N-Body Simulation with CUDA”, in GPU Gems III, pp 677—695, 2008
9. High dimensional case
“Slice” the dimension so that the data can be loaded in a shared memory
Block 0
Block 1
Block 2