高能物理计算网格应用系统

针对在高能物理计算中存在的海量数据存储和计算问题,讨论了高能物理计算网格应用系统的体系结构,并重点讨论了运用元数据模型,通过元数据方式对数据的集成和整合,为用户提供了高能物理异构数据资源统一访问机制,以适应高能物理计算环境下数据密集型应用对数据共享和处理的需要,提高数据共享的利用率,节约了计算和存储硬件资源,加速了高能物理研究的进程.     

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做出数值试验。结果说明异步的并行优化算法的效率高于同步的算法。     

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

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

基于蚂蚁算法的网格计算任务调度方法设计

网格环境中的资源情况和任务情况异常复杂,难以用实验测试各种资源管理和任务调度方法的有效性.文中提出一种网格仿真系统结构,并设计和实现了基于蚂蚁算法的任务调度策略,将任务调度和资源管理相结合,兼顾系统的负载平衡和QOS,取得了较理想的实验结果.     

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

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

混凝土坝浇筑过程三维动态可视化仿真

通过集成化方法来研究混凝土坝浇筑过程三维动态可视化仿真,讨论了仿真计算系统与三维动态可视化系统(GIS系统)的建模及系统可视化问题,设计了仿真系统与可视化系统的集成模式,实现了系统的界面可视化、过程与结果的可视化和真三维地形环境的大坝三维动态可视化,并具体介绍了仿真系统及三维动态可视化的实现过程.最后给出了一个混凝土坝仿真研究的成功实例.     

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

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