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

小型微型计算机系统 2007年第1期28卷 40-43页

作者：刘勇顾乃杰任开新刘刚中国科学技术大学计算机科学技术系安徽省计算与通信软件重点实验室安徽合肥230027

介绍了一种基于Omega网结构的新型FuO网络模型,并基于该网络模型提出了无阻塞实现多播的解决方案.该网络由1个Omega-1+Omega网和1个简化的Omega-1×Omega网串连构成,其开关总数达到2NlogN-N/2.本文还对FuO网络模型进一步优化,提出... 详细信息

介绍了一种基于Omega网结构的新型FuO网络模型,并基于该网络模型提出了无阻塞实现多播的解决方案.该网络由1个Omega-1+Omega网和1个简化的Omega-1×Omega网串连构成,其开关总数达到2NlogN-N/2.本文还对FuO网络模型进一步优化,提出了一种循环Omega-1×Omega网,开关总数达到2NlogN-N/2,比FuO网络大大降低,采用Omega网上的特定路由算法,可以无阻塞地实现任意多源点多播.

关键词： Omega网多播多源点多播无阻塞

来源：评论

学校读者我要写书评

暂无评论

针对CMT架构的linux内核负载均衡算法优化(英文)

引用

中国科学技术大学学报 2013年第7期43卷 584-590页

作者：彭建章顾乃杰张旭张颖楠魏振伟中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽省计算与通讯软件重点实验室安徽合肥230027

Linux 2.6的负载均衡算法调度域支持CMP,CMT,SMP,NUMA架构.针对CMT,算法尝试分配新进程到最空闲的处理器核中的最空闲的CPU上;如果某个处理器核中的第一个CPU比较空闲,它会周期性地从该核的最繁忙的CPU上的迁移适量的任务到这个CPU上以... 详细信息

Linux 2.6的负载均衡算法调度域支持CMP,CMT,SMP,NUMA架构.针对CMT,算法尝试分配新进程到最空闲的处理器核中的最空闲的CPU上;如果某个处理器核中的第一个CPU比较空闲,它会周期性地从该核的最繁忙的CPU上的迁移适量的任务到这个CPU上以平衡系统的任务.然而在某些情况下,该策略会导致系统更加不平衡.有两种方法可以弥补该算法的缺陷:一是新进程放到整个系统的最空闲的CPU上;二是最空闲的CPU可以迁移调度域中的任务.在8处理器核32线程XLR532处理器系统上,使用HackBench测试,系统最高达到8%的性能提升.

关键词： linux 负载均衡调度域多核多线程 CMT

来源：评论

学校读者我要写书评

暂无评论

SCC上FFT的高效并行实现及其扩展性研究

引用

小型微型计算机系统 2014年第6期35卷 1207-1211页

作者：汪清顾乃杰何颂颂杨阳朝中国科学技术大学计算机学院合肥230027 安徽省计算与通信软件重点实验室合肥230027

针对SCC(Single-Chip Cloud Computer,单芯片云计算机)体系结构,通过通信路由的改进、消息传递的预处理以及数据处理的再划分这三种手段来提升FFT并行实现效率并以此来研究SCC的扩展性.实验结果表明,SCC上改进后的FFT在一定规模内,双核... 详细信息

针对SCC(Single-Chip Cloud Computer,单芯片云计算机)体系结构,通过通信路由的改进、消息传递的预处理以及数据处理的再划分这三种手段来提升FFT并行实现效率并以此来研究SCC的扩展性.实验结果表明,SCC上改进后的FFT在一定规模内,双核下的平均加速比为4.10倍,最高可达4.78倍;四核下平均加速比为6.01倍,最高可达6.77倍;八核下平均加速比为10.46倍,最高可达11.53倍;十六核下平均加速比为16.20倍,最高可达18.51倍;三十二核下平均加速比为21.17倍,最高可达到24.20倍.并且随着规模的增加,核间通信带宽趋于稳定,三十二核的加速比也逐渐增大,结果显示SCC具有良好的可扩展性.

关键词： FFT SCC RCCE 并行化加速比扩展性

来源：评论

学校读者我要写书评

暂无评论

无线传感器网络中对有QoS需求的目标监控策略

引用

中国科学技术大学学报 2009年第8期39卷 871-874页

作者：黄胤赵保华谷雨中国科学技术大学计算机学院安徽省计算与通讯软件重点实验室安徽合肥230027

针对无线传感器网络中有QoS需求的目标监控覆盖问题,首先证明了该问题的NP完全性,然后使用线性规划的方法进行了建模.由于涉及的搜索空间太大,直接进行求解较为困难,为此提出了一种基于最小化能量浪费的近似算法.实验结果表明,该算法有... 详细信息

