基于CUDA的塔台模拟机冲突检测算法

塔台模拟机冲突检测算法是一种耗时大的并行算法。针对其导致塔台模拟系统核心服务器CPU负担过重的缺点,在常用冲突检测算法的基础上,提出一种基于统一设备构架（CUDA）的塔台模拟机冲突检测实现方案。首先介绍GPU并行运算的体系结构基础,并将基于卡尔曼滤波的目标物体跟踪技术的分层冲突检测算法移植到GPU。然后利用相同价格的CPU和GPU对比运算效果。实验结果表明：与相同算法的CPU实现方案相比,GPU实现方案将计算效率提高10～50倍。使用此方案,极大地减轻了核心服务器的负担,使塔台模拟机的性能得到质的提高。     

分布式实时渲染中帧同步的实现

分布式实时渲染系统有效地解决了单机渲染的时间瓶颈问题。但在该系统中,由于每一帧图像在各个部分的场景复杂度不一样,这样就造成了渲染端节点负载不平衡,这将导致各输出端节点显示的图像不能组成一幅连贯的图像。为了解决该问题,本文提出了在分布式实时渲染系统中,通过控制端节点发送命令通知渲染端节点切换缓冲,然后渲染端节点发送请求要求控制端节点发送数据的方法来实现分布式渲染的帧同步。     

分布式环境中粒子系统同步实现

粒子系统在计算机图形学中占有很重要的地位，它可以实现对许多自然现象和景物的真实模拟。为了实现在分布式环境中粒子系统的实时交互，提出了一种基于OGRE图形引擎和RakNet网络引擎的粒子系统同步方法。该方法在保持较低的算法复杂度的基础上，真正实现了粒子系统的严格同步。     

分布式渲染调度策略优化研究与实现

围绕如何提高分布式渲染任务执行效率这一目标,重点研究了LSF作业管理系统工作原理以及扩展调度插件机制,设计并实现了依据服务节点负载量及处理能力选择候选主机的分布式渲染调度算法（DRS）,并利用LSF调度插件嵌入自定义调度模块,该模块能与系统内置调度模块协同工作。最后构造仿真集群执行环境,通过模型渲染验证了算法的有效性。     

分布式渲染中动态任务拆分算法的研究

分析了分布式渲染环境的构架，在此基础上，针对传统的静态划分屏幕区域算法存在的不足，提出了改进后的基于。sort-first并行渲染的动态任务拆分算法。该算法递归地将屏幕区域划分成若干子区域，并将图元组归属到相应区域，平衡了渲染节点间的工作负载，大大降低了对网络带宽的需求。实验表明在分布式环境中是一个快速高效低成本的算法。     

基于软构件的塔台模拟机训练准备软件

设计和实现了一个塔台模拟机训练准备软件.该软件能够自动、方便地为机场塔台控制人员生成一系列用于空中交通管制训练的训练计划,提供各种与飞行相关数据的编辑、管理功能.系统是基于软总线和软构件的体系结构设计的,充分利用这种设计思想的优点来实现本系统复杂的业务逻辑,减轻开发与维护的难度,同时提高系统复用性、扩展性.     

分布式多媒体通信系统中音频和视频同步算法

文章简要介绍了分布式多媒体通信系统中实时多媒体同步问题,以及自适应同步算法的特点和良好的自适应能力：可以适应各种网络变化,各种延迟特性,并利用该算法实现音频和视频内外同步。     

基于读写特征的总线分布式同步算法

为了解决分布式系统在总线网络中的读写同步问题,提出了基于读写特征的同步算法。该算法通过区分读写特征提高算法的并发度;通过哈希运算将分布式同步问题转化为单节点同步问题,提高了算法的性能,减少了所需的消息数;通过消息转发等方式,缩短了算法的响应延迟。性能分析和仿真试验表明,该算法有较低的消息复杂度和时间复杂度。     

塔台模拟机飞行进程单模块的设计与实现

飞行进程单模块是管制员用来记录飞行计划基本信息、管制员指令等相关内容信息.是塔台模拟机系统中的一个重要功能模块.分析了面向服务架构(SOA)体系的概念及其所具有的优势,针对飞行进程单功能模块的特点,给出了基于SOA的飞行进程单功能模块的设计方案,利用面向对象软件设计中的MVC模式实现了飞行进程单模板生成系统,介绍了IER512C热敏打印机的串口编程及飞行进程单打印的业务流程.并对整体功能进行了模块化,使其方便地应用于塔台模拟机系统中.     

