CAJ | 학술논문

在给定正文串分配轮数的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情形,根据从处理机是否允许重叠执行计算和通信操作,提出异构机群计算环境下的最优正文串多轮分配策略;同时提出一种周期性的正文串多轮分配策略并给出了相应的正文串多轮分配的闭合解,此策略可以求出最优的分配轮数.实验结果表明,正文串多轮分配策略比正文串单轮分配策略大大缩短了近似串匹配并行处理的时间,并且在正文串多轮分配策略中,当近似串匹配应用的规模较小时,分配轮数比参与近似串匹配并行处理的从处理机数更能影响近似串匹配并行处理的完成时间,反之,从处理机数对近似串匹配并行处理的完成时间影响更大.
재급정정문천분배륜수적전제하,고필처리궤절점구유불동계산속도、불동통신능력적정형,근거종처리궤시부윤허중첩집행계산화통신조작,제출이구궤군계산배경하적최우정문천다륜분배책략;동시제출일충주기성적정문천다륜분배책략병급출료상응적정문천다륜분배적폐합해,차책략가이구출최우적분배륜수.실험결과표명,정문천다륜분배책략비정문천단륜분배책략대대축단료근사천필배병행처리적시간,병차재정문천다륜분배책략중,당근사천필배응용적규모교소시,분배륜수비삼여근사천필배병행처리적종처리궤수경능영향근사천필배병행처리적완성시간,반지,종처리궤수대근사천필배병행처리적완성시간영향경대.