电子断层三维重构迭代算法及其基于GPUs的高效并行

来源 :2010年中国计算机大会 | 被引量 : 0次 | 上传用户:shouer77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电子断层技术允许在分子分辨率级上研究复杂生物大分子的三维结构.迭代重构算法是解决其三维重构问题的有效算法,但由于收敛速度慢,计算量大没有得到广泛应用.本文针对联合代数迭代算法的缺点提出了一种针自适应联合代数迭代算法,采用四种关键技术提高算法的收敛速度和节省运算时间.实验结果表明这些关键技术能够加快结果的收敛速度,提高重构结果精度.而且,为了解决三维重构计算需求量大的问题,本文提出了一种基于GPUs(Graphics ProcessingUnits)的多级并行化策略,并且在GeForce GTX 295上实现了基于自适应联合迭代算法和blob模型的电子断层三维重构并行化程序,获得了接近三十倍的加速比.
其他文献
针对AHP在构造评判矩阵时存在人为不确定性以及区间评判矩阵存在可信度不足,借助专家全体判断和逆向云技术,给出一种基于置信区间的模糊综合评判矩阵生成新算法.应用分析表明该算法生成的区间矩阵是可行的,能弥补不确定性带来评估参数不确定性并且具有一定的可信度.
相比软件测试和人工审查,静态分析软件缺陷近年来有较大发展.我们设计并实现了一个基于源代码的缺陷自动化分析器ABAR.ABAR采用状态机检测方法,提供一种缺陷描述语言将缺陷描述为基于变量的状态机,通过对源程序每一条执行路径上的变量进行状态追踪,可以有效地检测出真实源代码中存在的缺陷,同时能对发现的缺陷进行回溯和准确定位.为提高检测效率,我们在路径缩减、等值及别名分析、缓存等方面作了优化.
回归测试作为软件生命周期的一个组成部分,在整个软件测试过程中占有很大的工作量比重,特别是GUI(Graphical User Interface)软件会进行多次回归测试.因此,本文针对面向对象软件提出了基于功能图的回归测试方法,该方法基于功能图对GUI进行描述,通过对比前后版本的功能图进行回归测试的用例选择.理论和实验表明,这种回顾测试选择策略可提高回归测试效率、节约测试成本.
恶意代码防护是保障信息系统安全的关键措施之一.现有恶意代码检测方法主要基于代码结构特征实现,无法抵抗恶意代码混淆变形等技术的干扰.本文提出一种基于行为依赖的恶意代码分析及检测方法,通过动态污点传播分析方法,提取恶意代码行为及行为之间的依赖关系作为检测特征,并利用模糊匹配等方式实施检测,提高了对恶意代码的检测能力.完成了对一系列真实恶意代码样本的检测实验,实验结果表明,本检测方法对恶意代码具有较好的
分解法是除抽象化(generalization)之外的另一种较为常用的匿名数据发布技术.分解法的最大问题在于破坏了属性间的关联性,从而影响了数据的可用性.本文提出了一种改进的基于多视图的分解法IMVD(Improved Multi-view Dccomposition)用于指导多视图的分解和生成,使得发布的多视图能够保留更多的有价值的属性关联,从而可以提供更好的数据挖掘性能.实验结果表明,尤其在用
分析了一种双因素匿名无线漫游协议,指出该方案不满足强双因素安全,存在多米诺效应、特权内部人员攻击、用户无法更新口令等缺陷.提出了一种改进协议,实现了强双因素安全.与原协议相比,改进协议弥补了原协议的安全缺陷,同时提高了安全性,仅在计算量上略有增加.
针对新型网络计算模式下实体间的信任关系问题,提出了一种基于实体上下文的多维信任度测模型.该模型以实体上下文和时间戳作为评估条件,采用多维信任测量指标来评估实体在某上下文的交互满意度.提出了一种基于交互满意度和时间衰减因子求解实体直接经验值的方法.在推荐信任计算过程中,采用了直接推荐信任和间接推荐信任相结合的综合评估策略,引入了实体评分相似度作为计算直接推荐信任值的权重,在间接推荐信任值计算中提出了
普适计算中计算机系统凭借情境感知和人工智能技术获得了一定的认知和决策能力,改变了它在人机交互过程中的地位,进而引出了由计算机主动发起的被动态交互模式。桌面计算时代行之有效的人机交互技术在被动态模式下不再有效。论文从认知心理学的角度出发,分析了人机交互各个阶段对用户注意力的需求,建立了主动态与被动态交互过程模型,分析了常见人机交互技术在两种模式下的可用性,提出了一种基于物体功能可用性的信息输出方式,
普适计算中信任模型存在用户不愿意提供推荐意见的问题,即使存在激励措施,仅对自身利益感兴趣的用户往往为了最大化自身的利益而故意策略性的谎报他们的意见.本文提出了一种基于VCG(Vickrey-Clarke-Groves)机制的防护策略信任机制,用以获得用户的真实推荐.该机制实现了交互结果观测前的快速支付.一种基于连续多数加权算法的加权VCG防护策略机制被用于调整推荐权重.本文还给出了一般形式的信任决
普适健康看护是一种不限制监护对象行动自由,可以提供持续健康监护和实时异常发现能力的全新健康看护模式.比较健康监护的实时性,监护效率以及异常发现的准确性,当前的健康监测设备与系统的监护能力与理想的普适看护服务需求存在相当大的差距.本文通过调研普适看护设备与原型系统来研究普适看护服务的系统架构模型.通过介绍了一个由自主研发的,可提供实时持续心电异常监护服务的普适心电看护原型系统-STAR,本文详细分析