单颗粒重构软件EMAN算法分析与高效并行实现

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:stchd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单颗粒重构技术是确定大分子三维结构的重要手段之一.近年来,由于其本身独有的一些优点,单颗粒重构技术受到越来越广泛的关注.然而其处理过程极其耗时,并且缺少高效的并行实现,极大地限制了该技术的应用.对当今使用最广泛的单颗粒重构软件EMAN进行了性能优化及并行加速.通过分析各部分的具体算法,发现其中最核心的问题是如何在低通信开销的前提下实现负载平衡.针对这一问题,提出了自适应动态调度算法.该算法不仅适合于EMAN,同样适合于其他类似的独立任务调度问题.实际运行结果表明,经过优化的串行程序运行时间减少11.50%.由于采用了自适应动态调度算法,提供的并行实现比EMAN自带的实现具有更高的加速比,其中最耗时的分类操作加速比接近线性.在16个处理器核上的总体并行效率比EMAN自带的并行实现高29.8%.因此,提供的并行实现可有效利用计算资源,显著缩短单颗粒重构所需时间.
其他文献
公益性建设用地与经营性建设用地在用地目的上存在突出的差异,在取得的方式上也应当有所不同。由于实践中公共利益被泛化,我国在公益性建设用地和经营性建设用地的取得上,对
当产品间存在互补关联关系时,会出现交叉销售:顾客在购买一种产品的同时也会以一定可能性购买另一种关联产品;反过来,某产品也会因其关联产品的缺货而失去交叉销售机会.本文
可用带宽是网络的重要资源,对其准确的估计与测量是流量工程和网络监测等必须解决的问题,但对它的实际测量存在许多困难.针对Pathload可用带宽测量方法存在收敛慢、开销大的
研究了电感耦合等离子体质谱(ICP-MS)测定植物中微量钯的方法。详细讨论了样品前处理的方法及测定铂族元素钯时受到的质谱干扰,建立了新的干扰方程,可有效地消除镉(Cd)等元素
为了提高企业自主创新能力,支持企业开展研究开发活动,2008年12月10日,国家税务总局下发了《企业研究开发费用税前扣除管理办法(试行)》,根据2009年-2011年的具体操作过程实
蜂毒疗法就是利用蜜蜂工蜂的尾针进行针刺或利用蜂针液制成蜂毒注射液和蜂毒片剂、蜂毒软膏等进行医疗保健的方法。蜂毒疗法具有针、药、灸的三重功效。临床应用广泛,如蜂毒
三聚氰胺是一种重要的化工原料,其主要应用为:作为阻燃剂用于材料阻燃;合成三聚氰胺甲醛树脂;制备其衍生物。在介绍三聚氰胺特点、三聚氰胺甲醛树脂改性、三聚氰胺衍生物合成
<正>辽阳市宏伟区地方税务局认真贯彻落实党的十八大精神和十八届六中全会精神,坚持"从严治党、从严治队",以党建工作促进税收工作深入开展,取得突出成绩。认真落实党建工作
深圳经济特区自1992年获得全国人大常委会的立法授权以来,经历了由仅享有单一立法权到获得双重立法权的转变。在这二十年中,深圳经济特区立法虽然取得了丰硕的成果,但也存在
流域是区域环境中重要的地理单元,对区域生态环境起着极为重要的控制作用。本研究基于MODIS数据和GIS技术,研究了长江中下游流域2002年、2006年和2010年的景观格局特征、动态