科学计算可视化并行处理建模及其数据并行技术研究 被引量：3

1

作者 周海芳 杨学军 +1 位作者 刘衡竹 李思昆 《系统仿真学报》 CAS CSCD 北大核心 2006年第z1期308-311,共4页

科学计算规模的不断增长使得对科学数据的可视化也必须采用并行处理技术。针对可视化应用的特点,一方面,分类建立了可视化并行处理模型,给出了形式化描述,并对其并行性进行了定量的分析;另一方面,提出了一种可扩展的可视化数据并行体系... 科学计算规模的不断增长使得对科学数据的可视化也必须采用并行处理技术。针对可视化应用的特点,一方面,分类建立了可视化并行处理模型,给出了形式化描述,并对其并行性进行了定量的分析;另一方面,提出了一种可扩展的可视化数据并行体系结构,并深入探讨了实现该结构的数据划分技术和并行绘制方法;最后基于上述理论实现了一个数据并行可视化处理软件原型系统YH-PView,并通过实验验证了理论分析的正确性。 展开更多

关键词 科学计算 可视化 并行处理 数据并行

在线阅读 下载PDF 职称材料

基于Infiniband技术构建高性能分布式文件系统-Lustre 被引量：10

2

作者 董勇 周恩强 陈娟 《计算机工程与应用》 CSCD 北大核心 2005年第22期103-107,228,共6页

介绍了基于对象的分布式文件系统Lustre,分析了其通信机制,重点介绍了Infiniband以及IPOIB技术。基于Infiniband技术构建了高性能Lustre文件系统。通过对该系统进行性能测试并将其与千兆以太网条件下的Lustre进行了比较,可以看出Infinib... 介绍了基于对象的分布式文件系统Lustre,分析了其通信机制,重点介绍了Infiniband以及IPOIB技术。基于Infiniband技术构建了高性能Lustre文件系统。通过对该系统进行性能测试并将其与千兆以太网条件下的Lustre进行了比较,可以看出Infiniband技术极大地提高了Lustre的性能,具有很大的潜力。最后介绍了下一步的工作。 展开更多

关键词 高性能计算 INFINIBAND LUSTRE 分布式文件系统

在线阅读 下载PDF 职称材料

高效的移动sink路由问题的启发式算法 被引量：12

3

作者 袁远 彭宇行 +1 位作者 李姗姗 唐文胜 《通信学报》 EI CSCD 北大核心 2011年第10期107-117,共11页

移动sink最短路由问题可以看作是带邻近区域的旅行商问题(TSPN)的一个特例,其邻近区域为随机部署的传感器节点的无线通信范围,可建模成大小各异并且存在重叠的圆盘。由于目前还不存在多项式时间算法来解决该种TSPN问题,提出了一种新颖... 移动sink最短路由问题可以看作是带邻近区域的旅行商问题(TSPN)的一个特例,其邻近区域为随机部署的传感器节点的无线通信范围,可建模成大小各异并且存在重叠的圆盘。由于目前还不存在多项式时间算法来解决该种TSPN问题,提出了一种新颖的启发式算法。它利用TSP路径为不自交环路的特性构造一条赛道,通过内圈启发式、弯道启发式以及捷径搜索在O(n2)时间复杂度内找出赛道内的近似最短路径。形式化证明和大规模模拟实验都验证了该算法较同类算法能够更高效地找出较优的近似解。 展开更多

关键词 传感器网络 移动sink路由 数据收集 TSPN

在线阅读 下载PDF 职称材料

核心循环到粗粒度可重构体系结构的流水化映射 被引量：10

4

作者 王大伟 窦勇 李思昆 《计算机学报》 EI CSCD 北大核心 2009年第6期1089-1099,共11页

粗粒度可重构体系结构为数据密集型应用提供了灵活性和高效的解决方法,而应用中的核心循环消耗了程序的大量执行时间,满足核心循环在CGRAs上实现的性能/开销的严格约束仍旧是个重大难题.针对已有工作在研究映射核心循环到CGRAs上的不足... 粗粒度可重构体系结构为数据密集型应用提供了灵活性和高效的解决方法,而应用中的核心循环消耗了程序的大量执行时间,满足核心循环在CGRAs上实现的性能/开销的严格约束仍旧是个重大难题.针对已有工作在研究映射核心循环到CGRAs上的不足,文中提出一种新颖的核心循环自动流水映射到粗粒度可重构体系结构上的方法.文中形式化了核心循环到CGRAs的流水映射问题,阐述了CGRAs的资源共享和流水方法,定义了其循环自流水CGRAs体系结构模板,并给出核心循环流水映射方法.实验结果表明,与已有的先进的方法相比,文中方法的资源占用率降低16.3%、吞吐量提高169.1%. 展开更多

