数据分布型sort-first并行图形绘制系统的研究与实现

sort first体系结构常用来构建高性能并行图形绘制系统 基于immediate mode的数据集中型sort first系统 ,对网络带宽高度依赖 ,网络带宽和归属计算易成为系统瓶颈 提出了一个基于retain mode的数据分布型并行绘制系统 ,工作原理是将几何数据分布于绘制结点 ,并利用帧间相似性动态调整绘制结点上的数据分布以适应视角的改变 ,有效地降低了数据分布所需的传输开销 系统利用Cell结构来控制并行粒度

基于PC集群的sort-first并行渲染系统负载平衡研究

对已有的负载平衡算法和现有并行渲染系统进行了研究,设计了一个基于PC集群的sort-first系统的负载平衡策略,建立了负载平衡的实施标准体系DistributLoad,文中详细介绍了该体系。

基于绘制历史的sort-first集群绘制负载平衡方法

负载平衡对sort-first集群并行绘制系统的性能有很大影响,但静态负载平衡方法适应性较差。而动态方法中,基于几何数据遍历的方法不具备实用性,基于粗粒度几何数据组织的方法在实际中得到应用,但依赖于对几何数据的预处理。为此,提出了一种实用的、基于绘制历史的负载平衡方法:它不依赖于几何数据,用以前帧的绘制时间和负载分布信息作为未来帧绘制负载分配计算的输入。在集群绘制平台上的测试和比较表明,该方法有很好的效果。

基于PC集群的sort-first并行渲染系统负载平衡研究

对已有的负载平衡算法和现有并行渲染系统进行了研究,设计了一个基于PC集群的sort-first系统的负载平衡策略,建立了负载平衡的实施标准体系DistributLoad,文中详细介绍了该体系。

面向复杂城市场景的Sort-First并行绘制系统中负载平衡与性能分析

在高精度建模方法越来越丰富的背景下,三维城市场景往往具有较大的场景规模和较高的复杂性,因此,当单台计算机难以满足实时绘制的需求时,多采用更加适合超高分辨率大屏幕显示的Sort-First方式进行并行绘制。针对现有研究性能量化分析的缺乏,及自适应负载平衡方法的缺陷,本文通过Sort-First并行绘制系统的加速比模型,分析绘制节点数、显示分辨率、网络传输速度、任务划分等因素对系统性能的影响,以及将绘制时间和传输时间的和作为反馈,对现有负载平衡策略进行了改进。本文给出了系统达到最高加速比,即负载完全均衡理想情况下的一个量化的必要条件。最后,基于Sort-First的并行绘制实验验证上述分析。实验结果表明:本文的改进加强了各节点的负载平衡性,在一定程度上提高了性能。

图论在水资源系统建模与配置计算中的应用

为提高复杂水资源系统的供排水关系识别与模型构建计算能力,本文基于系统网络图探讨了图论在模拟水资源系统复杂水量传输过程、确定网络遍历顺序与系统配水计算中的应用。利用图论中的拓扑排序算法与深度优先搜索算法对水资源系统网络关系进行不同目标的分析识别。综合两种算法,进行一次供水、供水还原与二次供水的多次网络分水过程设计和迭代计算,结合最大最小公平算法等水量分配原则,设计基于网络系统的复杂水量分配计算过程,将用户需水、工程可供水量和供水网络关系结合进行供需自适应配置,解决多水源多用户对应关系下的水源供给不均衡问题。以三亚市地表水资源配置开展实例研究,结果表明通过图论算法在系统拓扑关系遍历和配水计算过程中的应用,系统枯水年城镇缺水率从3.42%降至1.63%,供需均衡度从0.38提高至0.71,提高了配置的计算效率与合理性。

基于场景图的并行渲染系统研究与实现

