检索结果-内蒙古大学图书馆

中国科学：信息科学 2014年第12期44卷 1515-1526页

作者：唐磊施侃乐雍俊海古和今徐鑫清华大学软件学院北京100084 信息系统安全教育部重点实验室北京100084 清华信息科学与技术国家实验室北京100084 江西省科学院能源研究所南昌330096 清华大学计算机科学与技术系北京100084

包围盒在计算机图形学和计算几何领域中应用广泛,常用于加速几何求交、光线跟踪和碰撞检测等多种算法.凸包围多面体是包围盒的推广,对于一般不规则形体,可达到比包围盒更好的紧致程度.本文提出一种快速构造给定点集的紧致凸包围多面体... 详细信息

包围盒在计算机图形学和计算几何领域中应用广泛,常用于加速几何求交、光线跟踪和碰撞检测等多种算法.凸包围多面体是包围盒的推广,对于一般不规则形体,可达到比包围盒更好的紧致程度.本文提出一种快速构造给定点集的紧致凸包围多面体的方法.该方法首先根据点集的近似凸包,通过k-means算法生成k个截面法向,然后利用GPU沿各法向搜索切点构成截面,最后求交构成多面体.实验结果表明,与同类算法相比,该方法能够更快地构造给定点集更紧致的凸包围多面体,并能有效加速碰撞检测算法.

关键词：凸包围多面体近似凸包包围体并行计算碰撞检测

来源：评论

学校读者我要写书评

暂无评论

基于等高线的高精度地形三角网建模方法

基于等高线的高精度地形三角网建模方法

引用

第17届全国图象图形学学术会议

作者：郑辑涛何红红张涛朱纪洪清华大学计算机科学与技术系北京 100084 空军装备研究院航空气象防化研究所北京 100085 空军装备研究院航空气象防化研究所北京 100085 清华大学计算机科学与技术系北京 100084

由等高线快速建立高精度地形三角网是一个具有挑战性的工作.本文采取两步法,先由等高线上的离散点建立三角网,然后再把作为约束条件的等高线嵌入三角网.通过凹凸性判断在约束域的凸角处逐渐生成三角形完成等高线的嵌入,同时设计了一种... 详细信息

由等高线快速建立高精度地形三角网是一个具有挑战性的工作.本文采取两步法,先由等高线上的离散点建立三角网,然后再把作为约束条件的等高线嵌入三角网.通过凹凸性判断在约束域的凸角处逐渐生成三角形完成等高线的嵌入,同时设计了一种基于骨架的平三角形消除规则,在此基础上给出了等高线地形建模算法.为了提高大规模地形的建模效率,离散点建网过程采取了基于凸包合并的分治策略.实验结果表明本文算法正确可行,对于大规模等高线地形建模速度快效率高.

关键词：地形建模等高线三角网格凹凸性判断平三角形消除规则

来源：评论

学校读者我要写书评

暂无评论

Dandelion:OpenStack云平台的快速部署机制

Dandelion:OpenStack云平台的快速部署机制

引用

2015年全国开放式分布与并行计算学术年会

作者：李立耀赵少卡王烨杨家海许华荣福建师范大学福清分校创新信息产业研究所福建福清350300 中国移动通信集团公司北京100033 福建师范大学福清分校创新信息产业研究所福建福清350300 中国移动通信集团公司北京100033 清华大学网络科学与网络空间研究院北京100084 厦门理工学院计算机科学与技术系福建厦门361024

