计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
19期
23-25
,共3页
孙强%周涛%马光胜%李海军
孫彊%週濤%馬光勝%李海軍
손강%주도%마광성%리해군
高层次综合%资源分配%可测性%加权相容图%加权团划分算法
高層次綜閤%資源分配%可測性%加權相容圖%加權糰劃分算法
고층차종합%자원분배%가측성%가권상용도%가권단화분산법
提出了一种基于加权相容图的资源分配算法--WCGRAA,给出了一个与可测性和互连造价相关的权值公式,并运用一种改进的加权团划分算法对加权相容图进行处理,从而实现了在资源分配过程中兼顾电路可测性和互连造价的可能.实验结果表明该文所提出的资源分配算法对电路的可测性和互连造价两方面都有所改善.
提齣瞭一種基于加權相容圖的資源分配算法--WCGRAA,給齣瞭一箇與可測性和互連造價相關的權值公式,併運用一種改進的加權糰劃分算法對加權相容圖進行處理,從而實現瞭在資源分配過程中兼顧電路可測性和互連造價的可能.實驗結果錶明該文所提齣的資源分配算法對電路的可測性和互連造價兩方麵都有所改善.
제출료일충기우가권상용도적자원분배산법--WCGRAA,급출료일개여가측성화호련조개상관적권치공식,병운용일충개진적가권단화분산법대가권상용도진행처리,종이실현료재자원분배과정중겸고전로가측성화호련조개적가능.실험결과표명해문소제출적자원분배산법대전로적가측성화호련조개량방면도유소개선.