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

计算机研究与发展 2009年第8期46卷 1408-1415页

作者：付伟肖侬卢锡城国防科学技术大学计算机学院长沙410073

数据网格系统通常采用副本技术提高系统总体性能,传统副本放置技术通过总体QoS需求确定副本数目和部署方式.针对QoS需求严格的一类数据网格应用,建立了个体服务质量受限的数据网格模型IQDG,提出一种启发式个体QoS受限的副本放置算法qGRE... 详细信息

数据网格系统通常采用副本技术提高系统总体性能,传统副本放置技术通过总体QoS需求确定副本数目和部署方式.针对QoS需求严格的一类数据网格应用,建立了个体服务质量受限的数据网格模型IQDG,提出一种启发式个体QoS受限的副本放置算法qGREP和基于逻辑环结构的一致性维护方法.IQDG采用的启发信息综合考虑了个体QoS约束的满足和副本开销的控制,能获得合理的副本策略.理论分析论证了算法的正确性和收敛性,模拟实验结果表明了算法能有效解决个体QoS受限的副本放置问题,在多种网络拓扑、访问模式和负载条件下均能取得较好的访问效果.

关键词：数据网格个体服务质量副本放置副本环副本一致性

来源：评论

学校读者我要写书评

暂无评论

集群计算环境下基于复杂网络的社会学仿真负载划分优化算法

引用

计算机研究与发展 2011年第9期48卷 1759-1767页

作者：姚益平张颖星国防科学技术大学计算机学院长沙410073

负载划分是决定集群计算环境下基于复杂网络的并行社会学仿真性能的核心因素之一.由于背景负载等因素的影响,集群系统中往往需要根据实际可用计算资源非均匀分配仿真任务,而现有针对无标度特性拓扑结构的并行仿真负载划分算法无法适应... 详细信息

负载划分是决定集群计算环境下基于复杂网络的并行社会学仿真性能的核心因素之一.由于背景负载等因素的影响,集群系统中往往需要根据实际可用计算资源非均匀分配仿真任务,而现有针对无标度特性拓扑结构的并行仿真负载划分算法无法适应集群环境下计算负载非均匀划分的需求.针对这一问题,提出了一个基于集散节点聚合的负载划分算法,将集群计算环境下基于复杂网络的并行社会学仿真负载划分优化问题转换为一个二部图最小代价赋值问题,最终得到仿真任务到计算节点的分配方案.理论证明该算法近似解与全局最优解比值不超过3,时间复杂度不超过O((k!+1)·kn).实验结果表明该负载划分算法相比现有算法平均提高18.8%的仿真运行性能,证明了该算法的有效性和实用性.

关键词：负载划分社会学仿真复杂网络并行离散事件仿真图划分

来源：评论

学校读者我要写书评

暂无评论

基于微观经济学方法的网络资源分配研究

引用

计算机研究与发展 2001年第11期38卷 1345-1353页

作者：陈晓梅卢锡城王怀民国防科学技术大学计算机学院长沙410073

随着 Internet应用迅猛发展 ,网络资源相对匮乏的问题日渐突出 .如何合理分配有限的资源为不同服务质量需求的应用提供服务 ,提高资源使用效率 ,是亟待解决的问题 .近年来 ,研究者把微观经济学方法引入网络资源分配领域 ,为这一领域的... 详细信息

随着 Internet应用迅猛发展 ,网络资源相对匮乏的问题日渐突出 .如何合理分配有限的资源为不同服务质量需求的应用提供服务 ,提高资源使用效率 ,是亟待解决的问题 .近年来 ,研究者把微观经济学方法引入网络资源分配领域 ,为这一领域的研究提出崭新的思路 ,具有重大意义 .详细分析了基于微观经济学方法网络资源分配研究的最新进展 ,并指出当前研究存在的问题以及下一步研究的方向 .

关键词：服务质量通信协议网络资源分配微观经济学 Internet

来源：评论

学校读者我要写书评

暂无评论

降低协同设计虚拟机启动开销的译码后指令缓存技术

引用

计算机研究与发展 2011年第1期48卷 19-27页

作者：陈微王志英肖侬沈立陆洪毅国防科学技术大学计算机学院长沙410073

协同设计虚拟机采用动态二进制翻译实现不同体系结构间的二进制兼容,对源指令的翻译和处理影响了协同设计虚拟机的启动性能.研究发现,在一个采用解释执行和翻译相结合的协同设计虚拟机中,处理非热点代码的解释执行是虚拟机启动开销的主... 详细信息

