计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
3期
141-144
,共4页
近似串匹配%并行算法%异构机群系统%可分负载%分配策略
近似串匹配%併行算法%異構機群繫統%可分負載%分配策略
근사천필배%병행산법%이구궤군계통%가분부재%분배책략
基于可分负载理论的最优原则,在假定正文串分配顺序固定的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情况,提出一种异构机群计算环境下的最优正文串分配策略,给出最优正文串分配的闭合解.对于节点具有不同计算速度、通信能力、存储容量的异构机群系统,建立正文串最优分配的线性规划模型.针对几种特殊情况讨论正文串的最优分配顺序.实验结果表明,与平均分配正文串策略以及按照从处理机能力分配正文串策略相比,利用该策略进行近似串匹配并行处理所需时间分别缩短了10%～40%和5%～20%.
基于可分負載理論的最優原則,在假定正文串分配順序固定的前提下,攷慮處理機節點具有不同計算速度、不同通信能力的情況,提齣一種異構機群計算環境下的最優正文串分配策略,給齣最優正文串分配的閉閤解.對于節點具有不同計算速度、通信能力、存儲容量的異構機群繫統,建立正文串最優分配的線性規劃模型.針對幾種特殊情況討論正文串的最優分配順序.實驗結果錶明,與平均分配正文串策略以及按照從處理機能力分配正文串策略相比,利用該策略進行近似串匹配併行處理所需時間分彆縮短瞭10%～40%和5%～20%.
기우가분부재이론적최우원칙,재가정정문천분배순서고정적전제하,고필처리궤절점구유불동계산속도、불동통신능력적정황,제출일충이구궤군계산배경하적최우정문천분배책략,급출최우정문천분배적폐합해.대우절점구유불동계산속도、통신능력、존저용량적이구궤군계통,건립정문천최우분배적선성규화모형.침대궤충특수정황토론정문천적최우분배순서.실험결과표명,여평균분배정문천책략이급안조종처리궤능력분배정문천책략상비,이용해책략진행근사천필배병행처리소수시간분별축단료10%～40%화5%～20%.
