登录    注册    忘记密码

井冈山大学电子与信息工程学院计算机科学系 收藏

导出分析报告

研究主题:优化算法    超图    任务调度    云计算    无向赋权图    

研究学科:自动化类    电子信息类    

被引量:74H指数:5北大核心: 22 CSCD: 24

-

检索结果分析

署名顺序

  • 全部
  • 第一机构
结果分析中...
排序方式:

28 条 记 录,以下是 1-10

云计算环境下基于禁忌搜索的负载均衡任务调度优化算法
1
《小型微型计算机系统》井冈山大学计算机科学系;加州大学洛杉矶分校电子工程系 孙凌宇 冷明 朱平 李金忠  出版年:2015
国家自然科学基金项目(61363014;61163062;61063007)资助;江西省科技厅支撑项目(20132BBE50048)资助;江西省自然科学基金项目(20132BAB201035)资助;江西省教育厅科学技术研究项目(GJJ13540;GJJ14561)资助
对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任...
关键词:云计算 任务调度 禁忌搜索 负载均衡 优化算法
赋权有向图的最小生成树算法
2
《计算机工程》井冈山大学计算机科学系;上海大学计算机工程与科学学院 孙凌宇 冷明 谭云兰 郁松年  出版年:2010
上海市教育委员会科研创新基金资助项目(08YZ13);江西省教育厅科学技术研究基金资助项目(GJJ09590)
针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的...
关键词:赋权有向图  最小生成树 PRIM算法 KRUSKAL算法
一种ISPD98电路网表到超图的转换算法
3
《微电子学与计算机》井冈山大学计算机科学系 冷明 孙凌宇 郭恺强 朱平  出版年:2011
国家自然科学基金项目(61063007);江西省自然科学基金项目(2009GQS0060);江西省教育厅科学技术研究项目(GJJ10201;GJJ09590)
以电路测试基准ISPD98的模型用例及对应的超图为例,阐述了ISPD98电路网表文件格式、超图的压缩存储格式和文件存储格式.提出了一种ISPD98电路网表到超图的转换算法.它读取ISPD98电路网表文件数据,将其映射到超...
关键词:电路网表 超图 转换  电路测试基准  
基于谱方法的无向赋权图剖分算法
4
《计算机应用研究》井冈山大学计算机科学系;上海大学计算机工程与科学学院 冷明 孙凌宇 郁松年  出版年:2009
科技部国际合作项目(CB7-2-01);上海市教育委员会科研创新资助项目(08YZ13);江西省教育厅科学技术研究项目(GJJ09590)
在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG,给出了基于Lanc-zos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的...
关键词:多水平方法  剖分 无向赋权图 谱方法
一种VLSI设计到无向赋权图的转换系统
5
《微电子学与计算机》井冈山大学计算机科学系;上海大学计算机工程与科学学院 孙凌宇 冷明 曾小荟 郁松年  出版年:2009
科技部国际合作项目(CB7-2-01);上海市教育委员会科研创新项目(08YZ13);江西省教育厅科学技术研究项目(GJJ09590)
基于VLSI剖分问题的需要,设计并实现了VLSI设计到无向赋权图的转换系统(VLSI/Graph Converter,VGC).介绍了电路构造图和图文件存储格式,给出了VGC的处理流程图,提出了针对VLSI线网的无向赋权...
关键词:VLSI设计 VLSI线网  无向赋权图 转换  
基于动态区分矩阵的属性约简算法
6
《计算机工程》井冈山大学计算机科学系;上海大学计算机工程与科学学院 孙凌宇 彭宣戈 冷明  出版年:2008
科技部国际合作基金资助项目(CB7-2-01);江西省教育规划基金资助项目(04BY453)
在分析基于静态区分矩阵的属性约简算法基础上,提出一种基于动态区分矩阵的属性约简算法。该算法采用2种不同的区分矩阵调整方案,使其能客观及时地反映出当前的约简以及剩余条件属性对信息系统的影响。实验结果表明,该算法不仅能找到信...
关键词:粗糙集 约简  区分矩阵
云计算负载均衡任务调度问题的元胞自动机模型研究
7
《小型微型计算机系统》井冈山大学计算机科学系 冷明 孙凌宇 朱平  出版年:2016
国家自然科学基金项目(61363014;61163062)资助;江西省青年科学家培养对象计划项目(20153BCB23003)资助;江西省科技厅支撑项目(20132BBE50048)资助;江西省自然科学基金项目(20132BAB201035)资助;流域生态与地理环境监测国家测绘地理信息局重点实验室招标课题项目(WE2015012)资助
形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法推导了最早完成时间的启发式优先分配策略,进而基于该分配策略求得任务调度的初始解.针对云计算任务调度问题提出一种元胞自动机模型,其中元胞对应于任务调度问题中的...
关键词:云计算 任务调度 元胞自动机 负载均衡 优化算法
一种时间复杂度为O(m)的无向超图核值求解算法
8
《小型微型计算机系统》井冈山大学计算机科学系;清华大学计算机科学与技术系 冷明 孙凌宇 边计年 马昱春  出版年:2013
国家自然科学基金项目(61063007;61163062;61106030)资助;江西省科技支撑计划项目(20132BBE50048)资助;江西省自然科学基金项目(20132BAB201035)资助;江西省教育厅科学技术研究项目(GJJ13540;GJJ12474)资助
阐述了图核的全局信息在结点匹配中的应用,将图核理论扩展到超图上,提出了超图的核等相关概念,并给出了超图核值的形式化描述;分析了超图k水平p-核的构造性属性,给出了求解超图核值算法的基本步骤,进而讨论了降低时间复杂度的改进...
关键词:无向超图  核值  时间复杂度 算法  
一种VLSI剖分系统的研究与实现
9
《计算机工程与应用》井冈山大学计算机科学系;上海大学计算机工程与科学学院 冷明 孙凌宇 郁松年  出版年:2010
科技部国际合作项目No.CB7-2-01;上海市教育委员会科研创新项目No.08YZ13~~
基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP)。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段...
关键词:多水平方法  超大规模集成电路 剖分 电子设计自动化 无向赋权图
赋权超图划分算法的电路划分实验比较研究
10
《计算机工程与应用》井冈山大学计算机科学系;清华大学计算机科学与技术系 冷明平 孙凌宇 郭恺强 边计年 朱平  出版年:2012
国家自然科学基金(No.61063007;No.61163062;No.61106030);江西省自然科学基金(No.2009GQS0060);江西省教育厅科学技术研究(No.GJJ12474;No.GJJ10201;No.GJJ09590;赣教技字[2007]320号)
给出了赋权超图优化划分问题的形式化描述,并结合电路划分的具体应用,采用赋权超图来构造ISPD98电路测试基准的数学模型。阐述了基于迁移方法和多水平方法的赋权超图优化划分算法,并重点讨论了粗化阶段的不同结点匹配策略、迁移优...
关键词:电路网表 超图 划分算法  迁移方法  多水平方法  
已选条目 检索报告 聚类工具

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心