提出了一种快速、自动部署OpenStack云平台的解决方案,以提高OpenStack的部署效率.该方案首先创建不同节点类型的镜像模板文件;接着根据节点类型(如网络节点、计算节点)将已制作好的镜像模板进行复制,并依照节点的属性(如IP地址、hostn... 详细信息

提出了一种快速、自动部署OpenStack云平台的解决方案,以提高OpenStack的部署效率.该方案首先创建不同节点类型的镜像模板文件;接着根据节点类型(如网络节点、计算节点)将已制作好的镜像模板进行复制,并依照节点的属性(如IP地址、hostname标识等)使用脚本自动修改配置文件,完成单个节点的部署;之后,利用相同的策略实现其他节点的快速部署.在部署的基础上,通过管理服务器提供的预启动执行环境(PXE)、动态主机配置协议(DHCP)及简单文件传输协议(TFTP)等网络服务挂载节点的镜像块文件,最终完成节点的启动.此外,建立了性能评价模型用于确定源镜像副本和存储服务器的最佳数量,以优化存储网络的拓扑结构.实验结果表明,无论是使用相同存储网络部署不同大小的云平台,还是使用不同大小的存储网络部署相同大小的云平台,与Cobbler、网络文件系统(NFS)等部署方案相比,所提解决方案大大减少了部署时间,提高了部署效率.

关键词：云计算平台网络架构节点部署流程设计拓扑结构

来源：评论

学校读者我要写书评

暂无评论

基于有色网的动态负载下高性能计算机作业调度系统的性能分析

基于有色网的动态负载下高性能计算机作业调度系统的性能分析

引用

2014全国高性能计算学术年会

作者：李智佳焦莉李焱中国科学院软件研究所计算机科学国家重点实验室北京 100190 中国科学院大学计算机与控制学院北京 100049 中国科学院软件研究所计算机科学国家重点实验室北京 100190 清华大学计算机科学与技术系北京 100084

性能分析是计算机科学领域的一个重要支撑技术,在系统的需求分析、设计、实现、部署、优化、采购等生命周期过程中发挥重要作用.它有助于揭示系统性能瓶颈,从而指导系统优化.本文提出一种基于有色Petri网的高性能计算机作业调度系统的... 详细信息

性能分析是计算机科学领域的一个重要支撑技术,在系统的需求分析、设计、实现、部署、优化、采购等生命周期过程中发挥重要作用.它有助于揭示系统性能瓶颈,从而指导系统优化.本文提出一种基于有色Petri网的高性能计算机作业调度系统的性能分析方法.该方法支持动态作业负载,支持多队列及多种调度策略.作为一种模型方法,该方法具有易实施、易扩展、低成本等诸多优点.实验表明该方法是可靠的和可行的.

关键词：高性能计算机作业调度系统性能分析有色网动态负载

来源：评论

学校读者我要写书评

暂无评论

基于变换的大图点边可视化综述

引用

计算机辅助设计与图形学学报 2013年第3期25卷 304-311页

作者：时磊廖琦林闯中国科学院软件研究所计算机科学国家重点实验室北京100190 美国中密歇根大学计算机科学系美国密歇根省愉悦峰48859 清华大学计算机科学与技术系北京100084

大图可视化是信息可视化领域的前沿课题之一,也是在线社会网络、信息安全、电子商务等热点行业大数据分析的重要支撑技术.基于变换的大图点边可视化方法由于其具有在线处理时间短、可视复杂度低、交互方法灵活多样等优点,近年来在学术... 详细信息

大图可视化是信息可视化领域的前沿课题之一,也是在线社会网络、信息安全、电子商务等热点行业大数据分析的重要支撑技术.基于变换的大图点边可视化方法由于其具有在线处理时间短、可视复杂度低、交互方法灵活多样等优点,近年来在学术界与实际商用系统中得到广泛重视与应用.文中从图可视化的基本概念及其在大图上的关键挑战出发,梳理了基于变换的大图点边可视化方法的典型分类与主要流程;通过详述3类基于变换的大图点边可视化典型方法(图数据抽象、视图变换与视角转换),阐明了不同方案的优缺点与适用场景,并进一步指出了未来工作的可行方向与潜在难点.

关键词：大图可视化图数据抽象视图变换视角转换

来源：评论

学校读者我要写书评

暂无评论

基于CPU-GPU异构平台的欧拉大气方程并行求解

基于CPU-GPU异构平台的欧拉大气方程并行求解

引用

2014全国高性能计算学术年会

作者：徐敬蘅甘霖付昊桓杨超薛巍熊伟杨广文郑纬民清华大学地球系统数值模拟教育部重点实验室地球系统科学研究中心北京 100084 清华大学计算机科学与技术系北京 100084 清华大学地球系统数值模拟教育部重点实验室地球系统科学研究中心北京 100084 中国科学院软件研究所北京 100190 中国科学院计算机科学国家重点实验室北京100190 四川大学计算机科学与技术系成都 610064 清华大学计算机科学与技术系北京 100084

大气模式是描述大气中的各种物理量随时间及空间变化的科学计算程序.用大气模式对未来气候进行预估,是科学理解全球气候变化中最为重要的一环,长时间以来一直受到科学界的广泛关注.随着近年来气候对人类生产生活的影响日益加深,如何利... 详细信息

大气模式是描述大气中的各种物理量随时间及空间变化的科学计算程序.用大气模式对未来气候进行预估,是科学理解全球气候变化中最为重要的一环,长时间以来一直受到科学界的广泛关注.随着近年来气候对人类生产生活的影响日益加深,如何利用高性能计算领域的相关技术找到一种高效求解复杂大气模式方程的方法,成为亟待解决的关键问题.大气模式动力框架是影响大气模式计算可扩展性和计算效率的核心模块,欧拉方程是目前最常见的大气模式动力框架数学方程.本文中,基于CPU-GPU异构平台对欧拉方程求解器进行了实现和优化加速.与之前针对二维浅水波方程的工作相比,欧拉大气方程的求解算法更加复杂(浮点运算量增加了超过两倍).而且三维数据模型的引入,使得程序无论是在数据规模上,还是在通信密集度上都带来了更大的挑战.针对这些挑战:首先,本文设计了一种异构任务划分机制,使得在同一结点内的CPU处理器以及GPU加速器能同时进行工作,在显著提升计算效率的同时实现了高效的计算通信重叠.其次,运用一系列的并行优化方法分别针对GPU和CPU体系结构进行了全面系统的优化,显著提升了程序的整体性能.相较于12核CPU优化版本,基于CPU-GPU异构平台的最优版本在不同数据规模下取得了超过4.7倍的加速效果.与此同时,异构版本还具有良好的可扩展性,可以进一步用于高分辨率大气模拟.

关键词：大气模式物理量欧拉方程并行计算异构平台

来源：评论

学校读者我要写书评

暂无评论

一种不可信环境下的匿名位置辅助路由激励机制

引用

电子学报 2013年第3期41卷 475-480页

作者：钟远郝建国戴一奇清华大学计算机科学与技术系北京100084 军事科学院军事运筹分析研究所北京100091

不可信环境下的路由性能问题,是移动自组织网(mobile ad-hoc networks,MANET)匿名路由协议面临的主要问题之一.本文为在不可信环境下通过对自私节点进行高效的协作激励,提高匿名路由协议的性能,提出了一种基于哈希链的匿名位置辅助路由... 详细信息

不可信环境下的路由性能问题,是移动自组织网(mobile ad-hoc networks,MANET)匿名路由协议面临的主要问题之一.本文为在不可信环境下通过对自私节点进行高效的协作激励,提高匿名路由协议的性能,提出了一种基于哈希链的匿名位置辅助路由激励机制.该机制利用哈希链在计算上的高效性和安全上的不可逆性,达成了对匿名数据转发节点的即时激励;通过基于支付代价的路由选择机制,优化了现有位置辅助路由机制的路由发现过程.匿名性分析证明,该机制能保证参与路由节点的匿名性.效率评价表明,在数据传输总量较大时,该机制对路由性能的影响很小,且该机制在较小规模的网络中有更好的性能.

关键词：移动自组织网不可信环境位置辅助路由匿名节点激励微支付

来源：评论

学校读者我要写书评

暂无评论

面向LICOM2的并行I/O优化

引用

数据与计算发展前沿 2014年第5期 37-48页

作者：季旭武海平邹寅隆梁亚雄薛巍尹万旺林鹏飞刘海龙俞永强清华大学计算机科学与技术系清华大学清华信息科学与技术国家实验室(筹) 清华大学地球系统数值模拟教育部重点实验室江南计算技术研究所大气科学和地球流体力学数值模拟国家重点实验室

全球变暖导致自然灾害频度和强度都有所增加,发展高精度地球系统模式,对防灾减灾、促进经济发展有重要意义。随模式分辨率提高,地球系统模式的I/O性能正逐渐成为制约模式可扩展性和计算效率的瓶颈。本文针对地球系统模式的I/O问题,以代... 详细信息

全球变暖导致自然灾害频度和强度都有所增加,发展高精度地球系统模式,对防灾减灾、促进经济发展有重要意义。随模式分辨率提高,地球系统模式的I/O性能正逐渐成为制约模式可扩展性和计算效率的瓶颈。本文针对地球系统模式的I/O问题,以代表性的海洋环流模式LICOM2为研究对象,全面分析了地球系统模式的典型I/O特点,研究通用的高并发I/O技术。本文设计实现了LICOM2系统的ADIOS并行读写方案,都取得了显著的优化效果。LICOM2系统ADIOS优化在天河1A系统内网测试,在288-6480并行度下I/O时间占比均不到4%,在6480并行度下写带宽达8.46GB/s。本文通过在天河1A上的大量测试,对提高LICOM2系统的I/O性能做了进一步的研究,不同系统配置会对I/O性能有影响。

关键词：海洋环流模式并行I/O优化 ADIOS

来源：评论

学校读者我要写书评

暂无评论

大规模、时变数据的体绘制与特征追踪

引用

计算机辅助设计与图形学学报 2013年第11期25卷 1614-1622,1634页

作者：彭艺陈莉雍俊海清华大学计算机科学与技术系北京100084 清华大学软件学院计算机图形学与辅助设计研究所北京100084 清华大学软件学院信息系统安全教育部重点实验室北京100084 清华大学清华大学信息科学与技术国家实验室北京100084

近年来,随着科学数据的快速增长,海量时变数据的分析成为了亟待科学家解决的难题.作为科学可视化领域的一类基本方法,体绘制与特征追踪能够很好地辅助科学家理解数据.文中针对科学数据大规模、时变、异构的特点,从大规模数据的实时体绘... 详细信息

近年来,随着科学数据的快速增长,海量时变数据的分析成为了亟待科学家解决的难题.作为科学可视化领域的一类基本方法,体绘制与特征追踪能够很好地辅助科学家理解数据.文中针对科学数据大规模、时变、异构的特点,从大规模数据的实时体绘制,以及时变、异构数据的特征追踪两个方面对现有的研究工作进行了梳理,分别从不同的角度对相关的方法进行了分类和汇总.最后,对科学可视化领域未来的研究方向进行了展望.

关键词：大规模时变数据体绘制特征追踪

来源：评论

学校读者我要写书评

暂无评论

面向LICOM2的并行I/O优化

引用

科研信息化技术与应用 2014年第5期5卷 37-48页

作者：季旭武海平邹寅隆梁亚雄薛巍尹万旺林鹏飞刘海龙俞永强清华大学计算机科学与技术系北京100084 清华大学清华信息科学与技术国家实验室(筹) 北京100084 清华大学地球系统数值模拟教育部重点实验室北京100084 江南计算技术研究所江苏无锡214083 大气科学和地球流体力学数值模拟国家重点实验室北京100029

关键词：海洋环流模式并行I/O优化 ADIOS

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：