期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一种同构、非同构布局模式构造算法 被引量:4
1
作者 滕弘飞 黎自强 +1 位作者 史彦军 王奕首 《计算机学报》 EI CSCD 北大核心 2006年第6期985-991,共7页
给出了一种基于完全关联图的准确构造同构、非同构布局模式的算法,并给出了其计算复杂度及适应范围.与李广强等(2003)的布局模式构造方法相比较表明,本算法能构造准确布局模式,适用范围较广,计算复杂度低,前者为O(n3),本文为O(n),O(n2)... 给出了一种基于完全关联图的准确构造同构、非同构布局模式的算法,并给出了其计算复杂度及适应范围.与李广强等(2003)的布局模式构造方法相比较表明,本算法能构造准确布局模式,适用范围较广,计算复杂度低,前者为O(n3),本文为O(n),O(n2)或O(n3). 展开更多
关键词 布局模式 同构 非同构 完全关联图
下载PDF
软件管道化方法 被引量:1
2
作者 何炎祥 石莉 +1 位作者 LI Chen 张戈 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2001年第3期294-298,共5页
用完全数据关联图 CDG来表述软件管道化问题 ,图中有向边表示循环中各指令间的关联性 .同时提出了基础集的概念 ,平行可扩展的基础集可以覆盖循环的所有指令 ,文中用遗传算法来搜索基础集的最优解或次最优解 .这种方法可以处理所有可能... 用完全数据关联图 CDG来表述软件管道化问题 ,图中有向边表示循环中各指令间的关联性 .同时提出了基础集的概念 ,平行可扩展的基础集可以覆盖循环的所有指令 ,文中用遗传算法来搜索基础集的最优解或次最优解 .这种方法可以处理所有可能的数据关联性 ,从而可以将循环高度并行化 . 展开更多
关键词 软件管道化 遗传算法 基础集 稳定状态集 完全数据关联 循环指令
下载PDF
Completely Positive Realizations of a Cycle
3
作者 徐常青 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2002年第3期391-395,共5页
An n × n real matrix A is called doubly nounegative, if A is entrywise nonnegative and semidefmite positive as well. A is called completely positive if A can be factored as A=BBt,where B is some nonnegative n ... An n × n real matrix A is called doubly nounegative, if A is entrywise nonnegative and semidefmite positive as well. A is called completely positive if A can be factored as A=BBt,where B is some nonnegative n × m matrix. The smallest such number m is called the factorization index (or CP-rank) of A. This paper presents a criteria for a doubly nonnegative matrix realization of a cycle to be completely positive, which is strightforward and effective. 展开更多
关键词 doubly nonnegative matrix completely positive graph CYCLE factorization index.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部