针对无线传感器网络中有QoS需求的目标监控覆盖问题,首先证明了该问题的NP完全性,然后使用线性规划的方法进行了建模.由于涉及的搜索空间太大,直接进行求解较为困难,为此提出了一种基于最小化能量浪费的近似算法.实验结果表明,该算法有效地降低了系统能耗,延长了网络的生命周期.

关键词： QoS 目标监控无线传感器网络线性规划近似算法

来源：评论

学校读者我要写书评

暂无评论

基于网页结构的自适应Web缓存（英文）

引用

中国科学技术大学学报 2013年第10期43卷 799-810页

作者：张开敏中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽省计算与通信软件重点实验室安徽合肥230027 中国科学技术大学中科院沈阳计算所网络与通信联合实验室安徽合肥230027

消除Web应用中冗余的数据传输可以有效地提升Web应用的响应能力,已有的算法没有充分利用网页的结构信息,因而会降低缓存数据的命中率.针对这种情况,提出了一种全新的Web缓存方案,称为基于网页结构的自适应Web缓存(SBAWC).SBAWC充分利用... 详细信息

消除Web应用中冗余的数据传输可以有效地提升Web应用的响应能力,已有的算法没有充分利用网页的结构信息,因而会降低缓存数据的命中率.针对这种情况,提出了一种全新的Web缓存方案,称为基于网页结构的自适应Web缓存(SBAWC).SBAWC充分利用了网页本身的结构和语义信息,同时仅缓存Web数据中稳定的部分,以更好地消除冗余数据,提升缓存命中率.在真实网页上进行的实验结果表明,与现有的方案相比,SBAWC可以更加高效地消除Web应用网络传输中的冗余数据.

关键词：缓存超文本标记语言冗余数据消除差分编码

来源：评论

学校读者我要写书评

暂无评论

一种Linux用户态实时多任务调度框架

引用

中国科学技术大学学报 2017年第8期47卷 635-643页

作者：张旭顾乃杰苏俊杰中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽省计算与通信软件重点实验室安徽合肥230027 中国科学技术大学先进技术研究院安徽合肥230027

Linux内核调度器的调度开销巨大,无法满足实时应用需求.为此设计并实现了基于多核Linux的用户态实时多任务调度框架***共包括三个核心模块:多任务调度模块、定时器模块以及用户态中断处理模块.多任务调度模块在Linux用户态提供基于优先... 详细信息

Linux内核调度器的调度开销巨大,无法满足实时应用需求.为此设计并实现了基于多核Linux的用户态实时多任务调度框架***共包括三个核心模块:多任务调度模块、定时器模块以及用户态中断处理模块.多任务调度模块在Linux用户态提供基于优先级可抢占的实时多任务调度方案,旨在减少任务调度和切换开销;定时器模块则为多任务调度提供高精度的定时服务,以支持分时调度和任务休眠,并提供更多的抢占点;用户态中断处理模块通过在内核态和用户态之间构造中断处理的快速通道,使用户态任务可以直接处理硬件中断,保证中断处理的实时性和高效性.实验表明,ULight的任务切换效率明显优于Linux的线程切换效率;定时系统可以提供精度为20μs的稳定的定时服务;用户态中断处理模块能够在用户态完成对硬件中断的快速响应.

关键词：多任务调度实时性高精度定时器用户态中断处理

来源：评论

学校读者我要写书评

暂无评论

基于文字识别与页面布局的APP控件识别算法

引用

计算机工程 2019年第6期45卷 89-95页

作者：丁世举顾乃杰黄章进侯津中国科学技术大学计算机科学与技术学院合肥230027 安徽省计算与通信软件重点实验室合肥230027

在移动应用的开发周期中,使用图形用户界面(GUI)自动化测试技术可提高APP的开发测试效率。针对基于录制回放的GUI自动化测试方法存在不适用黑盒测试场景或识别正确率较低等不足,提出基于图像文字识别和应用页面布局的控件识别算法。根... 详细信息

在移动应用的开发周期中,使用图形用户界面(GUI)自动化测试技术可提高APP的开发测试效率。针对基于录制回放的GUI自动化测试方法存在不适用黑盒测试场景或识别正确率较低等不足,提出基于图像文字识别和应用页面布局的控件识别算法。根据移动应用的页面布局结构和手势操作坐标精确识别控件,采用控件树遍历的方式解决遍历过程中的页面布局重叠问题。分别在Android和iOS2个平台进行实验,结果表明,与基于坐标和源代码的控件识别算法相比,该控件识别算法具有更高的正确率。

