کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
425365 685728 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Communication-efficient parallel generic pairwise elimination
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Communication-efficient parallel generic pairwise elimination
چکیده انگلیسی

The model of bulk-synchronous parallel (BSP) computation is an emerging paradigm of general-purpose parallel computing. In this paper, we consider the parallel complexity of generic pairwise elimination, special cases of which include Gaussian elimination with pairwise pivoting, Gaussian elimination over a finite field, generic Neville elimination and Givens reduction. We develop a new block-recursive, communication-efficient BSP algorithm for generic pairwise elimination.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 23, Issue 2, February 2007, Pages 179–188
نویسندگان
,