一种改进的并行ORTHODIR(m)算法

来源 :2012全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:liongliong496
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  通过将Orthodir(m)算法两个向量内积改成几个连续内积,改变算法数据相关性,提出了改进的Orthodir(m)算法(IOrthodir(m)算法)。改进的算法具有与原算法相同的收敛性。理论分析当处理器数目达到一定数量时IOrthodir(m)算法计算速度快于原算法,扩展性方面也要优于Orthodir(m)算法。同时实验表明IOrthodir(m)算法优于Orthodir(m)算法。
其他文献
  本文介绍了一种基于光纤传输的冲击波超压存储测试系统,该测试系统解决了在爆轰环境下进行远距离安全性操作,大大提高了信号传输的抗干扰能力和信息的保密性,有效地提高了数
会议
  STREAM是微处理器上内存性能的基准测试程序,在多核多线FT1000微处理器上发挥高性能是具有挑战性的研究工作.基于多级Cache结构,优化STREAM四个程序的指令流水线,根据寄
会议
  针对已有的基于结构相似性的图像质量评价算法的计算复杂高的不足,提出一种新的优化算法。针对亮度项中的均值计算,利用积分图像进行的加速计算;针对对比度项和结构项中的方
众所周知,阅读在高中英语中占有非常重要的比重,且在英语四项基本技能中处于极其重要的地位。可以说,阅读能力的高低成为学习者检验自身语言水平的重要指标之一。然而,很多研
  借鉴无损压缩编码中的GAP和GED预测器模板,改进该模版并应用在图像边缘检测中,提出一种新颖的基于多方向梯度边缘预测器(MGEDP)模板的动态阈值控制的边缘检测算法。以图像
会议
  多尺度现象及相关理论方法是复杂物质系统研究中重要的科学问题。传统的量子力学或分子动力学方法都难于处理多尺度体系中存在的现象。第一原理离散变分线性标度(DVM-DAC)
会议
  学科研究热点对科研工作者具有重要的指导作用。常规的学科研究热点检测方法面临检测成本高、检测信息相对滞后等问题。为此本文提出一种基于学术会议征文的学科研究热点
  传统虚拟机调度算法未充分考虑并行任务的执行效率问题,当多个虚拟机联合执行并行计算任务时,虚拟机管理器仍采用时分复用方式分配物理CPU(PCPU),导致并行任务串行化,效
会议
  开发了一个高效率和易扩展的基于GPU(图形处理单元,Graphic Processing Unit)的并行分子动力学模拟程序.程序能够在GPU 上处理固相共价晶体中原子间的多体相互作用.通过
2005年是抗日战争暨反法西斯战争胜利60周年,郭岭梅被大量媒体“揪”了出来,因为她是俊华日军细菌战纪录片《不只是“731“》的编导。也由此,记者得知1950年出生的她竟是诗人