基于相互独立检查点的MPI消息日志系统

提出了一种新的MPI消息日志机制及实现原理．它基于发送方的混合日志协议,采用收消息和发消息的全监管机制,使每个进程的消息收、发过程与检查点操作时机相对独立．当一支进程失效时,只回滚该进程本身,减小了因为单支进程失效给整个执行过程带来的进度影响,也使得并行程序具有类似于独立运行程序的自由度．出错过程的相对独立也为同时容多支进程出错提供了,前提．     

基于动态分组的两级检查点算法

为了降低设置检查点的时间和空间开销,提出了一种两级检查点算法,其中组级采用协调检查点算法,系统级采用单阶段检查点算法.该算法基于分布式动态分组策略,通过发送分组来确保分组间不会产生孤儿消息,实现了由传统的两阶段提交算法到单阶段算法的转变.实验结果表明,算法执行时间较低,时间复杂度由通常的O(n2)降低到O(n),具有较...     

一种基于熵的不一致规则的处理算法

不一致规则对于我们发现异常信息有着十分重要的作用。在总结了许多对不一致规则处理算法的不足之后,我们提出了一种基于熵的不一致规则的修正算法。根据给定的可信度阀门值,使用这个算法我们可以判断出一个信息系统中不一致规则是否异常规则。最后结合一个实例阐明了该算法的基本思路。     

一种新的多处理器系统实时容错算法

实时多处理器容错算法是实时系统研究领域的一个重要课题.提出了一个动态处理非周期实时任务的容错算法.提出了对待实时任务的基、副版本采用不同的处理器分配策略.对于基版本,尽量提前任务的开始时间;对于副版本,尽量延迟任务的开始时间.通过实验模拟研究了算法的性能.实验表明,算法调度的成功率跟处理器个数、任务数以及任务计算时间有关.与采用单一处理器分配策略相比,具有较高的调度成功率.     

一种改进的雷达脉冲分选算法

介绍一种改进的雷达信号分选算法,这种算法基于到达时间与载频。文中双参数算法可用于常规雷达,参差雷达与捷变频雷达。由仿真结果可见此算法可成功应用于复杂的高密度的雷达环境。     

一种基于并行技术的死锁检测算法

在介绍基于资源分配图的、传统的死锁检测算法基础上，提出一种新的基于并行技术的死锁检测算法，并用1个实例说明该算法的执行过程。新的死锁检测算法是基于矩阵表示方法，在最坏情况下，运行时间复杂度是O(min(m，n))，其中m和n分别是进程和资源的数量。新的死锁检测算法与传统的算法相比，执行时间大大减少，需要内存也比较小，系统能够很好地检测死锁的发生，并且释放占有资源。     

一种基于可验证秘密共享的区块链共识算法

共识算法对保证区块链的安全性和效率起着至关重要的作用,Raft算法作为一种强一致性、去中心化、高可用的分布式共识算法,被广泛应用在联盟链及私有链中.针对Raft算法在Leader节点选举过程中存在虚假投票及缺少拜占庭容错的问题,利用可验证秘密共享提出了一种基于可验证秘密共享的Raft共识算法,该算法通过可验证秘密共享的...     

一种基于模糊一致关系的决策

在模糊关系的基础上引入了模糊一致关系的概念,进而描述了它的意义、性质与构造方法,给出了模糊一致关系的截集运算和合成运算,得出了一种基于模糊一致关系的决策模型。     

一种基于交错分链结构的路由协议

LEACH协议和PEGASIS协议是典型的分层路由协议,但是也有各自的不足。在LEACH协议中会出现分簇不均的问题,而PEGASIS协议中,算法会导致长链,Leader的选举策略使节点能量消耗不均匀,并且还有拓扑重构的问题。基于LEACH协议和PEGASIS协议提出了一种新协议,该协议通过均分区域避免长链和分簇不均,以剩余能量最大的节点作为Leader节点的策略避免节点能量消耗不均,采用刷新路由表的方式避免拓扑重构。仿真实验的结果表明,本协议在均衡节点能量消耗和延长网络寿命方面能取得更好的效果。     

一种基于页面时间的排序算法

在传统排序算法的基础上,提出了增加页面时间因素的页面时间排序算法,使用户能更快地得到满意的查询结果.通过与传统相关度算法的分析比较,证实了此方法的可行性,该算法使得检索结果在查准率方面有了较大提高.     

基于PVM求奇异两点边值问题的局部加密并行算法

