解线性代数方程组的并行算法及其VLSI结构

张德富

您当前的位置：

首页 >

文章列表页 >

解线性代数方程组的并行算法及其VLSI结构

更新时间：2025-12-08

- 解线性代数方程组的并行算法及其VLSI结构
- A Parallel Algorithm Together with a VLSI Architecture for Solving Linear Algebraic Equations
- 电子学报 1982年第5期页码：65-68
- 作者机构：
  
  南京大学计算机科学系
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1982
- 稿件说明：
移动端阅览
[1]张德富.解线性代数方程组的并行算法及其VLSI结构[J].电子学报,1982(05):65-68.

Zhan De-fu. A Parallel Algorithm Together with a VLSI Architecture for Solving Linear Algebraic Equations[J]. Acta Electronica Sinica, 1982, (5): 65-68.
[1]张德富.解线性代数方程组的并行算法及其VLSI结构[J].电子学报,1982(05):65-68. DOI：

Zhan De-fu. A Parallel Algorithm Together with a VLSI Architecture for Solving Linear Algebraic Equations[J]. Acta Electronica Sinica, 1982, (5): 65-68. DOI：

摘要

本文提出解N阶线性代数方程组Ax=b的并行算法及其VLSI结构。本算法的长操作步数约为5N

而Horowitz方法的长操作步数约为8N。本VLSI结构使用N

处理单元

比Horo-witz结构省了3N处理单元。

Abstract

This paper presents a parallel algorithm together with a VLSI architecture for solving linear algebraic equations Ax = b with N orders. The number of long operation steps of this algorithm is about 5N

whereas the number of long operation steps of Horowitz’s algorithm[1]is about 8N. This VLSI architecture uses N2 Processing units

which is 3N less than that required for Horowitz’s architecture.[1]

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据