Paper Info
Title
Fast Quadratic Discriminant Analysis Using Gpgpu For Sea Ice Forecasting
Abstract
General Purpose computing on Graphics Processor Units (GPGPU) brings massively parallel computing (hundreds of compute cores) to the desktop at a reasonable cost, but requires that algorithms be carefully designed to take advantage of this power. The present work explores the possibilities of CUDA (NVIDIA Compute Unified Device Architecture) using GPGPU for Quadratic Discriminant (QD) analysis. QD analysis is a form of multivariate statistical analysis that can be applied to forecasting seasonal sea ice freeze-up and break-up. The forecast problem is formulated as a classification problem, with two classes (e.g., "ice" and "no ice") and the objective of the analysis is to decide which of the classes best describes the ice/no ice condition at a particular geographic point on a specified date. We have conducted experiments to measure the performance of the GPU with respect to the serial CPU, parallel CPU (OpenMP), MATLAB, MATLAB (Parallel for) implementations. The experiments consist of implementing a serial CPU, parallel CPU (OpenMP), MATLAB, MATLAB (Parallel for) and GPU versions of the QD analysis algorithm and executing all versions on several data sets to compare the performance. Our results show speed up of up to 426 times, reducing the elapsed time from over 15 hours to about 2 minutes.
Year
DOI
Venue
2015
10.1109/HPCC-CSS-ICESS.2015.26
2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS)
Keywords
Field
DocType
GPGPU, CUDA, QD
Graphics,Sea ice,MATLAB,Computer science,CUDA,Massively parallel,Parallel computing,General-purpose computing on graphics processing units,Speedup,Quadratic classifier
Conference
ISSN
Citations 
PageRank 
2576-3504
2
0.49
References 
Authors
8
3
Name
Order
Citations
PageRank
Shadi Alawneh163.39
Carl Howell292.21
Martin Richard352.35