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

计算机科学 2013年第3期40卷 244-247页

作者：孙立斌邓蓉同济大学计算机科学与技术系上海201804 同济大学嵌入式系统与服务计算教育部重点实验室上海200092

任务调度是网格计算领域的一个核心问题。目前,国内外有大量针对网格离线调度问题的研究,对在线调度问题却研究得较少。基于滑动窗口的蚁群算法SWbAC(Silde Window based Ant Colony)采用两类窗口分别记录最近一段时间到达的任务信息以... 详细信息

任务调度是网格计算领域的一个核心问题。目前,国内外有大量针对网格离线调度问题的研究,对在线调度问题却研究得较少。基于滑动窗口的蚁群算法SWbAC(Silde Window based Ant Colony)采用两类窗口分别记录最近一段时间到达的任务信息以及资源的负载情况,并通过这些信息对未来进行预测。为了验证算法的有效性,首先对GridSim平台进行了扩展,模拟了资源负载实时变化的情况。对比实验的结果表明,SWbAC算法的平均任务周转时间要比Online Min-Min算法短3%～10%。

关键词：网格仿真器在线调度滑动窗口蚁群

来源：评论

学校读者我要写书评

暂无评论

基于分层超图的可重构体系结构模型

引用

计算机科学 2013年第4期40卷 26-30页

作者：沈来信曾国荪王伟同济大学嵌入式系统与服务计算教育部重点实验室上海201804 黄山学院信息工程学院黄山245021

计算机应用领域的广泛性导致了应用任务的多样性,同一种体系结构难以适应差异巨大的应用任务。通过分析应用任务的计算、存储和通信资源需求,对实现应用问题的程序结构进行理论分析和关键算粒的提取,形成具有独立功能的子算法簇。利用... 详细信息

计算机应用领域的广泛性导致了应用任务的多样性,同一种体系结构难以适应差异巨大的应用任务。通过分析应用任务的计算、存储和通信资源需求,对实现应用问题的程序结构进行理论分析和关键算粒的提取,形成具有独立功能的子算法簇。利用分层超图对应用程序结构和体系结构进行可视化描述,使用感知算法得到应用程序结构和部件忙闲信息等系统状态,利用体系结构的可重构性,使用决策算法完成子结构对子算法簇的合理配对。通过一个计算实例分析验证了可重构结构的有效性。图同构理论表明,这种可变体系结构是合理的,在解决不同复杂应用问题时,具有高效率、低功耗的特点。

关键词：子算法簇分层超图感知算法可重构决策算法

来源：评论

学校读者我要写书评

暂无评论

同构DVS集群中基于自适应阈值的并行任务节能调度算法

引用

计算机学报 2013年第2期36卷 393-407页

作者：刘伟尹行段玉光杜薇王伟曾国荪武汉理工大学计算机科学与技术学院武汉430063 武汉大学软件工程国家重点实验室武汉430072 同济大学嵌入式系统与服务计算教育部重点实验室上海200092 同济大学计算机科学与技术系上海200092

目前,高能效的并行任务调度算法设计已经成为集群系统的研究热点.现有基于复制的节能调度算法主要利用阈值平衡系统的性能和能耗,但随机设置的阈值无法根据性能需求和环境参数等特征自动调节,导致调度算法存在一定的局限性.文中提出一... 详细信息

目前,高能效的并行任务调度算法设计已经成为集群系统的研究热点.现有基于复制的节能调度算法主要利用阈值平衡系统的性能和能耗,但随机设置的阈值无法根据性能需求和环境参数等特征自动调节,导致调度算法存在一定的局限性.文中提出一种面向同构集群系统的两阶段节能调度算法ATES(Adaptive Threshold-basedEnergy-efficient Scheduling).首先,设计一种基于自适应阈值的任务复制策略,该策略能够自动计算最佳阈值,利用该阈值获取近似最优的任务分组.然后,将各分组任务调度到支持DVS的处理器上,并充分利用任务之间的空闲时间降低处理器电压.该算法将任务复制策略与电压调节技术有机结合,在调度过程中能够自动调整阈值,有效提高调度算法的能效.为了验证ATES算法的合理性,通过典型应用进行仿真实验,并与常见任务调度算法进行比较,结果表明ATES算法能够更好地实现性能和能耗之间的平衡.

关键词：高性能集群动态电压调节任务复制自适应阈值调度算法

来源：评论

学校读者我要写书评

暂无评论

基于属性层次的规则挖掘方法研究

