计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
5期
1669-1671,1682
,共4页
许莉莉%魏鹰%罗海鹏%张林才
許莉莉%魏鷹%囉海鵬%張林纔
허리리%위응%라해붕%장림재
双序列的最长公共子序列%并行算法%异构机群系统%可分负载%分配策略
雙序列的最長公共子序列%併行算法%異構機群繫統%可分負載%分配策略
쌍서렬적최장공공자서렬%병행산법%이구궤군계통%가분부재%분배책략
针对处理机节点具有不同计算速度、不同通信能力的情况,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,提出一种存储受限异构机群系统的序列串最优分配线性规划模型,给出相应的序列串最优分配方法.实验结果表明,基于最优序列串分配方法的双序列最长公共子序列并行算法优于平均分配序列串算法,获得了较好的加速,并具有良好的可扩展性.
針對處理機節點具有不同計算速度、不同通信能力的情況,攷慮計算和通信啟動開銷,給定處理機分配順序,基于可分負載理論,提齣一種存儲受限異構機群繫統的序列串最優分配線性規劃模型,給齣相應的序列串最優分配方法.實驗結果錶明,基于最優序列串分配方法的雙序列最長公共子序列併行算法優于平均分配序列串算法,穫得瞭較好的加速,併具有良好的可擴展性.
침대처리궤절점구유불동계산속도、불동통신능력적정황,고필계산화통신계동개소,급정처리궤분배순서,기우가분부재이론,제출일충존저수한이구궤군계통적서렬천최우분배선성규화모형,급출상응적서렬천최우분배방법.실험결과표명,기우최우서렬천분배방법적쌍서렬최장공공자서렬병행산법우우평균분배서렬천산법,획득료교호적가속,병구유량호적가확전성.