基于运动估算的多分辨率地形分块调度方法

针对常用的基于视点位置进行地形分块调度方法存在可视窗口固定、调度范围和时机不能根据视点运动特点进行调整而导致内存利用率低的问题,提出一种基于运动估算的地形分块调度方法.以数据密度为标准进行多分辨率地形划分,结合四叉树和二维矩阵对地形分块建立空间索引,重点研究以视点位置、视线方向、视点运动向量和地形分块数据量为参数的调度方法;通过计算预加载区域和卸载区域的地形分块,实时更新其调度范围和调度时机.实验结果表明,与基于视点位置的方法相比,该方法平均能提高3～4倍左右的内存有效数据比例和绘制帧速.

大规模矢量数据分块调度策略研究

提出了一种用于大规模矢量数据调度的策略,引入基于"金字塔"思想的数据调度和工作空间的服务配置技术,采用WFS服务的方式调度数据,将GML数据解析为坐标数据进行展示。在Gaea平台上实现了该策略,对实验结果进行分析,结果表明该策略在矢量数据调度方面有一定的改进。

用分块调度置换算法快速浏览SAR带状海量影像

遥感影像处理中原始影像数据量大,常呈条带状分布,一般不直接作为各种专业图像处理软件数据源,而是快速浏览影像并从带状分布的影像中提取某一部分(段)作为再处理的数据源。对此应用该文提出了分块调度置换算法快速浏览SAR海量影像数据技术,能实现海量数据快速浏览,实时保存指定范围数据为新影像文件。

基于服务映射与分块调度的天基接入点密码资源调度算法

接入认证、安全传输等密码服务是保障天地一体化网络安全的重要途径.针对大量用户并发访问天地一体化网络接入节点密码服务时面临密码资源受限、利用率不高等问题,提出一种基于服务映射和分块调度的2级密码资源调度算法.该算法利用可重构密码服务可分块的特点,首先采用改进布谷鸟算法将服务分块映射到密码资源等待队列,其次,引入“最小影响分块优先”规则,对密码资源等待队列的分块进行局部优化调度.仿真结果表明,算法有效地提高了密码资源利用率和密码服务并发执行效率.

一个网格环境下基于分块的混合型自调度算法

针对当前已有自调度算法在网格环境中存在负载不平衡、参数值难以确定的问题,结合网格自身的特点提出一种新的基于分块的混合型自调度算法CHSS。该算法吸取了可以人为确定块大小及根据性能值分配的思想,提出在分配的每一阶段都考虑子节点性能的方法。实验证明,该算法比现有自调度算法在总计算时间上有了大大的缩短并且能取得更好的负载平衡。

基于虚拟现实技术的复杂场景调度策略的研究与应用

虚拟现实系统中场景模型的复杂度和交互实时性之间的矛盾是虚拟场景绘制中存在的主要问题,也是制约虚拟现实应用发展的瓶颈。主要讨论了复杂场景的分块调度策略及其改进方案,并将其应用到联合站虚拟培训系统中,将地形分块调度策略与视锥体裁剪技术相结合,并引入包围盒技术,较好的解决了分块调度策略中块与块之间的"跳闪"现象。

海量遥感影像的存储与快速调度显示方法

随着计算机技术的发展,计算机的存储和处理的功能越来越强大,但是仍然无法满足日益增加的海量信息处理的需要。因此研究如何利用有限的计算机内存,处理无限大小的数据,成为研究的重点。本文根据海量遥感影像数据的特点以及对海量遥感图像进行处理的需要,研究了实现海量图像数据快速显示的方法以及其数据库存储结构。主要包括图像重采样、影像金字塔生成技术、图像快速显示技术等。

城市地理信息三维可视化研究

讨论的城市地理信息系统三维可视化技术致力于将传统的地理信息系统和虚拟现实技术结合起来,通过对图形数据和属性数据库的共同管理、分析及操作,实现数据可视化,为城市管理和决策提供准确、及时、全面的信息、依据和手段,促进城市管理的规范和科学化。本文建立的三维可视化城市地理信息系统使用了细节层次(Level Of Detail, LOD)显示技术和视景分块调度技术来提高实时性。

异构并行平台的Caffe推理速度提升方法

随着计算机硬件性能的提高,目前在个人终端上也开始出现使用预训练机器学习模型进行推理的运用.Caffe是一款流行的深度学习框架,擅长图像分类等任务,但是在默认状态下只能单核运行,无法充分发挥异构并行计算设备的计算能力.深度学习对于计算性能的要求较高,如果能并行化以充分使用所有计算设备,就能提升计算速度和使用体验.由于CPU和GPU的计算性能之比在不同模型下存在差异,因此不能简单将任务均分到多个计算设备.而任务拆分过多或者需要等待多设备完成任务后同步的调度算法会引入更多开销.因此,还需要设计合适的调度算法减少设备空闲时间,才能获得更好的性能.已有一些提高Caffe并行表现的方法,但是对于具体平台有限制且使用难度较高,无法简单充分利用异构并行计算设备的计算能力.本文将Caffe接口扩展,使得自定义程序可以调用异构并行平台的多核或多计算设备使用Caffe进行深度学习推理.接着将目前已有的多种调度算法运用到此类任务上并考察了运行效果.为了减少已有调度算法的同步开销,本文提出了先进先出调度和快速分块调度两种新的算法.测试表明,使用快速分块调度算法结合异构并行计算设备,Caffe的推理速度相比只使用单个CPU核心或者单个GPU都大幅提升.而且,相比已有调度算法中表现最好的HAT算法,本文提出的快速分块调度算法在MNIST和Cifar-10两个数据集上分别减少了7.4%和21.0%的计算性能浪费.

在虚拟现实中还原真实地形的方法

本文以渲染效率为衡量标准,通过运用Perlin噪声、分块调度算法和着色器优化等技术,实现了在较短时间内将数字高程图转换为虚拟现实系统中的地形。经过仿真实验验证,地形还原度较真实,地形数据较为准确。

Simultaneous Partitioning and Scheduling Algorithm for Clustered Architecture

Clustered architecture is selected for high level synthesis,and a simultaneous partitioning and scheduling algorithm are proposed.Compared with traditional methods,circuit performance can be improved.Experiments show the efficiency of the method.