计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
21期
129-131
,共3页
薛淞文%申卫昌%剡公孝%乔龙
薛淞文%申衛昌%剡公孝%喬龍
설송문%신위창%섬공효%교룡
模式匹配%消息传递编程标准的一种实现(MPICH)%并行算法%工作站机群
模式匹配%消息傳遞編程標準的一種實現(MPICH)%併行算法%工作站機群
모식필배%소식전체편정표준적일충실현(MPICH)%병행산법%공작참궤군
对随机模式匹配算法进行了改进,并根据MPICH并行编程环境中任务间通信的特点,设计了一种基于MPICH的改进的随机模式匹配并行算法.根据运行在COW(工作站机群)上的进程数目将文本串进行重叠划分,每个进程完成一个文本子串的模式匹配.实验结果表明,该改进的随机模式匹配并行算法有效地加快了模式匹配的速度,提高了工作站机群的资源利用率.
對隨機模式匹配算法進行瞭改進,併根據MPICH併行編程環境中任務間通信的特點,設計瞭一種基于MPICH的改進的隨機模式匹配併行算法.根據運行在COW(工作站機群)上的進程數目將文本串進行重疊劃分,每箇進程完成一箇文本子串的模式匹配.實驗結果錶明,該改進的隨機模式匹配併行算法有效地加快瞭模式匹配的速度,提高瞭工作站機群的資源利用率.
대수궤모식필배산법진행료개진,병근거MPICH병행편정배경중임무간통신적특점,설계료일충기우MPICH적개진적수궤모식필배병행산법.근거운행재COW(공작참궤군)상적진정수목장문본천진행중첩화분,매개진정완성일개문본자천적모식필배.실험결과표명,해개진적수궤모식필배병행산법유효지가쾌료모식필배적속도,제고료공작참궤군적자원이용솔.