主要讨论了一维奇异两点边值问题的局部加密并行算法,并基于PVM并行编程环境,在1~4台桌面PC机连接而成的局域网上编程对该算法进行了数值试验,试验表明该算法对于处理一维奇异问题是有效的。     

基于PVM的m-Step Jacobi PCG方法网上并行求解有限元方程

针对基于PVM的桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快而处理机间的通信相对较慢,以及微机的内存有限的实际情况,从实用的角度出发,给出了基于PVM的网上求解有限元方程组的并行m-Step Jacob i PCG方法,该算法的矩阵和向量采用行元素相邻单元贡献法实现有限元总体刚度矩阵和荷载向量的并行计算与组装,分块储存在各处理机上,其处理机间通信较少。并在1-4台桌面PC机连接成的局域网,PVM3.4 on W indow2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,得到了较理想的结果。     

基于PVM的工程系统二层优化设计

提出一个适合于工程系统的二层优化设计方法,该方法把原始问题分解为两层优化问题,顶层为协调系统优化,底层为若干个子系统优化.为了实现该方法的并行分布式计算,在局域网内建立了一个基于PVM的计算环境.一个3 126杆的空间桁架的优化设计实例验证了该算法的收敛性,并分析在并行分布环境下的加速比和并行效率.     

基于检验点技术的云服务可靠性度量模型

可靠性是云服务的典型特性之一.在云计算环境下提出了一种基于检验点回卷策略的云服务可靠性度量模型,该模型针对云服务系统中虚拟机任务计算节点的故障失效会导致系统服务可靠性发生变化的问题,基于检验点回卷策略建立了云服务可靠性度量模型.通过理论推导证明了度量模型的正确性,并证明了检验点设置时间按一定指数值增长时,服务可靠性可以得到优化.     

面向集群的消息传递并行程序容错系统

为了保证大规模集群系统的可靠性和可用性,设计并实现了一个面向集群消息传递并行程序的容错系统。该系统采用检查点设置与卷回恢复技术,提出了基于内存排除的退出重进入并行环境策略,实现了对用户程序完全透明的容错功能、进程迁移以及系统自动重构。实验结果表明:检查点设置和系统恢复开销小于10%,符合大规模并行程序容错功能的要求。该系统提高了集群系统的可靠性和可用性,其设计结构和实现方法可以方便地移植到其他消息传递系统。     

基于Windows XP的PVM的实现

近年来,网络并行计算已成为国际上并行环境发展的重要方向,本文介绍了PVM的概念、组成、在Windows XP下的安装与配置及在该环境下两种编写程序的方法。     

Windows下PVM的安装、配置与编程

PVM是目前国内外比较流行的几种并行编程环境之一,但大多是基于Unix平台或Linux平台的．介绍了基于Windows平台的PVM的安装与配置方法,探讨了PVM的两种不同的编程模式并给出了实例说明．     

基于OGSA的网格服务容错框架的研究和应用

开放网格服务体系结构(OGSA)中的服务容错需要可扩展的、灵活的容错框架,能够支持容错策略与应用程序的分离.针对这一需求,提出了一种基于OGSA的层次式容错处理框架.框架能根据不同服务质量需要灵活设置故障处理策略,选择不同容错机制;在此框架下,实现了基于服务实例池的热备份以及基于服务检查点的服务重构等容错机制.该容错框架及机制应用于HUSTgrid平台,较好地满足了网格服务的容错需要,并在应用系统CoGIS中得到了验证.     

基于自检测的多数一致表决算法

为了解决多数一致表决算法在不一致情况下没有输出的问题和更好地应对瞬时错误,设计了一种基于自检测的多数一致表决算法。该算法通过分散于任务代码中的检测代码实时地收集瞬时错误信息,作为表决的辅助信息。设计了一个能收集内存(RAM)和算术逻辑单元(ALU)错误信息的检测序列,构造了一个简单的代码解释器,从机理上仿真了检测密度、错误持续时间、单个模块可靠性等因素对该表决算法的影响。结果表明,最好的情况下,该算法正确性比扩展的基于历史信息的多数一致算法、多数一致中值法分别提高3%和15%。     

基于正交表的支持向量机并行学习算法

 对大规模训练样本的支持向量机训练问题进行探索,提出了一种基于正交表的并行学习算法.这种方法通过求解一些相互独立的小的训练问题来求解大的训练问题,采用多处理机可求解大规模的训练问题.