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

1

作者 金哲凡 林海 石教英 《计算机研究与发展》 EI CSCD 北大核心 2004年第2期376-382,共7页

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

关键词 sort-first 并行绘制 数据分布 粒度 帧间相似性

在线阅读 下载PDF 职称材料

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

2

作者 邵华 江南 +1 位作者 胡斌 朱进 《地球信息科学学报》 CSCD 北大核心 2014年第3期376-381,共6页

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

关键词 并行绘制 sort-first 负载平衡 复杂场景

原文传递

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

3

作者 季华 王永强 陈福民 《微计算机应用》 2008年第5期9-12,共4页

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

关键词 并行渲染 负载平衡 PC集群 sort-first 网络通信

在线阅读 下载PDF 职称材料

基于绘制历史的sort-first集群绘制负载平衡方法 被引量：1

4

作者 沈兵虎 金哲凡 潘瑞芳 《计算机应用》 CSCD 北大核心 2006年第12期2843-2847,共5页

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

关键词 集群绘制 sort—first 负载平衡 绘制历史

在线阅读 下载PDF 职称材料

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

5

作者 季华 王永强 陈福民 《微计算机应用》 2007年第8期859-862,共4页

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

关键词 并行渲染 负载平衡 PC集群 sort—first 网络通信

在线阅读 下载PDF 职称材料

20世纪古籍版本目录学一代学人研究的深化与拓展

6

作者 王世伟 《国家图书馆学刊》 北大核心 2025年第5期3-11,共9页

文章提出了20世纪古籍版本目录学一代学人研究的深化与拓展的命题,论述了作为研究新阶段深化与拓展的四个重要特征:一是更加注重第一手资料,二是更加注重系统研究,三是更加注重片言只语,四是更加注重精神传承,并分别列举了一些具体案例... 文章提出了20世纪古籍版本目录学一代学人研究的深化与拓展的命题,论述了作为研究新阶段深化与拓展的四个重要特征:一是更加注重第一手资料,二是更加注重系统研究,三是更加注重片言只语,四是更加注重精神传承,并分别列举了一些具体案例加以阐述。 展开更多

关键词 顾廷龙研究 图书馆古籍整理 古籍版本目录学 第一手资料 张元济年谱 赵万里研究

在线阅读 下载PDF 职称材料

基于CIM平台的Docker容器编排优化及应用

7

作者 杨春发 李鑫 +1 位作者 王洋 邓阳杰 《计算机工程与设计》 北大核心 2025年第10期3001-3008,共8页

针对城市信息模型(city information modeling,CIM)平台中Docker容器依赖顺序难以确定以及现有启动机制无法确保所有容器顺利运行的问题,提出了一种Docker容器编排优化方法,创新的应用于CIM平台。该方法通过引入基于深度优先搜索的拓扑... 针对城市信息模型(city information modeling,CIM)平台中Docker容器依赖顺序难以确定以及现有启动机制无法确保所有容器顺利运行的问题,提出了一种Docker容器编排优化方法,创新的应用于CIM平台。该方法通过引入基于深度优先搜索的拓扑排序,并定制启发式比较器,实现了对容器的精确排序。同时,结合Docker Compose和端口扫描技术进行容器编排,解决了因容器未初始化导致的启动失败问题。在沣西新城CIM平台的应用表明,引入此方案后容器顺序合理,系统成功运行率超过93%,比传统方法提高了约20%。该方法增强了CIM平台容器编排的健壮性,为复杂系统的容器管理提供了参考依据。 展开更多

关键词 城市信息模型 容器编排 拓扑排序 比较器 深度优先搜索 启发式算法 端口扫描

在线阅读 下载PDF 职称材料

考虑预冷延迟时间的预冷设施选址与路径优化 被引量：2

8

作者 张顺风 徐步 +1 位作者 毛海军 于新莲 《东南大学学报(自然科学版)》 北大核心 2025年第4期1123-1130,共8页

