郑金赫;黛安·奥利里。 在CPU-GPU系统上实现线性程序的内点方法。 （英语） Zbl 1177.90288号 ETNA，电子。事务处理。数字。分析。 28(2007-2008), 174-189 (2008). 概述：图形处理单元（GPU）存在于每一台笔记本电脑和台式电脑中，是解决数字问题的潜在强大计算引擎。我们提出了一种使用内点法求解线性规划问题的混合精度CPU-GPU算法。该算法基于Gunnels和Gustavson的矩形封装矩阵存储方案，使用GPU执行计算密集型任务，如矩阵组装、Cholesky分解以及前向和后向替换。与CPU实现的比较表明，对于足够大的问题，我们可以使用GPU来提高性能。由于GPU体系结构和编程语言正在迅速发展，我们预计GPU将成为未来矩阵计算的一种越来越有吸引力的工具。 引用于1文件 MSC公司： 90C05（二氧化碳） 线性规划 90摄氏51度 内部点方法 15A23型 矩阵的因式分解 68宽10 计算机科学中的并行算法 关键词：Cholesky因子分解;矩阵分解;前后替换;矩形压缩格式 软件：利普索;减少的LP;Cg公司;GPGPU（通用图形处理器） PDF格式BibTeX公司 XML格式引用 \textit｛J.H.Jung｝和\textit｛D.P.O'leary｝，ETNA，电子。事务处理。数字。分析。28174-189（2008年；Zbl 1177.90288） 全文： 欧洲DML EMIS公司