协同设计虚拟机采用动态二进制翻译实现不同体系结构间的二进制兼容,对源指令的翻译和处理影响了协同设计虚拟机的启动性能.研究发现,在一个采用解释执行和翻译相结合的协同设计虚拟机中,处理非热点代码的解释执行是虚拟机启动开销的主要来源.发现了协同设计虚拟机中的解释例程局部性,并提出了一种硬件译码后指令缓存结构DICache(decoded instruction cache),用于存储解释执行过程中译码后的指令信息,开发解释例程的局部性,避免大量重复的译码操作.在一个协同设计虚拟机上对DICache进行评估,采用一组SYSmark 2004 SE商业应用测试程序进行测试.结果表明,DICache可以有效减少重复译码量,将协同设计虚拟机的启动性能平均提高约2.4倍.与相关的优化技术相比,DICache的性能更好,且具有更强的适用性.

关键词：协同设计虚拟机动态二进制翻译解释执行启动开销

来源：评论

学校读者我要写书评

暂无评论

有界区域流场拓扑Voronoi图可视化

引用

计算机研究与发展 2011年第4期48卷 666-674页

作者：徐华勋马千里蔡勋李思昆国防科学技术大学计算机学院长沙410073

特征可视化能揭示流场的拓扑结构,是流场可视化的重要手段之一.传统特征可视化侧重于描述流场中各临界点间的拓扑关系,而较少重视各特征的区域范围.作为特征的重要属性,合理定义描述特征的有效影响范围,对于研究流场特征性质及其变化非... 详细信息

特征可视化能揭示流场的拓扑结构,是流场可视化的重要手段之一.传统特征可视化侧重于描述流场中各临界点间的拓扑关系,而较少重视各特征的区域范围.作为特征的重要属性,合理定义描述特征的有效影响范围,对于研究流场特征性质及其变化非常重要.为此,分析了平面流场拓扑特征,定义了流场典型特征的有效区域范围,提出了一种描述流场性质及变化的新方法——拓扑Voronoi图.该方法借鉴了传统Voronoi图区域分割的思想,针对流场矢量性特点引入了流线距离概念.然后在此基础上,与临界点方法相结合,量化给出了流场内各临界点的特征区域范围.设计了有效的拓扑Voronoi图生成算法.实验数据与合成数据测试表明:该方法能有效描述流场特征结构,对分析流场性质变化具有重要的意义.

关键词：流场拓扑图拓扑Voronoi图特征可视化特征提取

来源：评论

学校读者我要写书评

暂无评论

节点内无冗余图像合成方法

引用

计算机辅助设计与图形学学报 2013年第5期25卷 646-652页

作者：刘华海王攀李思昆蔡勋王文珂曾亮国防科学技术大学计算机学院长沙410073

为了提高图像合成性能,提出一种基于GPU加速的节点内多GPU图像高效合成方法.首先通过判断帧缓存是否更新生成有效像素表,然后采用GPGPU计算生成有效像素合成索引列表,最后用其指导CPU端图像合成操作,从而完全避免了CPU端的冗余合成计算... 详细信息

为了提高图像合成性能,提出一种基于GPU加速的节点内多GPU图像高效合成方法.首先通过判断帧缓存是否更新生成有效像素表,然后采用GPGPU计算生成有效像素合成索引列表,最后用其指导CPU端图像合成操作,从而完全避免了CPU端的冗余合成计算.理论分析表明,在理想负载平衡条件下,该方法的加速比为图像有效像素百分比与节点内GPU数量的比值.实验结果表明,在节点内配置4个GPU时,针对有效像素比为12%～76%的高分辨率图像,该方法比全图像合成方法的性能提高了3～5倍.

关键词：图像合成多GPU GPGPU 并行绘制 sort—last

来源：评论

学校读者我要写书评

暂无评论

基于流映射的负载均衡调度算法研究

引用

计算机学报 2012年第2期35卷 218-228页

作者：戴艺苏金树孙志刚国防科学技术大学计算机学院长沙410073

网络管理者需要能够提供可扩展性、吞吐率保证及报文顺序的高性能路由器体系结构.目前基于Crossbar的集中式路由器体系结构难以实现性能和规模的可扩展,基于两级Mesh网络的负载均衡交换结构成为扩展Internet路由器容量的有效的途径.负... 详细信息

网络管理者需要能够提供可扩展性、吞吐率保证及报文顺序的高性能路由器体系结构.目前基于Crossbar的集中式路由器体系结构难以实现性能和规模的可扩展,基于两级Mesh网络的负载均衡交换结构成为扩展Internet路由器容量的有效的途径.负载均衡路由器存在严重的报文乱序现象,输出端报文重定序复杂度为O(N2).文中提出一种区域均等的负载均衡交换结构,每k个连续的中间级输入端口划分为一个区域,输入端采用基于流映射的负载分配算法UFFS-k(Uniform Fine-grain Frame Spreading,k为聚合粒度,简称UFFS-k),在k个连续的外部时间槽,以细粒度的方式将同一条流的k个信元分派到固定的映射区域,通过理论证明,该调度策略可获得100%吞吐率并能够保证报文的顺序.为避免流量区域集中现象,采用双循环(dual-rotation)方式构建不同输入端口的流到区域的映射关系;为实现负载在中间级输入端口的均衡分布,每个输入端口维护全局统一视图的流量分布矩阵,UFFS-k调度算法根据流量分布矩阵调度单位帧,可以证明,对任意输出端口j,同一区域OQj队列长度相同且不同区域OQj队列长度至多差1,从而实现了100%负载均衡度.UFFS-k调度算法分布于每个输入端口独立执行,根据流到区域的映射关系及负载分布状态分派信元,模拟结果显示,当聚合粒度k=2时,UFFS-k算法在同类维序算法中表现出最优延迟性能.

