ИСПОЛЬЗОВАНИЕ ГРАФИЧЕСКИХ ПРОЦЕССОРОВ ДЛЯ РЕШЕНИЯ РАЗРЕЖЕННЫХ СЛАУ ИТЕРАЦИОННЫМИ МЕТОДАМИ ПОДПРОСТРАНСТВ КРЫЛОВА С ПРЕДОБУСЛОВЛИВАНИЕМ НА ПРИМЕРЕ ЗАДАЧ ТЕОРИИ ФИЛЬТРАЦИИ* |
| 1 | |
| 2011 |
| научная статья | 517.958:532 | ||
| 205-212 | параллельные вычисления, итерационные методы подпространств Крылова, графические процессоры, метод контрольных объемов |
| Представлена реализация на современных графических процессорах NVIDIA библиотеки итерационных методов подпространств Крылова с предобусловливанием для решения больших разреженных систем линейных алгебраических уравнений (СЛАУ). Библиотека предназначена для пользователей, которым приходится иметь дело с большими разреженными СЛАУ и необходимо использовать эффективность параллельной архитектуры графических процессоров. |
 |
| 1 . NVIDIA Corporation. NVIDIA CUDA Pro-gramming Guide, June 2008. Version 2.0. 2 . Volkov V. and Demmel J. W. Benchmarking GPUs to tune dense linear algebra // Proc. 2008 ACM/IEEE Conference on Supercomputing, November 2008. 3 . Bell N., Garland M. Efficient Sparse Matrix Vec-tor Multiplication on Cuda, NVIDIA Technical Report NVR-2008-004, December 11, 2008. 4 . Baskaran M., Bordawekar R. Optimising sparse matrix-vector multiplication on GPUs. IBM Tech. Rep. 2009. 5 . Barret R. et al. Temlates for the solution of linear systems: building blocks for iterative methods. Philadelphia: SIAM, 1994. 6 . Buatois L., Cauman G., Levy B. Concurrent Number Cruncher: An Efficient Sparse Linear Solver on GPU // High Performance Computation Conference (HPCC), Springer Lecture Notes in Computer Sciences, 2008. 7 . Чадов С.Н. Реализация алгоритма решения несимметричных систем линейных уравнений на графических процессорах // Вычислительные методы и программирование. 2009. Т.10. С. 321-326. 8 . Saad Y. Iterative methods for sparse linear sys-tems. NY: PWS Publish, 1996. 9 . Verma S., Aziz Kh. A control volume scheme for flexible grids in reservoir simulation // Paper SPE 37999 presented at Reservoir Simulation Symposium, Dallas, Texas, 8-11 June, 1997. P. 215-227. |