异构机群系统上近似串匹配并行算法OA北大核心CSCDCSTPCD
Parallel Algorithms for Approximate String Matching on Heterogeneous Cluster Computing Systems
基于可分负载理论的最优原则,在假定正文串分配顺序固定的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情况,提出一种异构机群计算环境下的最优正文串分配策略,给出最优正文串分配的闭合解.对于节点具有不同计算速度、通信能力、存储容量的异构机群系统,建立正文串最优分配的线性规划模型.针对几种特殊情况讨论正文串的最优分配顺序.实验结果表明,与平均分配正文串策略以及按照从处理机能力分配正文串策略相比,利用该策略进行近似串匹配并行处理所需时间分别缩短了…查看全部>>
范大娟;钟诚;许莉莉
广西大学计算机与电子信息学院,南宁,530004广西大学计算机与电子信息学院,南宁,530004广西大学计算机与电子信息学院,南宁,530004
信息技术与安全科学
近似串匹配并行算法异构机群系统可分负载分配策略
《计算机工程》 2008 (3)
异构机群系统上近似串匹配并行算法研究与实现
141-144,4
国家自然科学基金资助项目(60563003)
评论