关键词 可重构计算 粗粒度可重构体系结构 数据密集型应用 循环自流水

在线阅读 下载PDF 职称材料

基于Voronoi图的实时刚体破碎模拟 被引量：8

5

作者 宁江凡 路石 李思昆 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第5期825-832,共8页

为了实现具有较强物理真实感的刚体破碎实时模拟,提出了一种基于预计算和Voronoi图的刚体破碎模拟方法.首先分析脆性刚体材料破碎过程,得到拟合性较好的正态分布种子点,在此基础上采用脱机增量算法和格雷厄姆凸包生成算法,生成刚体破碎... 为了实现具有较强物理真实感的刚体破碎实时模拟,提出了一种基于预计算和Voronoi图的刚体破碎模拟方法.首先分析脆性刚体材料破碎过程,得到拟合性较好的正态分布种子点,在此基础上采用脱机增量算法和格雷厄姆凸包生成算法,生成刚体破碎的Voronoi多边形;然后根据能量守恒方程和材料力学分析,计算破碎区和裂纹区的半径,并根据碰撞过程中的能量转换约束条件推导出破碎后的碎片速度;最后计算碎片间的碰撞检测以及碰撞后的速度、姿态等,得到碎片的运动状态.实验结果表明,该方法不仅可以满足游戏、仿真中交互的实时性需求,同时碎片的产生以及运动符合物理规律,具有较强的真实感. 展开更多

关键词 VORONOI图 刚体 破碎 真实感

在线阅读 下载PDF 职称材料

满足原子事务与QoS端对端约束的服务优化选择方法 被引量：3

6

作者 刘海 张卫民 +2 位作者 张瞩熹 贾雄 廖蔚 《通信学报》 EI CSCD 北大核心 2011年第7期80-92,共13页

提出了一种基于层次服务候选图(SCG)模型优化选择方法,该方法首先利用提出的构造规则和规约规则来构造SCG模型,以建模候选服务之间的事务约束关系,并且该模型关于事务约束的正确性得以证明;其次,提出一种基于广度优先搜索(BFS)的全局Qo... 提出了一种基于层次服务候选图(SCG)模型优化选择方法,该方法首先利用提出的构造规则和规约规则来构造SCG模型,以建模候选服务之间的事务约束关系,并且该模型关于事务约束的正确性得以证明;其次,提出一种基于广度优先搜索(BFS)的全局QoS感知近优选择算法,该算法基于每个任务的事务属性进行放松剪枝,以控制算法的搜索规模在多项式时间内完成。最后,以网络在线发布的实际Web服务QoS数据和随机产生数据为测试集做模拟实验,结果表明本文提出方法在全局QoS效用和选择成功率方面优于其他相关方法,同时实验通过实现事务约束自动机从实践上也验证了该方法的正确性。 展开更多

关键词 云计算 服务候选图 原子事务 QoS感知服务选择 BFS

在线阅读 下载PDF 职称材料

数字游戏中的协同——描述任务逻辑方法 被引量：3

7

作者 张巍 曾亮 +1 位作者 张会 李思昆 《计算机研究与发展》 EI CSCD 北大核心 2012年第7期1507-1513,共7页

传统的数字游戏只注重底层实体级别的交互协同,不支持多层次群体协同关系描述和协同规划描述,且很少有形式化理论支持.描述任务逻辑结合了描述逻辑的知识表示结构和任务逻辑的任务语义.描述任务逻辑方法对数字游戏中的协同关系和协同规... 传统的数字游戏只注重底层实体级别的交互协同,不支持多层次群体协同关系描述和协同规划描述,且很少有形式化理论支持.描述任务逻辑结合了描述逻辑的知识表示结构和任务逻辑的任务语义.描述任务逻辑方法对数字游戏中的协同关系和协同规划进行了形式化描述,给出了任务和规划可完成性的定义,以及联合策略下的规划可完成性的判定理论.通过示例说明,描述任务逻辑方法能够准确地描述虚拟群体高层指挥关系的任务交互语义,同时又能提供协同规划可完成性的可判定的推理验证服务. 展开更多

关键词 数字游戏 协同 群体 描述任务逻辑 非玩家角色

在线阅读 下载PDF 职称材料

软体多局部破碎特效研究 被引量：5

8

作者 曾亮 吴亚刚 《计算机学报》 EI CSCD 北大核心 2010年第6期1110-1114,共5页

