Computing of high breakdown regression estimators without sorting on graphics processing units
Beliakov, G., Johnstone, M. and Nahavandi, S. 2012, Computing of high breakdown regression estimators without sorting on graphics processing units, Computing, vol. 94, no. 5, pp. 433-447, doi: 10.1007/s00607-011-0183-7.
Attached Files
Name
Description
MIMEType
Size
Downloads
Title
Computing of high breakdown regression estimators without sorting on graphics processing units
We present an approach to computing high-breakdown regression estimators in parallel on graphics processing units (GPU).We show that sorting the residuals is not necessary, and it can be substituted by calculating the median. We present and compare various methods to calculate the median and order statistics on GPUs. We introduce an alternative method based on the optimization of a convex function, and showits numerical superiority when calculating the order statistics of very large arrays on GPUs.
Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.