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

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

基于负载电流检测的并联型APF仿真研究

有源电力滤波器（简称APF）技术是一种实现电网谐波补偿、改善供电质量的重要方法。并联型APF大多适合于抑制电流源谐波。文章在前人并联型APF研究成果的基础上，利用Matlab工具箱，建立了基于负载电流检测的并联型APF仿真模型，并进行了仿真研究，仿真结果证明了该控制策略的有效性。     

基于BPEL的颗粒堆积仿真的网格计算服务

提出了颗粒堆积仿真过程的并行计算和并行可视化的实现方法,大大减少了颗粒堆积计算的时间.并通过商业流程执行语言(BPEL)定义的工作流,实现对计算服务的流程控制、事务管理和生命周期控制,使得颗粒堆积仿真计算服务能够平滑地移植到网格计算服务平台上提供服务.     

Singularities Analysis of Paradoxical Mechanism and Parallel Manipulators

Parallel manipulator is associated with a set of functions defined by its closure constraints. In this paper, using Lie algebra method, we provide a study on the singularities of parallel manipulators, their relations with the second order of the closure functions, and the tangent space of the configuration space of the manipulator. The transverse condition criterion is applied to analyze the behavior of the singularities. This gives a downright explication why the 6R paradoxical mechanisms work in their singular configurations, and allows to gain insight on configuration space singularities and to choose the adequate design parameters for the parallel manipulator.     

演化硬件平台的数字电路仿真算法

在构建演化硬件的软硬件协同设计平台中,提出了一种数字电路仿真算法。这种仿真算法根据数字电路的拓扑结构,将电路的仿真过程分为两个阶段:第一阶段主要是对数字电路结构化,并将每个宏实体(模块)置于激活或挂起状态;第二阶段则使用两种方法仿真激活的宏实体。此外,根据软硬件协同设计平台的需求,对电路进行优化度和复杂性评价。实验表明这种数字电路仿真算法能较好地满足该系统平台的要求,有效地指导下一步的演化策略。     

基于DPPEJ的并行计算研究

对DPPEJ(Distributed Parallel Programming Environment for Java)软件包的工作原理作了详细的介绍,并采用Java语言实现了运行于DPPEJ环境下的FFT迭代算法和递归算法的并行计算程序.通过对实验数据的性能分析表明,由于Java代码的简单性和可移植性,基于DPPEJ的Java并行计算程序通过使用RMI远程方法调用可以较好地利用网络环境下的计算资源进行分布式的并行计算,具有一定的应用前景.     

一个异步的PGD算法

分析了并行优化算法中同步运算与异步运算的优缺点。提出完全异步的PGD算法。并且在一定的条件下。给出了算法的收敛性证明。最后结合大规模分布式并行计算机系统曙光-2000做出数值试验。结果说明异步的并行优化算法的效率高于同步的算法。     

网格中数据并行流水线的任务指派优化

为了缩短网格中数据并行流水线在吞吐率受限下的延迟,提出了一种优化任务指派的算法.在一个流水线中,每个任务都可以是一个数据并行程序.当多个任务被指派到同一个并行系统时,假设每个任务排他地使用一组处理机.根据优化目的,优化过程可分成连续的两个阶段,即提高吞吐率和缩短吞吐率受限下的延迟.对不同的优化阶段,用不同的启发式算法确定一个并行系统中每个任务的处理机数.改派任一任务都会使流水线的性能发生变化,性能提高的幅度被称为任务优先级.通过重复改派优先级最高的任务,流水线的性能可迅速提高,这在仿真实验中已得到了证实.     

基于PVM的并行辐射度声学仿真算法

针对建筑环境的复杂性及建筑声学仿真的实时性要求,提出用并行辐射度算法求解整个声场的声能,计算单位脉冲响应,并启用多处理机将频率分段求解,进而得到全频段的脉冲响应.在此基础上,对并行算法复杂度进行分析,同时对一个室内声场进行模拟,验证了算法的有效性,并给出并行算法加速比特性曲线.理论分析与实验均表明,采用并行算法可以有效提高复杂场景声学仿真的效率.     

分形图像压缩编码及其改进措施的研究进展

分形图像压缩编码是当前图像处理领域的研究热点，是目前较有发展前途的图像编码方法之一。本文介绍了分形图像压缩编码的理论基础及现存的主要问题，在此基础上对分形图像压缩编码的改进方法和措施进行了综述，并认为在传统的压缩算法中引入并行分布计算能取得更好的效果。