关键词：图形用户界面自动化测试控件识别文字识别页面布局

来源：评论

学校读者我要写书评

暂无评论

Web应用程序搜索功能的组合测试

引用

计算机科学与探索 2019年第11期13卷 1839-1851页

作者：吕成成张龙邓茜曾凡平严俊张健中国科学技术大学计算机科学与技术系合肥230026 中国科学院软件研究所计算机科学国家重点实验室北京100190 安徽省计算与通讯软件重点实验室合肥230026

为了方便用户查询感兴趣的资源,许多Web应用程序会提供搜索功能。如果搜索功能存在故障,将会导致Web应用程序的功能异常,甚至会引发安全问题,因而需要对其进行充分的测试。可以使用组合测试的方法生成测试用例测试Web应用程序的搜索功能... 详细信息

为了方便用户查询感兴趣的资源,许多Web应用程序会提供搜索功能。如果搜索功能存在故障,将会导致Web应用程序的功能异常,甚至会引发安全问题,因而需要对其进行充分的测试。可以使用组合测试的方法生成测试用例测试Web应用程序的搜索功能,其中每一个测试用例是由特殊字符组成的字符串。对于引起系统错误的测试用例,使用组合测试错误定位的方法找到系统错误是由哪些字符组合引起的。使用该方法对学校、政府和事业单位的96个网站进行了测试,发现其中23个网站在搜索某些特殊字符组合时,会引起服务器错误响应。错误定位结果表明,56%的服务器错误响应是由"%""<""’""\"和其他字符的组合引起的。

关键词： Web测试组合测试错误定位

来源：评论

学校读者我要写书评

暂无评论

一种近似无阻塞的置换三级Clos网

引用

小型微型计算机系统 2010年第7期31卷 1267-1269页

作者：于璠任开新徐志广刘燕君中国科学技术大学计算机系安徽合肥230027 安徽省计算与通信软件重点实验室安徽合肥230027

提出设计一种具有小阻塞概率、低硬件代价的的三级Clos网的方法.通过对阻塞概率与硬件代价的折衷,给出当端口利用率不是特别大时,具有小阻塞、低代价的三级Clos网模型,并且对端口利用率大的情况作了分析讨论.最后通过对于不同网络规模... 详细信息

提出设计一种具有小阻塞概率、低硬件代价的的三级Clos网的方法.通过对阻塞概率与硬件代价的折衷,给出当端口利用率不是特别大时,具有小阻塞、低代价的三级Clos网模型,并且对端口利用率大的情况作了分析讨论.最后通过对于不同网络规模的比较可发现,对于所搭建的网络,其硬件代价比相应的严格无阻塞网络降低将近一半,而阻塞概率却非常小.

关键词：三级Clos网置换小阻塞概率低硬件代价

来源：评论

学校读者我要写书评

暂无评论

Java虚拟机中的动态锁cache优化

引用

中国科学技术大学学报 2013年第4期43卷 271-277页

作者：林传文顾乃杰蔡嵩松中国科学技术大学计算机科学技术学院安徽合肥230027 安徽省计算与通信软件重点实验室安徽合肥230027 中国科学技术大学中科院沈阳计算所网络与通信联合实验室安徽合肥230027 中国科学院计算技术研究所北京100190

Java虚拟机在运行过程中使用即时编译器编译Java程序的热点方法,然后直接执行热点方法的本地代码.锁cache机制允许Java虚拟机将编译方法的本地代码锁在cache中,以提高编译执行时的指令cache命中率.通过分析Java虚拟机中编译方法的调用规... 详细信息

Java虚拟机在运行过程中使用即时编译器编译Java程序的热点方法,然后直接执行热点方法的本地代码.锁cache机制允许Java虚拟机将编译方法的本地代码锁在cache中,以提高编译执行时的指令cache命中率.通过分析Java虚拟机中编译方法的调用规律,得到编译方法的活跃时间段、平均大小和内存分布情况.基于编译方法的调用规律,给出Java虚拟机中的动态锁cache优化方法.在Java热点方法的活跃期将其本地代码段锁在cache中,以减少cache失效.最后,在龙芯3A的HotSpot虚拟机上实现了动态锁cache优化方法.实验结果表明,Java虚拟机中的动态锁cache优化方法能够使SPECjvm2008运行时的cache失效次数平均降低8.5%,性能平均提升4%.

关键词： Java虚拟机 cache 锁cache机制即时编译

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：