Introduction to GPUs for Machine Learning
•
5 likes•1,829 views
Graphics processing units (GPUs) are becoming integral components of modern machine learning engines and platforms. These will provide an introduction to GPUs and their suitability for machine learning workloads. They also discuss enabling technologies, such as CUDA, and demonstrate GPU-accelerated machine learning with the H2O platform. These slides are targeted to machine learning practitioners new to GPUs. Author: Wen Phan is a Senior Solutions Architect at H2O.ai. Wen works with customers and organizations to architect systems, smarter applications, and data products to make better decisions, achieve positive outcomes, and transform the way they do business. Internally, Wen uses his hard-earned field experiences, customer feedback, and market trends to drive product innovation and development. Wen holds a B.S. in Electrical Engineering and M.S. in Analytics and Decision Sciences. Follow him on twitter: @wenphan
More Related Content
What's hot
What's hot (20)
Similar to Introduction to GPUs for Machine Learning
Similar to Introduction to GPUs for Machine Learning (20)
More from Sri Ambati
More from Sri Ambati (20)
Recently uploaded
Recently uploaded (20)
Introduction to GPUs for Machine Learning
- 1. Wen Phan April 20, 2017 Introduction to GPUs for Machine Learning
- 2. Agenda • Context and Why GPUs? – Matrix Multiplication Example • CUDA • GPU and Machine Learning – Deep Learning – Parallel Computing: GBM, GLM • Getting Started • Others
- 3. Need for More Compute • Lots of Data • Complex Architectures • Many Models
- 4. Historic Ways for More Compute • Faster Clock Rates • Multi-Core • Distributed Computing
- 5. CPU Trends Original data collected and plotted by M. Horowitz, F. Labonte, O. Shacham, K. Olukotun, L. Hammond, and C. Batten, dotted line extrapolations by C. Moore
- 7. Why GPUs?
- 9. GPUs for Parallel Tasks Traditional CPUs are not economically feasible 2.3 PFlops 7000 homes 7.0 Megawatts 7.0 Megawatts CPU Optimized for Serial Tasks GPU Accelerator Optimized for Many Parallel Tasks 10x performance/socket > 5x energy efficiency Era of GPU-accelerated computing is here nVIDIA
- 10. GPU Devotes More Transistors to Data Processing CUDA C Programming Guide
- 12. Latency Versus Throughput • Latency: Time to do a task. • Throughput: Number of tasks per unit time. • Fictitious Example: – CPU • Latency: 1 ns per task • Throughput: (1 task per ns) x (6 cores) = 6 task per ns – GPU • Latency: 10 ns per task • Throughput: (0.1 task per ns) x (2000 cores) = 200 task per ns • CPUs are latency optimized; GPUs are throughput optimized
- 17. Matrix Multiplication 2 4 A 3 5 m ⇥ k 2 4 B 3 5 k ⇥ n = 2 4 C 3 5 m ⇥ n
- 18. Matrix Multiplication 2 6 6 6 6 6 4 a1,1 a1,2 a1,3 . . . a1,k a2,1 a2,2 a2,3 . . . a2,k a3,1 a3,2 a3,3 . . . a3,k ... ... ... ... ... am,1 am,2 am,3 . . . am,k 3 7 7 7 7 7 5 A 2 6 6 6 6 6 4 b1,1 b1,2 b1,3 . . . b1,n b2,1 b2,2 b2,3 . . . b2,n b3,1 b3,2 b3,3 . . . b3,n ... ... ... ... ... bk,1 bk,2 bk,3 . . . bk,n 3 7 7 7 7 7 5 B = 2 6 6 6 6 6 4 c1,1 c1,2 c1,3 . . . c1,n c2,1 c2,2 c2,3 . . . c2,n c3,1 c3,2 c3,3 . . . c3,n ... ... ... ... ... cm,1 cm,2 cm,3 . . . cm,n 3 7 7 7 7 7 5 C ci,j = kX h=1 ai,hbh,j
- 19. CUDA
- 20. CUDA • Historically, GPUs were used for, well, graphics processing. But, people realized that the fine- grained parallelism inherently in GPU architecture could be exploited for general purpose computing. • CUDA (Compute Unified Device Architecture) – Parallel computing platform – Programming model and API – Allows enabled GPUs for general purpose processing
- 21. Speed Up Parallelizable Code Application Code GPU Use GPU to Parallelize Compute-Intensive Functions CPU Rest of Sequential CPU Code nVIDIA
- 28. CUDA Ecosystem
- 33. GPUs and Machine Learning • Poster Child: Deep Learning • Parallel Computing – Model Parallelism – Data Parallelism – Training Parallelism
- 34. Deep Learning
- 35. Multi-Layer Perceptron Neural Network Efron and Hastie. Computer Age Statistical Inference.
- 37. Image as a Tensor TensorFlow
- 40. Neuron
- 42. Layer of Neurons
- 43. Layer of Neurons
- 45. Hidden Layers
- 46. Convolutional Neural Networks • Leverages the fact that data has spatial structure – Add idea of locality • Tremendous success with computer vision tasks • “Put deep learning on the map”
- 47. Frobenius Inner Product X = 2 4 2 2 1 2 0 1 2 1 2 3 5 , K = 2 4 1 1 1 1 1 1 1 1 1 3 5 hX, KiF = X i,j xi,jki,j = (2 ⇤ 1) + (2 ⇤ 1) + (1 ⇤ 1) + (2 ⇤ 1) + (0 ⇤ 1) + (1 ⇤ 1) + (2 ⇤ 1) + (1 ⇤ 1) + (2 ⇤ 1) = 2 + 2 + 1 2 + 0 1 2 + 1 + 2 = 3
- 49. Convolutional Layer w d h g 0 @ X d X i,j xi,j,dki,j,d + b 1 A X Kf X d X i,j xi,j,dki,j,d ¯ b g(·)
- 50. ¯ Convolutional Layer w d h X d X i,j xi,j,dki,j,d b g 0 @ X d X i,j xi,j,dki,j,d + b 1 A g(·) f X K
- 51. Convolutional Layer w d h X Input Image Activation Maps Convolution
- 52. Convolutional Layer • f = receptive field (filter size) • p = padding • s = stride • m = number of filters Input Volume Output Volume Convolution wI hI dI wO dO hO wO = wI f + 2p s + 1 hO = wI f + 2p s + 1 dO = m
- 53. Example: LeNet
- 55. ImageNet
- 57. cuDNN
- 59. ImageNet Entries Using GPUs https://devblogs.nvidia.com/parallelforall/nvidia-ibm-cloud-support-imagenet-large-scale-visual-recognition-challenge/
- 60. Deep Water: Next-Gen Distributed Deep Learning One Interface - GPU Enabled - Significant Performance Gains Inherits All H2O Properties in Scalability, Ease of Use and Deployment Recurrent Neural Networks enabling natural language processing, sequences, time series, and more Convolutional Neural Networks enabling Image, video, speech recognition Hybrid Neural Network Architectures enabling speech to text translation, image captioning, scene parsing and more H2O integrates with existing GPU backends for significant performance gains H2O Deep Learning Algo
- 62. Cat, Dog, or Mouse?
- 64. Parallel Computing • Model Parallelism: Split up a single model
- 65. Random Forest T1(x) T2(x) T3(x) TB(x) ˆy = f(x; T1, . . . , TB)
- 66. Random Forest T1(x) T2(x) T3(x) TB(x)
- 67. Deep Learning Model Parallelism Large Scale Distributed Deep Networks. J. Dean, et. al.
- 68. Parallel Computing • Model Parallelism: Split up a single model • Data Parallelism: Split up data to train a single model
- 69. Deep Learning Data Parallelism Large Scale Distributed Deep Networks. J. Dean, et. al.
- 70. H2O Deep Learning Architecture
- 71. Gradient Boosting Machine (GBM) T1(x) T2(x) T3(x) TM (x) fM (x) = MX i=1 Ti(x)
- 72. Gradient Boosting Machine (GBM) T1(x) T2(x) T3(x) TM (x) fi(x) = fi 1(x) + Ti(x; ˆ⇥i)
- 73. Gradient Boosting Machine (GBM) T1(x) T2(x) T3(x) TM (x)
- 75. GBM Data Parallelism 1 2 K x1 x2 x3 xp y X = {X1, . . . , XK} X1 X2 XK {Xi; ti}?
- 76. GBM Data Parallelism 1 2 K X = {X1, . . . , XK} X1 X2 XK {Xi; ti}?
- 77. GBM Data Parallelism 1 2 K X = {X1, . . . , XK} math (X1) math (X2) math (XK) {Xi; ti} = f(math (X1) , . . . , math (XK))
- 78. GBM Data Parallelism 1 2 K X = {X1, . . . , XK} math (X1) math (X2) math (XK) {Xi; ti} = f(math (X1) , . . . , math (XK)) Full Data Parallelism for Each Level of Tree Growth!
- 79. CPU Cluster
- 80. GPU Cluster • Level GPUs to accelerate processing and fine-grain parallelism on each node CPU GPU math (X1) math (X2) math (XK)math (X3)
- 81. GBM on GPU T1(x) T2(x) T3(x) TM (x) Application Code GPU Use GPU to Compute-Intensive Functions CPU Rest of Sequential CPU Code
- 82. Parallel Computing • Model Parallelism: Split up a single model • Data Parallelism: Split up data to train a single model • Training Parallelism: Split up different parts of the training process – Ensemble Base Learners – Cross-Validation – Hyperparameters
- 83. Linear Regression Hastie, Tibshirani, Friedman. Elements of Statistical Learning X = 2 6 6 6 4 x1,1 x1,2 . . . x1,p x2,1 x2,2 . . . x2,p ... ... ... ... xn,1 xn,2 . . . xn,p 3 7 7 7 5 minimize nX i=1 0 @yi 0 pX j=1 xi,j j 1 A 2 minimize ||y X ||2 2
- 84. Ridge Regression Hastie, Tibshirani, Wainwright. Statistical Learning with Sparsity minimize 0, ||y X ||2 2 subject to || ||2 2 t
- 85. Ridge Regression Hastie, Tibshirani, Wainwright. Statistical Learning with Sparsity minimize ||y X ||2 2 + || ||2
- 86. Lasso Regression Hastie, Tibshirani, Wainwright. Statistical Learning with Sparsity minimize 0, ||y X ||2 2 subject to || ||1 t
- 87. Lasso Regression Hastie, Tibshirani, Wainwright. Statistical Learning with Sparsity minimize ||y X ||2 2 + || ||1
- 88. Elastic Net Regression minimize ||y X ||2 2 + ✓ ↵|| ||1 + 1 2 (1 ↵)|| ||2 2 ◆
- 91. Elastic Net Regression Training Parallelism J( ; , ↵) = ||y X ||2 2 + ✓ ↵|| ||1 + 1 2 (1 ↵)|| ||2 2 ◆ minimize J( ; i, ↵1) minimize J( ; i, ↵2) minimize J( ; i, ↵G) GPU1 GPU2 GPUG i 2 {0, . . . , 1}
- 92. Elastic Net Regression Training Parallelism
- 93. Getting Started
- 97. Others
- 99. Others • Efficient CPU-GPU Utilization • Communication Link and Overhead
- 100. NVLink
- 101. Others • Efficient CPU-GPU Utilization • Communication Link and Overhead • Inference
- 102. GTC 2017: ML and AI on GPUs
- 103. Train Deep Learning Models Using H2O Deep Water
- 104. Questions?