针对生鲜农产品在“最先一公里”阶段对预冷时间的高要求,提出了带时间窗约束的预冷设施选址与车辆取货路径协同优化模型。首先,针对生鲜农产品对时间的敏感性,构建了带时间窗的双目标优化模型,旨在最小化生鲜农产品“最先一公里”运营... 针对生鲜农产品在“最先一公里”阶段对预冷时间的高要求,提出了带时间窗约束的预冷设施选址与车辆取货路径协同优化模型。首先,针对生鲜农产品对时间的敏感性,构建了带时间窗的双目标优化模型,旨在最小化生鲜农产品“最先一公里”运营总成本,同时最小化最大预冷延迟时间;然后,设计一种带精英策略的非支配排序遗传算法,该算法融合了快速非支配排序与精英选择策略的优势,有效提升了全局搜索能力和收敛速度;最后,通过对徐州市丰县草莓产业的预冷数据进行实证分析,验证了模型的有效性和实用性。结果表明,所提出模型不仅为果蔬采摘后“最先一公里”冷链物流环节的协同优化提供了理论支持,也为减少我国果蔬采摘后损耗提供了创新性的策略,具有重要的理论意义和实践价值。 展开更多

关键词 生鲜冷链 最先一公里 设施选址 路径优化 带精英策略的非支配排序遗传算法

在线阅读 下载PDF 职称材料

基于场景图的并行渲染系统研究与实现 被引量：1

9

作者 谭同德 秦鑫 +1 位作者 赵新灿 张关锋 《郑州大学学报（工学版）》 CAS 北大核心 2009年第4期103-107,共5页

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

关键词 场景图 sort-first 归属判断 粒度

在线阅读 下载PDF 职称材料

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

10

作者 吕圣卿 陈一民 +1 位作者 黄晨 高明柯 《计算机应用与软件》 2017年第10期113-117,共5页

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

关键词 并行渲染 sort-first UNITY3D 跨平台 同步

在线阅读 下载PDF 职称材料

并行多边形绘制技术综述 被引量：18

11

作者 石教英 金哲凡 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第6期637-642,共6页

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

关键词 多边形绘制 计算机图形绘制 可并行性 全图像深度合成 前分布拼接合成 中分布拼接合成

在线阅读 下载PDF 职称材料

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

12

作者 金哲凡 杨建 石教英 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第9期824-828,共5页

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

关键词 分布式并行绘制系统 几何指令流压缩 LZW DPCM 预测 量化 图形处理 计算机

在线阅读 下载PDF 职称材料

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

13

作者 孙益辉 陈福民 王海峰 《计算机工程与应用》 CSCD 北大核心 2008年第31期102-103,111,共3页

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

关键词 分布式渲染 Sort—First 同步 OGRE

在线阅读 下载PDF 职称材料

空变时窗约束地震波初至的拾取方法 被引量：15

14

作者 程仲平 陈鹰鹏 何超群 《地球物理学进展》 CSCD 北大核心 2011年第5期1626-1631,共6页

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

关键词 排序 时窗约束 初至拾取 信噪比

在线阅读 下载PDF 职称材料

基于Spark无线城市社团发现算法的研究 被引量：1

15

作者 王永贵 徐山珊 肖成龙 《计算机应用研究》 CSCD 北大核心 2018年第12期3648-3651,3681,共5页

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

关键词 社团发现 权重排序 深度优先遍历 SPARK

在线阅读 下载PDF 职称材料

深度优先稳定原地归并排序的高效算法 被引量：7

16

作者 白宇 郭显娥 《计算机应用》 CSCD 北大核心 2013年第4期1039-1042,1060,共5页

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

关键词 归并排序 原地排序 稳定排序 分治策略 深度优先

在线阅读 下载PDF 职称材料

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

17

作者 陆霄露 邓康耀 《车用发动机》 北大核心 2013年第3期5-9,共5页

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

关键词 发动机 循环模拟 有向图 深度优先搜索 拓扑排序

在线阅读 下载PDF 职称材料

求解固定费用运输问题的遗传算法 被引量：1

18

作者 杨韬 马小科 张远平 《计算机工程与设计》 CSCD 北大核心 2008年第7期1777-1779,1846,共4页

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

关键词 固定费用运输问题 遗传算法 有序边集编码 先根遍历 多点交叉 生成树

在线阅读 下载PDF 职称材料

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

19

作者 张兴芳 《计算机工程与应用》 CSCD 北大核心 2009年第26期30-33,64,共5页

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

关键词 模糊推理 多类一阶模糊语言 解释模型类 α-逻辑有效公式

在线阅读 下载PDF 职称材料

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

20

作者 万君康 魏文清 +1 位作者 陆薇 吴林 《武汉理工大学学报（信息与管理工程版）》 CAS 2009年第3期443-447,共5页

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

关键词 整车流设计 先进先出 排序逻辑 按序生产

在线阅读 下载PDF 职称材料