为满足大规模虚拟现实应用在渲染速度和显示分辨率等方面的要求,提出基于场景图技术的并行渲染,使用PC集群构建了高性价比的分布式图形系统.利用场景图在视景体内的快速裁剪技术,有效提高图元的归属判断速度.研究了OpenF light格式与sort-first任务粒度划分的关系,基于场景图的层次结构来划分图元组.在保留模式下实现了一个基于场景图的sort-first原型系统,并用软件方式实现了多显示通道的无缝拼接.该系统同时考虑了CPU的功能并行和GPU的数据并行,提升了大规模场景漫游时的运行速度.

一种基于网络的并行渲染和跨平台同步展示系统

虚拟现实的实时展示和交互的应用越来越广泛,但由于普通PC机渲染的性能问题,无法在保证帧率的条件下渲染超高分辨率的场景。基于网络的并行渲染系统具有性价比高、扩展性好等特点,并且可以输出超高分辨率的画面,适合大型的虚拟现实场景展示。该系统使用Unity3D支持虚拟现实渲染和跨平台的特性,使用PC机群基于Sort-First结构的实时并行渲染框架展示弧形超高分辨率场景,并使用网络将手机、平板和PC机群连接在一起,利用增强现实的方式同步展示整个场景。该系统支持多机同时连接展示,可以应用到博物馆、教学、展览等领域。

联合DTOA一阶差分曲线和相关分析的参差信号分选方法

针对直方图方法分选脉间参差雷达信号能力不佳且无法解析其调制模式的问题,结合参差信号的交织特性,提出联合到达时间差值(Difference of Time Of Arrival,DTOA)的一阶差分曲线和相关分析的分选方法.该方法基于DTOA一阶差分曲线提取DTOA关注项,然后基于关注项的自相关和交叠率识别参差调制模式、基于关注项的互相关分析参差调制模式,最后结合参差分析结果进行序列检索.实验结果表明,所提方法所需计算量较少,可以有效分选参差信号并解析其完整的调制模式,对脉冲丢失表现出较强的适应性,对子周期分布的均匀程度和干扰脉冲有较好的稳健性.

并行多边形绘制技术综述

多边形绘制是应用最为广泛的计算机图形绘制方法 并行技术在提高多边形绘制系统的性能方面起着重要的作用 并行多边形绘制技术的基础是算法内在的可并行性 ,按并行流水线的组织方式可分为全图像深度合成、前分布拼接合成和中分布拼接合成三种 ,负载平衡和图像合成是影响多边形绘制系统性能的关键问题 并行多边形绘制系统的实现方式包括专用图形硬件实现、并行机实现和集群机实现 结合作者的工作 。

分布式并行绘制系统中几何指令流压缩的研究与实现

对分布式并行绘制系统的几何指令流进行压缩能缓解网络带宽瓶颈 .对操作码使用 L ZW算法 ,对法向量使用球面对称网格剖分算法 ,对颜色和位置数据使用 DPCM型预测编码算法 ,根据位置数据的特殊性 ,使用了 4类预测器和自适应量化算法 .对几何指令流组合使用多种压缩算法取得了良好的效果 ,在几何模型质量基本没有损失的情况下 ,指令平均长度压缩到原来的 1/ 3左右 ,执行速度达到了 4 0 0指令 /

一种基于OGRE图形引擎的实时分布式渲染系统

虚拟现实的实时交互得到了越来越广泛地应用,实时分布式渲染有效地解决了普通PC机渲染的时间瓶颈问题,提高了系统实时渲染性能和输出分辨率。在对分布式渲染原理研究分析的基础上,依据设计模式的思想,设计了一种基于Sort-First结构的实时分布式渲染框架和同步机制,并在实践中应用OGRE图形引擎实现了该系统。

空变时窗约束地震波初至的拾取方法

地震资料初至波拾取是静校正处理中基础且繁重的工作,初至波自动拾取的方法研究具有重要的意义.本文介绍一种空变时窗约束地震波初至拾取的方法.该方法对共炮集记录排序,使排序后炮集中前后炮位置最近,根据坐标位置相近的记录初至波形态相似的认识,认为后一炮的初至基本就在以前一炮初至时间为中心的较小时窗内,以此为约束拾取每一炮初至.通过设置时窗大小可以适应不同的地震资料,高信噪比情况下一般设置大时窗,低信噪比情况下一般设置小时窗.实例表明,该方法效果良好,能快速准确地拾取地震波初至,明显提高了初至拾取工作的效率.

