.png){kind=icon}
返回
Parallel matrix computations using a reconfigurable pipelined optical bus
.png){kind=icon}
PRE
AI
DOI：10.1006/jpdc.1999.1569.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present fast and cost-efficient parallel algorithms for a number of important and fundamental matrix computation problems on linear arrays with reconfigurable pipelined optical bus systems. These problems include computing the inverse, the characteristic polynomial, the determinant, the rank, the Nth power, and an LU- and a QR-factorization of a matrix and solving linear systems of equations. Our algorithms provide a wide range of performance-cost combinations. Compared with known results, the running time of parallel solutions to all these problems can be reduced by a factor of O( log N) while costs are maintained under o(N-4). (C) 1999 Academic Press.
Keyword:
characteristic polynomial
cost
determinant
linear system of equations
LU-factorization
matrix inversion
matrix multiplication
optical pipelined bus
processor array. rank
time complexity
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
Spatial variability of ammonium, nitrite and nitrate concentrations in water of Batang Arau River, West Sumatera, Indonesia.png)
Water Supply
OAAI
Water SupplyIF0
OAAI分享收藏Halogenation of Indoles with Copper(II) Halides: Selective Synthesis of 2-Halo-, 3-Halo-, and 2,3-DibromoindolesSynthesis
SynthesisIF0
PREAI
分享收藏
Evaluation of Pneumatic Insertion Stability of Utah Slanted Electrode Arrays in Rat Sciatic Nerve
PREAI
分享收藏
查看更多内容