基于实时分布渲染的边缘融合处理系统的研究*

提出了一种分布式边缘融合处理方法,该方法利用网络实现同步实时渲染。分析并研究了边缘融合处理过程中的关键技术,为实现边缘融合处理系统奠定了基础。     

LICRA: A replicated-data management algorithm for distributed synchronous groupware applications

Replicated data consistency is a key issue in the design of distributed real time groupware applications. In this paper, we propose a new protocol to cope with this problem. The proposed algorithm guarantees an optimal response time while ensuring data consistency at system quiescence. The originality of our proposition relies on the fact that neither locks nor clocks nor global information are required to establish data consistency. Instead, direct dependency relations between generated operations as well as operation transformation mechanism are used. The coupling of the above two mentioned mechanisms is shown to realize a good trade-off between the different requirements of groupware applications. Advantages of our approach are illustrated by comparing the algorithm to two well known optimistic concurrency control protocols for groupware applications: dOPT and ORESTE.     

并行绘制的动态负载平衡算法研究

负载平衡是影响并行绘制效率的关键问题。提出了动态负载平衡算法两阶段映射的模型,给出了负载平衡性能的一种度量方法;还提出了一种最佳的任务调度算法,对该算法的性能进行了分析,得出绘制时间的理论上限值,同时给出了多任务划分的方法。     

网格环境下地形绘制的任务调度算法研究

随着用户不断增多,导致服务器不能满足多用户实时绘制地形的需求.利用地形实时绘制技术,提出了一种在网格环境下的基于地形分块的T-MIN-MIN任务调度算法.该算法根据地形块相互独立和绘制时块中三角形数目按比例分布的特点进行调度,提高了地形块调度的效率.提出的地形块的代价估算计算方法使得地形块能够按照接近实际值参与调度.实验结果表明,网格环境中地形分块的任务调度方法具有较高的效率.     

飞行模拟场景中三维云的实时建模和绘制

为了实现飞行模拟场景中三维云的实时建模和绘制,采用了超亚椭圆体表达式以及软粒子方法进行实现。使用超亚椭圆体表达式计算得到云层中各粒子的初始位置,可以构建不同的云层模型,再利用软粒子方法实现云层的绘制以及与用户的交互。对超亚椭圆体表达式进行了一定的改进,使得云层形态更加的真实以及多样化,并且利用软粒子的特性实现了云层的运动以及穿云效果,并通过实例验证了所提算法的有效性及真实性,为飞行模拟场景中三维云的实时建模和绘制提供了可行的解决途径。     

基于CUDA的并行加速渲染算法

GPU可以快速有效的处理海量数据,因此在近些年成为图形图像数据处理领域的研究热点。针对现有GPU渲染中在处理含有大量相同或相似模型场景时存在资源利用率低下和带宽消耗过大的问题,在原有GPU渲染架构的基础上提出了一种基于CUDA的加速渲染方法。在该方法中,根据现有的GPU渲染模式构建对应的模型,通过模型找出其不足,从而引申出常量内存的概念;然后分析常量内存的特性以及对渲染产生的作用,从而引入基于常量内存控制的方法来实现渲染的加速,整个渲染过程可以通过渲染算法进行控制。实验结果表明,该方法对解决上述问题具有较好的效果,最终实现加速渲染。     

四柱汉诺塔非递归研究与实现

对"经典三柱汉诺塔"的递归求解算法及其他非递归算法问题进行了详细的分析和研究,给出了一种新的简单且高效的非递归算法。在"经典三柱汉诺塔"的非递归算法研究基础上对"四柱汉诺塔"问题的四柱汉诺塔Frame算法进行了深入的研究,实现了一种高效的四柱汉诺塔非递归算法,并用C#语言进行了验证。通过该问题的C#实现,可使学习者清晰地观测到解决四柱汉诺塔非递归算法的全过程。     

一种分布式数据流查询重用算法研究*

提出了一种基于查询树匹配的查询重用算法.首先,系统中原有查询树与新生成的查询树进行匹配并计算对新查询树的重用收益;然后根据重用收益来实现重叠的查询操作的重用.实验结果表明,该算法能够有效地减少连续查询的执行代价总量.