期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
27
篇文章
<
1
2
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
云计算环境下基于禁忌搜索的负载均衡任务调度优化算法
被引量:
23
1
作者
孙凌宇
冷明
+1 位作者
朱平
李金忠
《小型微型计算机系统》
CSCD
北大核心
2015年第9期1948-1952,共5页
对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任...
对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任务调度优化算法.该算法采用禁忌搜索和贪心原则选择任务交换,从而在优化任务调度初始解执行时间的同时改善负载均衡性能.最后,基于Cloud Sim云计算仿真实验平台下,进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比表明本文算法在减少任务执行时间的同时,优化了资源负载均衡性能.
展开更多
关键词
云计算
任务调度
禁忌搜索
负载均衡
优化算法
下载PDF
职称材料
云计算负载均衡任务调度问题的元胞自动机模型研究
被引量:
5
2
作者
冷明
孙凌宇
朱平
《小型微型计算机系统》
CSCD
北大核心
2016年第10期2212-2216,共5页
形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法推导了最早完成时间的启发式优先分配策略,进而基于该分配策略求得任务调度的初始解.针对云计算任务调度问题提出一种元胞自动机模型,其中元胞对应于任务调度问题中的...
形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法推导了最早完成时间的启发式优先分配策略,进而基于该分配策略求得任务调度的初始解.针对云计算任务调度问题提出一种元胞自动机模型,其中元胞对应于任务调度问题中的任务,元胞的权值对应于任务的总指令长度,元胞的状态对应于任务所分配的虚拟机.引入了元胞对交换的收益值概念,采用贪心原则选择收益值大的元胞对进行交换,不仅优化了任务调度初始解的执行时间,并改善了相应的负载均衡性能.进行了顺序调度算法、Max-Min算法、Min-Min算法、Tabu智能算法和本文算法的对比实验,数据表明本文算法既能优化资源负载均衡性能,又能减少任务执行时间.
展开更多
关键词
云计算
任务调度
元胞自动机
负载均衡
优化算法
下载PDF
职称材料
一种VLSI设计到无向赋权图的转换系统
被引量:
5
3
作者
孙凌宇
冷明
+1 位作者
曾小荟
郁松年
《微电子学与计算机》
CSCD
北大核心
2009年第7期57-59,共3页
基于VLSI剖分问题的需要,设计并实现了VLSI设计到无向赋权图的转换系统(VLSI/Graph Converter,VGC).介绍了电路构造图和图文件存储格式,给出了VGC的处理流程图,提出了针对VLSI线网的无向赋权图转换算法.该算法解决的关键问题是,遍历树...
基于VLSI剖分问题的需要,设计并实现了VLSI设计到无向赋权图的转换系统(VLSI/Graph Converter,VGC).介绍了电路构造图和图文件存储格式,给出了VGC的处理流程图,提出了针对VLSI线网的无向赋权图转换算法.该算法解决的关键问题是,遍历树状结构的VLSI线网,将其转换为无向赋权图并存储为指定的图文件格式.VGC系统在Windows平台下用C++实现.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU转换为无向赋权图,避免了直接在VLSI线网上进行剖分,提高了VLSI剖分的效率.
展开更多
关键词
VLSI设计
VLSI线网
无向赋权图
转换
下载PDF
职称材料
一种VLSI剖分系统的研究与实现
被引量:
3
4
作者
冷明
孙凌宇
郁松年
《计算机工程与应用》
CSCD
北大核心
2010年第3期62-66,共5页
基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP)。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段,谱图论到初始剖分阶段,群智能到投影优化阶段,得...
基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP)。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段,谱图论到初始剖分阶段,群智能到投影优化阶段,得到了无向赋权图更优的剖分。MVP系统特点体现在VLSI线网到无向赋权图的转换,避免了剖分算法直接在VLSI线网上进行剖分,提高了VLSI剖分的效率。实验及分析表明MVP系统的多水平剖分程序能找到更优的图剖分,以及MVP系统找到比现有技术更优的VLSI剖分,提高了VLSI剖分的性能。
展开更多
关键词
多水平方法
超大规模集成电路
剖分
电子设计自动化
无向赋权图
下载PDF
职称材料
一种VLSI设计到赋权超图的转换系统
被引量:
3
5
作者
冷明
孙凌宇
+1 位作者
郭恺强
朱平
《微电子学与计算机》
CSCD
北大核心
2012年第2期7-12,17,共7页
本文基于VLSI划分问题的需要,提出了一种VLSI设计到赋权超图转换算法.该算法解决的关键问题是,它读取和遍历Verilog语言描述的树状结构VLSI设计,将其转换为赋权超图并存储为指定的文件存储格式,从而有效地将VLSI划分问题转换为超图划分...
本文基于VLSI划分问题的需要,提出了一种VLSI设计到赋权超图转换算法.该算法解决的关键问题是,它读取和遍历Verilog语言描述的树状结构VLSI设计,将其转换为赋权超图并存储为指定的文件存储格式,从而有效地将VLSI划分问题转换为超图划分优化问题.进而,本文给出了VLSI设计到赋权超图的转换系统(VLSI/Hypergraph Converter,VHC)的处理流程图,并在Windows平台下用C++设计实现了VHC系统.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU测试用例转换为赋权超图,避免了直接在VLSI线网上进行划分,提高了VLSI划分的效率.
展开更多
关键词
VLSI设计
VLSI线网
赋权超图
转换
下载PDF
职称材料
基于赋权有向超图的云计算依赖任务调度研究
被引量:
2
6
作者
孙凌宇
冷明
+1 位作者
朱平
李金忠
《计算机工程与应用》
CSCD
北大核心
2015年第24期34-39,共6页
如何对依赖任务进行高效合理的调度是云计算急需解决的关键问题之一。对云计算环境下的依赖任务调度系统进行了形式化描述。采用赋权有向无环超图来构造依赖任务调度问题的数学模型,结点对应于依赖任务,有向超边对应于任务之间的执行先...
如何对依赖任务进行高效合理的调度是云计算急需解决的关键问题之一。对云计算环境下的依赖任务调度系统进行了形式化描述。采用赋权有向无环超图来构造依赖任务调度问题的数学模型,结点对应于依赖任务,有向超边对应于任务之间的执行先后依赖关系。将云计算依赖任务调度问题转换为赋权有向超图的优化划分问题,提出了基于多水平方法和赋权有向超图的依赖任务划分优化算法。设计并实现了基于多水平方法的云计算依赖任务调度原型系统。在Cloud Sim云计算仿真实验平台下,与Min-Min算法、Max-Min算法进行了对比实验,实验数据对比表明该算法在减少依赖任务执行时间的同时,优化了资源负载均衡性能。
展开更多
关键词
云计算
任务调度
赋权有向超图
多水平方法
优化算法
下载PDF
职称材料
面向RTL的VHDL语言模拟系统设计与实现
7
作者
孙凌宇
冷明
+1 位作者
魏斯民
杨威
《微电子学与计算机》
CSCD
北大核心
2010年第2期167-170,共4页
设计并实现了一种面向寄存器传输级的VHDL语言模拟系统(RTL-based VHDL Simulator,RVS).介绍了RVS系统的处理流程和组成模块.RVS系统定义了面向寄存器传输级的VHDL语言子集,在编译阶段采用了一种基于递归的自顶向下语法分析算法,在模拟...
设计并实现了一种面向寄存器传输级的VHDL语言模拟系统(RTL-based VHDL Simulator,RVS).介绍了RVS系统的处理流程和组成模块.RVS系统定义了面向寄存器传输级的VHDL语言子集,在编译阶段采用了一种基于递归的自顶向下语法分析算法,在模拟阶段采用了一种具有调试功能的基于进程的事件驱动模拟调度算法.RVS系统在Windows平台下用Visual Studio2003进行了实现.实验表明,RVS系统对组合逻辑控制和微程序控制的SAP-CPU设计电路文件进行了正确地编译和模拟.
展开更多
关键词
寄存器传输级
VHDL语言
模拟
编译
调度算法
下载PDF
职称材料
基于Petri网建模的Web型MIS系统的研究
8
作者
冷明
孙凌宇
+1 位作者
郭恺强
朱平
《微电子学与计算机》
CSCD
北大核心
2011年第11期44-47,52,共5页
文中提出了基于MVC架构的Web型信息管理流程模型,并通过定义的模型五元组来描述各层之间数据传递的关系和结果.给出了基于MVC架构的Web型MIS系统Petri网建模基本步骤,为Web型MIS系统的业务流程的分析、验证与优化提供了理论依据.以井冈...
文中提出了基于MVC架构的Web型信息管理流程模型,并通过定义的模型五元组来描述各层之间数据传递的关系和结果.给出了基于MVC架构的Web型MIS系统Petri网建模基本步骤,为Web型MIS系统的业务流程的分析、验证与优化提供了理论依据.以井冈山大学科研管理信息系统为例,讨论了Petri网理论在建模中的应用,实验结果表明采用Petri网理论对科研管理信息系统建模是可行且有效的.
展开更多
关键词
Perti网
管理信息系统
建模
下载PDF
职称材料
赋权有向图的最小生成树算法
被引量:
13
9
作者
孙凌宇
冷明
+1 位作者
谭云兰
郁松年
《计算机工程》
CAS
CSCD
北大核心
2010年第2期61-63,66,共4页
针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kr...
针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。
展开更多
关键词
赋权有向图
最小生成树
PRIM算法
KRUSKAL算法
下载PDF
职称材料
一种ISPD98电路网表到超图的转换算法
被引量:
8
10
作者
冷明
孙凌宇
+1 位作者
郭恺强
朱平
《微电子学与计算机》
CSCD
北大核心
2011年第9期111-114,共4页
以电路测试基准ISPD98的模型用例及对应的超图为例,阐述了ISPD98电路网表文件格式、超图的压缩存储格式和文件存储格式.提出了一种ISPD98电路网表到超图的转换算法.它读取ISPD98电路网表文件数据,将其映射到超图的压缩存储格式,并存储...
以电路测试基准ISPD98的模型用例及对应的超图为例,阐述了ISPD98电路网表文件格式、超图的压缩存储格式和文件存储格式.提出了一种ISPD98电路网表到超图的转换算法.它读取ISPD98电路网表文件数据,将其映射到超图的压缩存储格式,并存储为指定的超图文件存储格式,从而有效地将电路划分问题转换为超图划分优化问题.实验表明,该转换算法能正确地将ISPD98电路网表转换为超图的文件存储格式,有效地避免了直接在ISPD98电路网表上进行划分,提高了电路划分的效率.
展开更多
关键词
电路网表
超图
转换
电路测试基准
下载PDF
职称材料
基于谱方法的无向赋权图剖分算法
被引量:
5
11
作者
冷明
孙凌宇
郁松年
《计算机应用研究》
CSCD
北大核心
2009年第6期2086-2089,共4页
在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG,给出了基于Lanc-zos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量,刻画了节点间相对距离,将...
在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG,给出了基于Lanc-zos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量,刻画了节点间相对距离,将基于非赋权无向图的Laplacian谱理论在图的剖分应用方面扩展到无向赋权图上,实现了对最小图的初始剖分。基于ISPD98电路测试基准的实验表明,SPWUG算法取得了一定性能的改进。实验分析反映了在多水平方法中,最小图上的全局近似最优剖分可能是初始图的局部最优剖分,需要加强优化阶段的迁移优化算法逃离局部最优的能力。
展开更多
关键词
多水平方法
剖分
无向赋权图
谱方法
下载PDF
职称材料
基于动态区分矩阵的属性约简算法
被引量:
5
12
作者
孙凌宇
彭宣戈
冷明
《计算机工程》
CAS
CSCD
北大核心
2008年第24期216-217,220,共3页
在分析基于静态区分矩阵的属性约简算法基础上,提出一种基于动态区分矩阵的属性约简算法。该算法采用2种不同的区分矩阵调整方案,使其能客观及时地反映出当前的约简以及剩余条件属性对信息系统的影响。实验结果表明,该算法不仅能找到信...
在分析基于静态区分矩阵的属性约简算法基础上,提出一种基于动态区分矩阵的属性约简算法。该算法采用2种不同的区分矩阵调整方案,使其能客观及时地反映出当前的约简以及剩余条件属性对信息系统的影响。实验结果表明,该算法不仅能找到信息系统的属性约简,还能有效减少计算属性约简的计算量,提高计算效率。
展开更多
关键词
粗糙集
约简
区分矩阵
下载PDF
职称材料
超图划分问题的元胞自动机模型及算法研究
被引量:
2
13
作者
冷明
孙凌宇
+2 位作者
边计年
马昱春
朱平
《计算机工程》
CAS
CSCD
2012年第15期23-27,共5页
对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二...
对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二维辅助数组存储每条超边在划分子集中的结点个数,给出快速的元胞收益值和划分割切值的计算方法,从而避免遍历超边中的结点。实验结果表明,与赋权图划分算法和迁移方法相比,该算法可以取得更优的划分,且时间复杂度和空间复杂度较低。
展开更多
关键词
赋权超图
划分算法
元胞自动机
时间复杂度
空间复杂度
下载PDF
职称材料
一种时间复杂度为O(m)的无向超图核值求解算法
被引量:
2
14
作者
冷明
孙凌宇
+1 位作者
边计年
马昱春
《小型微型计算机系统》
CSCD
北大核心
2013年第11期2568-2573,共6页
阐述了图核的全局信息在结点匹配中的应用,将图核理论扩展到超图上,提出了超图的核等相关概念,并给出了超图核值的形式化描述;分析了超图k水平p-核的构造性属性,给出了求解超图核值算法的基本步骤,进而讨论了降低时间复杂度的改进措施,...
阐述了图核的全局信息在结点匹配中的应用,将图核理论扩展到超图上,提出了超图的核等相关概念,并给出了超图核值的形式化描述;分析了超图k水平p-核的构造性属性,给出了求解超图核值算法的基本步骤,进而讨论了降低时间复杂度的改进措施,提出了基于结点属性函数快速求解超图核值的算法框架;重点阐述了无向超图的改进压缩存储格式,将无向超图核值的求解算法从结点的度属性扩展到不同的结点属性函数,并给出了基于该存储格式的结点属性函数p5(v,U)核值求解算法,其时间复杂度为O(m),空间复杂度为O(n+m+z);最后,基于ISPD98测试基准的18组无向超图进行了结点的度和核值的求解对比实验,其数据对比表明:核值相比结点的度更能反映出结点在超图中的重要程度.
展开更多
关键词
无向超图
核值
时间复杂度
算法
下载PDF
职称材料
基于信息摘要函数的文件完整性检测工具
被引量:
2
15
作者
孙凌宇
冷明
+1 位作者
周宇
夏洁武
《微电子学与计算机》
CSCD
北大核心
2010年第10期182-185,共4页
文中在Microsoft Visual Studio2005集成开发环境下,用C#实现了基于信息摘要函数的文件完整性检测工具.该工具使用CRC32、MD5和SHA1信息摘要函数,通过计算文件的数字文摘值,向系统管理员提供文件完整性检测功能,从而为发现入侵提供依据...
文中在Microsoft Visual Studio2005集成开发环境下,用C#实现了基于信息摘要函数的文件完整性检测工具.该工具使用CRC32、MD5和SHA1信息摘要函数,通过计算文件的数字文摘值,向系统管理员提供文件完整性检测功能,从而为发现入侵提供依据.实验表明,该工具在对多个文件的完整性测试过程中,计算出的CRC32、MD5、SHA1数字文摘值正确无误.
展开更多
关键词
信息摘要函数
文件
完整性检测
下载PDF
职称材料
基于结点匹配策略的赋权超图核值实验比较
被引量:
1
16
作者
冷明
孙凌宇
+3 位作者
朱平
边计年
马昱春
张亮
《计算机工程》
CAS
CSCD
2013年第6期85-90,共6页
分析赋权超图多水平粗化阶段的节点匹配策略,给出引入节点核值全局信息到超图的节点匹配过程,发挥节点核值导向性作用,改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略,将图的核值理论扩展到超图,提出超图核值等相关概...
分析赋权超图多水平粗化阶段的节点匹配策略,给出引入节点核值全局信息到超图的节点匹配过程,发挥节点核值导向性作用,改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略,将图的核值理论扩展到超图,提出超图核值等相关概念及其形式化描述。基于ISPD98测试基准的18组超图,结合多水平粗化阶段的不同节点匹配策略,以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验。结果表明,与传统节点匹配算法相比,该核值更能反映粗化节点在每组水平层粗化超图中的重要程度。
展开更多
关键词
赋权超图
匹配策略
核值
度
粗化阶段
下载PDF
职称材料
离子注入水平扫描均匀性控制算法
被引量:
1
17
作者
龙侃
罗超
刘昌鑫
《微纳电子技术》
CAS
北大核心
2011年第4期269-273,共5页
为提高离子注入工艺中水平扫描输入剂量的均匀性,研究了离子束水平扫描速度对各处注入剂量的影响规律,建立了水平方向注入剂量分布曲线的数学模型。通过简化离子束斑轮廓,提出了一种实用的离子注入水平扫描均匀性控制算法,实际校正过程...
为提高离子注入工艺中水平扫描输入剂量的均匀性,研究了离子束水平扫描速度对各处注入剂量的影响规律,建立了水平方向注入剂量分布曲线的数学模型。通过简化离子束斑轮廓,提出了一种实用的离子注入水平扫描均匀性控制算法,实际校正过程要经过多次循环,才能使离子注入水平扫描的均匀性收敛到目标范围内。在离子注入工艺中,利用该算法对束线水平扫描均匀性成功进行了校正实验,校正前的水平扫描均匀性为10%,经过5次校正,水平扫描均匀性达到1%,比校正前提高了一个数量级,验证了这种算法的可行性与有效性。
展开更多
关键词
离子注入
扫描
均匀性
算法
束流
下载PDF
职称材料
XDL网表的前向电路图生成算法
被引量:
1
18
作者
冷明
孙凌宇
郭晨
《计算机工程与应用》
CSCD
北大核心
2021年第10期75-80,共6页
作为描述FPGA(Field Programmable Gate Array)电路网表的XDL(Xilinx Design Language)描述文件,不仅能用于解析抽取FPGA设计的Inst电路单元和Net电路信号,而且能用于构建FPGA电路网表中信号传播的前向电路图模型。采用有向超图来构建F...
作为描述FPGA(Field Programmable Gate Array)电路网表的XDL(Xilinx Design Language)描述文件,不仅能用于解析抽取FPGA设计的Inst电路单元和Net电路信号,而且能用于构建FPGA电路网表中信号传播的前向电路图模型。采用有向超图来构建FPGA电路网表中信号的前向拓扑关系,其中FPGA电路单元的有效管脚表示为超图结点,管脚间的外部连线、管脚内的电路逻辑功能表示为有向超边。给出了XDL网表级电路描述文件编译所需的EBNF表达式,提出了基于有向超图的XDL网表的前向电路图生成算法,进行了算法的时空复杂度分析。在Windows平台下基于RapidSmith开源软件实现了前向电路图生成算法,并选用基于Virtex-4型号FPGA测试用例的XDL网表,生成相应的前向电路图以验证XDL网表的前向电路图生成算法的正确性和有效性。
展开更多
关键词
现场可编程门阵列(FPGA)
XDL网表描述文件
有向超图
前向电路图
下载PDF
职称材料
赋权超图划分问题的多水平迁移优化算法研究
19
作者
冷明
孙凌宇
+1 位作者
朱平
李金忠
《小型微型计算机系统》
CSCD
北大核心
2016年第6期1293-1297,共5页
伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于...
伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于离散粒子群和多水平思想的迁移优化算法,在|V|维空间中每个粒子所处的位置对应于超图划分方案;伴随着投影优化阶段的细化,每个粒子对应的划分方案映射到下一水平层的粗化超图;随着划分问题解空间的维度|V|增加,粒子的自由度增大;将结点迁移的收益值作为粒子的启发式搜索信息,利用粒子之间聚集协同表现出的智能行为有效地搜索解空间;给出了赋权超图的改进压缩存储格式,提出了割切值和收益值的快速计算方法,有效降低了划分算法的时空复杂度.基于ISPD98测试基准的对比实验数据表明:与基于迁移方法的赋权图、赋权超图优化划分算法相比,本文算法有效地增强了迁移优化算法逃离局部最优的能力.
展开更多
关键词
赋权超图
划分问题
多水平方法
优化算法
下载PDF
职称材料
基于空域和DWT域特征的工程图隐写分析
20
作者
刘昌鑫
欧阳春娟
+1 位作者
郭鸣
唐卫东
《制造技术与机床》
CSCD
北大核心
2010年第9期47-49,共3页
提出从梯度能量特征入手,加上Fraid的小波系数高阶统计量,提取72维特征。分类器采用支持向量机(SVM),仿真实验结果表明,提出的算法能够区分AutoCAD图形中是否含有隐藏信息。
关键词
工程图
梯度能量
高阶统计量
隐写分析
下载PDF
职称材料
题名
云计算环境下基于禁忌搜索的负载均衡任务调度优化算法
被引量:
23
1
作者
孙凌宇
冷明
朱平
李金忠
机构
井冈山大学计算机科学系
加州
大学
洛杉矶分校电子工程
系
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第9期1948-1952,共5页
基金
国家自然科学基金项目(61363014
61163062
+4 种基金
61063007)资助
江西省科技厅支撑项目(20132BBE50048)资助
江西省自然科学基金项目(20132BAB201035)资助
江西省教育厅科学技术研究项目(GJJ13540
GJJ14561)资助
文摘
对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任务调度优化算法.该算法采用禁忌搜索和贪心原则选择任务交换,从而在优化任务调度初始解执行时间的同时改善负载均衡性能.最后,基于Cloud Sim云计算仿真实验平台下,进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比表明本文算法在减少任务执行时间的同时,优化了资源负载均衡性能.
关键词
云计算
任务调度
禁忌搜索
负载均衡
优化算法
Keywords
cloud computing
task scheduling
tabu search
load balancing
optimization algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
云计算负载均衡任务调度问题的元胞自动机模型研究
被引量:
5
2
作者
冷明
孙凌宇
朱平
机构
井冈山大学计算机科学系
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第10期2212-2216,共5页
基金
国家自然科学基金项目(61363014
61163062)资助
+3 种基金
江西省青年科学家培养对象计划项目(20153BCB23003)资助
江西省科技厅支撑项目(20132BBE50048)资助
江西省自然科学基金项目(20132BAB201035)资助
流域生态与地理环境监测国家测绘地理信息局重点实验室招标课题项目(WE2015012)资助
文摘
形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法推导了最早完成时间的启发式优先分配策略,进而基于该分配策略求得任务调度的初始解.针对云计算任务调度问题提出一种元胞自动机模型,其中元胞对应于任务调度问题中的任务,元胞的权值对应于任务的总指令长度,元胞的状态对应于任务所分配的虚拟机.引入了元胞对交换的收益值概念,采用贪心原则选择收益值大的元胞对进行交换,不仅优化了任务调度初始解的执行时间,并改善了相应的负载均衡性能.进行了顺序调度算法、Max-Min算法、Min-Min算法、Tabu智能算法和本文算法的对比实验,数据表明本文算法既能优化资源负载均衡性能,又能减少任务执行时间.
关键词
云计算
任务调度
元胞自动机
负载均衡
优化算法
Keywords
cloud computing
task scheduling
cellular automata
load balancing
optimization algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种VLSI设计到无向赋权图的转换系统
被引量:
5
3
作者
孙凌宇
冷明
曾小荟
郁松年
机构
井冈山大学计算机科学系
上海
大学
计算机
工程与
科学
学院
出处
《微电子学与计算机》
CSCD
北大核心
2009年第7期57-59,共3页
基金
科技部国际合作项目(CB7-2-01)
上海市教育委员会科研创新项目(08YZ13)
江西省教育厅科学技术研究项目(GJJ09590)
文摘
基于VLSI剖分问题的需要,设计并实现了VLSI设计到无向赋权图的转换系统(VLSI/Graph Converter,VGC).介绍了电路构造图和图文件存储格式,给出了VGC的处理流程图,提出了针对VLSI线网的无向赋权图转换算法.该算法解决的关键问题是,遍历树状结构的VLSI线网,将其转换为无向赋权图并存储为指定的图文件格式.VGC系统在Windows平台下用C++实现.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU转换为无向赋权图,避免了直接在VLSI线网上进行剖分,提高了VLSI剖分的效率.
关键词
VLSI设计
VLSI线网
无向赋权图
转换
Keywords
VLSI design
VLSI netlist
weighted undirected graph
conversion
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种VLSI剖分系统的研究与实现
被引量:
3
4
作者
冷明
孙凌宇
郁松年
机构
井冈山大学计算机科学系
上海
大学
计算机
工程与
科学
学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第3期62-66,共5页
基金
科技部国际合作项目No.CB7-2-01
上海市教育委员会科研创新项目No.08YZ13~~
文摘
基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP)。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段,谱图论到初始剖分阶段,群智能到投影优化阶段,得到了无向赋权图更优的剖分。MVP系统特点体现在VLSI线网到无向赋权图的转换,避免了剖分算法直接在VLSI线网上进行剖分,提高了VLSI剖分的效率。实验及分析表明MVP系统的多水平剖分程序能找到更优的图剖分,以及MVP系统找到比现有技术更优的VLSI剖分,提高了VLSI剖分的性能。
关键词
多水平方法
超大规模集成电路
剖分
电子设计自动化
无向赋权图
Keywords
multilevel method
Very-Large-Scale Integration (VLSI)
partitioning
Electronic Design Automation ( EDA )
weighted undirected graph
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种VLSI设计到赋权超图的转换系统
被引量:
3
5
作者
冷明
孙凌宇
郭恺强
朱平
机构
井冈山大学计算机科学系
清华
大学
计算机
科学
与技术
系
出处
《微电子学与计算机》
CSCD
北大核心
2012年第2期7-12,17,共7页
基金
国家自然科学基金项目(61063007
61163062
+3 种基金
61106030)
江西省自然科学基金项目(2009GQS0060)
江西省教育厅科学技术研究项目(GJJ10201
GJJ09590)
文摘
本文基于VLSI划分问题的需要,提出了一种VLSI设计到赋权超图转换算法.该算法解决的关键问题是,它读取和遍历Verilog语言描述的树状结构VLSI设计,将其转换为赋权超图并存储为指定的文件存储格式,从而有效地将VLSI划分问题转换为超图划分优化问题.进而,本文给出了VLSI设计到赋权超图的转换系统(VLSI/Hypergraph Converter,VHC)的处理流程图,并在Windows平台下用C++设计实现了VHC系统.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU测试用例转换为赋权超图,避免了直接在VLSI线网上进行划分,提高了VLSI划分的效率.
关键词
VLSI设计
VLSI线网
赋权超图
转换
Keywords
VLSI design
VLSI netlist
weighted hypergraph
conversion
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于赋权有向超图的云计算依赖任务调度研究
被引量:
2
6
作者
孙凌宇
冷明
朱平
李金忠
机构
井冈山大学计算机科学系
加州
大学
洛杉矶分校电子工程
系
出处
《计算机工程与应用》
CSCD
北大核心
2015年第24期34-39,共6页
基金
国家自然科学基金(No.61363014
No.61163062
+6 种基金
No.61063007)
江西省青年科学家培养对象计划(No.20153BCB23003)
江西省科技厅支撑项目(No.20132BBE50048)
江西省自然科学基金(No.20132BAB201035)
江西省教育厅科学技术研究项目(No.GJJ13540
No.GJJ12474)
流域生态与地理环境监测国家测绘地理信息局重点实验室资助课题
文摘
如何对依赖任务进行高效合理的调度是云计算急需解决的关键问题之一。对云计算环境下的依赖任务调度系统进行了形式化描述。采用赋权有向无环超图来构造依赖任务调度问题的数学模型,结点对应于依赖任务,有向超边对应于任务之间的执行先后依赖关系。将云计算依赖任务调度问题转换为赋权有向超图的优化划分问题,提出了基于多水平方法和赋权有向超图的依赖任务划分优化算法。设计并实现了基于多水平方法的云计算依赖任务调度原型系统。在Cloud Sim云计算仿真实验平台下,与Min-Min算法、Max-Min算法进行了对比实验,实验数据对比表明该算法在减少依赖任务执行时间的同时,优化了资源负载均衡性能。
关键词
云计算
任务调度
赋权有向超图
多水平方法
优化算法
Keywords
cloud computing
task scheduling
weighted directed hypergraph
multi-level method
optimization algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
面向RTL的VHDL语言模拟系统设计与实现
7
作者
孙凌宇
冷明
魏斯民
杨威
机构
井冈山大学计算机科学系
上海
大学
计算机
工程与
科学
学院
出处
《微电子学与计算机》
CSCD
北大核心
2010年第2期167-170,共4页
基金
上海市教育委员会科研创新项目(08YZ13)
上海市教育委员会发展基金项目(01A05)
文摘
设计并实现了一种面向寄存器传输级的VHDL语言模拟系统(RTL-based VHDL Simulator,RVS).介绍了RVS系统的处理流程和组成模块.RVS系统定义了面向寄存器传输级的VHDL语言子集,在编译阶段采用了一种基于递归的自顶向下语法分析算法,在模拟阶段采用了一种具有调试功能的基于进程的事件驱动模拟调度算法.RVS系统在Windows平台下用Visual Studio2003进行了实现.实验表明,RVS系统对组合逻辑控制和微程序控制的SAP-CPU设计电路文件进行了正确地编译和模拟.
关键词
寄存器传输级
VHDL语言
模拟
编译
调度算法
Keywords
register transfer level (RTL)
VHDL Language
simulation
compilation
schedule algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于Petri网建模的Web型MIS系统的研究
8
作者
冷明
孙凌宇
郭恺强
朱平
机构
井冈山大学计算机科学系
出处
《微电子学与计算机》
CSCD
北大核心
2011年第11期44-47,52,共5页
基金
国家自然科学基金项目(61063007)
江西省自然科学基金项目(2009GQS0060)
+1 种基金
江西省教育厅科学技术研究项目(GJJ10201
GJJ09590)
文摘
文中提出了基于MVC架构的Web型信息管理流程模型,并通过定义的模型五元组来描述各层之间数据传递的关系和结果.给出了基于MVC架构的Web型MIS系统Petri网建模基本步骤,为Web型MIS系统的业务流程的分析、验证与优化提供了理论依据.以井冈山大学科研管理信息系统为例,讨论了Petri网理论在建模中的应用,实验结果表明采用Petri网理论对科研管理信息系统建模是可行且有效的.
关键词
Perti网
管理信息系统
建模
Keywords
Petri net
management information system (MIS)
modeling
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
赋权有向图的最小生成树算法
被引量:
13
9
作者
孙凌宇
冷明
谭云兰
郁松年
机构
井冈山大学计算机科学系
上海
大学
计算机
工程与
科学
学院
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第2期61-63,66,共4页
基金
上海市教育委员会科研创新基金资助项目(08YZ13)
江西省教育厅科学技术研究基金资助项目(GJJ09590)
文摘
针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。
关键词
赋权有向图
最小生成树
PRIM算法
KRUSKAL算法
Keywords
weighted directed graph
Minimum Spanning Tree(MST)
Prim algorithm
Kruskal algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种ISPD98电路网表到超图的转换算法
被引量:
8
10
作者
冷明
孙凌宇
郭恺强
朱平
机构
井冈山大学计算机科学系
出处
《微电子学与计算机》
CSCD
北大核心
2011年第9期111-114,共4页
基金
国家自然科学基金项目(61063007)
江西省自然科学基金项目(2009GQS0060)
+1 种基金
江西省教育厅科学技术研究项目(GJJ10201
GJJ09590)
文摘
以电路测试基准ISPD98的模型用例及对应的超图为例,阐述了ISPD98电路网表文件格式、超图的压缩存储格式和文件存储格式.提出了一种ISPD98电路网表到超图的转换算法.它读取ISPD98电路网表文件数据,将其映射到超图的压缩存储格式,并存储为指定的超图文件存储格式,从而有效地将电路划分问题转换为超图划分优化问题.实验表明,该转换算法能正确地将ISPD98电路网表转换为超图的文件存储格式,有效地避免了直接在ISPD98电路网表上进行划分,提高了电路划分的效率.
关键词
电路网表
超图
转换
电路测试基准
Keywords
netlist
hypergraph
conversion
circuit benchmark
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于谱方法的无向赋权图剖分算法
被引量:
5
11
作者
冷明
孙凌宇
郁松年
机构
井冈山大学计算机科学系
上海
大学
计算机
工程与
科学
学院
出处
《计算机应用研究》
CSCD
北大核心
2009年第6期2086-2089,共4页
基金
科技部国际合作项目(CB7-2-01)
上海市教育委员会科研创新资助项目(08YZ13)
江西省教育厅科学技术研究项目(GJJ09590)
文摘
在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG,给出了基于Lanc-zos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量,刻画了节点间相对距离,将基于非赋权无向图的Laplacian谱理论在图的剖分应用方面扩展到无向赋权图上,实现了对最小图的初始剖分。基于ISPD98电路测试基准的实验表明,SPWUG算法取得了一定性能的改进。实验分析反映了在多水平方法中,最小图上的全局近似最优剖分可能是初始图的局部最优剖分,需要加强优化阶段的迁移优化算法逃离局部最优的能力。
关键词
多水平方法
剖分
无向赋权图
谱方法
Keywords
multilevel method
partitioning
weighted undirected graph
spectral method
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于动态区分矩阵的属性约简算法
被引量:
5
12
作者
孙凌宇
彭宣戈
冷明
机构
井冈山大学计算机科学系
上海
大学
计算机
工程与
科学
学院
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第24期216-217,220,共3页
基金
科技部国际合作基金资助项目(CB7-2-01)
江西省教育规划基金资助项目(04BY453)
文摘
在分析基于静态区分矩阵的属性约简算法基础上,提出一种基于动态区分矩阵的属性约简算法。该算法采用2种不同的区分矩阵调整方案,使其能客观及时地反映出当前的约简以及剩余条件属性对信息系统的影响。实验结果表明,该算法不仅能找到信息系统的属性约简,还能有效减少计算属性约简的计算量,提高计算效率。
关键词
粗糙集
约简
区分矩阵
Keywords
rough set
reduction
discernibility matrix
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
超图划分问题的元胞自动机模型及算法研究
被引量:
2
13
作者
冷明
孙凌宇
边计年
马昱春
朱平
机构
井冈山大学计算机科学系
清华
大学
计算机
科学
与技术
系
出处
《计算机工程》
CAS
CSCD
2012年第15期23-27,共5页
基金
国家自然科学基金资助项目(61063007
61163062
+5 种基金
61106030)
江西省自然科学基金资助项目(2009GQS0060)
江西省教育厅科学技术研究基金资助项目(GJJ12474
GJJ10201
GJJ09590
赣教技字[2007]320号)
文摘
对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二维辅助数组存储每条超边在划分子集中的结点个数,给出快速的元胞收益值和划分割切值的计算方法,从而避免遍历超边中的结点。实验结果表明,与赋权图划分算法和迁移方法相比,该算法可以取得更优的划分,且时间复杂度和空间复杂度较低。
关键词
赋权超图
划分算法
元胞自动机
时间复杂度
空间复杂度
Keywords
weighted hypergraph
partitioning algorithm
Cellular Automata(CA)
time complexity
space complexity
分类号
N945.12 [自然科学总论—系统科学]
下载PDF
职称材料
题名
一种时间复杂度为O(m)的无向超图核值求解算法
被引量:
2
14
作者
冷明
孙凌宇
边计年
马昱春
机构
井冈山大学计算机科学系
清华
大学
计算机
科学
与技术
系
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第11期2568-2573,共6页
基金
国家自然科学基金项目(61063007
61163062
+4 种基金
61106030)资助
江西省科技支撑计划项目(20132BBE50048)资助
江西省自然科学基金项目(20132BAB201035)资助
江西省教育厅科学技术研究项目(GJJ13540
GJJ12474)资助
文摘
阐述了图核的全局信息在结点匹配中的应用,将图核理论扩展到超图上,提出了超图的核等相关概念,并给出了超图核值的形式化描述;分析了超图k水平p-核的构造性属性,给出了求解超图核值算法的基本步骤,进而讨论了降低时间复杂度的改进措施,提出了基于结点属性函数快速求解超图核值的算法框架;重点阐述了无向超图的改进压缩存储格式,将无向超图核值的求解算法从结点的度属性扩展到不同的结点属性函数,并给出了基于该存储格式的结点属性函数p5(v,U)核值求解算法,其时间复杂度为O(m),空间复杂度为O(n+m+z);最后,基于ISPD98测试基准的18组无向超图进行了结点的度和核值的求解对比实验,其数据对比表明:核值相比结点的度更能反映出结点在超图中的重要程度.
关键词
无向超图
核值
时间复杂度
算法
Keywords
undirected hypergraph
core
time complexity
algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于信息摘要函数的文件完整性检测工具
被引量:
2
15
作者
孙凌宇
冷明
周宇
夏洁武
机构
井冈山大学计算机科学系
井冈山
大学
网络中心
出处
《微电子学与计算机》
CSCD
北大核心
2010年第10期182-185,共4页
基金
上海市教育委员会科研创新项目(08YZ13)
江西省教育厅科学技术研究项目(GJJ09590)
文摘
文中在Microsoft Visual Studio2005集成开发环境下,用C#实现了基于信息摘要函数的文件完整性检测工具.该工具使用CRC32、MD5和SHA1信息摘要函数,通过计算文件的数字文摘值,向系统管理员提供文件完整性检测功能,从而为发现入侵提供依据.实验表明,该工具在对多个文件的完整性测试过程中,计算出的CRC32、MD5、SHA1数字文摘值正确无误.
关键词
信息摘要函数
文件
完整性检测
Keywords
message digest function
file
integrity check
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于结点匹配策略的赋权超图核值实验比较
被引量:
1
16
作者
冷明
孙凌宇
朱平
边计年
马昱春
张亮
机构
井冈山大学计算机科学系
清华
大学
计算机
科学
与技术
系
江西警察学院
出处
《计算机工程》
CAS
CSCD
2013年第6期85-90,共6页
基金
国家自然科学基金资助项目(61063007
61163062
+4 种基金
61106030)
江西省科技支撑计划基金资助项目(20132BBE50048)
江西省自然科学基金资助项目(20132BAB201035)
江西省教育厅科学技术研究基金资助项目(GJJ13540
GJJ12474)
文摘
分析赋权超图多水平粗化阶段的节点匹配策略,给出引入节点核值全局信息到超图的节点匹配过程,发挥节点核值导向性作用,改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略,将图的核值理论扩展到超图,提出超图核值等相关概念及其形式化描述。基于ISPD98测试基准的18组超图,结合多水平粗化阶段的不同节点匹配策略,以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验。结果表明,与传统节点匹配算法相比,该核值更能反映粗化节点在每组水平层粗化超图中的重要程度。
关键词
赋权超图
匹配策略
核值
度
粗化阶段
Keywords
weighted hypergraph
matching strategy
core
degree
coarsening phase
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
离子注入水平扫描均匀性控制算法
被引量:
1
17
作者
龙侃
罗超
刘昌鑫
机构
井冈山大学计算机科学系
出处
《微纳电子技术》
CAS
北大核心
2011年第4期269-273,共5页
基金
江西省教育厅科学技术研究资助项目(GJJ08417)
文摘
为提高离子注入工艺中水平扫描输入剂量的均匀性,研究了离子束水平扫描速度对各处注入剂量的影响规律,建立了水平方向注入剂量分布曲线的数学模型。通过简化离子束斑轮廓,提出了一种实用的离子注入水平扫描均匀性控制算法,实际校正过程要经过多次循环,才能使离子注入水平扫描的均匀性收敛到目标范围内。在离子注入工艺中,利用该算法对束线水平扫描均匀性成功进行了校正实验,校正前的水平扫描均匀性为10%,经过5次校正,水平扫描均匀性达到1%,比校正前提高了一个数量级,验证了这种算法的可行性与有效性。
关键词
离子注入
扫描
均匀性
算法
束流
Keywords
ion implantation
scanning
uniformity
algorithm
beam current
分类号
TN305.3 [电子电信—物理电子学]
下载PDF
职称材料
题名
XDL网表的前向电路图生成算法
被引量:
1
18
作者
冷明
孙凌宇
郭晨
机构
井冈山大学计算机科学系
出处
《计算机工程与应用》
CSCD
北大核心
2021年第10期75-80,共6页
基金
国家自然科学基金(61864003,61862035)
江西省教育厅科学技术研究项目(GJJ180563,GJJ180556,GJJ180562)。
文摘
作为描述FPGA(Field Programmable Gate Array)电路网表的XDL(Xilinx Design Language)描述文件,不仅能用于解析抽取FPGA设计的Inst电路单元和Net电路信号,而且能用于构建FPGA电路网表中信号传播的前向电路图模型。采用有向超图来构建FPGA电路网表中信号的前向拓扑关系,其中FPGA电路单元的有效管脚表示为超图结点,管脚间的外部连线、管脚内的电路逻辑功能表示为有向超边。给出了XDL网表级电路描述文件编译所需的EBNF表达式,提出了基于有向超图的XDL网表的前向电路图生成算法,进行了算法的时空复杂度分析。在Windows平台下基于RapidSmith开源软件实现了前向电路图生成算法,并选用基于Virtex-4型号FPGA测试用例的XDL网表,生成相应的前向电路图以验证XDL网表的前向电路图生成算法的正确性和有效性。
关键词
现场可编程门阵列(FPGA)
XDL网表描述文件
有向超图
前向电路图
Keywords
Field Programmable Gate Array(FPGA)
XDL netlist description file
directed hyper-graph
forward circuit
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
赋权超图划分问题的多水平迁移优化算法研究
19
作者
冷明
孙凌宇
朱平
李金忠
机构
井冈山大学计算机科学系
加州
大学
洛杉矶分校电子工程
系
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第6期1293-1297,共5页
基金
国家自然科学基金项目(61363014
61163062)资助
+3 种基金
江西省青年科学家培养对象计划项目(20153BCB23003)资助
江西省科技厅支撑项目(20132BBE50048)资助
江西省自然科学基金项目(20132BAB201035)资助
江西省教育厅科学技术研究项目(GJJ14561)资助
文摘
伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于离散粒子群和多水平思想的迁移优化算法,在|V|维空间中每个粒子所处的位置对应于超图划分方案;伴随着投影优化阶段的细化,每个粒子对应的划分方案映射到下一水平层的粗化超图;随着划分问题解空间的维度|V|增加,粒子的自由度增大;将结点迁移的收益值作为粒子的启发式搜索信息,利用粒子之间聚集协同表现出的智能行为有效地搜索解空间;给出了赋权超图的改进压缩存储格式,提出了割切值和收益值的快速计算方法,有效降低了划分算法的时空复杂度.基于ISPD98测试基准的对比实验数据表明:与基于迁移方法的赋权图、赋权超图优化划分算法相比,本文算法有效地增强了迁移优化算法逃离局部最优的能力.
关键词
赋权超图
划分问题
多水平方法
优化算法
Keywords
weighted hypergraph
partitioning algorithm
multilevel method
refinement algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于空域和DWT域特征的工程图隐写分析
20
作者
刘昌鑫
欧阳春娟
郭鸣
唐卫东
机构
井冈山大学计算机科学系
出处
《制造技术与机床》
CSCD
北大核心
2010年第9期47-49,共3页
基金
江西省教育厅科技项目(GJJ08417)
江西省教育厅青年科学基金项目(GJJ09591)
文摘
提出从梯度能量特征入手,加上Fraid的小波系数高阶统计量,提取72维特征。分类器采用支持向量机(SVM),仿真实验结果表明,提出的算法能够区分AutoCAD图形中是否含有隐藏信息。
关键词
工程图
梯度能量
高阶统计量
隐写分析
Keywords
Engineer Graphic
Gradient Energy
High-order Statistics
Steganalysis
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
云计算环境下基于禁忌搜索的负载均衡任务调度优化算法
孙凌宇
冷明
朱平
李金忠
《小型微型计算机系统》
CSCD
北大核心
2015
23
下载PDF
职称材料
2
云计算负载均衡任务调度问题的元胞自动机模型研究
冷明
孙凌宇
朱平
《小型微型计算机系统》
CSCD
北大核心
2016
5
下载PDF
职称材料
3
一种VLSI设计到无向赋权图的转换系统
孙凌宇
冷明
曾小荟
郁松年
《微电子学与计算机》
CSCD
北大核心
2009
5
下载PDF
职称材料
4
一种VLSI剖分系统的研究与实现
冷明
孙凌宇
郁松年
《计算机工程与应用》
CSCD
北大核心
2010
3
下载PDF
职称材料
5
一种VLSI设计到赋权超图的转换系统
冷明
孙凌宇
郭恺强
朱平
《微电子学与计算机》
CSCD
北大核心
2012
3
下载PDF
职称材料
6
基于赋权有向超图的云计算依赖任务调度研究
孙凌宇
冷明
朱平
李金忠
《计算机工程与应用》
CSCD
北大核心
2015
2
下载PDF
职称材料
7
面向RTL的VHDL语言模拟系统设计与实现
孙凌宇
冷明
魏斯民
杨威
《微电子学与计算机》
CSCD
北大核心
2010
0
下载PDF
职称材料
8
基于Petri网建模的Web型MIS系统的研究
冷明
孙凌宇
郭恺强
朱平
《微电子学与计算机》
CSCD
北大核心
2011
0
下载PDF
职称材料
9
赋权有向图的最小生成树算法
孙凌宇
冷明
谭云兰
郁松年
《计算机工程》
CAS
CSCD
北大核心
2010
13
下载PDF
职称材料
10
一种ISPD98电路网表到超图的转换算法
冷明
孙凌宇
郭恺强
朱平
《微电子学与计算机》
CSCD
北大核心
2011
8
下载PDF
职称材料
11
基于谱方法的无向赋权图剖分算法
冷明
孙凌宇
郁松年
《计算机应用研究》
CSCD
北大核心
2009
5
下载PDF
职称材料
12
基于动态区分矩阵的属性约简算法
孙凌宇
彭宣戈
冷明
《计算机工程》
CAS
CSCD
北大核心
2008
5
下载PDF
职称材料
13
超图划分问题的元胞自动机模型及算法研究
冷明
孙凌宇
边计年
马昱春
朱平
《计算机工程》
CAS
CSCD
2012
2
下载PDF
职称材料
14
一种时间复杂度为O(m)的无向超图核值求解算法
冷明
孙凌宇
边计年
马昱春
《小型微型计算机系统》
CSCD
北大核心
2013
2
下载PDF
职称材料
15
基于信息摘要函数的文件完整性检测工具
孙凌宇
冷明
周宇
夏洁武
《微电子学与计算机》
CSCD
北大核心
2010
2
下载PDF
职称材料
16
基于结点匹配策略的赋权超图核值实验比较
冷明
孙凌宇
朱平
边计年
马昱春
张亮
《计算机工程》
CAS
CSCD
2013
1
下载PDF
职称材料
17
离子注入水平扫描均匀性控制算法
龙侃
罗超
刘昌鑫
《微纳电子技术》
CAS
北大核心
2011
1
下载PDF
职称材料
18
XDL网表的前向电路图生成算法
冷明
孙凌宇
郭晨
《计算机工程与应用》
CSCD
北大核心
2021
1
下载PDF
职称材料
19
赋权超图划分问题的多水平迁移优化算法研究
冷明
孙凌宇
朱平
李金忠
《小型微型计算机系统》
CSCD
北大核心
2016
0
下载PDF
职称材料
20
基于空域和DWT域特征的工程图隐写分析
刘昌鑫
欧阳春娟
郭鸣
唐卫东
《制造技术与机床》
CSCD
北大核心
2010
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部