-
题名基于优化合并准则的团划分算法
被引量：3
- 1
-
-
作者
张鲁峰
何连跃
李思昆
-
机构
国防科技大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2001年第8期1104-1106,共3页
-
文摘
图论中的团划分算法 ,对于高级综合中的分配有重要意义 ,目前高级综合中广泛采用的是C .J.Tseng等提出的近似算法 .文中通过分析完全点和二分点的情况 ,提出了两个合并准则 ,指导改进了目前的团划分算法 .经模拟测试表明 。
-
关键词
团划分算法
集成电路
优化合并准则
-
Keywords
Algorithms
Data processing
Optimization
Theorem proving
-
分类号
TN402
[电子电信—微电子学与固体电子学]
-
-
题名高级综合中基于团划分算法的资源分配
- 2
-
-
作者
英海燕
-
机构
临沂师范学院
-
出处
《现代情报》
2003年第12期220-222,共3页
-
文摘
团划分算法是一个经典的NP问题 ,详细描述了团划分算法 。
-
关键词
高级综合技术
团划分算法
资源分配
数字系统
设计自动化
NP问题
-
Keywords
clique partitioning algorithm
high leve synthes is
resource allocation
digital system de sign
-
分类号
TP11
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种兼顾可测性和互连造价的资源分配算法
- 3
-
-
作者
孙强
周涛
马光胜
李海军
-
机构
哈尔滨工程大学计算机科学与技术学院
陕西理工学院数学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第19期23-25,共3页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60273081)
-
文摘
提出了一种基于加权相容图的资源分配算法——WCGRAA,给出了一个与可测性和互连造价相关的权值公式,并运用一种改进的加权团划分算法对加权相容图进行处理,从而实现了在资源分配过程中兼顾电路可测性和互连造价的可能。实验结果表明该文所提出的资源分配算法对电路的可测性和互连造价两方面都有所改善。
-
关键词
高层次综合
资源分配
可测性
加权相容图
加权团划分算法
-
Keywords
high-level synthesis
resource allocation
testability
weighted compatibility graph
weighted-based clique partition algorithm
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名一种应用加权相容图的可测性寄存器分配算法
- 4
-
-
作者
孙强
马光胜
刘晓晓
李海军
-
机构
哈尔滨工程大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第5期989-992,共4页
-
基金
国家自然科学基金项目(60273081)资助
-
文摘
提出一种基于加权相容图的可测性寄存器分配模型,给出一个基于可测寄存器分配准则的相容图边的权值公式,并运用改进的加权团划分算法对加权相容图进行处理,从而实现了在寄存器分配过程中同时考虑4个可测性准则,达到提高设计可测性的目的.实验结果表明了算法在可测性方面的有效性.
-
关键词
高层次综合
寄存器分配
可测性
加权相容图
加权团划分算法
-
Keywords
high-level synthesis
register allocation
testability
weighted compatibility graph
clique partition algorithm
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