引用

计算机科学 2013年第10期40卷 198-202页

作者：杨伟苗夺谦卫志华同济大学电子与信息工程学院计算机科学与技术系上海201804 同济大学嵌入式系统与服务计算教育部重点实验室上海201804

针对决策表中有隐含属性层次的决策表,讨论了属性层次树,定义出属性层次决策表,提出一个算法来对属性层次决策表进行规则挖掘,并通过实例分析了算法的有效性。实验结果表明,高属性层次决策表的对象数明显少于原决策表对象数。在对象数... 详细信息

针对决策表中有隐含属性层次的决策表,讨论了属性层次树,定义出属性层次决策表,提出一个算法来对属性层次决策表进行规则挖掘,并通过实例分析了算法的有效性。实验结果表明,高属性层次决策表的对象数明显少于原决策表对象数。在对象数明显减少的高属性层次决策表上的约简运算量比直接在原决策表上的要减小很多。

关键词：属性层次树属性层次决策表粗糙集属性约简

来源：评论

学校读者我要写书评

暂无评论

基于双边缘检测的车牌识别算法

引用

计算机工程与应用 2013年第8期49卷 169-173页

作者：王磊王瀚漓何良华同济大学计算机科学与技术系上海201804 同济大学嵌入式系统与服务计算教育部重点实验室上海200092

随着智能交通的不断发展,车牌识别系统已经成为其中的重要组成部分。车牌识别分为车牌定位、字符分割以及字符识别三个部分。提出了一种新型车牌识别方法。在车牌定位方面,采用双边缘检测车牌定位方法;对于字符分割则提出了寻找连通域... 详细信息

随着智能交通的不断发展,车牌识别系统已经成为其中的重要组成部分。车牌识别分为车牌定位、字符分割以及字符识别三个部分。提出了一种新型车牌识别方法。在车牌定位方面,采用双边缘检测车牌定位方法;对于字符分割则提出了寻找连通域与传统投影分割相结合的方法;在字符识别上,将分类器分为三组,同时对于易混淆的字符进行了再次分类,这种做法缩短了训练时间,提高了准确率。实验结果表明,所提出的方法具有识别率高和速度快等特点。

关键词：车牌定位边缘检测字符分割连通域垂直投影字符识别支持向量机(SVM)

来源：评论

学校读者我要写书评

暂无评论

基于路由机制的时变路网k近邻算法

引用

计算机科学 2013年第2期40卷 30-34页

作者：张栋良唐俊上海电力学院电力系自动化工程学院上海200090 同济大学嵌入式系统与服务计算教育部重点实验室上海201804

针对现实生活中动态路网的地理信息查询问题,提出了一种基于路由机制的动态路网中k近邻查询的算法。其主导思想是利用空间换时间,用路由表保存历史查询结果,用查询路由表的方法代替传统的最短路径计算,通过历史数据减少系统重复计算并... 详细信息

针对现实生活中动态路网的地理信息查询问题,提出了一种基于路由机制的动态路网中k近邻查询的算法。其主导思想是利用空间换时间,用路由表保存历史查询结果,用查询路由表的方法代替传统的最短路径计算,通过历史数据减少系统重复计算并对车辆行驶路径进行规划,用更新路由表的方法适应路况的变化。围绕路由表这一核心,改进相应的k近邻算法的过滤、精炼过程。通过路由表对动态路网进行少量的预处理,减少系统在k近邻搜索中的候选点数量,缩小查询范围,提高搜索效率。

关键词：路由机制 k近邻算法时变路网

来源：评论

学校读者我要写书评

暂无评论

基于算粒感知的可重构体系结构

引用

计算机工程 2013年第9期39卷 114-118页

作者：沈来信王伟同济大学嵌入式系统与服务计算教育部重点实验室上海200092 黄山学院信息工程学院安徽黄山245041

高性能计算要解决的应用任务复杂多样,不同的应用任务具有不同的计算特征,在不同体系结构下计算效率差异巨大。为此,通过感知应用任务的计算-存储-通信(PMC)的资源需求,得到其PMC算粒,分配与其匹配的体系结构,使用超图描述应用任务程序... 详细信息

高性能计算要解决的应用任务复杂多样,不同的应用任务具有不同的计算特征,在不同体系结构下计算效率差异巨大。为此,通过感知应用任务的计算-存储-通信(PMC)的资源需求,得到其PMC算粒,分配与其匹配的体系结构,使用超图描述应用任务程序结构和体系结构,利用超图同构原理构造超混合异构体系结构模型。实验结果表明,在应用任务的算粒感知驱动下,可重构体系结构模型具有计算效率高和能耗低的特点。

