arrow
返回

Communication-efficient parallel generic pairwise elimination

delete2007-02-01
delete18
PRE
AI
A
Alexander Tiskin *
DOI:10.1016/j.future.2006.04.017delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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. (c) 2006 Elsevier B.V. All rights reserved.
Keyword:
parallel algorithms
algebraic algorithms
linear systems
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Afforestation/reforestation of New Zealand marginal pasture lands by indigenous shrublands: the potential for Kyoto forest sinks
err2005-12-01
err0
errOAAI
errCraig Trotter; Kevin Tate; Neal Scott; Jacqueline Townsend; Hugh Wilde; Suzanne Lambie; Mike Marden; Ted Pinkney
err分享
err收藏
Quality of Life in College Students with and without Social Phobia
err2009-07-15
err0
PREAI
errGholam Hossein Ghaedi; Azadeh Tavoli; Maryam Bakhtiari; Mahdieh Melyani; Mahdi Sahragard
err分享
err收藏
Electrical resistance response of polyaniline films to water, ethanol, and nitric acid solution
err2010-08-13
err0
PREAI
errYin Hong-Xing; Li Meng-Meng; Yang H; Long Yun-Ze; Sun Xin
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容