• 异构机群系统上最长公共子序列并行计算研究

    异构机群系统上最长公共子序列并行计算研究

    论文摘要求解任意给定的两个字符串的最长公共子序列(LCS)的问题是计算机科学中一个基本和重要的问题,它是一种仅仅允许对模式和正文进行插入和删除编辑操作的近似串匹配问题。最长公共...
  • 异构机群系统上序列比对并行处理研究

    异构机群系统上序列比对并行处理研究

    论文摘要序列比对是生物信息学的核心研究内容之一,也是各种序列分析任务的基本方法。它研究序列之间的优化对应,即用一个距离函数或者相似分数来度量序列之间的相似性和非相似性。序列比对...
  • 异构机群系统上多目标和多模式近似串匹配并行算法研究

    异构机群系统上多目标和多模式近似串匹配并行算法研究

    论文摘要串匹配是计算机科学中一个基本、重要的研究问题。多目标和多模式匹配是串匹配技术的重要研究内容。多目标和多模式精确串匹配技术要求目标串(正文串)与查询串(模式串)完全一致匹...
  • 异构机群系统上单模式单正文串近似串匹配并行算法研究

    异构机群系统上单模式单正文串近似串匹配并行算法研究

    论文摘要串匹配问题是计算机科学中的一个基本问题。精确串匹配技术要求模式与正文子串完全匹配,不允许有错误。但是在许多实际情况中,并不要求模式与文本子串完全精确匹配,因此人们引入了...