基于物理的软体仿真与动画是计算机图形学的研究热点之一,但大多数方法计算复杂度较高,难以获得实时性交互.文中在虚节点算法基础上,提出了一种软体多局部破碎特效行为描述算法,该算法通过判别组成软体物理模型的质点受力、弹簧结构损... 基于物理的软体仿真与动画是计算机图形学的研究热点之一,但大多数方法计算复杂度较高,难以获得实时性交互.文中在虚节点算法基础上,提出了一种软体多局部破碎特效行为描述算法,该算法通过判别组成软体物理模型的质点受力、弹簧结构损伤情况,对模型进行局部几何拓扑重构,较好地描述了软体局部破碎行为.此外,在闭合压力模型理论基础上,结合质点弹簧系统,实现了一个实时交互的软体仿真平台.实验证明,整个软体仿真及多局部破碎特效过程可以获得稳定、实时交互、具有物理真实感的效果. 展开更多

关键词 软体仿真 虚节点 局部破碎 质点弹簧系统 拓扑重构

在线阅读 下载PDF 职称材料

基于GPU的体绘制流水线优化与预处理加速算法 被引量：3

9

作者 蔡勋 曾亮 王攀 《系统仿真学报》 CAS CSCD 北大核心 2011年第3期511-515,共5页

提出一种基于GPU的体绘制流水线优化与预处理加速算法。对目前GPU体绘制流水线结构进行了深入地分析,为消除流水线速度瓶颈,采用自适应数据划分剔除算法对体数据进行子划分,剔除空白子块后将子数据块定义成子纹理块,然后使用体纹理打包... 提出一种基于GPU的体绘制流水线优化与预处理加速算法。对目前GPU体绘制流水线结构进行了深入地分析,为消除流水线速度瓶颈,采用自适应数据划分剔除算法对体数据进行子划分,剔除空白子块后将子数据块定义成子纹理块,然后使用体纹理打包算法VTP将子纹理块打包成适合GPU纹理内存的纹理,再依次传输至GPU纹理内存中。实验结果表明加速算法能有效提高流水线实际吞吐率,与原始算法相比,加速算法节省了40%~60%的绘制时间。 展开更多

关键词 体绘制 GPU 流水线 纹理

在线阅读 下载PDF 职称材料

基于元单元的Out-of-Core等值面绘制算法 被引量：1

10

作者 蔡勋 王攀 曾亮 《系统仿真学报》 CAS CSCD 北大核心 2011年第6期1179-1185,共7页

针对核外可视化算法中理想元单元与实际使用元单元大小之间的差异,结合Marching Cube算法的加速方法,提出了两种以子元单元为基础的元单元加速绘制方法。两种方法均不影响任意元单元索引结构运行效率,都能以较低的空间耗费换取较好的加... 针对核外可视化算法中理想元单元与实际使用元单元大小之间的差异,结合Marching Cube算法的加速方法,提出了两种以子元单元为基础的元单元加速绘制方法。两种方法均不影响任意元单元索引结构运行效率,都能以较低的空间耗费换取较好的加速绘制效果。两种方法对于大规模数据集,尤其是有实时性、交互性要求大规模数据集的等值面提取有重要意义。 展开更多

关键词 可视化 核外 元单元 等值面绘制

在线阅读 下载PDF 职称材料

基于路径平衡的工作流费用优化方法 被引量：11

11

作者 刘灿灿 张卫民 骆志刚 《软件学报》 EI CSCD 北大核心 2013年第6期1207-1221,共15页

针对效用网格下截止期约束的工作流费用优化问题,提出了路径平衡(path balance,简称PB)算法,对工作流中各路径长度进行调整,并提出基于路径平衡的费用优化(path balance based cost optimization,简称PBCO)算法.PBCO基于PB的计算结果设... 针对效用网格下截止期约束的工作流费用优化问题,提出了路径平衡(path balance,简称PB)算法,对工作流中各路径长度进行调整,并提出基于路径平衡的费用优化(path balance based cost optimization,简称PBCO)算法.PBCO基于PB的计算结果设置初始约束时间,充分利用了工作流的费用优化空间.同时,采用逆向分层策略对任务进行分层,并根据各层任务数按比例分配冗余时间,有效地增大了多数任务的费用优化空间,进一步改善了工作流的费用优化效果.实验结果表明,PBCO比另外几种著名算法(如DET,DBL等)改进了约35%. 展开更多

关键词 工作流调度 效用网格 路径平衡 截止期约束 费用优化 逆向分层

在线阅读 下载PDF 职称材料