GPU 上中位数与顺序统计量的并行计算及其在鲁棒回归中的应用
分布式、并行与集群计算
2011-04-15 v1 数据结构与算法
数值分析
摘要
我们提出并比较了在图形处理器（GPU）上解决经典选择问题的各种方法。选择问题包括从大小为 的数组中选出第 小的元素，称为第 顺序统计量。我们重点关注计算样本的中位数，即第 顺序统计量。我们引入了一种基于凸函数最小化的新方法，并展示了其在 GPU 上计算超大型数组的顺序统计量时的数值优越性。我们概述了该方法在高崩溃点鲁棒回归中高效估计模型参数的应用。
引用
@article{arxiv.1104.2732,
title = {Parallel calculation of the median and order statistics on GPUs with application to robust regression},
author = {Gleb Beliakov},
journal= {arXiv preprint arXiv:1104.2732},
year = {2011}
}