论文部分内容阅读
本文将阐述稀疏矩阵矩阵向量乘法几种的并行实现,以及实现中的计算复杂度和通信复杂度.通过在计算机机群ACI上的测试结果显示出算法性能,并分析了通信量爆炸对并行算法性能的影响.
稀疏矩阵的矩阵向量乘法的并行算法性能
【摘 要】
：
本文将阐述稀疏矩阵矩阵向量乘法几种的并行实现,以及实现中的计算复杂度和通信复杂度.通过在计算机机群ACI上的测试结果显示出算法性能,并分析了通信量爆炸对并行算法性能的
【机 构】
：
清华大学计算机科学与技术系
【出 处】
：
第七届全国并行计算学术交流会
【发表日期】
：
2003年7期
其他文献
建立了滑动轴承油膜的有限元模型,分析了油膜对船舶轴系轴承反力的影响.计算结果表明,油膜之间的相互作用使轴系的轴承反力发生变化,对尾轴的轴承反力产生不良影响,并影响主
本文研究了充液贮箱在受到平面俯仰激励时液体与贮箱的刚液耦合动力学问题.由哈米尔顿原理作为动力学基础,建立起系统的非线性耦合运动方程组.基于理想流体的假设,液体的运动
会议
颤振是飞行器可能发生的一种危险极大的振动.若飞行时发生颤振,可能在极短时间内导致结构破坏,因而必须避免在其设计速度范围内颤振的出现.航天飞机,导弹主要都在超音速特别
会议
为了比较螺栓连接整体接口的阻尼特性,针对接触面为钢(通常情况)和接触面有橡胶垫的两种情况,分别在4种不同螺栓预紧载荷水平下,采用冲击实验的方法,同时测量螺栓上下连接部
会议
本文提出一种新型的网络结构--反图对角网格,以及针对新型网络的自适应可容错虫孔路由算法,无故障情况下消息通过无死锁确定性路由进行寻径,有故障情况下消息通过无死锁自适
工程场地条件对于地震安全性评价、动力基础的设计、抗液化分析、地基与结构动力相互作用分析和工程地震学许多方面的研究都有重要的作用,土层剪切波速结构是工程场地条件的
会议
本文讨论了红黑排序混合算法及其预条件技术的并行实现,给出了一些并行计算的数值结果,混合算法有很好的并行性和收敛性;数值实验表明并行算法能充分发挥红黑排序混合算法的