宋省身
- 作品数:8 被引量:10H指数:2
- 供职机构:国防科学技术大学计算机学院更多>>
- 发文基金:湖南省自然科学基金国家自然科学基金国家社会科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 实时子步积分算法的设计与实现
- 2013年
- 积分算法是实时仿真的关键所在,传统的单步法结构简单,但精度较差。而多步高阶积分算法虽然精度高,却由于结构复杂实时性不强。文章在对实时仿真积分算法研究的基础上,提出了实时子步积分算法,使不同的积分算法拥有相同的子步控制结构。由于每个子步的运算量一样,所以在步长和帧数一致的情况下,不同的积分算法运算时间是一致的。经仿真实验表明,该算法的子步结构显著提高了多步积分法的实时性,且误差精度在可控范围内。
- 王宇孙永维宋省身史云龙
- 关键词:计算机仿真实时性
- 基于四叉树的缓存复用机制地形算法被引量:2
- 2014年
- 为了减少地形数据的冗余,实现缓存复用,在研究了Geo-CLipmap算法的基础上,针对其采用嵌套网格一次只能渲染单张高程图的方案,提出了一种块状四叉树的数据结构,同时分开存储节点的位置信息和高程信息,有效地减少了数据大小和数据交换,实现了顶点和索引缓存的复用;利用掩膜填充不同分辨率网格之间的缝隙,避免了加入光照后的几何失真,并使用几何过渡消除几何体的跳变。经过实验测试,该算法能有效地压缩数据量,在稳定帧速的情况下,实现地形的无缝渲染。
- 宋省身全吉成赵秀影王宏伟王宇
- 基于Chunked LOD的实时细节增强地形算法被引量:5
- 2014年
- 在研究了Chunked LOD算法的基础上,针对原始数据分辨率不足或视点距离地面非常近时,缺乏增强方案来满足视觉连续性需求这一问题,以规则格网为处理单元,提出了实时增加细节的改进方案。结合并改进了Kobbelt细分算法和分形技术,可以实时地添加富有真实感的高分辨率网格,避免了因过多细节增强引起的计算负荷。根据这一改进进行了实验,实验结果表明,该方法在保持帧速连续的基础上,能实时有效地增加细节,满足逼真视效的需求。
- 宋省身全吉成赵秀影王宏伟王宇
- 关键词:细分曲面分形地形
- 倒排索引压缩算法研究综述被引量:3
- 2020年
- 不断增长的互联网网页信息和成千上万的用户查询请求给搜索引擎的索引更新和查询访问带来了前所未有的实时性挑战.高效的索引压缩算法能够降低索引数据的存储和传输开销,加快处理器对索引数据的处理速度,因此能直接影响搜索引擎系统的查询性能.首先,概述了倒排索引中倒排链表所包含的d-gap和freq整数序列的存储结构,并依据压缩码字的对齐方式对倒排索引压缩算法进行分类;其次,详细阐述了当前流行的字对齐压缩算法,并总结了Simple、Frame of Reference(FOR)、Optimized Chunk Splitting(OCS)等几类典型的倒排索引压缩算法;之后,综述了倒排索引压缩算法的SIM D并行化研究,即采用SIMD指令集中Shuffle数据置换和垂直布局存储来加速算法对d-gap整数序列的并行处理性能.然后,针对压缩倒排索引的随机访问问题,综述了通常采用的自索引技术和原始序列压缩算法两种策略.最后,对倒排索引压缩算法在搜索引擎系统中的应用进行了分析和总结并对未来倒排索引压缩算法可能的研究方向进行了探讨和展望.
- 姜琨姜琨宋省身宋省身
- 关键词:搜索引擎
- 基于Geometry Clipmap的地形绘制技术研究
- 2013年
- 提出一种改进的Geometry Clipmap算法,增加了地形数据调度模块,重构了节点的组织方式,并引入了渐进纹理更新技术。仿真实验表明,改进的算法显著地提高了飞行模拟系统的工作效率和显示效果。
- 王宇孙永维王铭伟宋省身
- 关键词:地形可视化飞行模拟GEOMETRY
- 基于单指令级并行的快速求交算法被引量:1
- 2018年
- 布尔查询中的求交操作被广泛应用于各种信息系统中,是进行文档检索的基本操作之一。其基本形式可以视作多个有序整数序列的交集问题,而提高求交运算的效率是当前研究的重点。在传统求交算法的基础上,利用单指令多数据流(single instruction multiple data,SIMD)并行指令集,针对其核心的搜索步骤,提出了两种基于SIMD的跳跃式搜索算法。该算法在提高性能的同时,能有效适配在传统多倒排链求交算法中。实验证明,优化后的算法相比未使用SIMD的情况下有了很大的提升,甚至优于SIMD优化后的两两相交算法,性能最高提升37.3%。
- 宋省身杨岳湘江宇
- 关键词:求交算法倒排索引性能评价并行处理
- 倒排链表多层自索引结构的分析与设计
- 2017年
- 在大型搜索引擎的查询处理过程中,对索引文件的顺序遍历将导致响应时间过长,自索引结构能够有效解决上述问题。为了进一步缩短查询时间,通过对当前索引文件自索引结构的分析,设计了倒排链表的多层自索引结构。此结构以定长元组为单位,使用迭代的方法提取数据段同步点形成上层自索引;在此基础上,实现了索引压缩与查询系统。基于TREC GOV2数据集的测试结果表明,该系统的各项性能指标均优于不采用自索引结构的查询系统,在不影响结果精度的情况下使检索效率得到大幅提升。
- 江宇姜琨宋省身杨岳湘
- 关键词:搜索引擎倒排索引
- 基于阈值的快速启动Top-k查询处理算法
- 2017年
- Top-k查询是搜索引擎领域广泛应用的技术之一,该算法从海量数据中返回最符合用户需求的前k个结果,在执行时能避免对大部分无关文档的打分处理。Top-k查询虽然极大提升了查询性能,但其存在的慢启动问题并未得到有效解决。为此,该文首先提取倒排索引的静态Top-k信息,再动态计算针对具体查询词项的初始阈值,在此基础上,结合MaxScore和WAND算法,提出了快速启动的Top-k查询处理算法。实验结果表明,该方法能够有效解决上述问题,具有良好的性能。
- 江宇江宇宋省身杨岳湘
- 关键词:倒排索引