2019年3月18日

【高性能并行计算】——第四课　线性代数方程组的并行求解

摘要： LU分解在本质上是高斯消元法的一种表达形式。实质上是将A通过初等行变换变成一个上三角矩阵，其变换矩阵就是一个单位下三角矩阵。这正是所谓的杜尔里特算法（Doolittle algorithm）：从下至上地对矩阵A做初等行变换，将对角线左下方的元素变成零，然后再证明这些行变换的效果等同于左乘一系列单位下 阅读全文

posted @ 2019-03-18 17:41 Charlie_ODD 阅读(1186) 评论(0) 推荐(0) 编辑

【高性能并行计算】——第三课-矩阵乘并行cannon算法

摘要： 基本并行实现的讨论： 正如前面所讲的，矩阵相乘过程中，结果矩阵C中的每个元素都是可以独立计算的，即彼此之间并无依赖性。所以如果采用更多的处理器，将会显著地提高矩阵相乘的计算效率。 对于大小为n × n 的矩阵，加入我们有n个处理器，那么结果矩阵中的每一行，都可以用一个处理器来负责计算。此时，总共的并 阅读全文

posted @ 2019-03-18 17:36 Charlie_ODD 阅读(8176) 评论(0) 推荐(0) 编辑

【高性能并行计算】——第二课　加速比和几个定律

摘要： 阅读全文

posted @ 2019-03-18 16:15 Charlie_ODD 阅读(2145) 评论(0) 推荐(0) 编辑