基于CPU+GPU异构并行的广义共轭余差算法性能优化

为了提高GRAPES数值天气预报模式的计算效率,改善动力框架部分的性能,针对广义共轭余差算法(GCR)求解赫姆霍兹方程在GRAPES模式中耗时较大的问题,提出了一种基于CPU+GPU异构并行的预处理广义共轭余差算法。采用不完全LU分解对系数矩阵进行预处理来减少迭代次数,在此基础上实现了OpenMP的细粒度并行和MPI粗粒度并行,OpenMP并行主要是采用循环展开的方式对程序中无数据依赖的循环体使用编译制导来提高程序的性能;MPI并行主要是将数据划分给各个进程,采用非阻塞通信和优化进程通信数据量的方式来提高并行程序的可拓展性。实现了MPI+CUDA异构并行,MPI负责节点间进程通信以及迭代控制,CUDA负责处理计算密集型任务,将GCR中耗时较大的矩阵计算部分移植到GPU上处理,采用访存优化和数据传输优化来减少CPU和GPU间的数据传输开销。实验结果表明:与串行程序相比,OpenMP并行加速比为2.24,MPI并行加速比为3.32,MPI+CUDA异构并行加速比为4.69,实现了异构平台上的广义共轭余差算法性能优化,提高了程序的计算效率。

面向图计算内存系统的实现与拓展

图计算系统是处理大规模图数据的重要工具,在城市交通规划、社交网络分析、消费统计等领域都具有重要意义。针对传统的图计算算法无法高效处理大规模图数据与普通用户难以实现并行算法等问题,文中实现了多个并行图计算接口,使用push和pull的混合计算模型,拓展了原子操作,并基于Ligra图计算系统实现深度优先搜索及子图匹配算法。拓展后的并行图计算算法比传统的图计算算法提速1000倍左右。

把握政策 划清界限 保证反腐蚀斗争健康发展——54685部队某团反腐蚀教育试点经验之四

政策明,界限清,反腐蚀斗争才能把握方向,向深层次健康发展。教育中,工作组和团党委引导官兵划清六个界限。界限一:正常的人际关系与庸俗关系学。近几年,受社会上不良风气的影响,部队人际关系也出现了新的变化,象拉拉扯扯,团团伙伙,吃吃喝喝等庸俗的作风有所抬头,影响了纯洁的上下关系和战友情。纠正庸俗关系学,是反腐蚀的一项重要内容。

抬高起点 理顺思路 引导官兵在深层次上反腐蚀——54865部队某团反腐蚀教育试点经验之一

最近,54865部队派出工作组在某团进行了反腐蚀教育试点。这次试点以全军政工会《纪要》关于加强政治建设,打好意识形态领城进攻仗的思想为指导,以在政治思想领城反腐蚀为主要内容,紧密联系部队思想实际,通过多种形式帮助官兵认清反腐蚀斗争的严肃性和紧迫性,从根本上提高拒腐防变的能力,收到较好效果。本刊将分期介绍这个团的试点经验。

完善机制 综合治理 把反腐蚀斗争纳入经常化制度化的轨道——54685部队某团反腐蚀教育经验之五

反腐蚀斗争是一项长期性的战略任务,不是靠一两次教育就能解决问题的,必须做好经常性综合治理的工作。为此,团党委着眼于深入持久地开展反腐蚀斗争,组织官兵联系实际层层研究制订措施,健全和完善部队经常性反腐蚀工作的制度,形成了部队拒腐防变的思想防线、组织防线和制度防线。一、建立完善教育机制,让反腐蚀教育经常化。

联系实际 明确重点 引导官兵自觉筑起拒腐防变的“堤坝” 54685部队某团反腐蚀教育经验之三

不少同志反映,现在开展反腐蚀斗争,道理上好明白,实践中难把握。特别是基层,在哪些地方防,往哪个方向反.需要明确重点,给个"抓手"。为此,工作组和团党委统一思想,研究方案,明确这次教育既要讲反腐蚀的极端重要性,又要有拒腐防变的可操作性,解决好反腐蚀教育空对空的问题。教育中,他们引导各级从青年官兵容易忽视、麻痹的政治防线上找弱点;从已经受到不同程度影响的生活防线上找教训;从经常被打开缺口的纪律防线上找漏洞。

着眼变化 把握特点 打好反腐蚀斗争的主动仗——五四六八五部队某团反腐蚀教育试点经验之二

工作组和团党委着眼于部队驻在开放地区的实际,组织官兵认真分析改革开放以来资产阶级腐蚀的新特点,结合实际研究拒腐防变的对策,提高在反腐蚀斗争中主动进攻的自觉性。对策之一:针对腐蚀政治色彩浓的特点,引导官兵既在经济、生活上防蜕化,又在政治上思想上防演变团党委组织官兵认真学习中央军委关于打好意识形态领域主动仗的指示,听取沿海地区隐蔽战线斗争情况的报告,剖析了个别人政治上受腐变节的蜕化过程。干部战士从大量触目惊心的事实中清醒地看到。