基于QoS的改进Min–Min调度算法

针对经典Min–Min调度算法存在负载不均,资源利用率低,处理时间长等问题,提出了P–Min算法。该算法根据任务的优先级并结合贪心算法来实现调度。仿真结果表明:P–Min算法在负载均衡的资源利用率方面较Min–Min算法提高了17%,任务总体执行时间调高了8.03%。     

量子纠错与经典纠错的比较

量子计算机利用其量子位态特有的相干叠加和纠缠性,使得在某些问题的处理上优于经典计算机,同时也导致量子计算过程中的出错图样不同于经典计算。讨论了二者的区别,在此基础上详细介绍了量子计算机中开发的量子纠错方案。     

基于国家地质网格的地下水质量评价

设计并开发了区域地下水质量评价应用网格软件。该软件基于国家地质网格环境,依据地下水质量国家标准,采用综合评价方法,利用网格计算技术、大型地理信息系统技术,在D ot net平台下,将软件部署在北京、天津、石家庄、济南、郑州网格节点上,通过IE浏览器在国家地质网格门户网站可调用它进行华北平原指定时空范围的浅层地下水质量评价,获得相应地下水质量状况。应用结果表明:将网格计算、大型G IS和地下水质量综合评价方法结合起来实现分布式动态数据的区域地下水质量评价十分有效。     

自组装DNA计算研究难点与展望

随着DNA计算领域研究的深入,自装组DNA计算的研究成为了并行计算领域的研究热点,在本文中,作者主要分析讲述当前自组装DNA计算的几种结构形式：一维的、二维的以及三维的自组装DNA分子结构特点和发展现状,并且提出现在自组装DNA计算发展的难点以及今后的发展展望。随着多学科交叉融合力度的加大,自组装DNA计算将会成为生物信息学、应用数学、计算机仿真学、智能计算、纳米材料科学等多领域专家的重要研究方向。     

并行计算环境负载信息的动态监测及处理

负载平衡(load balancing)是网络通信和网络并行计算中的关键问题之一. 为达到负载平衡,就必须对各节点的负载指标进行分析,给出各节点的负载值. 通过系统调用与读取硬件配置信息,实时地获取负载计算所需的参数,利用这些参数计算出复合型负载指标. 该指标经加权处理后为并行计算的进程迁移提供了更加准确的负载值.     

网络并行计算在轨道结构动力分析中的应用

针对车辆-轨道结构动力分析问题，提出了一种基于网络并行计算环境的并行求解方法．考虑车辆和轨道结构特征，建立车辆-轨道结构动力分析模型，推求动力响应微分方程．针对推导的微分方程，改进串行求解算法，提出一种宏流水并行算法．针对算法的性质分析了该算法的适用范围，并从理论上分析了最佳节点机个数和最大加速比．考虑车辆通过轨道不平顺情况，实现了求解轨道结构动力响应的宏流水并行程序．分别在工作站和个人计算机组成的网络并行环境中，测试了提出的宏流水算法性能．实验结果表明，宏流水并行算法可以获得良好的加速比．     

分布存储环境并行有限元研究进展

详细评述了近10年来国内外分布存储环境下并行有限元的研究态势．认为实现分布存储环境下有限元并行化的策略可以归结为基于并行数值分析方法和基于物理分割构造的并行有限元两类．其中，前者的实现方式有直接利用并行数值分析工具软件包和分割系统方程并行求解的策略；后者的策略则有子结构法、单元逐集(EBE)法以及单元重组(FETI)法．对于物理非线性和动力问题，现行的处理方法都是利用静力解法叠代计算实现．以这些分析为基础，进一步分析了机群(COW)环境下实现大规模并行有限元计算的可行性。     

Credit-Recovery分布式并行终止检测算法的改进

探讨Credit-Recovery分布式并行终止检测的算法,并对算法的不足之处进行改进,提出了改进后的算法模型和描述.通过理论分析和验证,表明该模型适用于非集中式分布式并行计算的终止检测,并提高了精确度和性能.     

基于CMP的多种并行蚁群算法及比较

基于片上多核处理器(Chip Multi-processor,CMP)的多种并行蚁群算法,包括并行最大最小蚂蚁系统、并行蚁群系统及两者的混合等5个并行算法,提出一种在CMP的每个处理器核心上模拟一个子蚁群,整体蚁群共享同一信息素矩阵,实现信息素隐式交流的方法.用多线程实时优先级实现该算法,并用若干旅行商问题实例进行了测试,分析了不同并行策略的影响.测试结果表明,基于CMP的并行蚁群具有相对于核心数目的线性加速比,异种蚁群混合策略在解的稳定性上更具优势。     

云计算环境下大数据视频图像的尺度空间融合算法研究

针对传统算法融合图像质量差、清晰度低、损失图像包含信息的弊端,提出一种新的云计算环境下大数据视频图像的尺度空间融合算法,介绍了尺度空间理论。通过具有平移不变性特征的提升静态小波变换算法对云计算环境下大数据视频图像进行尺度空间融合,对待融合图像进行提升小波变换分解处理,获取不同尺度空间下的低频子带系数与高频子带系数。针对低频子带系数与高频子带系数给出各自的融合方案,获取融合图像的提升静态小波变换系数。通过提升静态小波逆变换获取最终的融合图像。从主观和客观两个方面对所提算法的融合效果进行测试。结果表明,所提算法主观融合效果好,通过客观评价指标对融合图像进行评价,发现所提算法得到的融合图像清晰度、质量佳,不会损失图像包含信息。