基于Spark无线城市社团发现算法的研究

针对已有的社团发现算法存在时间复杂度较高、运行过程会产生大量重复团等问题,引入二叉树的存储结构、权重排序、深度优先遍历的概念,与Spark基于内存计算的特点相结合,提出一种改进的并行化S-T-CS算法。通过搭建Spark大数据平台实现该算法,并与传统团搜索CS算法和基于Hadoop的MR-T-CS算法进行性能对比。实验结果表明,S-T-CS算法解决了生成结果冗余的问题,降低了时间代价,提升了社团发现算法的运行速度和对海量数据的处理能力。

深度优先稳定原地归并排序的高效算法

基于分治策略,使用深度优先的方法,提出了一种用于线性表的稳定原地归并排序算法,其时间复杂度为O(n lb n),辅助空间复杂度为O(1),递归栈空间复杂度为O(lb n),同时进行了算法分析和实验测试。实验结果表明,该算法效率较STL中的稳定原地归并排序算法有67.51%的提升,解决了稳定排序算法中要么时间复杂度高要么空间复杂度高的问题。

发动机循环模拟中组件关联关系与计算路径表述

一维发动机循环模拟程序需要定义各种发动机组件之间的网络结构关系,采用图论中的有向图来描述这种关系并用图算法对其进行分析。利用深度优先搜索算法,可以识别模型图中的进排气管。为了先求解处于上游的发动机组件,通过对有向图中的组件进行拓扑排序,可以保证上游组件排在下游组件的前面。以D6114柴油机为例,验证了图算法的有效性。采用有向图定义发动机网络结构具有极大的通用性,与具体机型没有任何关系,因此可用来分析任意的发动机系统。

求解固定费用运输问题的遗传算法

为克服基于边集编码的遗传算法求解固定费用运输问题的不足,对采用先根遍历边构成有序边集编码的生成树,提出了森林补充式多点交叉操作的遗传算法。经证明,对于有个源节点和个目的节点的固定费用运输问题,该算法的空间复杂度为O(m+n-1)2),时间复杂度为Oβ(m+n-1))3,β为最大迭代次数。实验数据表明,随着问题规模和求解难度的增加,该算法与边集编码的遗传算法解的质量都呈下降趋势,但所得解的质量优于边集编码的遗传算法。

解释模型类理论及其极小三I-算法

首先在多类(many-sorted)一阶形式系统Luk ms、Gd ms,∏ ms和L*ms中通过引入多类一阶模糊语言Lms的解释模型类及基于解释模型类的α-逻辑有效公式的概念,建立了多类一阶模糊语言的解释模型类理论;然后,基于上述理论探讨了模糊推理算法(CRI及三I算法)与其理论Γ-推理的关系,从而进一步奠定了模糊推理的理论基础,同时得到一种新型的模糊推理算法,称为极小三I算法。

汽车制造企业整车流的设计研究

通过对汽车制造企业内部生产过程的整车流构成要素的识别分析,从整车流结构设计、排产控制、产能协调和顺序控制等方面的技术和管理领域实践入手,就如何以"先进先出"为原则,集成工业化设施和信息系统的软、硬件配置,以及如何以"按预定顺序生产"为原则,对排序逻辑和重新排序的算法逻辑进行了探索,建立了企业在生产组织领域中针对排序、约束类型、独立性和安全性等要素的专用算法逻辑,实现了整车流的系统设计与运行控制。

基于TCPN的毕业设计选题流程建模与应用

文章利用赋时着色Petri网对毕业设计选题流程进行建模,设置多个时间约束控制选题流程的发生和延迟,设置多个颜色集表达题目、申请等同类别不同属性对象,利用可达测试验证流程的合理性和正确性;根据该模型及相关算法对现行毕业设计管理系统进行改进,系统运行稳定,选题工作效率得到提升。基于TCPN的建模方法可以为毕业设计选题流程的改进、优化提供决策支持和参考。