کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4960992 1446507 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Multithreaded Algorithm for Sparse Cholesky Factorization on Hybrid Multicore Architectures
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A Multithreaded Algorithm for Sparse Cholesky Factorization on Hybrid Multicore Architectures
چکیده انگلیسی

We present a multithreaded method for supernodal sparse Cholesky factorization on a hybrid multicore platform consisting of a multicore CPU and GPU. Our algorithm can utilize concurrency at different levels of the elimination tree by using multiple threads in both the CPU and the GPU. The elimination tree is a tree data structure describing the workflow of the factorization. Our experiments results on a platform consisting of an Intel multicore processor along with an Nvidia GPU indicate a significant improvement in performance and energy over single-threaded supernodal algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Computer Science - Volume 108, 2017, Pages 616-625
نویسندگان
, , ,