关键词：路由器体系结构负载均衡路由器报文乱序双循环映射可扩展

来源：评论

学校读者我要写书评

暂无评论

语义缓存的聚集查询匹配研究

引用

计算机研究与发展 2006年第12期43卷 2124-2130页

作者：蔡建宇吴泉源贾焰邹鹏国防科学技术大学计算机学院长沙410073

为提高海量数据库系统的查询效率,围绕海量数据库系统中的聚集查询技术,把通常应用于小型数据库查询的语义缓存技术拓展到海量数据库的聚集查询中·首先研究了面向聚集查询的语义缓存形式化描述,在此基础上讨论了利用缓存处理查询... 详细信息

为提高海量数据库系统的查询效率,围绕海量数据库系统中的聚集查询技术,把通常应用于小型数据库查询的语义缓存技术拓展到海量数据库的聚集查询中·首先研究了面向聚集查询的语义缓存形式化描述,在此基础上讨论了利用缓存处理查询的条件并对查询匹配进行了分类,提出并实现了包含匹配判定算法和相交匹配判定算法,最后给出了相应的实验结果·在某大型实际工程中的应用表明上述判定算法是有效的·

关键词：聚集查询语义缓存查询匹配

来源：评论

学校读者我要写书评

暂无评论

用于低开销容错设计的存储部件可靠性评估研究

引用

电子与信息学报 2011年第11期33卷 2753-2758页

作者：成玉马安国蒋江唐遇星张民选国防科学技术大学计算机学院长沙410073

低开销容错技术是当前软错误研究领域的热点。为了对微处理器进行低开销容错保护,首先就需要对微处理器可靠性(即体系结构弱点因子AVF(Architectural Vulnerability Factor))进行准确评估。然而,现有的AVF评估工具的精确性和适用范围都... 详细信息

低开销容错技术是当前软错误研究领域的热点。为了对微处理器进行低开销容错保护,首先就需要对微处理器可靠性(即体系结构弱点因子AVF(Architectural Vulnerability Factor))进行准确评估。然而,现有的AVF评估工具的精确性和适用范围都受到不同程度的限制。该文以微处理器上的核心部件(即存储部件)作为研究对象,对AVF评估方法进行改进,提出了一种访存操作分析和指令分析相结合的AVF评估策略HAES(Hybrid AVFEvaluation Strategy)。该文将HAES融入到通用的模拟器中,实现了更精确和更通用的AVF评估框架。实验结果表明相比其它AVF评估工具,利用该文提出的评估框架得到的AVF平均降低22.6%。基于该评估框架计算得到的AVF更加精确地反映了不同应用程序运行时存储部件的可靠性,对设计人员对微处理器进行低开销的容错设计具有重要指导意义。

关键词：软错误体系结构弱点因子(AVF) 混合AVF评估策略(HAES) 低开销容错

来源：评论

学校读者我要写书评

暂无评论

乐观策略下并行离散事件仿真动态负载划分优化算法

引用

计算机学报 2010年第5期33卷 813-821页

作者：张颖星姚益平国防科学技术大学计算机学院长沙410073

动态负载划分是提高并行离散事件仿真运行性能的有效途径之一.现有研究往往孤立地考虑计算负载平衡和通信负载优化,使得复杂应用背景下整体性能低下.论文综合考虑仿真模型计算负载和交互模式,提出了一个基于带权重无向图有限容量k划分... 详细信息

动态负载划分是提高并行离散事件仿真运行性能的有效途径之一.现有研究往往孤立地考虑计算负载平衡和通信负载优化,使得复杂应用背景下整体性能低下.论文综合考虑仿真模型计算负载和交互模式,提出了一个基于带权重无向图有限容量k划分问题的并行离散事件仿真负载划分模型,并配合一套通用的仿真运行性能度量方法,提出了一个基于顶点交换的启发式局部搜索近似划分算法,实现了在计算负载平衡的前提下系统通信负载最优化,其近似解与全局最优解比值不小于(1-1/|N|)(1-ε).实验证明了该动态负载划分算法的有效性和实用性.

关键词：负载划分局部搜索算法并行离散事件仿真乐观同步策略

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：