作者：李雷孝; 刘燕凤; 高静基因序列比对优化改进spark并行化
摘要：Smith-Waterman算法是1种精确度最高、广泛应用于文本搜索的生物学序列比对算法。在对Smith-Waterman算法深入研究的基础上,从减少计算任务量和降低计算复杂度两个方面对算法进行优化改进,将优化改进算法基于Spark平台进行算法并行化设计,并通过准确性测试、算法运行速度测试、算法速度比较测试、算法可扩展性测试等实验分析优化改进算法和并行化算法的性能。实验结果表明:优化改进和并行化后的算法在保证准确性的前提下,极大地提高了算法运行速度和可扩展性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《内蒙古农业大学学报·自然科学版》（CN：15-1209/S）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《内蒙古农业大学学报·自然科学版》主要刊登动物科学、动物医学、草原科学、农学、园艺、林学、植物保护、生态环境、荒漠化防治工程、生物工程、林业工程、食品工程、机电工程、水力与土木建筑工程、计算机与信息工程及自然科学领域方面具有创新性、先进性、学术性、应用性的学术论文、研究报告和研究简报。
杂志详情
