大规模稀疏矩阵在并行应用中的通信优化研究

来源 :计算机应用研究 | 被引量 : 14次 | 上传用户:woshigezuiren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高并行应用系统的效率,研究了针对大型稀疏矩阵的压缩通信问题。通过对矩阵压缩通信过程中矩阵稀疏度、网络带宽、处理器计算能力之间的关系进行定量分析,推导出稀疏度下界计算公式。通过对不同稀疏度情况下算法所取得的效率进行分析,总结出压缩通信中稀疏度与通信效率之间的函数关系。结合油藏数值模拟的应用实例,设计实现了稀疏矩阵的压缩通信算法。结果表明本算法在稀疏矩阵通信方面效率有明显的提高。
其他文献
将粒子图像测速技术(PIV,Particle Image Velocimeter)应用到低速轴流通风机实验台上,在设计工况下对轴流通风机转子叶顶区域的瞬态速度场进行了实验测量.测量得到了三个不同
主要目的是对现场总线技术的核心技术计算机技术进行研究,使得不同于传统测控技术的现场总线技术可以应用于风洞试验中。首先设计出了一套基于以太网的风洞现场总线方案;研究了
鉴于移动自组网相邻节点间通信的匿名安全性未被专门而全面地研究,提出了一种新型移动自组网相邻节点间匿名通信策略。首先采用知识签名算法设计了广播式匿名认证方案,并使节点可自由发布伪名;其次基于节点伪名设计了任意相邻节点间非交互的一对多密钥共享方案;最后采用Bloom filter隐藏消息接收者,并对算法的匿名性与通信效率进行了分析。
目前基于2D-Gabor滤波器的虹膜识别算法主要是使用虹膜的相位信息或能量信息作为特征,但在虹膜可用区域减少时这些算法的识别效果明显下降。虹膜纹理除具有上述特征外,还有很强的方向性。在分析了2D-Gabor滤波器的方向和频率选择性后,提出了一种利用2D-Gabor滤波器提取纹理方向特征的虹膜识别方法。实验表明该方法提取的虹膜纹理方向特征可以在较小区域内提取出足够丰富的可区分性特征,实现高准确性的虹
介绍了在气动中心高速所1.2m×1.2m风洞中开展薄翼飞机部件气动特性试验研究的概况.在M=0.60~2.25、α=-4°~12°、β=-5°~5°、副翼偏角δx=0°、方
给出了一种基于目标RCS精确预估的机动目标SAR图像切片仿真方法。详细介绍了目标几何建模、电磁计算、目标成像的整个流程,并将仿真图像与MSTAR图像数据进行了对比。仿真实验结果表明,该方法有效解决了机动目标多参数空间SAR图像数据的获取问题。
通过给标准微粒群引入动态距离阈值,将微粒分为最佳位置附近和最佳位置之外两类,让最佳位置附近的微粒进行集中搜索,让之外的微粒进行分散搜索,合理地平衡了两者的矛盾,使得在微粒多样性保持基本稳定的情况下,实现了收敛速度的提高。对没有任何贡献的死亡微粒进行重生,既可以有效地抑制微粒多样性的减少,又能使搜索跳出局部最优。通过仿真实验证实了这种算法是既能增加收敛性又能提高微粒的多样性。
提出了一种基于6LoWPAN传感器网络的路由协议,对协议中适配层的设计、传感器网络的路由实现以及精简IPv6报文头部等过程进行了阐述。在网络模拟环境下对本协议与Mesh路由协议的数据包接收率、平均延迟时间以及平均消耗能量等性能参数进行了比较分析。实验数据表明,本协议具有更好的性能。
为了提高算法在含有一定噪声的图片中的分割功能,将一种隶属度函数计算方法加入到一种空间模式聚类算法当中,使原本已经充分挖掘图像空间信息的聚类算法,在含有一定噪声的图片上得到较好的分割效果。实验证明,修改后的算法提高了抗噪性能。
目的:评价抽液配合疏经方片治疗乳腺单纯囊肿临床疗效,通过随机对照的方法,观察抽液配合疏经方片治疗相对单纯抽液组和服用疏经方片组是否具有疗效优势.方法:360例乳腺单纯囊