关键词：高性能计算体系结构感知计算-存储-通信算粒超图算粒驱动

来源：评论

学校读者我要写书评

暂无评论

MapReduce框架下并行知识约简算法模型研究

引用

计算机科学与探索 2013年第1期7卷 35-45页

作者：钱进苗夺谦张泽华张志飞同济大学计算机科学与技术系上海201804 江苏理工学院计算机工程学院江苏常州213001 同济大学嵌入式系统与服务计算教育部重点实验室上海201804

面向大规模数据进行知识约简是近年来粗糙集理论研究热点。经典的知识约简算法是一次性将小数据集装入单机主存中进行约简,无法处理海量数据。深入剖析了知识约简算法中的可并行性;设计并实现了数据和任务同时并行的Map和Reduce函数,用... 详细信息

面向大规模数据进行知识约简是近年来粗糙集理论研究热点。经典的知识约简算法是一次性将小数据集装入单机主存中进行约简,无法处理海量数据。深入剖析了知识约简算法中的可并行性;设计并实现了数据和任务同时并行的Map和Reduce函数,用于计算不同候选属性集导出的等价类和属性重要性;构建了一种MapReduce框架下并行知识约简算法模型,用于计算基于正区域、基于差别矩阵或基于信息熵的知识约简算法的一个约简。在Hadoop平台上进行了相关实验,实验结果表明,该并行知识约简算法模型可以高效地处理海量数据集。

关键词： MapReduce 粗糙集知识约简数据并行任务并行

来源：评论

学校读者我要写书评

暂无评论

基于粗糙集理论的协同训练算法

引用

计算机应用研究 2013年第12期30卷 3546-3550页

作者：盛小春岳晓冬江苏理工学院云计算与智能信息处理常州市重点实验室江苏常州213001 上海大学计算机工程与科学学院上海200444 同济大学计算机科学与技术系嵌入式系统与服务计算教育部重点实验室上海201804

为了提升风险决策环境下协同训练的效果,提出了一种基于粗糙子空间的协同决策算法。首先利用粗糙集属性约简的概念,将部分标记数据属性空间分解为两差异性较大的粗糙子空间;在各子空间上训练分类器,并依据各分类器决策风险代价及隶属度... 详细信息

为了提升风险决策环境下协同训练的效果,提出了一种基于粗糙子空间的协同决策算法。首先利用粗糙集属性约简的概念,将部分标记数据属性空间分解为两差异性较大的粗糙子空间;在各子空间上训练分类器,并依据各分类器决策风险代价及隶属度将无标记数据划分为可信、噪声和待定样本。综合两分类器的分类结果,标注少量可信无标记样本后重复协同训练。从理论上分析了算法性能提升的区间界,并在UCI数据集上进行实验,验证了模型的有效性及效率。

关键词：协同训练属性约简粗糙集粗糙子空间决策风险

来源：评论

学校读者我要写书评

暂无评论

基于决策粗糙集的图像分割方法研究

基于决策粗糙集的图像分割方法研究

引用

第十三届中国Rough集与软计算学术会议、第七届中国Web智能学术研讨会、第七届中国粒计算学术研讨会联合学术会议

作者：李峰苗夺谦刘财辉杨伟同济大学计算机科学与技术系上海 201804 同济大学嵌入式系统与服务计算教育部重点实验室上海 201804

图像分割是图像处理和图像分析中的重要研究内容之一。目前的研究大多集中在处理比较理想、不带噪声的图像，而现实中的图像往往是带有噪声的，并且图像中物体之间的边界灰度值常常是模糊的。针对带噪声的图像，在粒计算和决策粗糙集的... 详细信息

图像分割是图像处理和图像分析中的重要研究内容之一。目前的研究大多集中在处理比较理想、不带噪声的图像，而现实中的图像往往是带有噪声的，并且图像中物体之间的边界灰度值常常是模糊的。针对带噪声的图像，在粒计算和决策粗糙集的框架下，提出了一种新的图像分割方法。该方法用决策粗糙集思想模拟目标和背景区域，在求取近似集时容忍部分噪声点的存在，通过优化目标和背景区域的粗糙度，获得分割的阈值。实验结果表明该方法能较好地处理带噪声的图像。

关键词：决策粗糙集图像分割噪声图像粒

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：