×

PMS6MC系列

swMATH ID: 28061
软件作者: Bandyopadhyay,Shibdas;萨赫尼,萨尔塔吉;桑古瑟瓦·拉贾塞卡兰
说明: PMS6MC:用于模体发现的多核算法。我们为(l,d)-模体发现问题开发了一个高效的多核算法PMS6MC,在该算法中,我们要找到出现在给定字符串集的每个字符串中的所有长度为l的字符串,其中最多有d个不匹配项。PMS6MC基于PMS6,PMS6是目前在大型实例中发现模体最快的单核算法。相对于PMS6,我们的多核算法实现的加速比范围从(17.6)个具有挑战性的实例的高6.62到Intel 6核系统上(13.4)个具有质疑性的实例低2.75。我们估计PMS6MC在大型实例上的motif搜索速度是其他并行算法的2到4倍。
主页: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4193679/
关键词: 种植基序搜索;并行字符串算法;多核算法
引用于: 0个文档