The Library
Communication-efficient parallel generic pairwise elimination
Tools
Tiskin, Alexander (2007) Communication-efficient parallel generic pairwise elimination. Future Generation Computer Systems, Volume 23 (Number 2). pp. 179-188. doi:10.1016/j.future.2006.04.017 ISSN 0167-739X.
PDF
sdarticle2.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (678Kb) |
Official URL: http://dx.doi.org/10.1016/j.future.2006.04.017
Abstract
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.
Item Type: | Journal Article | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||||
Journal or Publication Title: | Future Generation Computer Systems | ||||||||||
Publisher: | Elsevier Science BV | ||||||||||
ISSN: | 0167-739X | ||||||||||
Official Date: | February 2007 | ||||||||||
Dates: |
|
||||||||||
Volume: | Volume 23 | ||||||||||
Number: | Number 2 | ||||||||||
Number of Pages: | 10 | ||||||||||
Page Range: | pp. 179-188 | ||||||||||
DOI: | 10.1016/j.future.2006.04.017 | ||||||||||
Status: | Peer Reviewed | ||||||||||
Publication Status: | Published | ||||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||||
Date of first compliant deposit: | 15 December 2015 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |