计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
8期
58-61
,共4页
双序列比对%并行算法%异构机群系统%可分负载
雙序列比對%併行算法%異構機群繫統%可分負載
쌍서렬비대%병행산법%이구궤군계통%가분부재
对于处理机节点具有不同的计算速度、通信延迟和存储容量的异构机群系统,考虑通信启动开销,基于可分负载理论,提出一种双序列全局比对问题并行处理的最优分配策略,利用该策略确定出并行迭代次数和分配给各个从处理机的子序列长度.异构PC机群系统上的实验结果表明,提出的双序列全局比对并行算法优于基于平均分配策略的并行比对算法,获得良好的加速和可扩展性.
對于處理機節點具有不同的計算速度、通信延遲和存儲容量的異構機群繫統,攷慮通信啟動開銷,基于可分負載理論,提齣一種雙序列全跼比對問題併行處理的最優分配策略,利用該策略確定齣併行迭代次數和分配給各箇從處理機的子序列長度.異構PC機群繫統上的實驗結果錶明,提齣的雙序列全跼比對併行算法優于基于平均分配策略的併行比對算法,穫得良好的加速和可擴展性.
대우처리궤절점구유불동적계산속도、통신연지화존저용량적이구궤군계통,고필통신계동개소,기우가분부재이론,제출일충쌍서렬전국비대문제병행처리적최우분배책략,이용해책략학정출병행질대차수화분배급각개종처리궤적자서렬장도.이구PC궤군계통상적실험결과표명,제출적쌍서렬전국비대병행산법우우기우평균분배책략적병행비대산법,획득량호적가속화가확전성.
