计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
20期
90-92,105
,共4页
负载平衡%互连网络%任务调度%异构系统%负载迁移
負載平衡%互連網絡%任務調度%異構繫統%負載遷移
부재평형%호련망락%임무조도%이구계통%부재천이
针对环与线性阵列的负载平衡速度较慢与迁移量较大的问题,提出一种贪心线性推移平衡算法.该算法适用于任何具有哈密尔顿通路的图结构网络.其平衡过程的负载迁移量一般不大,平衡负载速度较快.对二维网状网等网络结构的贪心线性推移平衡算法进行改进,得到分二阶段的贪心线性推移平衡算法.实验结果表明,此类改进在平衡条件减弱时能较大地提高算法的时间性能.
針對環與線性陣列的負載平衡速度較慢與遷移量較大的問題,提齣一種貪心線性推移平衡算法.該算法適用于任何具有哈密爾頓通路的圖結構網絡.其平衡過程的負載遷移量一般不大,平衡負載速度較快.對二維網狀網等網絡結構的貪心線性推移平衡算法進行改進,得到分二階段的貪心線性推移平衡算法.實驗結果錶明,此類改進在平衡條件減弱時能較大地提高算法的時間性能.
침대배여선성진렬적부재평형속도교만여천이량교대적문제,제출일충탐심선성추이평형산법.해산법괄용우임하구유합밀이돈통로적도결구망락.기평형과정적부재천이량일반불대,평형부재속도교쾌.대이유망상망등망락결구적탐심선성추이평형산법진행개진,득도분이계단적탐심선성추이평형산법.실험결과표명,차류개진재평형조건감약시능교대지제고산법적시간성능.